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

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

2011-01-28

arxiv.org/abs/1101.5598v2

Mathematics

Group Theory

5 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A Note on the Group-theoretic Approach to Fast Matrix Multiplication does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Note on the Group-theoretic Approach to Fast Matrix Multiplication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Note on the Group-theoretic Approach to Fast Matrix Multiplication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-552726