English

A natural family of flag matroids

Combinatorics 2007-05-23 v1

Abstract

A flag matroid can be viewed as a chain of matroids linked by quotients. Flag matroids, of which relatively few interesting families have previously been known, are a particular class of Coxeter matroids. In this paper we give a family of flag matroids arising from an enumeration problem that is a generalization of the tennis ball problem. These flag matroids can also be defined in terms of lattice paths and they provide a generalization of the lattice path matroids of [Bonin et al., JCTA 104 (2003)].

Keywords

Cite

@article{arxiv.math/0609840,
  title  = {A natural family of flag matroids},
  author = {Anna de Mier},
  journal= {arXiv preprint arXiv:math/0609840},
  year   = {2007}
}

Comments

13 pages, 6 figures