Simultaneous double product property conjecture for abelian groups
Simultaneous double product property conjecture for abelian groups
Let be a positive integer. A collection of pairs of subsets of an abelian group satisfies the simultaneous double product property when the pairs satisfy the double product property and the corresponding difference-set disjointness conditions described in the paper. The parameters are measured by and the products .
Simultaneous double product property conjecture. For arbitrarily large , there exists an abelian group with pairs of subsets satisfying the simultaneous double product property such that
and
If true, this would provide the algebraic route to the optimal matrix multiplication exponent . The preceding parameter bounds show that is the only possible way to achieve this exponent; existence of such families remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Henry Cohn, Robert Kleinberg, Balazs Szegedy and Christopher Umans, “Group-theoretic algorithms for matrix multiplication”, arXiv:math/0511460 (2005).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.