A natural family of flag matroids

被引:4
|
作者
De Mier, Anna [1 ]
机构
[1] Univ Oxford, Inst Math, Oxford OX1 3LB, England
关键词
matroid; flag matroid; lattice path matroid; tennis ball problem;
D O I
10.1137/050627873
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 [J. Bonin, A. de Mier, and M. Noy, J. Combin. Theory Ser. A, 104 ( 2003), pp. 63-94].
引用
收藏
页码:130 / 140
页数:11
相关论文
共 50 条