Grochow's determinantal ideal closure conjecture

Let XX be an n×nn\times n matrix of indeterminates, and let InI_n be the ideal generated by the n2×n2\tfrac{n}{2}\times\tfrac{n}{2} minors of XX. For a nonzero polynomial fInf\in I_n, an ff-oracle circuit is an algebraic circuit allowed to use gates computing ff. Grochow's determinantal ideal closure conjecture. For every nonzero polynomial fInf\in I_n, there is a constant-depth algebraic circuit of size poly(n)\operatorname{poly}(n) with ff-oracle gates that computes the m×mm\times m determinant for some m=nΘ(1)m=n^{\Theta(1)}. Grochow's conjecture is a non-principal-ideal analogue of closure under factorization. The paper's results establish related debordering results but retain polynomial dependence on deg(f)\deg(f); removing that dependence is left as an open question.

Sources & referencesView supporting material

Primary source

Anakin Dey and Zeyu Guo, “Debordering Closure Results in Determinantal and Pfaffian Ideals”, arXiv:2511.16492 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.