English
Related papers

Related papers: Parking functions, multi-shuffle, and asymptotic p…

200 papers

We consider the uniform asymptotic expansion for the Gauss hypergeometric function \[F(a+\epsilon\lambda,m;c+\lambda;x),\qquad \lambda\to+\infty\] for $x<1$ and positive integer $m$ when the parameter $\epsilon>1$ and the constants $a$ and…

Classical Analysis and ODEs · Mathematics 2018-10-16 R B Paris

We study the characteristic function and moments of the integer-valued random variable $\lfloor X+\alpha\rfloor$, where $X$ is a continuous random variables. The results can be regarded as exact versions of Sheppard's correction. Rounded…

Probability · Mathematics 2007-05-23 Svante Janson

We study subadditive functions of the random parking model previously analyzed by the second author. In particular, we consider local functions $S$ of subsets of $\mathbb{R}^d$ and of point sets that are (almost) subadditive in their first…

Probability · Mathematics 2015-06-04 Antoine Gloria , Mathew D. Penrose

Let $(A_u : u \in \mathbb{B})$ be i.i.d.~non-negative integers that we interpret as car arrivals on the vertices of the full binary tree $ \mathbb{B}$. Each car tries to park on its arrival node, but if it is already occupied, it drives…

Probability · Mathematics 2022-06-02 David Aldous , Alice Contat , Nicolas Curien , Olivier Hénard

We find an explicit $S_n$-equivariant bijection between the integral points in a certain zonotope in $\mathbb{R}^n$, combinatorially equivalent to the permutahedron, and the set of $m$-parking functions of length $n$. This bijection…

Combinatorics · Mathematics 2026-02-19 Valery Lunts , Špela Špenko , Michel Van den Bergh

For a connected graph $G$ with sink vertex $q$, a $G$-parking function is a vector of nonnegative integers whose entries are determined by cut-sets in $G$. Such objects also arise as the superstable configurations in the context of…

Combinatorics · Mathematics 2025-08-14 Timothy Blanton , Anton Dochtermann , Isabelle Hong , SuHo Oh , Zhan Zhan

The leading asymptotic behaviour of the Humbert functions $\Phi_2$, $\Phi_3$, $\Xi_2$ of two variables is found, when the absolute values of the two independent variables become simultaneosly large. New integral representations of these…

Mathematical Physics · Physics 2018-01-18 Sascha Wald , Malte Henkel

We give a very short proof of the fact that the number of $(a,b)$-parking functions of length $n$ equals $a(a+bn)^{n-1}$. This was first proved in 2003 by Kung and Yan, via a very long and torturous route, as a corollary of a more general…

Combinatorics · Mathematics 2024-12-24 AJ Bu , Doron Zeilberger

In parking problems, a given number of cars enter a one-way street sequentially, and try to park according to a specified preferred spot in the street. Various models are possible depending on the chosen rule for collisions, when two cars…

Combinatorics · Mathematics 2023-09-26 Thomas Selig , Haoyue Zhu

Let $\Delta$ be an integer $n \times n$-matrix which satisfies the conditions: $\det \Delta\neq 0$, $\Delta_{ij}\leq 0\text{ for }i\neq j,$ and there exists a vector ${\bf r}=(r_1,\ldots,r_n)>0$ such that ${\bf r}\Delta \geq 0$. Here the…

Combinatorics · Mathematics 2014-07-09 Jun Ma , Yeong-Nan Yeh

The original Shuffle Conjecture of Haglund et al. has a symmetric function side and a combinatorial side. The symmetric function side may be simply expressed as $<\nabla e_n, h_{\mu}>$ where \nabla is the Macdonald polynomial eigen-operator…

Combinatorics · Mathematics 2013-04-29 Angela Hicks , Emily Leven

Consider the following simple parking process on $\Lambda_n := \{-n, \ldots, n\}^d,d\ge1$: at each step, a site $i$ is chosen at random in $\Lambda_n$ and if $i$ and all its nearest neighbor sites are empty, $i$ is occupied. Once occupied,…

Probability · Mathematics 2024-05-24 Cristian F. Coletti , Sandro Gallo , Alejandro Roldán-Correa , León A. Valencia

The modified Macdonald polynomials introduced by Garsia and Haiman (1996) have many remarkable combinatorial properties. One such class of properties involves applying the $\nabla$ operator of Bergeron and Garsia (1999) to basic symmetric…

Combinatorics · Mathematics 2018-04-18 Emily Sergel

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

There is a well-known bijection between parking functions of a fixed length and maximal chains of the noncrossing partition lattice which we can use to associate to each set of parking functions a poset whose Hasse diagram is the union of…

Combinatorics · Mathematics 2016-09-01 Melody Bruce , Michael Dougherty , Max Hlavacek , Ryo Kudo , Ian Nicolas

We study pairs and m--tuples of compositions of a positive integer n with parts restricted to a subset P of positive integers. We obtain some exact enumeration results for the number of tuples of such compositions having the same number of…

Combinatorics · Mathematics 2015-12-09 Cyril Banderier , Pawel Hitczenko

The choice of forward and reverse parking in a parking lot is studied as a stochastic process. An $M/M/c/c$ queueing system is used as an initial framework. We use Monte Carlo simulation to get the relationship between vehicle orientation…

Physics and Society · Physics 2019-10-01 Kexin Xie , Myron Hlynka

A permutation of length $n$ is called a flattened partition if the leading terms of maximal chains of ascents (called runs) are in increasing order. We analogously define flattened parking functions: a subset of parking functions for which…

Combinatorics · Mathematics 2023-06-13 Jennifer Elder , Pamela E. Harris , Zoe Markman , Izah Tahir , Amanda Verga

The classical parking functions, counted by the Cayley number (n+1)^(n-1), carry a natural permutation representation of the symmetric group S_n in which the number of orbits is the n'th Catalan number. In this paper, we will generalize…

Combinatorics · Mathematics 2014-03-10 Drew Armstrong , Nicholas A. Loehr , Gregory S. Warrington

For any irreducible real reflection group $W$ with Coxeter number $h$, Armstrong, Reiner, and the author introduced a pair of $W \times \ZZ_h$-modules which deserve to be called {\sf $W$-parking spaces} which generalize the type A notion of…

Combinatorics · Mathematics 2015-03-20 Brendon Rhoades
‹ Prev 1 4 5 6 7 8 10 Next ›