Paper Info
Title
Weighted Staircase Tableaux, Asymmetric Exclusion Process, and Eulerian Type Recurrences.
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.
Year
DOI
Venue
2014
10.1007/978-3-642-54423-1_43
Lecture Notes in Computer Science
Keywords
Field
DocType
Staircase tableau,Eulerian polynomial,Asymmetric Exclusion Process
Discrete mathematics,Combinatorics,Polynomial,Eulerian path,Mathematics
Conference
Volume
ISSN
Citations 
8392
0302-9743
0
PageRank 
References 
Authors
0.34
6
2
Name
Order
Citations
PageRank
Pawel Hitczenko15215.48
Svante Janson21009149.67