Triple product property
In abstract algebra, the triple product property is an identity satisfied in some groups.
Let be a non-trivial group. Three nonempty subsets are said to have the triple product property in if for all elements , , it is the case that
where is the identity of .
It plays a role in research of fast matrix multiplication algorithms.
References
- Henry Cohn, Chris Umans. A Group-theoretic Approach to Fast Matrix Multiplication. arXiv:math.GR/0307321. Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, 11–14 October 2003, Cambridge, MA, IEEE Computer Society, pp. 438–449.
This article is issued from Wikipedia - version of the Wednesday, January 09, 2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.