Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Flag enumerations of ...
Conference paper

Flag enumerations of matroid base polytopes

Sangwook Kim ORCID (1)
(1) Department of Mathematical Sciences
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2007
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Proceedings
DOI
10.46298/dmtcs.3640
License
https://about.hal.science/hal-authorisation-v1
National Science Foundation
0245379
Catalan Structures for Weyl and Coxeter Groups
Indicators
557
Views
903
Downloads

Flag enumerations of matroid base polytopes

Sangwook Kim ORCID (1)
(1) Department of Mathematical Sciences
Abstract
English
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.
French
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.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • $\mathbf{cd}$-index
  • matroid base polytopes
  • hyperplane splits
Cited by

Source: OpenCitations

  • Flag Matroids: Algebra and Geometry

    Springer proceedings in mathematics & statistics

    Authors : Amanda Cameron, Rodica Dinu ORCID, Mateusz Michałek ORCID, Tim Seynnaeve ORCID

    Journal reference : Volume , 2022, pp. 73-114

    DOI : 10.1007/978-3-030-98327-7_4

  • Gorenstein Matroids

    International Mathematics Research Notices

    Authors : Michał Lasoń ORCID, Mateusz Michałek ORCID

    Journal reference : Volume 2023, 2022, pp. 15687-15728

    DOI : 10.1093/imrn/rnac292

  • Ehrhart theory of paving and panhandle matroids

    Advances in Geometry

    Authors : Derek Hanely ORCID, Jeremy L. Martin ORCID, Daniel McGinnis, Dane Miyata, George D. Nasr, Andrés R. Vindas-Meléndez ORCID, Mei Yin ORCID

    Journal reference : Volume 23, 2023, pp. 501-526

    DOI : 10.1515/advgeom-2023-0020

  • Gorenstein graphic matroids

    arXiv (Cornell University)

    Authors : Takayuki Hibi ORCID, Michał Lasoń ORCID, Kazunori Matsuda ORCID, Mateusz Michałek ORCID, Martin Vodička

    Journal reference : Volume 243, 2021, pp. 1-26

    DOI : 10.1007/s11856-021-2136-y

  • Face enumeration for split matroid polytopes

    Combinatorics Probability Computing

    Authors : Luis Ferroni ORCID, Benjamin Schröter ORCID

    Journal reference : Volume 34, 2025, pp. 528-544

    DOI : 10.1017/s0963548325000021

  • Matroid polytopes with small rank

    Discrete Mathematics

    Authors : Masato Konoike, Koji Matsushita

    Journal reference : Volume 349, 2026, pp. 115056

    DOI : 10.1016/j.disc.2026.115056

  • Theta rank, levelness, and matroid minors

    Journal of Combinatorial Theory Series B

    Authors : Francesco Grande ORCID, Raman Sanyal ORCID

    Journal reference : Volume 123, 2016, pp. 1-31

    DOI : 10.1016/j.jctb.2016.11.002

  • Valuative invariants for large classes of matroids

    Journal of the London Mathematical Society

    Authors : Luis Ferroni ORCID, Benjamin Schröter ORCID

    Journal reference : Volume 110, 2024, pp.

    DOI : 10.1112/jlms.12984

  • Facial structures of lattice path matroid polytopes

    Discrete Mathematics

    Authors : Suhyung An, JiYoon Jung, Sangwook Kim ORCID

    Journal reference : Volume 343, 2019, pp. 111628

    DOI : 10.1016/j.disc.2019.111628
Preview
Loading PDF preview...