303 research outputs found
The Asymptotic Distribution of Symbols on Diagonals of Random Weighted Staircase Tableaux
Staircase tableaux are combinatorial objects that were first introduced due
to a connection with the asymmetric simple exclusion process (ASEP) and
Askey-Wilson polynomials. Since their introduction, staircase tableaux have
been the object of study in many recent papers. Relevant to this paper, the
distri- bution of parameters on the first diagonal was proven to be
asymptotically normal. In that same paper, a conjecture was made that the other
diagonals would be asymptotically Poisson. Since then, only the second and the
third diagonal were proven to follow the conjecture. This paper builds upon
those results to prove the conjecture for fixed k. In particular, we prove that
the distribution of the number of alphas (betas) on the kth diagonal, k > 1, is
asymptotically Poisson with parameter 1\2. In addition, we prove that symbols
on the kth diagonal are asymptotically independent and thus, collectively
follow the Poisson distribution with parameter 1
On the distribution of parameters in random weighted staircase tableaux
Abstract. In this paper, we study staircase tableaux, a combinatorial object introduced due to its connections with the asymmetric exclusion process (ASEP) and Askey-Wilson polynomials. Due to their interesting connections, staircase tableaux have been the object of study in many recent papers. More specific to this paper, the distribution of various parameters in random staircase tableaux has been studied. There have been interesting results on parameters along the main diagonal, however, no such results have appeared for other diagonals. It was conjectured that the distribution of the number of symbols along the kth diagonal is asymptotically Poisson as k and the size of the tableau tend to infinity. We partially prove this conjecture; more specifically we prove it for the second main diagonal
Tableaux combinatorics for the asymmetric exclusion process and Askey-Wilson polynomials
Introduced in the late 1960's, the asymmetric exclusion process (ASEP) is an
important model from statistical mechanics which describes a system of
interacting particles hopping left and right on a one-dimensional lattice of n
sites with open boundaries. It has been cited as a model for traffic flow and
protein synthesis. In the most general form of the ASEP with open boundaries,
particles may enter and exit at the left with probabilities alpha and gamma,
and they may exit and enter at the right with probabilities beta and delta. In
the bulk, the probability of hopping left is q times the probability of hopping
right. The first main result of this paper is a combinatorial formula for the
stationary distribution of the ASEP with all parameters general, in terms of a
new class of tableaux which we call staircase tableaux. This generalizes our
previous work for the ASEP with parameters gamma=delta=0. Using our first
result and also results of Uchiyama-Sasamoto-Wadati, we derive our second main
result: a combinatorial formula for the moments of Askey-Wilson polynomials.
Since the early 1980's there has been a great deal of work giving combinatorial
formulas for moments of various other classical orthogonal polynomials (e.g.
Hermite, Charlier, Laguerre, Meixner). However, this is the first such formula
for the Askey-Wilson polynomials, which are at the top of the hierarchy of
classical orthogonal polynomials.Comment: An announcement of these results appeared here:
http://www.pnas.org/content/early/2010/03/25/0909915107.abstract This version
of the paper has updated references and corrects a gap in the proof of
Proposition 6.11 which was in the published versio
The weighted hook length formula
Based on the ideas in [CKP], we introduce the weighted analogue of the
branching rule for the classical hook length formula, and give two proofs of
this result. The first proof is completely bijective, and in a special case
gives a new short combinatorial proof of the hook length formula. Our second
proof is probabilistic, generalizing the (usual) hook walk proof of
Green-Nijenhuis-Wilf, as well as the q-walk of Kerov. Further applications are
also presented.Comment: 14 pages, 4 figure
The oriented swap process and last passage percolation
We present new probabilistic and combinatorial identities relating three
random processes: the oriented swap process on particles, the corner growth
process, and the last passage percolation model. We prove one of the
probabilistic identities, relating a random vector of last passage percolation
times to its dual, using the duality between the Robinson-Schensted-Knuth and
Burge correspondences. A second probabilistic identity, relating those two
vectors to a vector of 'last swap times' in the oriented swap process, is
conjectural. We give a computer-assisted proof of this identity for
after first reformulating it as a purely combinatorial identity, and discuss
its relation to the Edelman-Greene correspondence. The conjectural identity
provides precise finite- and asymptotic predictions on the distribution of
the absorbing time of the oriented swap process, thus conditionally solving an
open problem posed by Angel, Holroyd and Romik.Comment: 36 pages, 6 figures. Full version of the FPSAC 2020 extended abstract
arXiv:2003.0333
Hook formulas for skew shapes III. Multivariate and product formulas
We give new product formulas for the number of standard Young tableaux of
certain skew shapes and for the principal evaluation of the certain Schubert
polynomials. These are proved by utilizing symmetries for evaluations of
factorial Schur functions, extensively studied in the first two papers in the
series "Hook formulas for skew shapes" [arxiv:1512.08348, arxiv:1610.04744]. We
also apply our technology to obtain determinantal and product formulas for the
partition function of certain weighted lozenge tilings, and give various
probabilistic and asymptotic applications.Comment: 40 pages, 17 figures. This is the third paper in the series "Hook
formulas for skew shapes"; v2 added reference to [KO1] (arxiv:1409.1317)
where the formula in Corollary 1.1 had previously appeared; v3 Corollary 5.10
added, resembles published versio
Enumeration of Standard Young Tableaux
A survey paper, to appear as a chapter in a forthcoming Handbook on
Enumeration.Comment: 65 pages, small correction
- …