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)

“Junk is the ideal product ... the ultimate merchandise. No sales talk necessary. The client will crawl through a sewer and beg to buy.”
—William Burroughs (b. 1914)

“Man was born rich, or inevitably grows rich by the use of his faculties; by the union of thought with nature. Property is an intellectual proposition.”
—Ralph Waldo Emerson (1803–1882)