Loading [MathJax]/jax/output/CommonHTML/jax.js

Boolean monoids

Abbreviation: BMon

Definition

A \emph{Boolean monoid} is a structure A=A,,0,,1,¬,,e such that

A,,0,,1,¬ is a Boolean algebra

A,,e is a monoids

is \emph{join-preserving} in each argument: (xy)z=(xz)(yz) and x(yz)=(xy)(xz)

is \emph{normal} in each argument: 0x=0 and x0=0

Remark:

Morphisms

Let A and B be Boolean monoids. A morphism from A to B is a function h:AB that is a Boolean homomorphism and preserves , e:

h(xy)=h(x)h(y) and h(e)=e

Examples

Example 1:

Basic results

Properties

Finite members

f(1)=1f(2)=1f(3)=0f(4)=9f(5)=0f(6)=0f(7)=0f(8)=258

Subclasses

Superclasses

References


QR Code
QR Code boolean_monoids (generated for current page)