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)

    “Out of the thousand writers huffing and puffing through movieland there are scarcely fifty men and women of wit or talent. The rest of the fraternity is deadwood. Yet, in a curious way, there is not much difference between the product of a good writer and a bad one. They both have to toe the same mark.”
    —Ben Hecht (1893–1964)

    “All over this land women have no political existence. Laws pass over our heads that we can not unmake. Our property is taken from us without our consent. The babes we bear in anguish and carry in our arms are not ours.”
    —Lucy Stone (1818–1893)