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)

    Poetry, whose material is language, is perhaps the most human and least worldly of the arts, the one in which the end product remains closest to the thought that inspired it.... Of all things of thought, poetry is the closest to thought, and a poem is less a thing than any other work of art ...
    Hannah Arendt (1906–1975)

    In the Greek cities, it was reckoned profane, that any person should pretend a property in a work of art, which belonged to all who could behold it.
    Ralph Waldo Emerson (1803–1882)