nLab prelattice-ordered commutative monoid

Contents

Context

Algebra

(0,1)-Category theory

Contents

Idea

A prelattice-ordered commutative monoid is a commutative monoid which is also a preordered set with binary meets and binary joins such that the meets and joins preserve the monoid’s binary operation, up to associate elements?.

Definition

Definition

Let (X,,1)(X, \cdot, 1) be a commutative monoid which is also a preordered set (X,)(X, \le) and possesses binary meets and binary joins. We say that XX is a prelattice-ordered commutative monoid if:

  1. For every x,y,zXx,y,z \in X, (xzyz)(xy)z(x z \wedge y z) \sim (x \wedge y)z

  2. For every x,y,zXx,y,z \in X, (xzyz)(xy)z(x z \vee y z) \sim (x \vee y)z

where \sim is the equivalence relation generated by the preorder \le.

Example

Let RR be a GCD domain. The underlying multiplicative monoid of RR, together with the divisibility relation is a prelattice-ordered commutative monoid. This is the case because:

  1. For every x,y,zRx,y,z \in R, gcd(xz,yz)gcd(x,y)zgcd(x z,y z) \sim gcd(x,y)z

  2. For every x,y,zRx,y,z \in R, lcm(xz,yz)lcm(x,y)zlcm(x z,y z) \sim lcm(x,y)z

where xyx \sim y means that xx and yy are equal up to multiplication by a unit.

Last revised on June 24, 2024 at 14:16:17. See the history of this page for a list of all contributions to it.