Search: in
Absorbing element
Absorbing element in Encyclopedia Encyclopedia
  Tutorials     Encyclopedia     Videos     Books     Software     DVDs  
       





Absorbing element

In mathematics, an absorbing element is a special type of element of a set with respect to a binary operation on that set. The result of combining an absorbing element with any element of the set is the absorbing element itself. In semigroup theory, the absorbing element is called a zero element[1][2] because there is no risk of confusion with other notions of zero. In this article the two notions are synonymous.

Contents


Definition

Formally, let (S, ) be a set S with a binary operation on it (known as a magma). A zero element is an element z such that for all s in S, z s=s z=z. A refinement[2] are the notions of left zero, where one requires only that z s=z, and right zero, where s z=z.

Absorbing elements are particularly interesting for semigroups, especially the multiplicative semigroup of a semiring. In the case of a semiring with 0, the definition of an absorbing element is sometimes relaxed so that it is not required to absorb 0; otherwise, 0 would be the only absorbing element.[3]

Properties

  • If a magma has both a left zero z and a right zero z', then it has a zero, since z = z \times z' = z'.
  • If a magma has a zero element, then the zero element is unique.

Examples

  • The set of binary relations over a set X, together with the composition of relations forms a monoid with zero, where the zero element is the empty relation (empty set).
  • The closed interval H=[0, 1] with x y=min(x,y) is also a monoid with zero, and the zero element is 0.
  • More examples:
set operation absorber
real numbers (multiplication) 0
nonnegative integers greatest common divisor 1
n-by-n square matrices (multiplication) matrix of all zeroes
extended real numbers minimum/infimum
extended real numbers maximum/supremum +
sets (intersection) { } (empty set)
subsets of a set M (union) M
boolean logic (logical and) (falsity)
boolean logic (logical or) (truth)

See also

Notes

References

  • M. Kilp, U. Knauer, A.V. Mikhalev, Monoids, Acts and Categories with Applications to Wreath Products and Graphs, De Gruyter Expositions in Mathematics vol. 29, Walter de Gruyter, 2000, ISBN 3-11-015248-7.

External links

de:Absorbierendes Element es:Elemento absorbente fr: l ment absorbant nl:Absorberend element ja: tr:Yutan eleman






Source: Wikipedia | The above article is available under the GNU FDL. | Edit this article



Search for Absorbing element in Tutorials
Search for Absorbing element in Encyclopedia
Search for Absorbing element in Videos
Search for Absorbing element in Books
Search for Absorbing element in Software
Search for Absorbing element in DVDs
Search for Absorbing element in Store




Advertisement




Absorbing element in Encyclopedia
Absorbing_element top Absorbing_element

Home - Add TutorGig to Your Site - Disclaimer

©2011-2013 TutorGig.info All Rights Reserved. Privacy Statement