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 polytopesArticle

Authors: Sangwook Kim ORCID1

  • 1 Department of Mathematical Sciences

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.


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: matroid base polytopes,hyperplane splits,$\mathbf{cd}$-index,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
Funding:
    Source : OpenAIRE Graph
  • Catalan Structures for Weyl and Coxeter Groups; Funder: National Science Foundation; Code: 0245379

5 Documents citing this article

Consultation statistics

This page has been seen 210 times.
This article's PDF has been downloaded 386 times.