28 problems
- 0 votes0 replies0 views
Comon's conjecture on symmetric tensor rank
Comon's conjecture. The Waring rank of a symmetric tensor equals its tensor rank, and the border Waring rank equals the border tensor rank.
- 0 votes0 replies0 views
Unique maximality conjecture for matroids avoiding dual symmetric-tensor circuits
Unique maximality conjecture. There is a unique maximal -matroid on .
- 0 votes0 replies0 views
Border symmetric rank conjecture for monomials
Let be variables and let . Write for border symmetric rank. Border symmetric rank conjecture. For these…
- 0 votes0 replies0 views
Qi's symmetric tensor norm bound conjecture
Qi's conjecture. The bound
- 0 votes0 replies0 views
Border Comon's conjecture for minimal border rank
Border Comon's conjecture for minimal border rank. If
- 0 votes0 replies0 views
Oeding's symmetric border-rank conjecture for general monomials
Let . For the monomial , its symmetric border rank is the least numb…
- 0 votes0 replies1 view
Finite-fiber conjecture for characteristic polynomials of symmetric tensors
Finite-fiber conjecture for symmetric tensors. All fibers of are finite.
- 0 votes0 replies1 view
Bounded conditioning conjecture for the AHO tensor in the transversely isotropic case
Let be a monotonically decreasing sequence with , and let be points on the central path…
- 0 votes0 replies0 views
Conjecture on definiteness of separable symmetric tensors
Definiteness conjecture. Then is neither a positive semidefinite tensor nor a negative semidefinite tensor.
- 0 votes0 replies1 view
The real symmetric substitution conjecture
Let be an index set, let be a positive integer, let be a symmetric tensor, and let…
- 0 votes0 replies0 views
Quadratic bound conjecture for the pair-matching decomposition number
Let be a -uniform hypergraph with vertices. Quadratic bound conjecture. Its pair-matching decomposition number satisfies … This bound would follow from the precedi…
- 0 votes0 replies0 views
Positive-matching conjecture for 3-uniform hypergraphs
Positive-matching conjecture. The set is a positive matching.
- 0 votes0 replies1 view
Equality of condition numbers for Waring and symmetric decompositions
Condition-number equality conjecture.
- 0 votes0 replies0 views
Conjecture on determinantal equations of eigenschemes of symmetric tensors
Let . For a homogeneous polynomial , let denote its eigenscheme. Consider a set…
- 0 votes0 replies0 views
Uniform entrywise bound for symmetric tensors
Let be a symmetric tensor of arbitrary order, let denote one of its entries, and let denote the largest absolute value of an eigenvalue o…
- 0 votes0 replies0 views
Conjecture on maximal k-rank of binary forms
Let a binary form of degree be expressed as a sum of -th powers of binary forms of degree , and let denote the maximum of the resulting -…
- 0 votes0 replies0 views
Symmetric adjoining conjecture for tensor rank
Let be a symmetric tensor, and let be a set of symmetric rank-one matrices. Let be obt…
- 0 votes0 replies0 views
Seven-invariant conjecture for symmetric third-order tensors
Seven-invariant conjecture. If is symmetric, then it has seven independent invariants.
- 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
Comon–Ottaviani conjecture on typical ranks of real binary symmetric tensors
Comon–Ottaviani conjecture. For every , all ranks
- 0 votes0 replies0 views
Symmetric best low-dimensional approximation conjecture for symmetric tensors
Let , let , and let . A best -approximation of a tensor is an optimal orthogonal projecti…
- 0 votes0 replies0 views
Border-rank version of Comon's conjecture under a rank bound
Let , let or , and let . Write…
- 0 votes0 replies1 view
The defining-equations conjecture for the odeco variety
Let be the space of symmetric tensors, and let the odeco variety be the Zariski closure of the orthogonally decomposable tensors. For a tensor…