Characterization of extremal nonnegative tensors by unfolded permutation tensors

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.

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.