株式会社極東書店トップ ＞ 商品一覧 ＞ Purity and Separation for Oriented Matroids.
商品詳細
Purity and Separation for Oriented Matroids.
・ISBN 978-1-4704-6700-5 paper US$ 85.00
￥19,915.- (税込) ※（※）価格はご注文時の参考価格となります。
納品価格につきましては書籍の入荷時点で確定となります。
版元の原価改定、外国為替の変動等により異なる場合がございますので、予めご了承下さい。
お気に入り
★★★
| 著者・編者 | Galashin, Pavel / Postnikov, Alexander, |
|---|---|
| シリーズ | Memoirs of the American Mathematical Society |
| 出版社 | (American Mathematical Society, US) |
| 出版年月 | 2023 |
| ページ数 | 79 pp. |
| 言語 | ENG |
| ニュース番号 | ＜M25-15816＞ |
解説
Leclerc and Zelevinsky, motivated by the study of quasi-commuting quantum flag minors, introduced the notions of strongly separated and weakly separated collections. These notions are closely related to the theory of cluster algebras, to the combinatorics of the double Bruhat cells, and to the totally positive Grassmannian.
A key feature, called the purity phenomenon, is that every maximal by inclusion strongly (resp., weakly) separated collection of subsets in [n] has the same cardinality.
In this paper, we extend these notions and define M-separated collections for any oriented matroid M.
We show that maximal by size M-separated collections are in bijection with fine zonotopal tilings (if M is a realizable oriented matroid), or with one-element liftings of M in general position (for an arbitrary oriented matroid).
We introduce the class of pure oriented matroids for which the purity phenomenon holds: an oriented matroid M is pure if M-separated collections form a pure simplicial complex, i.e., any maximal by inclusion M-separated collection is also maximal by size.
We pay closer attention to several special classes of oriented matroids: oriented matroids of rank 3, graphical oriented matroids, and uniform oriented matroids. We classify pure oriented matroids in these cases. An oriented matroid of rank 3 is pure if and only if it is a positroid (up to reorienting and relabeling its ground set). A graphical oriented matroid is pure if and only if its underlying graph is an outerplanar graph, that is, a subgraph of a triangulation of an n-gon.
We give a simple conjectural characterization of pure oriented matroids by forbidden minors and prove it for the above classes of matroids (rank 3, graphical, uniform).
A key feature, called the purity phenomenon, is that every maximal by inclusion strongly (resp., weakly) separated collection of subsets in [n] has the same cardinality.
In this paper, we extend these notions and define M-separated collections for any oriented matroid M.
We show that maximal by size M-separated collections are in bijection with fine zonotopal tilings (if M is a realizable oriented matroid), or with one-element liftings of M in general position (for an arbitrary oriented matroid).
We introduce the class of pure oriented matroids for which the purity phenomenon holds: an oriented matroid M is pure if M-separated collections form a pure simplicial complex, i.e., any maximal by inclusion M-separated collection is also maximal by size.
We pay closer attention to several special classes of oriented matroids: oriented matroids of rank 3, graphical oriented matroids, and uniform oriented matroids. We classify pure oriented matroids in these cases. An oriented matroid of rank 3 is pure if and only if it is a positroid (up to reorienting and relabeling its ground set). A graphical oriented matroid is pure if and only if its underlying graph is an outerplanar graph, that is, a subgraph of a triangulation of an n-gon.
We give a simple conjectural characterization of pure oriented matroids by forbidden minors and prove it for the above classes of matroids (rank 3, graphical, uniform).