English
Related papers

Related papers: Extending the parking space

200 papers

We consider the inversion enumerator I_n(q), which counts labeled trees or, equivalently, parking functions. This polynomial has a natural extension to generalized parking functions. Substituting q = -1 into this generalized polynomial…

Combinatorics · Mathematics 2008-06-04 Denis Chebikin , Alexander Postnikov

We establish, for the character table of the symmetric group, the positivity of the row sums indexed by irreducible characters, when restricted to various subsets of the conjugacy classes. A notable example is that of partitions with all…

Representation Theory · Mathematics 2025-09-09 Sheila Sundaram

We consider the space of polydifferential operators on n functions on symplectic manifolds invariant under symplectic automorphisms, whose study was initiated by Mathieu in 1995. Permutations of inputs yield an action of S_n, which extends…

Symplectic Geometry · Mathematics 2012-02-17 Qingchun Ren , Travis Schedler

This paper's aim is to present recent combinatorial considerations on r-Dyck paths, r-Parking functions, and the r-Tamari lattices. Giving a better understanding of the combinatorics of these objects has become important in view of their…

Combinatorics · Mathematics 2012-03-06 Francois Bergeron

Classical parking functions are defined as the parking preferences for $n$ cars driving (from west to east) down a one-way street containing parking spaces labeled from $1$ to $n$ (from west to east). Cars drive down the street toward their…

For $0\leq k\leq n-1$, we introduce a family of $k$-skeletal paths which are counted by the $n$-th Catalan number for each $k$, and specialize to Dyck paths when $k=n-1$. We similarly introduce $k$-skeletal parking functions which are…

It is known that a geodesic Y in an abstract reflection space X in the sense of Loos, without any assumption of differential structure, canonically admits an action of a 1-parameter subgroup of the group of transvections of X. In this…

Group Theory · Mathematics 2018-02-27 Julius Grüning , Ralf Köhl

Let $\mathfrak{S}_n$ denote the symmetric group and let $W(\mathfrak{S}_n)$ denote the weak order of $\mathfrak{S}_n$. Through a surprising connection to a subset of parking functions, which we call unit Fubini rankings, we provide a…

Combinatorics · Mathematics 2025-06-23 Jennifer Elder , Pamela E. Harris , Jan Kretschmann , J. Carlos Martínez Mori

We introduce parking assortments, a generalization of parking functions with cars of assorted lengths. In this setting, there are $n\in\mathbb{N}$ cars of lengths $\mathbf{y}=(y_1,y_2,\ldots,y_n)\in\mathbb{N}^n$ entering a one-way street…

We give a recursive definition of generalized parking function that allows us to view them as a species. From there we compute a non-commutative characteristic of the generalized parking function module, and deduce some enumeration formulas…

Combinatorics · Mathematics 2015-05-07 Jean-Baptiste Priez , Aladin Virmaux

Suppose that $m$ drivers each choose a preferred parking space in a linear car park with $n$ spots. In order, each driver goes to their chosen spot and parks there if possible, and otherwise takes the next available spot if it exists. If…

Combinatorics · Mathematics 2021-10-06 Mei Yin

For any set representation (permutation representation) of the symmetric group $S_n$, we give combinatorial interpretation for coefficients of its Frobenius character expanded in the basis of monomial symmetric functions.

Representation Theory · Mathematics 2008-02-13 Vladimir Dotsenko

Formulas for the expansion of arbitrary invariant group functions in terms of the characters for the Sp(2N), SO(2N+1), and SO(2N) groups are derived using a combinatorial method. The method is similar to one used by Balantekin to expand…

High Energy Physics - Theory · Physics 2009-11-07 A. B. Balantekin , P. Cassak

We extend the notion of parking functions to parking sequences, which include cars of different sizes, and prove a product formula for the number of such sequences.

Combinatorics · Mathematics 2017-08-31 Richard Ehrenborg , Alex Happ

In this paper, we complete the enumeration of the number of parking functions of length $n$ avoiding, in the sense defined by Qiu and Remmel, a permutation of length 3, answering several questions of Adeniran and Pudwell. Additionally, we…

Combinatorics · Mathematics 2026-05-26 Ben Adenbaum

A geometric interpretation and generalisation for the Galois action on finite group character tables is sketched. The generalisation is a Galois action on the space Map_G(G^n,\bar{Q})/S_n for each finite G, where G acts by simultaneous…

Group Theory · Mathematics 2007-10-09 T. Gannon

We prove some estimates for elementary symmetric polynomials on $\mathbb D^n.$ We show that these estimates are sharp which allow us to study the properties of closed symmetrized polydisc $\Gamma_n.$ Furthermore, we show the existence and…

Functional Analysis · Mathematics 2018-12-06 Avijit Pal

We consider the involutions known as "toggles," which have been used to give simplified proofs of the fundamental properties of the promotion and evacuation maps. We transfer these involutions so that they generate a group $\mathscr P_n$…

Combinatorics · Mathematics 2020-09-29 Colin Defant

The symmetric group $\mathfrak{S}_n$ acts naturally on the poset of injective words over the alphabet $\{1, 2,\dots,n\}$. The induced representation on the homology of this poset has been computed by Reiner and Webb. We generalize their…

Combinatorics · Mathematics 2016-10-31 Christos A. Athanasiadis

We answer an open problem of arXiv:1204.1760 and arXiv:1205.4293, extending their work to irreducible well--generated complex reflection groups $W$. We define a combinatorial $W$-noncrossing parking space and an algebraic $W$-parking space…

Combinatorics · Mathematics 2025-02-05 Jason Stack