Séminaire Lotharingien de Combinatoire, 93B.150 (2025), 12 pp.
Igor Pak and Colleen Robichaux
Signed Combinatorial Interpretations in Algebraic Combinatorics
Abstract.
We prove the existence of signed combinatorial interpretations for
several large families of structure constants. These families include
standard bases of symmetric and quasisymmetric polynomials, as well as
various bases in Schubert theory. The results are stated in the
language of computational complexity, while the proofs are based on the
effective Möbius inversion.
Received: November 15, 2024.
Accepted: February 15, 2025.
Final version: April 1, 2025.
The following versions are available: