arXiv++ Combinatorics

Browse math.CO papers from arXiv

Random words, quantum statistics, central limits, random matrices

Published: 1999-09-17 | Updated: 2000-09-15
Comments: 11 pages. Minor changes suggested by the referee
Journal: Methods Appl. Anal. 9 (2002), no. 1, 101-119

Abstract

Recently Tracy and Widom conjectured [math.CO/9904042] and Johansson proved [math.CO/9906120] that the expected shape λof the semi-standard tableau produced by a random word in k letters is asymptotically the spectrum of a random traceless k by k GUE matrix. In this article we give two arguments for this fact. In the first argument, we realize the random matrix itself as a quantum random variable on the space of random words, if this space is viewed as a quantum state space. In the second argument, we show that the distribution of λis asymptotically given by the usual local limit theorem, but the resulting Gaussian is disguised by an extra polynomial weight and by reflecting walls. Both arguments more generally apply to an arbitrary finite-dimensional representation V of an arbitrary simple Lie algebra g. In the original question, V is the defining representation of g = su(k).

BibTeX

Loading...