193 research outputs found
Combinatorial representation theory of Lie algebras. Richard Stanley's work and the way it was continued
Richard Stanley played a crucial role, through his work and his students, in
the development of the relatively new area known as combinatorial
representation theory. In the early stages, he has the merit to have pointed
out to combinatorialists the potential that representation theory has for
applications of combinatorial methods. Throughout his distinguished career, he
wrote significant articles which touch upon various combinatorial aspects
related to representation theory (of Lie algebras, the symmetric group, etc.).
I describe some of Richard's contributions involving Lie algebras, as well as
recent developments inspired by them (including some open problems), which
attest the lasting impact of his work.Comment: 11 page
Properties of four partial orders on standard Young tableaux
Let SYT_n be the set of all standard Young tableaux with n cells. After
recalling the definitions of four partial orders, the weak, KL, geometric and
chain orders on SYT_n and some of their crucial properties, we prove three main
results: (i)Intervals in any of these four orders essentially describe the
product in a Hopf algebra of tableaux defined by Poirier and Reutenauer. (ii)
The map sending a tableau to its descent set induces a homotopy equivalence of
the proper parts of all of these orders on tableaux with that of the Boolean
algebra 2^{[n-1]}. In particular, the M\"obius function of these orders on
tableaux is (-1)^{n-3}. (iii) For two of the four orders, one can define a more
general order on skew tableaux having fixed inner boundary, and similarly
analyze their homotopy type and M\"obius function.Comment: 24 pages, 3 figure
Random words, quantum statistics, central limits, random matrices
Recently Tracy and Widom conjectured [math.CO/9904042] and Johansson proved
[math.CO/9906120] that the expected shape \lambda 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 \lambda 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).Comment: 11 pages. Minor changes suggested by the refere
- …