几何复杂度 III：关于决定 Littlewood-Richardson 系数正性问题
计算复杂性
2007-05-23 v1 表示论
摘要
我们指出，Knutson 和 Tao 饱和定理以及线性规划的多项式时间算法共同的一个重要且立即的结论在几何复杂度理论中具有显著意义。决定 GLn(C) Littlewood-Richardson 系数正性的问题属于 P 类。 Furthermore, 该算法是强多项式的。本文的主要目标是阐述这一结果在几何复杂度理论中的意义。此外，还 conjectured 对于任意可对称 Kac-Moody 代数，类似结果也可能成立。
引用
@article{arxiv.cs/0501076,
title = {Geometric Complexity III: on deciding positivity of Littlewood-Richardson coefficients},
author = {Ketan D. Mulmuley and Milind Sohoni},
journal= {arXiv preprint arXiv:cs/0501076},
year = {2007}
}
备注
10 pages