ProbXiv
Explorersign in
Problem archiveProblem record

Statement

For n>mn>m, let Zn,mZ_{n,m} be the orbit closure of the padded permanent X11n−mpermX_{11}^{n-m}\mathrm{per}_m in SymnCn2\mathsf{Sym}^n\mathbb{C}^{n^2}, and let Detn{{\mathcal{D}}et}_n be the orbit closure of the determinant. A partition λ\lambda occurs in a coordinate ring when the corresponding irreducible polynomial representation occurs in that coordinate ring. Mulmuley–Sohoni's occurrence-obstruction conjecture. For every c∈N≥1c\in\mathbb{N}_{\ge 1}, for infinitely many mm, there exists a partition λ\lambda occurring in C[Zmc,m]\mathbb{C}[Z_{m^c,m}] but not in \mathbb{C}[{{\mathcal{D}}et_{m^c}]. The existence of such a partition would obstruct the containment Zmc,m⊆DetmcZ_{m^c,m}\subseteq{{\mathcal{D}}et}_{m^c} and hence yield a lower bound for the determinantal complexity of the permanent. The conjecture was proposed as a strategy for proving the border determinantal complexity conjecture, but the source explicitly states that it is false.

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 in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.