Fall 2021

The Kronecker Coefficients Of The Symmetric Group In Complexity And Combinatorics

Wednesday, Dec. 1, 2021 2:00 pm3:00 pm

Add to Calendar


Greta Panova (University of Southern California)


Calvin Lab Auditorium

The Kronecker coefficients of the symmetric group are the multiplicities of irreducible representations in the decomposition of the tensor product of two other irreducible representations. Ever since their definition by Murnaghan more than 80 years ago they've presented a major mystery and open problem in Algebraic Combinatorics. Recently they have come to play a crucial role in Geometric Complexity Theory in the quest for separation of VP and VNP. In this talk I'll give a broad overview of this topic with respect to combinatorics, asymptotics and computational complexity.