English
Related papers

Related papers: From Parking Functions to Gelfand Pairs

200 papers

We introduce a new approach to the enumeration of rational slope parking functions with respect to the area and a generalized dinv statistics, and relate the combinatorics of parking functions to that of affine permutations. We relate our…

Combinatorics · Mathematics 2016-09-30 Eugene Gorsky , Mikhail Mazin , Monica Vazirani

Back in the nineties Pak and Stanley introduced a labeling of the regions of a k-Shi arrangement by k-parking functions and proved its bijectivity. Duval, Klivans, and Martin considered a modification of this construction associated with a…

Combinatorics · Mathematics 2015-01-07 Mikhail Mazin

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

Let (N,K) be a nilpotent Gelfand pair, i.e., N is a nilpotent Lie group, K a compact group of automorphisms of N, and the algebra D(N)^K of left-invariant and K-invariant differential operators on N is commutative. In these hypotheses, N is…

Functional Analysis · Mathematics 2012-10-31 Veronique Fischer , Fulvio Ricci , Oksana Yakimova

Inspired by the results of [R. Adin, A. Postnikov, Y. Roichman, Combinatorial Gelfand model, preprint math.RT arXiv:0709.3962], we propose combinatorial Gelfand models for semigroup algebras of some finite semigroups, which include the…

Representation Theory · Mathematics 2010-04-02 Ganna Kudryavtseva , Volodymyr Mazorchuk

For a finite Coxeter group $W$, Josuat-Verg\`es derived a $q$-polynomial counting the maximal chains in the lattice of noncrossing partitions of $W$ by weighting some of the covering relations, which we call bad edges, in these chains with…

Combinatorics · Mathematics 2023-12-13 Yen-Jen Cheng , Sen-Peng Eu , Tung-Shan Fu , Jyun-Cheng Yao

We consider the matrix spherical function related to the compact symmetric pair $(G,K)=(\mathrm{SU}(n+m),\mathrm{S}(\mathrm{U}(n)\times\mathrm{U}(m)))$. The irreducible $K$ representations $(\pi,V)$ in the ${\rm U}(n)$ part are considered…

Representation Theory · Mathematics 2023-08-07 Jie Liu

We extend the notion of parking function polytopes and study their geometric and combinatorial structure, including normal fans, face posets, and $h$-polynomials, as well as their connections to other classes of polytopes. To capture their…

Combinatorics · Mathematics 2025-12-17 Fu Liu , Warut Thawinrak

The Catalan numbers constitute one of the most important sequences in combinatorics. Catalan objects have been generalized in various directions, including the classical Fuss-Catalan objects and the rational Catalan generalization of…

Combinatorics · Mathematics 2018-05-11 Cesar Ceballos , Rafael S. González D'León

This is my PhD thesis submitted to the Weizmann Institute of Science. It is based on the papers [AG08c], [AG08d], [AGRS07], [AGS08], [AGS09], [Aiz08] and [SZ08]. This thesis includes an introduction to Gelfand pairs and invariant…

Representation Theory · Mathematics 2009-07-07 Dmitry Gourevitch

We consider the algebraic combinatorics of the set of injections from a $k$-element set to an $n$-element set. In particular, we give a new combinatorial formula for the spherical functions of the Gelfand pair $(S_k \times S_n,…

Combinatorics · Mathematics 2019-12-11 Peter J. Dukes , Ferdinand Ihringer , Nathan Lindzey

We present an explicit product formula for the spherical functions of the compact Gelfand pairs $(G,K_1)= (SU(p+q), SU(p)\times SU(q))$ with $p\ge 2q$, which can be considered as the elementary spherical functions of one-dimensional…

Classical Analysis and ODEs · Mathematics 2015-04-16 Margit Rösler , Michael Voit

We present a unified approach to the study of Radon transforms related to symmetric groups and to general linear groups GL(n,q) regarded as q-analogues of the former. In both cases, we define a sequence of generalized Radon transforms which…

Representation Theory · Mathematics 2009-01-20 M. Francisca Yanez

Classical parking functions can be defined in terms of drivers with preferred parking spaces searching a linear parking lot for an open parking spot. We may consider this linear parking lot as a collection of $n$ vertices (parking spots)…

Combinatorics · Mathematics 2019-05-30 Westin King , Catherine Yan

For a Gelfand pair $(G,K)$ with $G$ a Lie group of polynomial growth and $K$ a compact subgroup, the "Schwartz correspondence" states that the spherical transform maps the bi-$K$-invariant Schwartz space ${\mathcal S}(K\backslash G/K)$…

Functional Analysis · Mathematics 2024-02-19 Francesca Astengo , Bianca Di Blasio , Fulvio Ricci

We generalise some well known properties of irreducible characters of finite groups to zonal spherical functions of Gelfand pairs. This leads to a Frobenius formula for Gelfand pairs. For a given Gelfand pair, the structure coefficients of…

Combinatorics · Mathematics 2023-09-12 Omar Tout

For a subgroup of $PGL(2,q)$ we show how some irreducible polynomials over $\mathbb{F}_q$ arise from the field of invariant rational functions. The proofs rely on two actions of $PGL(2,F)$, one on the projective line over a field $F$ and…

Number Theory · Mathematics 2021-08-27 Rod Gow , Gary McGuire

Our main result here is that the specialization at $t=1/q$ of the $Q_{km,kn}$ operators studied in [4] may be given a very simple plethystic form. This discovery yields elementary and direct derivations of several identities relating these…

Combinatorics · Mathematics 2015-01-06 A. M. Garsia , E. Leven , N. Wallach , G. Xin

A symmetric pair of reductive groups $(G,H,\theta)$ is called stable, if every closed double coset of $H$ in $G$ is preserved by the anti-involution $g\mapsto \theta(g^{-1})$. In this paper, we develop a method to verify the stability of…

Representation Theory · Mathematics 2019-07-03 Shachar Carmeli

We study direct limits $(G,K) = \varinjlim (G_n,K_n)$ of compact Gelfand pairs. First, we develop a criterion for a direct limit representation to be a multiplicity--free discrete direct sum of irreducible representations. Then we look at…

Representation Theory · Mathematics 2008-01-28 Joseph A. Wolf