English

Mitsch's order and inclusion for binary relations and partitions

Group Theory 2015-07-21 v1

Abstract

Mitsch's natural partial order on the semigroup of binary relations is here characterised by equations in the theory of relation algebras. The natural partial order has a complex relationship with the compatible partial order of inclusion, which is explored by means of a sublattice of the lattice of preorders on the semigroup. The corresponding sublattice for the partition monoid is also described.

Keywords

Cite

@article{arxiv.1208.6366,
  title  = {Mitsch's order and inclusion for binary relations and partitions},
  author = {D. G. FitzGerald},
  journal= {arXiv preprint arXiv:1208.6366},
  year   = {2015}
}

Comments

8 pages, 2 figures

R2 v1 2026-06-21T21:57:43.874Z