kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Enumerating the faces of split matroid polytopes
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.).ORCID-id: 0000-0001-5181-7932
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).ORCID-id: 0000-0003-3153-5211
2024 (Engelska)Ingår i: Seminaire Lotharingien de Combinatoire, E-ISSN 1286-4889, nr 91, s. 1-12, artikel-id 9Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Computing f-vectors of polytopes is in general hard, and only little is known about their shape. We initiate the study of properties of f-vector of matroid base polytopes, by focusing on the class of split matroids, i.e., matroid polytopes arising from compatible splits of a hypersimplex. Unlike valuative invariants, the f-vector behaves in a much more unpredictable way, and the modular pairs of cyclic flats play a role in the face enumeration. We give a concise description of how the computation can be achieved without performing any convex hull or face lattice computation. As applications, we deduce formulas for sparse paving matroids and rank 2 matroids. These are two families that appear in other contexts within combinatorics.

Ort, förlag, år, upplaga, sidor
Universitat Wien, Fakultat fur Mathematik , 2024. nr 91, s. 1-12, artikel-id 9
Nyckelord [en]
f-vectors, face numbers, matroid polytopes, paving matroids, split matroids
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:kth:diva-358186Scopus ID: 2-s2.0-85212320237OAI: oai:DiVA.org:kth-358186DiVA, id: diva2:1924813
Anmärkning

QC 20250107

Tillgänglig från: 2025-01-07 Skapad: 2025-01-07 Senast uppdaterad: 2025-03-20Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Scopus

Person

Ferroni, LuisSchröter, Benjamin

Sök vidare i DiVA

Av författaren/redaktören
Ferroni, LuisSchröter, Benjamin
Av organisationen
Matematik (Inst.)Matematik (Avd.)
I samma tidskrift
Seminaire Lotharingien de Combinatoire
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 26 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf