Sangwook Kim - Flag enumerations of matroid base polytopes

dmtcs:3640 - Discrete Mathematics & Theoretical Computer Science, January 1, 2008, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) - https://doi.org/10.46298/dmtcs.3640
Flag enumerations of matroid base polytopesConference paper

Authors: Sangwook Kim ORCID1

  • 1 Department of Mathematical Sciences

[en]
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.

[fr]
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.


Volume: DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Section: Proceedings
Published on: January 1, 2008
Imported on: May 10, 2017
Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] $\mathbf{cd}$-index, matroid base polytopes, hyperplane splits
Funding:
    Source : OpenAIRE Graph
  • Catalan Structures for Weyl and Coxeter Groups; Funder: National Science Foundation; Code: 0245379

6 Documents citing this article

Consultation statistics

This page has been seen 344 times.
This article's PDF has been downloaded 588 times.