Institut für Mathematik

Vortrag

Modul:   MAT591  Discrete mathematics

Asymptotics of skew standard Young tableaux

Vortrag von Dr. Jehanne Dousse

Datum: 30.10.17  Zeit: 14.00 - 14.45  Raum: Y27H28

A standard Young tableau (SYT) is a filling of the boxes of a Young diagram of size \(n\) with the numbers 1 to \(n\), such that the rows and columns are increasing. These objects are of interest in several fields such as algebraic combinatorics, discrete probability and representation theory. The hook-length formula of Frame, Robinson and Thrall allows one to compute the number of SYTs of a certain shape.

However, when one considers SYTs of skew shapes (a diagram obtained by removing a Young diagram of size \(k\) from the top left corner of a larger Young diagram of size \(n\)), there is no such simple formula, and it is therefore harder to count them.

In this talk, we will study the asymptotics of the number of SYTs of skew shapes. Our technique relies on bounds for characters of the symmetric group. This is joint work with Valentin Féray.