The lattice of flats and its underlying flag matroid polytope |
| |
| Authors: | Alexandre V Borovik Israel M Gelfand Andrew Vince Neil White |
| |
| Institution: | (1) Department of Mathematics, UMIST, P.O. Box 88, M60 1QD Manchester, UK;(2) Department of Mathematics, Rutgers University, 08903 New Brunswick, NJ, USA;(3) Department of Mathematics, University of Florida, 32611 Gainesville, FL, USA |
| |
| Abstract: | LetM be a matroid andF the collection of all linear orderings of bases ofM, orflags ofM. We define the flag matroid polytope Δ(F). We determine when two vertices of Δ(F) are adjacent, and provide a bijection between maximal chains in the lattice of flats ofM and certain maximal faces of Δ(F).
Supported in part by NSA grant MDA904-95-1-1056. |
| |
| Keywords: | 05B35 05E15 20F55 52B40 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
