Maximal semilattice quotient

From HandWiki
Revision as of 01:32, 11 May 2022 by imported>JOpenQuest (url)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

In abstract algebra, a branch of mathematics, a maximal semilattice quotient is a commutative monoid derived from another commutative monoid by making certain elements equivalent to each other. Every commutative monoid can be endowed with its algebraic preordering ≤ . By definition, x≤ y holds, if there exists z such that x+z=y. Further, for x, y in M, let [math]\displaystyle{ x\propto y }[/math] hold, if there exists a positive integer n such that x≤ ny, and let [math]\displaystyle{ x\asymp y }[/math] hold, if [math]\displaystyle{ x\propto y }[/math] and [math]\displaystyle{ y\propto x }[/math]. The binary relation [math]\displaystyle{ \asymp }[/math] is a monoid congruence of M, and the quotient monoid [math]\displaystyle{ M/{\asymp} }[/math] is the maximal semilattice quotient of M.

This terminology can be explained by the fact that the canonical projection p from M onto [math]\displaystyle{ M/{\asymp} }[/math] is universal among all monoid homomorphisms from M to a (∨,0)-semilattice, that is, for any (∨,0)-semilattice S and any monoid homomorphism f: M→ S, there exists a unique (∨,0)-homomorphism [math]\displaystyle{ g\colon M/{\asymp}\to S }[/math] such that f=gp.

If M is a refinement monoid, then [math]\displaystyle{ M/{\asymp} }[/math] is a distributive semilattice.

References

A.H. Clifford and G.B. Preston, The Algebraic Theory of Semigroups. Vol. I. Mathematical Surveys, No. 7, American Mathematical Society, Providence, R.I. 1961. xv+224 p.