2024/06/20 by Igor Pak, Pak, Igor, Colleen Robichaux +1 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #05E05 (Primary) 05E10 #05E14 #68Q15 (Secondary) #Advanced Mathematical Theories #Advanced Mathematical Theories and Applications #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems
paper · pdf · doi:10.48550/arxiv.2406.13902
openalex publication_date 2024/06/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.