13 problems
- 0 votes0 replies0 views
The Kronecker-product conjecture for persistent tensors
Let and be persistent tensors, where and are vector…
- 0 votes0 replies0 views
Equality of the lower and upper support functionals on the boundary of the parameter simplex
Boundary support-functional conjecture. For every , one has
- 0 votes0 replies0 views
The tame-wild dichotomy conjecture for orbit closure intersection problems
Tame-wild orbit-closure conjecture. As long as an orbit closure intersection problem is not efficiently solvable using quiver representation techniques, it is…
- 0 votes0 replies0 views
TOCI-completeness conjecture for the remaining balanced tensor actions
TOCI-completeness conjecture. These three orbit closure intersection problems are also -complete.
- 0 votes0 replies0 views
Strict separation between asymptotic symmetric subrank and asymptotic subrank
Let and let be a -tensor. Denote its asymptotic symmetric subrank by and its asymptotic subrank by . Asympt…
- 0 votes0 replies0 views
The conjecture that the matrix multiplication exponent equals two
Exponent-two conjecture. It is generally conjectured that
- 0 votes0 replies0 views
Latin Rectangle Conjecture
For with and even, fix a set of vectors in generically. A Latin Rectangle for…
- 0 votes0 replies0 views
NP-hardness of vanishing tests for slice-rank equations
Let , , and be finite-dimensional complex vector spaces, and let the polynomials described by the multilinear-algebra construction for equations of the slice-rank variety…
- 0 votes0 replies0 views
Polynomial-time decision of nonsingularity for symmetric tensors
Let be a symmetric tensor. Nonsingularity-decision conjecture. With probability , one can decide in time polynomial in whether…
- 0 votes0 replies1 view
Polynomial-time computation of fixed points and spectral norms for nonsingular symmetric tensors
Fix with , and let be nonsingular. Let denote the polynomial map whose fixed points are us…
- 0 votes0 replies1 view
Polynomial-time computability of spectral norms for most symmetric qudits
Let be fixed, and let be a symmetric -qudit. For most such tensors, consider the spectral norm .…
- 0 votes0 replies0 views
The conjecture that the exponent of matrix multiplication equals 2
The exponent-two conjecture. The exponent satisfies
- 0 votes0 replies0 views
The near-quadratic border-rank conjecture for matrix multiplication
Let denote the tensor encoding multiplication of two matrices, and let be its border rank. For ever…