The near-linear value conjecture for cyclic groups

Let val(Zn)\mathrm{val}(\mathbb Z_n) denote the value parameter for the cyclic group Zn\mathbb Z_n, as defined in the paper. The near-linear value conjecture. For every ε>0\varepsilon>0,

val(Zn)O(n1+ε).\mathrm{val}(\mathbb Z_n)\le O(n^{1+\varepsilon}).

The paper describes this as its weakest conjecture and uses bounds on val(Zn)\mathrm{val}(\mathbb Z_n) in applications to matrix multiplication. The source does not provide evidence resolving this conjecture, so it remains open.

Sources & referencesView supporting material

Primary source

Kevin Pratt, “On generalized corners and matrix multiplication”, arXiv:2309.03878 (2023).

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.