Graduate Colloquium: On the Non-existence of Combinatorial Interpretations

About this event

Zsombor Kiss, USC Title: On the Non-existence of Combinatorial Interpretations Abstract: Given a sequence of numbers, it is often of interest to find a combinatorial interpretation. Algebraic combinatorics is particularly rich in such sequences, through its many connections with Young tableaux, for example. But what if no such interpretation exists? I will discuss what this should mean and possible approaches to proving impossibility contingent on computational complexity theoretic conjectures, and sketch two examples: the absolute value of characters of S_n (Ikenmeyer, Pak, Panova 2024) and…

Read the full description at calendar.usc.edu