English
Related papers

Related papers: Rational parking functions and Catalan numbers

200 papers

Berget and Rhoades asked whether the permutation representation obtained by the action of $S_{n-1}$ on parking functions of length $n-1$ can be extended to a permutation action of $S_{n}$. We answer this question in the affirmative. We…

Combinatorics · Mathematics 2020-04-28 Matjaž Konvalinka , Robin Sulzgruber , Vasu Tewari

This work investigates the duality between two discrete dynamical processes: parking functions, and the Abelian sandpile model (ASM). Specifically, we are interested in the extension of classical parking functions, called $G$-parking…

Combinatorics · Mathematics 2025-07-01 Thomas Selig , Haoyue Zhu

A parking function $(c_1,\ldots,c_n)$ can be viewed as having $n$ cars trying to park on a one-way street with $n$ parking spots, where car $i$ tries to park in spot $c_i$, and otherwise he parks in the leftmost available spot after $c_i$.…

Combinatorics · Mathematics 2019-09-24 Sam Spiro

In type A, the q,t-Fuss-Catalan numbers can be defined as a bigraded Hilbert series of a module associated to the symmetric group. We generalize this construction to (finite) complex reflection groups and, based on computer experiments, we…

Combinatorics · Mathematics 2009-09-30 Christian Stump

Motivated by the study of certain combinatorial properties of $(q,2)$-Fock space, we compute explicitly a sequence driven by the Catalan's convolution and parameterized by $1+q$. As an application of this explicit form, we calculate the…

Combinatorics · Mathematics 2024-03-01 Yungang Lu

We introduce, characterise and provide a combinatorial interpretation for the so-called $q$-Jacobi-Stirling numbers. This study is motivated by their key role in the (reciprocal) expansion of any power of a second order $q$-differential…

Classical Analysis and ODEs · Mathematics 2015-07-07 Ana F. Loureiro , Jiang Zeng

In type A, the q,t-Fuss -Catalan numbers can be defined as a bigraded Hilbert series of a module associated to the symmetric group S_n. We generalize this construction to (finite) complex reflection groups and exhibit some nice conjectured…

Combinatorics · Mathematics 2008-06-19 Christian Stump

In the joint work of T.Rivoal and the author, a hypergeometric construction was proposed for studing arithmetic properties of the values of Dirichlet's beta function $\beta(s)$ at even positive integers. The construction gives some bonuses…

Number Theory · Mathematics 2007-05-23 Wadim Zudilin

We present a new proof of the monomial case of Wilmes' conjecture, which gives a formula for the coarsely-graded Betti numbers of the G-parking function ideal in terms of maximal parking functions of contractions of G. Our proof is via…

Combinatorics · Mathematics 2019-12-24 Sam Hopkins

By applying an integral representation for $q^{k^{2}}$ we systematically derive a large number of new Fourier and Mellin transform pairs and establish new integral representations for a variety of $q$-functions and polynomials that…

Classical Analysis and ODEs · Mathematics 2016-05-10 Mourad E. H. Ismail , Ruiming Zhang

Suppose that $n$ drivers each choose a preferred parking space in a linear car park with $m$ spaces. Each driver goes to the chosen space and parks there if it is free, and otherwise takes the first available space with larger number (if…

Combinatorics · Mathematics 2008-07-08 Peter J. Cameron , Daniel Johannsen , Thomas Prellberg , Pascal Schweitzer

For any integers $1\leq k\leq n$, we introduce a new family of parking functions called $k$-vacillating parking functions of length $n$. The parking rule for $k$-vacillating parking functions allows a car with preference $p$ to park in the…

Combinatorics · Mathematics 2024-08-27 Bruce Fang , Pamela E. Harris , Brian M. Kamau , David Wang

This paper contains a partial answer to the open problem 3.11 of \cite{[H2008]}. That is to find an explicit bijection on Schr\"oder paths that inverts the statistics area and bounce. This paper started as an attempt to write the sum over…

Combinatorics · Mathematics 2020-05-29 Nancy Wallace

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

We will look at the Catalan numbers from the {\it Rigged Configurations} point of view originated \cite{Kir} from an combinatorial analysis of the Bethe Ansatz Equations associated with the higher spin anisotropic Heisenberg models . Our…

Combinatorics · Mathematics 2015-05-08 A. N. Kirillov

In 1923 Schur considered the following problem. Let f(X) be a polynomial with integer coefficients that induces a bijection on the residue fields Z/pZ for infinitely many primes p. His conjecture, that such polynomials are compositions of…

Group Theory · Mathematics 2019-07-30 Robert M. Guralnick , Peter Müller , Jan Saxl

We extend the notion of polynomial integration over an arbitrary circle $C$ in the Euclidean geometry over general fields $\mathbb F$ of characteristic zero as a normalized $\mathbb F$-linear functional on $\mathbb{F}\left[\alpha_1,…

Combinatorics · Mathematics 2023-06-26 Kevin Limanta

Convolution admits a natural formulation as a functional operation on matrices. Motivated by the functional and entrywise calculi, this leads to a framework in which convolution defines a matrix transform that preserves positivity. Within…

Functional Analysis · Mathematics 2026-01-01 Javad Mashreghi , Mostafa Nasri , Prateek Kumar Vishwakarma

For coprime positive integers $a<b$, Armstrong, Rhoades, and Williams (2013) defined a set $NC(a,b)$ of rational noncrossing partitions, a subset of the ordinary noncrossing partitions of $\{1, \ldots, b-1\}$. Bodnar and Rhoades (2015)…

Combinatorics · Mathematics 2017-10-17 Michelle Bodnar

We consider Hamiltonian functions of classical type, namely even and convex with respect to the generalized momenta. A brake orbit is a periodic solution of Hamilton's equations such that the generalized momenta are zero on two different…

Dynamical Systems · Mathematics 2021-11-12 Dario Corona , Fabio Giannoni