Nilsemigroup
In mathematics, and more precisely in semigroup theory, a nilsemigroup or nilpotent semigroup is a semigroup whose every element is nilpotent.
≈ 2 min read
Nilsemigroup. encyclopegia.org, snapshot enwiki-001338732525. /a/nilsemigroup
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In mathematics, and more precisely in semigroup theory, a nilsemigroup or nilpotent semigroup is a semigroup whose every element is nilpotent.
Definitions
edit edit sourceFormally, a semigroup S is a nilsemigroup if:
- S contains 0 and
- for each element a∈S, there exists a positive integer k such that ak=0.
Finite nilsemigroups
edit edit sourceEquivalent definitions exists for finite semigroup. A finite semigroup S is nilpotent if, equivalently:
- x1…xn=y1…yn for each xi,yi∈S, where n is the cardinality of S.
- The zero is the only idempotent of S.
Examples
edit edit sourceThe trivial semigroup of a single element is trivially a nilsemigroup.
The set of strictly upper triangular matrix, with matrix multiplication is nilpotent.
Let In=[a,n] a bounded interval of positive real numbers. For x, y belonging to I, define x⋆ny as min(x+y,n). We now show that ⟨I,⋆n⟩ is a nilsemigroup whose zero is n. For each natural number k, kx is equal to min(kx,n). For k at least equal to ⌈n−xx⌉, kx equals n. This example generalize for any bounded interval of an Archimedean ordered semigroup.
Properties
edit edit sourceA non-trivial nilsemigroup does not contain an identity element. It follows that the only nilpotent monoid is the trivial monoid.
The class of nilsemigroups is:
- closed under taking subsemigroups
- closed under taking quotients
- closed under finite products
- but is not closed under arbitrary direct product. Indeed, take the semigroup S=∏n∈ℕ⟨In,⋆n⟩, where ⟨In,⋆n⟩ is defined as above. The semigroup S is a direct product of nilsemigroups, however its contains no nilpotent element.
It follows that the class of nilsemigroups is not a variety of universal algebra. However, the set of finite nilsemigroups is a variety of finite semigroups. The variety of finite nilsemigroups is defined by the profinite equalities xωy=xω=yxω.
References
edit edit source- Pin, Jean-Éric (2018-06-15). Mathematical Foundations of Automata Theory (PDF). p. 198.
- Grillet, P A (1995). Semigroups. CRC Press. p. 110. ISBN 978-0-8247-9662-4.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1338732525 under CC BY-SA 4.0; modifications have been made.