A survey of congruences and quotients of partially ordered sets
EMS surveys in mathematical sciences, Tome 11 (2024) no. 1, pp. 153-203
Voir la notice de l'article provenant de la source EMS Press
A quotient of a poset P is a partial order obtained on the equivalence classes of an equivalence relation θ on P; θ is then called a congruence if it satisfies certain conditions, which vary according to different theories. The literature on congruences and quotients of partially ordered sets contains a large and proliferating array of approaches, but little in the way of systematic exposition and examination of the subject. We seek to rectify this by surveying the different theories in the literature and providing philosophical discussion on requirements for notions of congruences of posets. We advocate a pluralist approach which recognises that different types of congruence arise naturally in different mathematical situations. There are some notions of congruence which are very general, whilst others capture specific structure which often appears in examples. Indeed, we finish by giving several examples where quotients of posets appear naturally in mathematics.
Classification :
06A06, 06A07, 06B10
Mots-clés : partial orders, posets, quotients, congruences, lattices
Mots-clés : partial orders, posets, quotients, congruences, lattices
Affiliations des auteurs :
Nicholas J. Williams 1
Nicholas J. Williams. A survey of congruences and quotients of partially ordered sets. EMS surveys in mathematical sciences, Tome 11 (2024) no. 1, pp. 153-203. doi: 10.4171/emss/79
@article{10_4171_emss_79,
author = {Nicholas J. Williams},
title = {A survey of congruences and quotients of partially~ordered sets},
journal = {EMS surveys in mathematical sciences},
pages = {153--203},
year = {2024},
volume = {11},
number = {1},
doi = {10.4171/emss/79},
url = {http://geodesic.mathdoc.fr/articles/10.4171/emss/79/}
}
Cité par Sources :