Flag enumerations of matroid base polytopes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2008

Flag enumerations of matroid base polytopes

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 $\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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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

INSMI TDS-MACS
24 View
656 Download

Altmetric

Share

Gmail Facebook X LinkedIn More