EUVIMEDEUVIMED felfedezése
Crossref

On cap sets and the group-theoretic approach to matrix multiplication

Jonah Blasiak, Thomas Church, Henry Cohn, Joshua A. Grochow, Eric Naslund, William F. Sawin, Chris Umans

Discrete Analysis · 2017

DOI: 10.19086/da.1245 ↗

At a glance

Journal article in Discrete Analysis, 2017. Written by Jonah Blasiak and 6 co-authors. Cited 33 times so far (Crossref).

AbsztraktBibliográfiai adatokCiteRelated studies

Abstract (original language)

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.

Cite

APA

Blasiak, J., Church, T., Cohn, H., Grochow, J. A., Naslund, E., Sawin, W. F., & Umans, C. (2017). On cap sets and the group-theoretic approach to matrix multiplication. Discrete Analysis. https://doi.org/10.19086/da.1245

Vancouver

Blasiak J, Church T, Cohn H, Grochow JA, Naslund E, Sawin WF, et al. On cap sets and the group-theoretic approach to matrix multiplication. Discrete Analysis. 2017. doi:10.19086/da.1245

BibTeX
@article{Blasiak2017,
  author = {Blasiak, Jonah and Church, Thomas and Cohn, Henry and Grochow, Joshua A. and Naslund, Eric and Sawin, William F. and Umans, Chris},
  title = {On cap sets and the group-theoretic approach to matrix multiplication},
  journal = {Discrete Analysis},
  year = {2017},
  doi = {10.19086/da.1245}
}
Start for free →