Characterization of extremal nonnegative tensors by unfolded permutation tensors

About 4 years old · traced to

Let β\boldsymbol{\beta} denote the lower bound in equation (main) for the ratio of the spectral norm to the Frobenius norm. An unfolded permutation tensor is a tensor obtained by unfolding a permutation matrix, as defined in the surrounding discussion; multiplication by a positive constant means replacing T\mathcal{T} by cTc\mathcal{T} for some c>0c>0. Characterization conjecture. The lower bound β\boldsymbol{\beta} is achieved by a nonnegative tensor if and only if that tensor is an unfolded permutation tensor up to multiplication by a positive constant. This would give a complete characterization of the tensors attaining the extreme spectral-to-Frobenius norm ratio; the paper states that this remains unresolved and develops a reduction to the case of maximum foldings with prime mode dimensions.

References

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.