pith. sign in

arxiv: 1101.5598 · v2 · pith:YS5GUAZFnew · submitted 2011-01-28 · 🧮 math.GR · cs.SC

A Note on the Group-theoretic Approach to Fast Matrix Multiplication

classification 🧮 math.GR cs.SC
keywords matrixmultiplicationapproachboundfastgroup-theoreticassumedcohn
0
0 comments X
read the original abstract

In 2003 COHN and UMANS introduced a group-theoretic approach to fast matrix multiplication. This involves finding large subsets S, T and U of a group G satisfying the Triple Product Property (TPP) as a means to bound the exponent $\omega$ of the matrix multiplication. We show that S, T and U may be be assumed to contain the identity and be otherwise disjoint. We also give a much shorter proof of the upper bound |S|+|T|+|U| <= |G|+2.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.