Abstract:Algebraic Combinatorics originated in Algebra and Representation Theory, studying their discrete objects and integral quantities via combinatorial methods which have since developed independent and self-contained lives and brought us some beautiful formulas and combinatorial interpretations. The flagship hook-length formula counts the number of Standard Young Tableaux, which also gives the dimension of the irreducible Specht modules of the Symmetric group. The elegant Littlewood-Richardson rule gives the multiplicities of irreducible GL-modules in the tensor products of GL-modules. Such formulas and rules have inspired large areas of study and development beyond Algebra and Combinatorics, becoming applicable to Integrable Probability and Statistical Mechanics, and Computational Complexity Theory. We will see what lies beyond the reach of such nice product formulas and combinatorial interpretations and enter the realm of Computational Complexity Theory, that could formally explain the beauty we see and the difficulties we encounter in finding further formulas and ``combinatorial interpretations''. A 85-year-old such problem asks for a positive combinatorial formula for the Kronecker coefficients of the Symmetric group, another one pertains to the plethysm coefficients of the General Linear group. In the opposite direction, the study of Kronecker and plethysm coefficients leads to the disproof of the wishful approach of Geometric Complexity Theory (GCT) towards the resolution of the algebraic P vs NP Millennium problem, the VP vs VNP problem. In order to make GCT work and establish computational complexity lower bounds, we need to understand representation theoretic multiplicities in further detail, possibly asymptotically.

Finding the Standard Model of Particle Physics, A Combinatorial Problem

Combinatorics in affine flag varieties

A combinatorial approach to scattering diagrams

Computational Complexity in Algebraic Combinatorics

On a combinatorial puzzle arising from the theory of Lascoux polynomials

An Algebraic Roadmap of Particle Theories, Part III: Intersections

On a Classification of Irreducible Almost-Commutative Geometries V

Combinatorial Dyson-Schwinger Equations of Quartic Matrix Field Theory

An Algebraic Roadmap of Particle Theories, Part II: Theoretical checkpoints

Interlacing triangles, Schubert puzzles, and graph colorings

String Moduli Spaces and Parabolic Factorizations

Unitary and non-unitary $N=2$ minimal models

An Algebraic Roadmap of Particle Theories, Part I: General construction

A diagrammatic approach to the AJ Conjecture

Lattices: From Roots to String Compactifications

Combinatorics of the geometry of Wilson loop diagrams I: equivalence classes via matroids and polytopes

Moduli Space Tilings and Lie-Theoretic Color Factors

The Standard Model and the Lattice

Reidemeister Moves and Groups

Triangulations of cosmological polytopes

Moduli Spaces of Lagrangian Surfaces in $\mathbb{CP}^2$ obtained from Triple Grid Diagrams