Weighted random staircase tableaux
From MaRDI portal
Abstract: This paper concerns a relatively new combinatorial structure called staircase tableaux. They were introduced in the context of the asymmetric exclusion process and Askey--Wilson polynomials, however, their purely combinatorial properties have gained considerable interest in the past few years. In this paper we further study combinatorial properties of staircase tableaux. We consider a general model of staircase tableaux in which symbols that appear in staircase tableaux may have arbitrary positive weights. Under this general model we derive a number of results. Some of our results concern the limiting laws for the number of appearances of symbols in a random staircase tableaux. They generalize and subsume earlier results that were obtained for specific values of the weights. One advantage of our generality is that we may let the weights approach extreme values of zero or infinity which covers further special cases appearing earlier in the literature. Furthermore, our generality allows us to analyze the structure of random staircase tableaux and we obtain several results in this direction. One of the tools we use are generating functions of the parameters of interests. This leads us to a two--parameter family of polynomials and we study this family as well. Specific values of the parameters include number of special cases analyzed earlier in the literature. All of them are generalizations of the classical Eulerian polynomials. We also briefly discuss the relation of staircase tableaux to the asymmetric exclusion process, to other recently introduced types of tableaux, and to an urn model studied by a number of researchers, including Philippe Flajolet.
Recommendations
- Weighted staircase tableaux, asymmetric exclusion process, and Eulerian type recurrences
- Greek letters in random staircase tableaux
- On the asymptotic distribution of parameters in random weighted staircase tableaux
- The asymptotic distribution of symbols on diagonals of random weighted staircase tableaux
- On the distribution of parameters in random weighted staircase tableaux
Cites work
- \(q\)-Eulerian polynomials arising from Coxeter groups
- A functional combinatorial central limit theorem
- A simple urn model
- A unified approach to polynomial sequences with only real zeros
- Asymptotic properties of eulerian numbers
- Bernard Friedman's Urn
- Bijections for permutation tableaux
- Cardinal interpolation by polynomial splines: Interpolation of data with exponential growth
- Euler-Frobenius numbers
- Eulerian Numbers and Polynomials
- Exact solution of a 1D asymmetric exclusion model using a matrix formulation
- Extremal spline bases
- Formulae for Askey-Wilson moments and enumeration of staircase tableaux
- Functional limit theorems for multitype branching processes and generalized Pólya urns.
- Greek letters in random staircase tableaux
- scientific article; zbMATH DE number 1033382 (Why is no real title available?)
- On the descent numbers and major indices for the hyperoctahedral group
- Permutation tableaux and permutation patterns
- Polynomials with real zeros and Pólya frequency sequences
- Probability: A Graduate Course
- Staircase tableaux, the asymmetric exclusion process, and Askey-Wilson polynomials
- Tableaux combinatorics for the asymmetric exclusion process
- The main roots of the Euler-Frobenius polynomials
- The sampling theory of selectively neutral alleles
- The structure of alternative tableaux
Cited in
(11)- Polynomiality of certain average weights for oscillating tableaux
- An asymptotic distribution theory for Eulerian recurrences with applications
- On the distribution of parameters in random weighted staircase tableaux
- The asymptotic distribution of symbols on diagonals of random weighted staircase tableaux
- Staircase tableaux, the asymmetric exclusion process, and Askey-Wilson polynomials
- Stochastic table arrays
- On the asymptotic distribution of parameters in random weighted staircase tableaux
- Greek letters in random staircase tableaux
- Some properties of random staircase tableaux
- Multivariate Eulerian polynomials and exclusion processes
- Weighted staircase tableaux, asymmetric exclusion process, and Eulerian type recurrences
This page was built for publication: Weighted random staircase tableaux
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2929860)
