Geometric Complexity III: on deciding positivity of Littlewood-Richardson coefficients

Ketan D. Mulmuley, Milind Sohoni

We point out that the remarkable Knutson and Tao Saturation Theorem and polynomial time algorithms for LP have together an important and immediate consequence in Geometric Complexi…