Orthogonal matroids

DOI10.1023/A:1011212331779MaRDI QIDQ5939550zbMATH OpenFDO

Authors Andrew Vince, Neil White

Publication date 29 March 2002

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1011212331779

zbMATH Keywords

Bruhat orderCoxeter groupCoxeter matroidorthogonal matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Review text

In [Usp. Mat. Nauk 42, No. 2, 107-134 (1987; Zbl 0629.14035), Sov. Math., Dokl. 35, 63-66 (1987); translation from Dokl. Akad. Nauk SSSR 292, 524-528 (1987; Zbl 0645.22005), and Russ. Math. Surv. 42, No. 2, 133-168 (1987; Zbl 0639.14031)] \textit{I. M. Gelfand} and \textit{V. V. Serganova} generalize the notion of matroid to Coxeter matroids. More precisely, to every Coxeter group \(W\) and parabolic subgroup \(P\) these authors associated a family of objects called Coxeter matroids. The present paper initiates the study of the \(W=D_n\) case, called orthogonal matroids because of examples constructed from orthogonal geometries. The main result gives an algebraic, geometric and combinatorial characterization of orthogonal matroids. The proofs make full use of a description of the Bruhat order on \(D_n.\)

Recommendations

• Orthogonal Matroids
• A geometric characterization of Coxeter matroids
• Coxeter matroids. With illustrations by Anna Borovik
• scientific article; zbMATH DE number 1996249
• Symplectic matroids

Cites work

• A geometric characterization of Coxeter matroids
• An adjacency criterion for Coxeter matroids
• Boundaries of Coxeter matroids
• Combinatorial geometries and torus strata on homogeneous compact manifolds
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Greedy algorithm and symmetric matroids
• scientific article; zbMATH DE number 4019084 (Why is no real title available?)
• scientific article; zbMATH DE number 3759173 (Why is no real title available?)
• scientific article; zbMATH DE number 848005 (Why is no real title available?)
• Some characterizations of Coxeter groups
• Symplectic matroids
• The greedy algorithm and Coxeter matroids
• The lattice of flats and its underlying flag matroid polytope
• Theory of Matroids

Cited in

(16)

• Symplectic matroids
• Coxeter matroid polytopes
• A geometric characterization of Coxeter matroids
• An adjacency criterion for Coxeter matroids
• \(WP\)-matroids and thin Schubert cells on Tits systems
• On exchange properties for Coxeter matroids and oriented matroids
• Coxeter matroids. With illustrations by Anna Borovik
• Combinatorially orthogonal matrices and related graphs
• A circuit axiomatisation of Lagrangian matroids
• Lagrangian pairs and Lagrangian orthogonal matroids
• scientific article; zbMATH DE number 1996249 (Why is no real title available?)
• The universal valuation of Coxeter matroids
• Oriented Lagrangian orthogonal matroid representations
• Orthogonal Matroids
• The Jacobian of a regular orthogonal matroid and torsor structures on spanning quasi-trees of ribbon graphs
• A characterization of orthogonal duality in matroid theory

This page was built for publication: Orthogonal matroids

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