有向マトロイドの共回路グラフの直径:更新【JST・京大機械翻訳】

Adler Ilan; De Loera Jesus A.; Klee Steven; Zhang Zhenyang

プレプリント

J-GLOBAL ID：202202205008961633 整理番号：22P0159772

有向マトロイドの共回路グラフの直径:更新【JST・京大機械翻訳】

Diameters of Cocircuit Graphs of Oriented Matroids: An Update

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (4件)： , , ,
資料名：
発行年： 2020年06月16日プレプリントサーバーでの情報更新日： 2020年06月16日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

指向マトロイド(しばしば順序タイプと呼ばれる)は,点構成,ベクトル構成,超平面配列,多面体,線形プログラム,および有向グラフを一般化する組合せ構造である。配向マトロイドは,結合体,計算幾何学,および最適化において主要な役割を果たす。本論文では,事前の研究を概観し,配向マトロイドの共回路グラフの直径に関する限界の探索に関する更新を提示した。直径問題をレビューし,一般的配向マトロイドの直径限界が均一配向マトロイドのそれらに減少することを示した。著者らは,低ランクと低ランクの配向マトロイドに対する最新の正確な限界と,9要素までの全ての配向マトロイド(この部分が大きなコンピュータベース証明を必要とする)を与えた。著者らの調査の動機は,シンプレックス法の複雑さと交差法である。任意の配向マトロイドに対して,Finschiの二次限界に対する改良を示した。著者らの議論は,ポリトープ直径に対する多項式Hirsch予測に関連する2つの非常に重要な予測を強調する。【JST・京大機械翻訳】

, , , , , , , , , ,
, , 【Automatic Indexing@JST】

グラフ理論基礎 , 計算理論

, , , ,

前のページに戻る