Purity and Separation for Oriented Matroids

DOI10.1090/MEMO/1439arXiv1708.01329OpenAlexW2744146879MaRDI QIDQ6051925FDOQ6051925

Alexander Postnikov, Pavel Galashin

Publication date: 23 October 2023

Published in: Memoirs of the American Mathematical Society (Search for Journal in Brave)

Abstract: 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 $mathcalM$-separated collections for any oriented matroid $mathcalM$. We show that maximal by size $mathcalM$-separated collections are in bijection with fine zonotopal tilings (if $mathcalM$ is a realizable oriented matroid), or with one-element liftings of $mathcalM$ 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 $mathcalM$ is pure if $mathcalM$-separated collections form a pure simplicial complex, i.e., any maximal by inclusion $mathcalM$-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).

Full work available at URL: https://arxiv.org/abs/1708.01329

zbMATH Keywords

oriented matroidscluster algebrasouterplanar graphsstrong separationweak separationzonotopal tilingspositroidspurity phenomenonBohne-Dress theorem

Mathematics Subject Classification ID

Oriented matroids in discrete geometry (52C40) Algebraic combinatorics (05E99) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• Oriented Matroids
• The Tutte polynomial
• Matroids and Graphs
• Enumerating degree sequences in digraphs and a cycle--cocycle reversing system
• Cluster algebras. II: Finite type classification
• \(Y\)-systems and generalized associahedra
• Cluster algebras. III: Upper bounds and double Bruhat cells.
• Cluster algebras. I: Foundations
• Cluster algebras IV: Coefficients
• Free \(n\)-category generated by a cube, oriented matroids, and higher Bruhat orders
• GRASSMANNIANS AND CLUSTER ALGEBRAS
• Proof of Grünbaum's conjecture on the stretchability of certain arrangements of pseudolines
• Weak separation and plabic graphs
• On maximal weakly separated set-systems
• Higher Bruhat orders and cyclic hyperplane arrangements
• Characteristic polynomials of subspace arrangements and finite fields
• Cellular Strings on Polytopes
• The purity of set-systems related to Grassmann necklaces
• Quasi-commuting families of quantum minors
• Cocircuit graphs and efficient orientation reconstruction in oriented matroids
• Circuit-cocircuit reversing systems in regular matroids
• Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements
• A counterexample to the extension space conjecture for realizable oriented matroids
• Plabic graphs and zonotopal tilings
• GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY
• Weak separation, pure domains and cluster distance
• Manifolds associated to simple games

Cited In (4)

• Cubillages in odd dimensions
• Title not available (Why is that?)
• Inseparability graphs of oriented matroids
• The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders

This page was built for publication: Purity and Separation for Oriented Matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6051925)