Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Ordered semigroup

From Wikipedia, the free encyclopedia
(Redirected fromOrdered monoid)
Algebraic structure

Inmathematics, anordered semigroup is asemigroup (S,•) together with apartial order ≤ that iscompatible with the semigroup operation, meaning thatxy implies z•x ≤ z•y and x•z ≤ y•z for allx,y,z inS.

Anordered monoid and anordered group are, respectively, amonoid or agroup that are endowed with a partial order that makes them ordered semigroups. The termsposemigroup,pogroup andpomonoid are sometimes used, where "po" is an abbreviation for "partially ordered".

Thepositive integers, thenonnegative integers and theintegers form respectively a posemigroup, a pomonoid, and a pogroup under addition and the natural ordering.

Every semigroup can be considered as a posemigroup endowed with the trivial (discrete) partial order "=".

Amorphism orhomomorphism of posemigroups is asemigroup homomorphism thatpreserves the order (equivalently, that ismonotonically increasing).

Category-theoretic interpretation

[edit]

A pomonoid(M, •, 1, ≤) can be considered as amonoidal category that is bothskeletal andthin, with an object of for each element ofM, a unique morphism fromm ton if and only ifmn, the tensor product being given by, and the unit by1.

References

[edit]
  • T.S. Blyth,Lattices and Ordered Algebraic Structures, Springer, 2005,ISBN 1-85233-905-5, chap. 11.
Stub icon

Thisabstract algebra-related article is astub. You can help Wikipedia byadding missing information.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Ordered_semigroup&oldid=978175111"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp