English
Related papers

Related papers: Parking Function Polytopes

200 papers

Inspired by Gansner's elegant $k$-trace generating function for rectangular plane partitions, we introduce two novel operators, $\varphi_{z}$ and $\psi_{z}$, along with their combinatorial interpretations. Through these operators, we derive…

Combinatorics · Mathematics 2024-12-06 Jingxuan Li , Feihu Liu , Guoce Xin

In 1999, Pitman and Stanley introduced the polytope bearing their name along with a study of its faces, lattice points, and volume. The Pitman-Stanley polytope is well-studied due to its connections to probability, parking functions, the…

Combinatorics · Mathematics 2025-07-09 William T. Dugan , Maura Hegarty , Alejandro H. Morales , Annie Raymond

For each skew shape we define a nonhomogeneous symmetric function, generalizing a construction of Pak and Postnikov. In two special cases, we show that the coefficients of this function when expanded in the complete homogeneous basis are…

Combinatorics · Mathematics 2008-12-04 Drew Armstrong , Sen-Peng Eu

Parking functions, classically defined in terms of cars with preferred parking spots on a directed path attempting to park there, arise in many combinatorial situations and have seen various generalizations. In particular, parking functions…

Combinatorics · Mathematics 2020-02-13 Roger Tian

The harmonic polytope and the bipermutahedron are two related polytopes which arose in Ardila, Denham, and Huh's work on the Lagrangian geometry of matroids. We study the bipermutahedron. We show that its faces are in bijection with the…

Combinatorics · Mathematics 2020-08-07 Federico Ardila

The interior polynomial of a directed graph is defined as the $h^*$-polynomial of the graph's (extended) root polytope, and it displays several attractive properties. Here we express its degree in terms of the minimum cardinality of a…

Combinatorics · Mathematics 2025-01-09 Tamás Kálmán , Lilla Tóthmérész

Hilbert space frames generalize orthonormal bases to allow redundancy in representations of vectors while keeping good reconstruction properties. A frame comes with an associated frame operator encoding essential properties of the frame. We…

Combinatorics · Mathematics 2017-11-30 Tim Haga , Christoph Pegel

We apply the concept of parking functions to rooted labelled trees and functional digraphs of mappings (i.e., functions $f : [n] \to [n]$) by considering the nodes as parking spaces and the directed edges as one-way streets: Each driver has…

Combinatorics · Mathematics 2015-04-21 Marie-Louise Bruner , Alois Panholzer

We introduce new families of combinatorial objects whose enumeration computes volumes of flow polytopes. These objects provide an interpretation, based on parking functions, of Baldoni and Vergne's generalization of a volume formula…

We consider the graded $\S_n$-modules of higher diagonally harmonic polynomials in three sets of variables (the trivariate case), and show that they have interesting ties with generalizations of the Tamari poset and parking functions. In…

Combinatorics · Mathematics 2015-03-19 F. Bergeron , L. -F. Preville-Ratelle

Motivated by the authors' work on permuto-associahedra, which can be considered as a symmetrization of the associahedron using the symmetric group, we introduce and study the $\mathfrak{G}$-symmetrization of an arbitrary polytope $P$ for…

Combinatorics · Mathematics 2024-08-07 Federico Castillo , Fu Liu

This paper, about a fluid-like system of spatially confined particles, reveals the analytic structure for both, the canonical and grand canonical partition functions. The studied system is inhomogeneously distributed in a region whose…

Statistical Mechanics · Physics 2013-03-15 Ignacio Urrutia

We give a new definition of lattice-face polytopes by removing an unnecessary restriction in the paper "Ehrhart polynomials of lattice-face polytopes", and show that with the new definition, the Ehrhart polynomial of a lattice-face polytope…

Combinatorics · Mathematics 2008-10-28 Fu Liu

We define, for an arbitrary partially ordered set, a multi-variable polynomial generalizing the hook polynomial.

Combinatorics · Mathematics 2015-06-10 Oleg Ogievetsky , Senya Shlosman

Motivated by definitions in mixed Hodge theory, we define the weight filtration and the monodromy weight filtration on the combinatorial intersection cohomology of a fan. These filtrations give a natural definition of the multivariable…

Combinatorics · Mathematics 2022-05-10 Ling Hei Tsang

We introduce Lipschitz functions on a finite partially ordered set $P$ and study the associated Lipschitz polytope $L(P)$. The geometry of $L(P)$ can be described in terms of descent-compatible permutations and permutation statistics that…

Combinatorics · Mathematics 2017-03-31 Raman Sanyal , Christian Stump

Parking functions are tuples that describe the parking of $M$ cars on a street with $M$ parking spots. In this paper, we define exact $k$-typed parking functions ($k$-TPFs) to be a variant of classical parking functions. We then establish…

Combinatorics · Mathematics 2026-03-03 Aalliyah Celestine , Jacob van der Leeuw , Lina Liu

We consider the notion of classical parking functions by introducing randomness and a new parking protocol, as inspired by the work presented in the paper ``Parking Functions: Choose your own adventure,'' (arXiv:2001.04817) by Carlson,…

Combinatorics · Mathematics 2022-11-02 Irfan Durmić , Alex Han , Pamela E. Harris , Rodrigo Ribeiro , Mei Yin

We generalize generating functions for hypergeometric orthogonal polynomials, namely Jacobi, Gegenbauer, Laguerre, and Wilson polynomials. These generalizations of generating functions are accomplished through series rearrangement using…

Classical Analysis and ODEs · Mathematics 2013-02-12 Howard S. Cohl , Connor MacKenzie , Hans Volkmer

Let $W$ be a Weyl group with root lattice $Q$ and Coxeter number $h$. The elements of the finite torus $Q/(h+1)Q$ are called the $W$-{\sf parking functions}, and we call the permutation representation of $W$ on the set of $W$-parking…

Combinatorics · Mathematics 2014-11-26 Drew Armstrong , Victor Reiner , Brendon Rhoades