The constant-factor equivalence conjecture for partition and analytic rank
The constant-factor equivalence conjecture for partition and analytic rank
Let -tensors be tensors over a finite field , with partition rank and analytic rank .
Constant-factor equivalence conjecture. For every there is a constant such that, for every finite field and every -tensor over ,
The conjecture asserts that the structure measured by partition rank and the randomness measured by analytic rank are equivalent up to a constant factor. The inequality is known, and polynomial upper bounds for partition rank in terms of analytic rank are available, but this uniform linear bound remains open in the stated generality.
Sources & referencesView supporting material
Primary source
Alex Cohen and Guy Moshkovitz, “Partition and Analytic Rank are Equivalent over Large Fields”, arXiv:2102.10509 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.