Greek letters in random staircase tableaux

  • Authors:
  • Sandrine Dasse–Hartaut;Paweł Hitczenko

  • Affiliations:
  • LIAFA, Université Paris Diderot–Paris 7, Paris F-75205, France;Department of Mathematics and Information Science, Warsaw University of Technology, Warszawa 00-661, Poland and Institute of Mathematics, Polish Academy of Sciences, Warszawa 00-956, Poland

  • Venue:
  • Random Structures & Algorithms
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 © 2013 Wiley Periodicals, Inc.