抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
基底交換原理は,マトロイド理論の開発における駆動力であった。しかしながら,アキシムは,さらなる進展に対する主要なスタンブリングブロックである塩基の関係の局所的特性化のみを与え,マトロイド基底の構造に関するグローバルな理解を提供することは,マトロイド最適化における基本的目標である。対称交換の構造を研究する間,Gabowは,どんな塩基対が対称交換のシーケンスを許すという問題を提起した。交換アキシムの異なった拡張をホワイトによって提案して,それは互換性のある基底シーケンスの等価性を調査した。これらの予測は,マトロイドの塩基のファミリーが,著者らが認識するよりも,はるかに強い構造特性を有することを示唆する。本論文では,対称交換の観点からマトロイドの基底ペアの距離を研究した。特に,著者らは,熱帯幾何学の観点からマトロイドポリトープの研究によって動機づけられたクラスである分割マトロイドに対して,基底ペアを別のものに変換する最短可能な交換シーケンスを決定する多項式時間アルゴリズムを与えた。共ロールとして,この大規模クラスに対する上記の長年の予想を検証した。分割マトロイドのサブクラスとして,結果は,同様に,舗装マトロイドのための予想を解決した。【JST・京大機械翻訳】