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.

On inversion formulas and Fibonomial coefficients

On some coefficients of the Artin–Hasse series modulo a prime

A sum up method for solving summations of the form $\sum_{k=n_0}^{n} A_{n,k}$ and rising and falling factorial transforms

Combinatorial Interpretations of $q$-Fibonacci Numbers and Their Binomial Analogues

Fibonometry and Beyond

On the Inversion Polynomial for Dedekind Sums

From integrals to combinatorial formulas of finite type invariants — A case study

On the duals of the Fibonacci and Catalan-Fibonacci polynomials and Motzkin paths

The order of appearance of factorials in the Fibonacci sequence and certain Diophantine equations

Fibonacci numbers and Fermat's last theorem

Integration Formulas Involving Fibonacci and Lucas Numbers

Computational Complexity in Algebraic Combinatorics

Paramathematical notions and Klein's Plan B: the case of equations

More generalized k(ε)-Fibonacci sequence, series, and its applications

Kapranov degrees

On Fibonacci Polynomial Expressions for Sums of $m$th Powers, their implications for Faulhaber's Formula and some Theorems of Fermat

Algorithm-assisted discovery of an intrinsic order among mathematical constants

From integrals to combinatorial formulas of finite type invariants -- a case study

Basis Divisors and Balanced Metrics

A combinatorial approach to categorical Möbius inversion and pseudoinversion

Arithmetic, interpolation and factorization of amalgams