{"id":"arxiv:1605.06702","kind":"preprint","title":"On cap sets and the group-theoretic approach to matrix multiplication","authors":["Jonah Blasiak","Thomas Church","Henry Cohn","Joshua A. Grochow","Eric Naslund","William F. Sawin","Chris Umans"],"author_count":7,"year":2016,"published":"2016-05-21","venue":"Discrete Analysis, 2017:3, 27 pp","cited_by":null,"doi":"10.19086/da.1245","arxiv_id":"1605.06702","nct_id":null,"source_url":"https://arxiv.org/abs/1605.06702","archive_url":"https://space-kitty.com/papers/arxiv:1605.06702","updated":"2017-01-14","pmid":null,"pmcid":null,"openalex_id":null,"pdf_url":"https://arxiv.org/pdf/1605.06702","abstract":"In 2003, Cohn and Umans described a framework for proving upper bounds on the exponent $ω$ of matrix multiplication by reducing matrix multiplication to group algebra multiplication, and in 2005 Cohn, Kleinberg, Szegedy, and Umans proposed specific conjectures for how to obtain $ω=2$. In this paper we rule out obtaining $ω=2$ in this framework from abelian groups of bounded exponent. To do this we bound the size of tricolored sum-free sets in such groups, extending the breakthrough results of Croot, Lev, Pach, Ellenberg, and Gijswijt on cap sets. As a byproduct of our proof, we show that a variant of tensor rank due to Tao gives a quantitative understanding of the notion of unstable tensor from geometric invariant theory.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["math.CO","cs.DS","math.GR"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[],"cited_in_dossiers":[]}