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)

    Whenever a taboo is broken, something good happens, something vitalizing.... Taboos after all are only hangovers, the product of diseased minds, you might say, of fearsome people who hadn’t the courage to live and who under the guise of morality and religion have imposed these things upon us.
    Henry Miller (1891–1980)

    It is as if being was to be observed,
    As if, among the possible purposes
    Of what one sees, the purpose that comes first,
    The surface, is the purpose to be seen,
    The property of the moon, what it evokes.
    Wallace Stevens (1879–1955)