Commutative coherent configurations suffice for matrix multiplication exponent two
Statement
A coherent configuration is a finite set equipped with a partition of its ordered pairs into basis relations; it is commutative when its adjacency algebra is commutative. A coherent configuration realizes the matrix multiplication tensor when the associated tensor realization has matrix dimensions , and its rank is the number of basis relations.
Commutative coherent configuration conjecture. There exist commutative coherent configurations realizing and of rank .
Such configurations would provide a route to proving that the matrix multiplication exponent satisfies . The paper gives commutative coherent configurations yielding nontrivial upper bounds on , but the asserted rank- family is not established here.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.