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.

Signed combinatorial interpretations in algebraic combinatorics

Vanishing of Schubert Coefficients

Computational Complexity in Algebraic Combinatorics

Finite models for positive combinatorial and exponential algebra

The Worpitzky identity for the groups of signed and even-signed permutations

A generalization of combinatorial identities for stable discrete series constants

Some combinatorial interpretations of the Macdonald identities for affine root systems and Nekrasov--Okounkov type formulas

Combinatorial interpretation of the Schlesinger-Zudilin stuffle product

Combinatorial approach to Andrews-Gordon and Bressoud type identities

Polynomial bases: positivity and Schur multiplication

The interplay between additive and symmetric large sets and their combinatorial applications

Signature Gröbner bases, bases of syzygies and cofactor reconstruction in the free algebra

Machine Checked Proofs and Programs in Algebraic Combinatorics

A combinatorial interpretation of the noncommutative inverse Kostka matrix

A combinatorial interpretation of the Bernstein degree of modules of covariants

Combinatorial bases in quantum toroidal $\mathfrak{gl}_2$ modules

Supersymmetric polynomials and algebro-combinatorial duality

Combinatorial interpretation of the coefficients of the causal set d'Alembertian

Schubert polynomials, slide polynomials, Stanley symmetric functions and quasi-Yamanouchi pipe dreams

Algebraic perspectives on signomial optimization

On the sign-imbalance of partition shapes