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

s's^{-1}t't^{-1}u'u^{-1} = 1 \Rightarrow s' = s, t' = t, u' = u

where is the identity of .

It plays a role in research of fast matrix multiplication algorithms.

Famous quotes containing the words triple, product and/or property:

    “And DANTE searched the triple spheres,
    Moulding nature at his will,
    So shaped, so colored, swift or still,
    And, sculptor-like, his large design
    Etched on Alp and Apennine.”
    —Ralph Waldo Emerson (1803–1882)

    “The product of mental labor—science—always stands far below its value, because the labor-time necessary to reproduce it has no relation at all to the labor-time required for its original production.”
    —Karl Marx (1818–1883)

    “Communism is inequality, but not as property is. Property is exploitation of the weak by the strong. Communism is exploitation of the strong by the weak.”
    —Pierre-Joseph Proudhon (1809–1865)