5 problems
Matching
Let be the determinantal complexity of the permanent. For integers , let and denote…
For a polynomial , let denote the least size of a matrix of affine linear forms whose determinant equals . Let denote the permanent of an…
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…
For , let be the orbit closure of the padded permanent in , and let be the orbit c…
For , let be the padded permanent, viewed as an element of , and let be the Euclidean (equiv…