Mathematics – Group Theory
Scientific paper
2011-07-29
Mathematics
Group Theory
12 pages, 1 figure, 4 tables, 7 algorithms
Scientific paper
In 2003 COHN and UMANS introduced a group-theoretic approach to fast matrix multiplication. This involves finding large subsets of a group $G$ satisfying the Triple Product Property (TPP) as a means to bound the exponent $\omega$ of matrix multiplication. Recently, Hedtke and Murthy discussed several methods to find TPP triples. Because the search space for subset triples is too large, it is only possible to focus on subgroup triples. We present methods to upgrade a given TPP triple to a bigger TPP triple. If no upgrade is possible we use reduction methods (based on random experiments and heuristics) to create a smaller TPP triple that can be used as input for the upgrade methods. If we apply the upgrade process for subset triples after one step with the upgrade method for subgroup triples we achieve an enlargement of the triple size of 100 % in the best case.
No associations
LandOfFree
Upgrading Subgroup Triple Product Property Triples 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 Upgrading Subgroup Triple Product Property Triples, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Upgrading Subgroup Triple Product Property Triples will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-319137