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:

    Their martyred blood and ashes sow
    O’er all the Italian fields where still doth sway
    The triple tyrant; that from these may grow
    A hundredfold, who, having learnt thy way,
    Early may fly the Babylonian woe.
    John Milton (1608–1674)

    Man’s main task in life is to give birth to himself, to become what he potentially is. The most important product of his effort is his own personality.
    Erich Fromm (1900–1980)

    Crimes increase as education, opportunity, and property decrease. Whatever spreads ignorance, poverty and, discontent causes crime.... Criminals have their own responsibility, their own share of guilt, but they are merely the hand.... Whoever interferes with equal rights and equal opportunities is in some ... real degree, responsible for the crimes committed in the community.
    Rutherford Birchard Hayes (1822–1893)