kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Combinatorics of Generalized Parking-Function Polytopes
University of Kansas, Lawrence, KS, USA.
University of Colorado, Denver, CO, USA.
University of North Carolina - Chapel Hill, Chapel Hill, NC, USA.
University of Colorado, Boulder, CO, USA.
Show others and affiliations
2025 (English)In: Discrete & Computational Geometry, ISSN 0179-5376, E-ISSN 1432-0444Article in journal (Refereed) Epub ahead of print
Abstract [en]

For b=(b1,⋯,bn)∈Z>0n, a b-parking function is defined to be a sequence (β1,⋯,βn) of positive integers whose nondecreasing rearrangement β1′≤β2′≤⋯≤βn′ satisfies βi′≤b1+⋯+bi. The b-parking-function polytope Xn(b) is the convex hull of all b-parking functions of length n in Rn. Geometric properties of Xn(b) were previously explored in the specific case where b=(a,b,b,⋯,b) and were shown to generalize those of the classical parking-function polytope. In this work, we study Xn(b) in full generality. We present a minimal inequality and vertex description for Xn(b), prove it is a generalized permutahedron, and study its h-polynomial. Furthermore, we investigate Xn(b) through the perspectives of building sets and polymatroids, allowing us to identify its combinatorial types and obtain bounds on its combinatorial and circuit diameters.

Place, publisher, year, edition, pages
Springer Nature , 2025.
Keywords [en]
Building set, h-polynomial, Parking functions, Permutahedron, Polymatroid
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-370607DOI: 10.1007/s00454-025-00770-1ISI: 001571572300001Scopus ID: 2-s2.0-105015781766OAI: oai:DiVA.org:kth-370607DiVA, id: diva2:2001922
Note

QC 20250929

Not duplicate with DiVA 1958622

Available from: 2025-09-29 Created: 2025-09-29 Last updated: 2025-09-29Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Deligeorgaki, Danai

Search in DiVA

By author/editor
Deligeorgaki, Danai
By organisation
Mathematics (Dept.)
In the same journal
Discrete & Computational Geometry
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 9 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf