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:

    “The triple pillar of the world transformed
    Into a strumpet’s fool.”
    —William Shakespeare (1564–1616)

    “The history is always the same the product is always different and the history interests more than the product. More, that is, more. Yes. But if the product was not different the history which is the same would not be more interesting.”
    —Gertrude Stein (1874–1946)

    “No man is by nature the property of another. The defendant is, therefore, by nature free.”
    —Samuel Johnson (1709–1784)