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 we fairies, that do run
    By the triple Hecate’s team
    From the presence of the sun,
    Following darkness like a dream,
    Now are frolic. Not a mouse
    Shall disturb this hallowed house.”
    —William Shakespeare (1564–1616)

    “Perhaps I am still very much of an American. That is to say, naïve, optimistic, gullible.... In the eyes of a European, what am I but an American to the core, an American who exposes his Americanism like a sore. Like it or not, I am a product of this land of plenty, a believer in superabundance, a believer in miracles.”
    —Henry Miller (1891–1980)

    “It is better to write of laughter than of tears, for laughter is the property of man.”
    —François Rabelais (1494–1553)