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)

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

“We do not deride the fears of prospering white America. A nation of violence and private property has every reason to dread the violated and the deprived.”
—June Jordan (b. 1939)