Mulmuley–Sohoni's strengthened permanent versus determinant conjecture
Mulmuley–Sohoni's strengthened permanent versus determinant conjecture
Let , let be the determinant polynomial on matrices, and let be the permanent of the upper-left submatrix. Define the orbit closures
Mulmuley–Sohoni's strengthened conjecture. For each and infinitely many , . This is a central geometric-complexity-theoretic formulation of the difficulty of representing the permanent by determinants; its resolution remains open.
Sources & referencesView supporting material
Primary source
Joshua A. Grochow and Korben Rusek, “Report on "Mathematical Aspects of P vs. NP and its Variants."”, arXiv:1203.2888 (2012).
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.