Abstract
We consider 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.
We will be interested in 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 concerning the limiting laws for the number of appearances of symbols in a random staircase tableaux.
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.
One of the main tools we use are generating functions of the parameters of interests. This leads us to a two–parameter family of polynomials. Specific values of the parameters cover a number of special cases analyzed earlier in the literature including the classical Eulerian polynomials.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aval, J.-C., Boussicault, A., Nadeau, P.: Tree-like tableaux. In: 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011). Discrete Math. Theor. Comput. Sci. Proc., AO, pp. 63–74 (2011)
Carlitz, L., Scoville, R.: Generalized Eulerian numbers: combinatorial applications. J. Reine Angew. Math. 265, 110–137 (1974)
Corteel, S., Dasse-Hartaut, S.: Statistics on staircase tableaux, Eulerian and Mahonian statistics. In: 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), Discrete Math. Theor. Comput. Sci. Proc., AO, pp. 245–255 (2011)
Corteel, S., Hitczenko, P.: Expected values of statistics on permutation tableaux. In: 2007 Conference on Analysis of Algorithms, AofA 2007, Discrete Math. Theor. Comput. Sci. Proc., AH, pp. 325–339 (2007)
Corteel, S., Stanley, R., Stanton, D., Williams, L.: Formulae for Askey–Wilson moments and enumeration of staircase tableaux. Trans. Amer. Math. Soc. 364(11), 6009–6037 (2012)
Corteel, S., Williams, L.K.: A Markov chain on permutations which projects to the PASEP. Int. Math. Res. Notes, Article 17:rnm055, 27pp (2007)
Corteel, S., Williams, L.K.: Tableaux combinatorics for the asymmetric exclusion process. Adv. Appl. Math. 39, 293–310 (2007)
Corteel, S., Williams, L.K.: Staircase tableaux, the asymmetric exclusion process, and Askey–Wilson polynomials. Proc. Natl. Acad. Sci. 107(15), 6726–6730 (2010)
Corteel, S., Williams, L.K.: Tableaux combinatorics for the asymmetric exclusion process and Askey–Wilson polynomials. Duke Math. J. 159, 385–415 (2011)
Dasse-Hartaut, S., Hitczenko, P.: Greek letters in random staircase tableaux. Random Struct. Algorithms 42, 73–96 (2013)
Derrida, B., Evans, M.R., Hakim, V., Pasquier, V.: Exact solution of a 1D asymmetric exclusion model using a matrix formulation. J. Phys. A 26(7), 1493–1517 (1993)
Franssens, G.R.: On a number pyramid related to the binomial, Deleham, Eulerian, MacMahon and Stirling number triangles. J. Integer Seq. 9(4):Article 06.4.1, 34 (2006)
Frobenius, G.: Über die Bernoullischen Zahlen und die Eulerschen Polynome. Sitzungsberichte der Königlich Preussischen Akademie der Wissenschaften, Berlin, pp. 809–847 (1910)
Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics, 2nd edn. Addison-Wesley, Reading (1994)
Hitczenko, P., Janson, S.: Asymptotic normality of statistics on permutation tableaux. Contemporary Math. 520, 83–104 (2010)
Hitczenko, P., Janson, S.: Weighted random staircase tableaux. To appear in Combin. Probab. Comput., arxiv.org/abs/1212.5498
Janson, S.: Euler–Frobenius numbers and rounding. arxiv.org/abs/1305.3512
Liu, L.L., Wang, Y.: A unified approach to polynomial sequences with only real zeros. Adv. Appl. Math. 38(4), 542–560 (2007)
MacMahon, P.A.: The divisors of numbers. Proc. London Math. Soc. Ser. 2 19(1), 305–340 (1920)
Nadeau, P.: The structure of alternative tableaux. J. Combin. Theory Ser. A 118(5), 1638–1660 (2011)
NIST Digital Library of Mathematical Functions, http://dlmf.nist.gov/
The On-Line Encyclopedia of Integer Sequences, http://oeis.org
Petrov, V.V.: Sums of Independent Random Variables. Springer, Berlin (1975)
Stanley, R.P.: Enumerative Combinatorics, vol. I. Cambridge Univ. Press, Cambridge (1997)
Wang, Y., Yeh, Y.-N.: Polynomials with real zeros and Pólya frequency sequences. J. Combin. Theory Ser. A 109(1), 63–74 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hitczenko, P., Janson, S. (2014). Weighted Staircase Tableaux, Asymmetric Exclusion Process, and Eulerian Type Recurrences. In: Pardo, A., Viola, A. (eds) LATIN 2014: Theoretical Informatics. LATIN 2014. Lecture Notes in Computer Science, vol 8392. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54423-1_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-54423-1_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54422-4
Online ISBN: 978-3-642-54423-1
eBook Packages: Computer ScienceComputer Science (R0)