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:

    “The triple pillar of the world transformed
    Into a strumpet’s fool.”
    —William Shakespeare (1564–1616)

    “For man is not the creature and product of Mechanism; but, in a far truer sense, its creator and producer.”
    —Thomas Carlyle (1795–1881)

    “Oh, had I received the education I desired, had I been bred to the profession of the law, I might have been a useful member of society, and instead of myself and my property being taken care of, I might have been a protector of the helpless, a pleader for the poor and unfortunate.”
    —Sarah M. Grimke (1792–1873)