English
Related papers

Related papers: From Parking Functions to Gelfand Pairs

200 papers

This work builds on the notion of record of rooted trees. We provide an alternative definition of parking functions, derive from it a record-preserving bijection between rooted trees and parking functions, and establish a join…

Combinatorics · Mathematics 2026-03-31 Adrián Lillo , Mercedes Rosas , Stefan Trandafir

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

Kreweras proved that the reversed sum enumerator for parking functions of length $n$ is equal to the inversion enumerator for labeled trees on $n+1$ vertices. Recently, Perkinson, Yang, and Yu gave a bijective proof of this equality that…

Combinatorics · Mathematics 2019-12-24 Petar Gaydarov , Sam Hopkins

If $G$ is an algebraic affine group acting on an affine variety $X$, there is a natural notion of covariant representation for the pair $(G,X)$. In this paper, we classify the irreducible covariant representations for any such pair by…

Representation Theory · Mathematics 2026-03-09 Yvann Gaudillot-Estrada

Let F be a local field of characteristic zero. Let D be a quaternion algebra over F. Let E be a quadratic field extension of F. Let {\mu} be a character of GL(1,E). We study the distinction problem for the pair (GL(n,D), GL(n,E)) and we…

Representation Theory · Mathematics 2021-05-25 Hengfei Lu

In the search for hypercomplex analytic functions on the half-plane, we review the construction of induced representations of the group G=SL(2,R). Firstly we note that G-action on the homogeneous space G/H, where H is any one-dimensional…

Representation Theory · Mathematics 2015-12-23 Vladimir V. Kisil

In this paper we study matrix valued orthogonal polynomials of one variable associated with a compact connected Gelfand pair (G,K) of rank one, as a generalization of earlier work by Koornwinder and subsequently by Koelink, van Pruijssen…

Representation Theory · Mathematics 2013-10-21 Gert Heckman , Maarten van Pruijssen

We introduce the class of bilateral parking procedures on the integer line. While cars try to park in the nearest available spot to their right in the classical case, we consider more general parking rules that allow cars to use the nearest…

Combinatorics · Mathematics 2026-02-20 Philippe Nadeau

We define a "shifted analogue" $\mathrm{SH}_n$ of the parking function symmetric function $\mathrm{PF}_n$. The expansion of $\mathrm{SH}_n$ in terms of three bases for shifted symmetric functions is explicitly described. We don't know a…

Combinatorics · Mathematics 2024-05-06 Richard P. Stanley

The Dyck path algebra construction of Carlsson and Mellit from arXiv:1508.06239 is interpreted as a representation of "the positive part" of the group of toric braids. Then certain sums over $(m,n)$-parking functions are related to…

Combinatorics · Mathematics 2022-08-10 Anton Mellit

Let $\mathbb{H}^{n}$ be the $(2n+1)$-dimensional Heisenberg group, and let $K$ be a compact subgroup of U(n), such that $(K,\mathbb{H}^{n})$ is a Gelfand pair. Also assume that the $K$-action on $\mathbb{C}^n$ is polar. We prove a…

Representation Theory · Mathematics 2012-06-13 Amit Samanta

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

Our goal is to find classes of convolution semigroups on Lie groups $G$ that give rise to interesting processes in symmetric spaces $G/K$. The $K$-bi-invariant convolution semigroups are a well-studied example. An appealing direction for…

Probability · Mathematics 2017-03-02 David Applebaum

Let $(G,K)$ be a Gelfand pair, with $G$ a Lie group of polynomial growth, and let $\Sigma\subset{\mathbb R}^\ell$ be a homeomorphic image of the Gelfand spectrum, obtained by choosing a generating system $D_1,\dots,D_\ell$ of $G$-invariant…

Functional Analysis · Mathematics 2021-01-15 Francesca Astengo , Bianca Di Blasio , Fulvio Ricci

A Gelfand model for a semisimple algebra A over C is a complex linear representation that contains each irreducible representation of A with multiplicity exactly one. We give a method of constructing these models that works uniformly for a…

Representation Theory · Mathematics 2014-05-28 Tom Halverson , Mike Reeks

Let $F(n)$ be a connected and simply connected free 2-step nilpotent lie group and $K$ be a compact subgroup of Aut($F(n)$). We say that $(K,F(n))$ is a Gelfand pair when the set of integrable $K$-invariant functions on $F(n)$ forms an…

Representation Theory · Mathematics 2016-10-05 Jingzhe Xu

Recent results have placed the classical shuffle conjecture of Haglund et al. in a broader context of an infinite family of conjectures about parking functions in any rectangular lattice. The combinatorial side of the new conjectures has…

Combinatorics · Mathematics 2014-08-01 Angela Hicks , Emily Leven

We describe the representations of $(2,n)$-semigroups, i.e. groupoids with $n$ binary associative operations, by partial $n$-place functions and prove that any such representation is a union of some family of representations induced by…

Rings and Algebras · Mathematics 2015-01-27 Wieslaw A. Dudek , Valentin S. Trokhimenko

Stanley recently introduced the shifted parking function symmetric function $SH_n$, which is the shiftification of Haiman's parking function symmetric function $PF_n$. The function $SH_n$ lives in the subalgebra of symmetric functions…

Combinatorics · Mathematics 2025-05-19 Zachary Hamaker , Jesse Kim

The displacement of a car with respect to a parking function is the number of spots it must drive past its preferred spot in order to park. An $\ell$-interval parking function is one in which each car has displacement at most $\ell$. Among…