arXiv++ Combinatorics

Browse math.CO papers from arXiv

Parking trees and the toric g-vector of nestohedra

Published: 2025-11-06
Comments: 34 pages, 5 figures and 3 tables

Abstract

We express the toric g-vector entries of any simple polytope as a nonnegative integer linear combination of its gamma-vector entries. Using this expression we obtain that the toric g-vector of the associahedron is the ascent statistic of 123-avoiding parking functions. An analogous result holds for the cyclohedron and 123-avoiding functions. We prove that the toric g-vector of the permutahedron records the ascent statistics of parking trees representing 123-avoiding parking functions. We indicate how our approach extends to all chordal nestohedra.

BibTeX

Loading...