GCT multiplicity-obstruction conjecture of Mulmuley and Sohoni
Statement
Let be the determinantal complexity of the permanent. For integers , let and denote the multiplicities of the irreducible representation indexed by in the coordinate rings of the padded-permanent and determinant orbit closures, respectively. GCT multiplicity-obstruction conjecture. There exist multiplicity obstructions showing that
for every constant ; namely, for every there exists an integer and a partition such that
Such an obstruction would rule out containment of the padded-permanent orbit closure in the determinant orbit closure and yield lower bounds for the permanent. The source gives no resolution.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.