European Congress of Mathematics
Kraków, 2 – 7 July, 2012

Full-Text PDF (493 KB) | Book articles | Book details

pp: 531–545

DOI: 10.4171/120-1/32

Combinatorics of asymptotic representation theory

Piotr Śniady[1]

(1) Polish Academy of Sciences, Warsaw, Poland

The representation theory of the symmetric groups S(n) is intimately related to combinatorics: combinatorial objects such as Young tableaux and combinatorial algorithms such as Murnaghan–Nakayama rule. In the limit as n tends to infinity, the structure of these combinatorial objects and algorithms becomes complicated and it is hard to extract from them some meaningful answers to asymptotic questions. In order to overcome these difficulties, a kind of dual combinatorics of the representation theory of the symmetric groups was initiated in 1990s. We will concentrate on one of its highlights: Kerov polynomials which express characters in terms of, so called, free cumulants.

Keywords: representations of symmetric groups, Young diagrams, asymptotic representation theory, free cumulants, Kerov polynomials