Equality of nonnegative and zero-one tensor spectral-to-Frobenius ratios

For a tensor dimension n1×n2××ndn_1\times n_2\times\dots\times n_d, let ϕ(R+n1×n2××nd)\phi(\mathbb{R}^{n_1\times n_2\times\dots\times n_d}_+) be the infimum of the spectral-to-Frobenius norm ratio over nonnegative real tensors, and let ϕ(Bn1×n2××nd)\phi(\mathbb{B}^{n_1\times n_2\times\dots\times n_d}) be the corresponding quantity over zero-one tensors. Ratio equality conjecture.

ϕ(R+n1×n2××nd)=ϕ(Bn1×n2××nd).\phi(\mathbb{R}^{n_1\times n_2\times\dots\times n_d}_+)=\phi(\mathbb{B}^{n_1\times n_2\times\dots\times n_d}).

The authors describe this as a bold conjecture motivated by exhaustive searches for small dimensions and believe the resulting upper bounds are tight; exact values for the other small dimensions were not established in the paper.

Sources & referencesView supporting material

Primary source

Shengyu Cao, Simai He, Zhening Li and Zhen Wang, “Extreme ratio between spectral and Frobenius norms of nonnegative tensors”, arXiv:2206.07879 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.