Flag enumerations of matroid base polytopes - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2008

Flag enumerations of matroid base polytopes

Résumé

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 $\textbf{cd}$-index of a polytope can be expressed when a polytope is cut by a hyperplane, and apply these to the $\textbf{cd}$-index of a matroid base polytope of a rank $2$ matroid.
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 donnons des conditions pour les divisions de hyperplane de polytopes de base de matroïde. Nous montrons également comment le $\mathbf{cd}$-index d’un polytope peut être exprimé quand un polytope est coupé par un hyperplane, et appliquons ceux-ci au $\mathbf{cd}$-index d’un polytope de base de matroïde d’un rang $2$ matroïde.
Fichier principal
Vignette du fichier
dmAJ0125.pdf (230.78 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01185175 , version 1 (19-08-2015)

Identifiants

Citer

Sangwook Kim. Flag enumerations of matroid base polytopes. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.283-294, ⟨10.46298/dmtcs.3640⟩. ⟨hal-01185175⟩

Collections

TDS-MACS
36 Consultations
796 Téléchargements

Altmetric

Partager

More