The lattice of flats and its underlying flag matroid polytope
type: Item
instance of: scholarly article
title: The lattice of flats and its underlying flag matroid polytope
zbMATH Open document ID: 0929.05014
DOI: 10.1007/BF02558461
author: K. Appert
published in: Annals of Combinatorics
publication date: 2000-01-25T00:00:00Z
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.
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 52B40
Mathematics Subject Classification ID: 05E15
Mathematics Subject Classification ID: 20F55
zbMATH DE Number: 1309761
zbMATH Keywords: Coxeter matroid
zbMATH Keywords: flag matroid polytope
zbMATH Keywords: lattice of flats
reviewed by: Volkmar Welker
MaRDI profile type: Publication
cites work: Puzzles and polytope isomorphisms
cites work: On exchange properties for Coxeter matroids and oriented matroids
cites work: Coxeter matroid polytopes
cites work: Q4867057
cites work: Combinatorial geometries, convex polyhedra, and Schubert cells
cites work: Combinatorial geometries and torus strata on homogeneous compact manifolds
cites work: A geometric characterization of Coxeter matroids
cites work: Theory of Matroids
full work available at URL: https://doi.org/10.1007/bf02558461
OpenAlex ID: W2032725622
Recommended article: Flag enumerations of matroid base polytopes
Recommended article: Q4584043
Recommended article: Flag matroids: algebra and geometry
Recommended article: Combinatorial flag varieties
Recommended article: Coxeter matroid polytopes
Recommended article: Descriptively sufficient subcollections of flats in matroids
Recommended article: Computing the rank partition and the flag transversal of a matroid
Recommended article: \(K\)-theoretic Tutte polynomials of morphisms of matroids
Recommended article: Q4882991
Recommended article: Subdivisions of generalized permutahedra
description: scientific article; zbMATH DE number 1309761