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\"obius inversion.
翻译:我们证明了若干大类结构常数存在带符号的组合解释。这些族包括对称多项式与拟对称多项式的标准基,以及Schubert理论中的各类基。结果以计算复杂性语言表述,而证明基于有效的Möbius反演。