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.

An Indirect Method for Solving Combinatorial Problems

Students’ Combinatorial Thinking Processes in Solving Mathematics Problem

Solving Geometry Problems Using a Combination of Symbolic and Numerical Reasoning

Exploiting Problem Structure in Combinatorial Landscapes: a Case Study on Pure Mathematics Application

Optimizing students' combinatorial-thinking skill through design-based research

An Experimental Mathematics Approach to Several Combinatorial Problems

A Mathematical Benchmark for Inductive Theorem Provers

Modular Forms in Combinatorial Optimization

Computational Complexity in Algebraic Combinatorics

Combinatorial Exploration: An algorithmic framework for enumeration

Towards the Inferrence of Structural Similarity of Combinatorial Landscapes

A curriculum for mathematical competitions

Relations between Generalization, Reasoning and Combinatorial Thinking in Solving Mathematical Open-Ended Problems within Mathematical Contest

Method of the Multidimensional Sieve in the Practical Realization of some Combinatorial Algorithms

A newly-generalized problem from a problem for the Mathematical Olympiad and the methods to solve it

Solving with GeoGebra Discovery an Austrian Mathematics Olympiad problem: Lessons Learned

Combinatorial transfer: a new method for constructing infinite families of nonabelian difference sets, partial difference sets, and relative difference sets

Difficult Problems Having Easy Solutions

Learning Mathematics through incorrect Problems

Enumeration method of analysis of combinatorial schemes

A Probability Method to Prove Combinatorial Identities