Premium
Greek letters in random staircase tableaux
Author(s) -
Dasse–Hartaut Sandrine,
Hitczenko Paweł
Publication year - 2013
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.20405
Subject(s) - connection (principal bundle) , object (grammar) , probabilistic logic , young tableau , limiting , struct , mathematics , combinatorics , computer science , statistics , artificial intelligence , geometry , mechanical engineering , engineering , programming language
In this paper we study a relatively new combinatorial object called staircase tableaux. Staircase tableaux were introduced by Corteel and Williams in the connection with Asymmetric Exclusion Process and has since found interesting connections with Askey–Wilson polynomials. We develop a probabilistic approach that allows us to analyze several parameters of a randomly chosen staircase tableau of a given size. In particular, we obtain limiting distributions for statistics associated with appearances of Greek letters in staircase tableaux. © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 2012