[Theory] math colloquium of interest

[Alexander Razborov via Theory]

Colloquium for October 15, 2025
                                                                                                                                    

Greta Panova
 Gabilan Distinguished Professor
Department of Mathematics
USC

"Computational Complexity in Algebraic Combinatorics"

Wednesday, October 15, 2025, at 3:00PM
Eckhart Hall, Room 206, 5734 S. University Avenue

Abstract

Representation theoretic multiplicities are at the heart of many open problems in algebraic combinatorics. At the same time these quantities appear in Geometric Complexity Theory in the search for multiplicity obstructions for separating computational complexity classes like VP vs VNP. Most recently they have also been considered in quantum computing.

In this talk we will introduce the objects and problems, explain how formalization through computational complexity theory could answer some of the open problems in the negative. We will also explain their role in GCT and quantum computing with a mixture of positive and negative answers.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20251013/60dae817/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: AD_4nXctgSm5Pm0l3H_WbeeDUvxz7h45mAiHqr6wsc3emkxkrGahv2gA7w3WWjB16Aa2fVhCIwwq3nv4_xMeTR8EdRNkedaYOFSYjpZBUuizYfal0M7G5_iLPc68qy5__NpIbzSawut_eU3UXPQ2TzIgyvfQHEGQONrd7vtzrJjfGhblVdzvBwU.png
Type: image/png
Size: 36988 bytes
Desc: not available
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20251013/60dae817/attachment-0001.png>