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)

    “The UN is not just a product of do-gooders. It is harshly real. The day will come when men will see the UN and what it means clearly. Everything will be all right—you know when? When people, just people, stop thinking of the United Nations as a weird Picasso abstraction, and see it as a drawing they made themselves.”
    —Dag Hammarskjöld (1905–1961)

    “As a man is said to have a right to his property, he may equally be said to have a property in his rights.”
    —James Madison (1751–1836)