Grochow's determinantal ideal closure conjecture
Grochow's determinantal ideal closure conjecture
Let be an matrix of indeterminates, and let be the ideal generated by the minors of . For a nonzero polynomial , an -oracle circuit is an algebraic circuit allowed to use gates computing . Grochow's determinantal ideal closure conjecture. For every nonzero polynomial , there is a constant-depth algebraic circuit of size with -oracle gates that computes the determinant for some . 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 ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.