5 problems
Matching
For , let be the padded permanent, viewed as an element of , and let be the Euclidean (equiv…
For a polynomial , let denote the least size of a matrix of affine linear forms whose determinant equals . Let denote the permanent of an…
For , let be the orbit closure of the padded permanent in , and let be the orbit c…
Let be the determinantal complexity of the permanent. For integers , let and denote…
Constructed-family determinantal lower-bound conjecture. If is small enough, then, with high probability, cannot be expressed as a symbolic determinant of size at most…