The lattice of flats and its underlying flag matroid polytope

DOI10.1007/BF02558461MaRDI QIDQ1293441zbMATH OpenOpenAlexFDO

Authors K. Appert

Publication date 25 January 2000

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

Full work available at URL https://doi.org/10.1007/bf02558461

zbMATH Keywords

Coxeter matroidflag matroid polytopelattice of flats

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Review text

The paper is concerned with the notions of flag matroid and flag matroid polytope. For a given sequence of strictly ascending numbers \(k_1,\dots, k_m\), a flag on the ground set \(\{1,\dots, n\}\) for this given index is a sequence (flag) \(A_1\subseteq\cdots\subseteq A_m\) of subsets of \(\{1,\dots,n\}\) such that \(| A_i|= k_i\). A set of flags of a given index is called a flag matroid if for each \(k_i\) the sets of cardinality \(k_i\) occurring in the flags form the set of bases of a matroid. The flag matroid polytope for a set of flags of a given index is the polytope spanned in real \(n\)-space by all linear combinations \(\sum c_i e_i\), \(e_i\) being the \(i\)th vector in the standard basis, for a fixed flag \((A_1,\dots, A_m)\) of type \((k_1,\dots, k_m)\) and \(c_i\) the number of occurrences of \(i\) in the sets \(A_j\). It follows from a result by \textit{I. M. Gelfand} and \textit{V. V. Serganova} [Usp. Mat. Nauk 42, No. 2, 107-134 (1987; Zbl 0629.14035); translation in Russ. Math. Surv. 42, No. 2, 133-168 (1987)] that the sets of flags which form a flag matroid can be classified in terms of the geometry of the flag matroid polytope. The main results of the paper are the classification of the adjacency relation for vertices in the flag matroid polytope and a bijection between the maximal chain in the lattice of flats of a matroid \(M\) and certain facets of the corresponding flag matroid polytope.

Recommendations

• Flag enumerations of matroid base polytopes
• Flag enumerations of matroid base polytopes
• Flag matroids: algebra and geometry
• Combinatorial flag varieties
• Coxeter matroid polytopes
• Descriptively sufficient subcollections of flats in matroids
• Computing the rank partition and the flag transversal of a matroid
• K-theoretic Tutte polynomials of morphisms of matroids
• scientific article; zbMATH DE number 894716
• Subdivisions of generalized permutahedra

Cites work

• A geometric characterization of Coxeter matroids
• Combinatorial geometries and torus strata on homogeneous compact manifolds
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Coxeter matroid polytopes
• scientific article; zbMATH DE number 848005 (Why is no real title available?)
• On exchange properties for Coxeter matroids and oriented matroids
• Puzzles and polytope isomorphisms
• Theory of Matroids

Cited in

(17)

• Faserungen von Fahnenmengen
• Combinatorics and nonparametric mathematics
• Coxeter matroid polytopes
• A geometric characterization of Coxeter matroids
• An adjacency criterion for Coxeter matroids
• The greedy algorithm and Coxeter matroids
• k-plane matroids and Whiteley's flattening conjectures
• Hepp's bound for Feynman graphs and matroids
• Cohen-Macaulay property of Feynman integrals
• scientific article; zbMATH DE number 11146 (Why is no real title available?)
• Flag enumerations of matroid base polytopes
• A Natural Family of Flag Matroids
• Orthogonal matroids
• Flag matroids with coefficients
• Underlying flag polymatroids
• Matroid polytopes and their volumes
• Flag enumerations of matroid base polytopes

This page was built for publication: The lattice of flats and its underlying flag matroid polytope

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