Tuesday, November 22, 14:00, 7.527
Piotr Sniady,
Trajectories of jeu-de-taquin and representations of the infinite symmetric
group (joint work with Dan Romik)
Abstract:
Jeu-de-taquin is a transformation of Young tableaux which can be described as
follows. For a given Young tableau we remove the corner box and let other
boxes slide in the unique way. The boxes which have moved form a ``trajectory
of the avalanche''. We consider a random infinite Young tableau. In this case
the trajectory turns out to converge almost surely to a straight line with a
random slope. The value of this slope can be interpreted in terms of the
Robinson-Schensted-Knuth algorithm. In this way one can get new information
about the dynamical system given by jeu-de-taquin and representations of the
infinite symmetric groups.