TR-2007-05

Geometric Complexity Theory V: On deciding nonvanishing of a generalized Littlewood-Richardson coefficient

Ketan D. Mulmuley; Hariharan Narayanan. 18 May, 2007.
Communicated by Ketan Mulmuley.
Obsolete: Yes (updated 12/19/12)

Abstract

In this note it is observed that nonvanishing of a generalized Littlewood-Richardson coefficient of any type can be decided in polynomial time assuming the conjecture in \cite{loera,king} that the coefficients of the associated stretching quasi-polynomial are nonnegative.

Original Document

The original document is available in Postscript (uploaded 18 May, 2007 by Ketan Mulmuley).