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).
