Frieze–Lovász generic rank conjecture for three-way tensors

Let m,n,pm,n,p be integers in the critical range specified by the source, and define

r0(m,n,p)=mnpm+n+p2.r_0(m,n,p)=\left\lceil\frac{mnp}{m+n+p-2}\right\rceil.

Let rgen(m,n,p)r_{\mathrm{gen}}(m,n,p) denote the generic rank of tensors in Cm×n×p\mathbb{C}^{m\times n\times p}.

Frieze–Lovász generic rank conjecture. Equality

rgen(m,n,p)=r0(m,n,p)r_{\mathrm{gen}}(m,n,p)=r_0(m,n,p)

holds unless (m,n,p)=(3,2k+1,2k+1)(m,n,p)=(3,2k+1,2k+1) for kNk\in\mathbb{N}. In this exceptional case,

rgen(3,2k+1,2k+1)=r0(3,2k+1,2k+1)+1.r_{\mathrm{gen}}(3,2k+1,2k+1)=r_0(3,2k+1,2k+1)+1.

This is a conjectural formula for the generic rank in the critical range. The exceptional case is stated in the source as already known, while the general assertion is attributed there to the cited literature; no resolution of the remaining cases is supplied in the provided text.

Sources & referencesView supporting material

Primary source

Wojciech Bruzda, Shmuel Friedland and Karol Życzkowski, “Tensor rank and entanglement of pure quantum states”, arXiv:1912.06854 (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.