DMTCS Proceedings, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)

Font Size:  Small  Medium  Large

Flag enumerations of matroid base polytopes

Sangwook Kim

Abstract


In this paper, we study flag structures of matroid base polytopes. We describe faces of matroid base polytopes in terms of matroid data, and give conditions for hyperplane splits of matroid base polytopes. Also, we show how the cd-index of a polytope can be expressed when a polytope is cut by a hyperplane, and apply these to the cd-index of a matroid base polytope of a rank 2 matroid.
Résumé. Dans cet article, nous étudions les structures de drapeau de polytopes de base de matroïde. Nous décrivons des faces de polytopes de base de matroïde en terme des données de matroïde, et donner des conditions pour les divisions de hyperplane de polytopes de base de matroïde. Aussi, nous montrons comment le cd-index d'un polytope peut être exprimé' quand un polytope est coupé par un hyperplane, et s'appliquer ceux-ci au cd-index d'un polytope de base de matroïde d'un rang 2 matroïde.

Full Text: GZIP Compressed PostScript PostScript PDF

Valid XHTML 1.0 Transitional