TY - JOUR
T1 - Congruences on infinite partition and partial Brauer monoids
AU - East, James
AU - Ruškuc, Nik
PY - 2022
Y1 - 2022
N2 - We give a complete description of the congruences on the partition monoid PX and the partial Brauer monoid PBX, where X is an arbitrary infinite set, and also of the lattices formed by all such congruences. Our results complement those from a recent article of East, Mitchell, Ruškuc and Torpey, which deals with the finite case. As a consequence of our classification result, we show that the congruence lattices of PX and PBX are isomorphic to each other, and are distributive and well quasi-ordered. We also calculate the smallest number of pairs of partitions required to generate any congruence; when this number is infinite, it depends on the cofinality of certain limit cardinals.
AB - We give a complete description of the congruences on the partition monoid PX and the partial Brauer monoid PBX, where X is an arbitrary infinite set, and also of the lattices formed by all such congruences. Our results complement those from a recent article of East, Mitchell, Ruškuc and Torpey, which deals with the finite case. As a consequence of our classification result, we show that the congruence lattices of PX and PBX are isomorphic to each other, and are distributive and well quasi-ordered. We also calculate the smallest number of pairs of partitions required to generate any congruence; when this number is infinite, it depends on the cofinality of certain limit cardinals.
UR - https://hdl.handle.net/1959.7/uws:77420
U2 - 10.17323/1609-4514-2022-22-2-295-372
DO - 10.17323/1609-4514-2022-22-2-295-372
M3 - Article
SN - 1609-3321
VL - 22
SP - 295
EP - 372
JO - Moscow Mathematical Journal
JF - Moscow Mathematical Journal
IS - 2
ER -