舒伯特系数在概率多项式时间内是否为零的判定
组合数学
2025-09-23 v1 计算复杂性
离散数学
代数几何
摘要
舒伯特消失问题询问舒伯特结构常数是否为零。我们从算法角度给出了该问题的完整解决方案，证明了舒伯特消失问题可以在概率多项式时间内判定。
引用
@article{arxiv.2509.16467,
title = {Vanishing of Schubert coefficients in probabilistic polynomial time},
author = {Igor Pak and Colleen Robichaux},
journal= {arXiv preprint arXiv:2509.16467},
year = {2025}
}
备注
15 pages