Congruences on infinite partition and partial Brauer monoids
Abstract
We give a complete description of the congruences on the partition monoid and the partial Brauer monoid , where 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, Ruskuc and Torpey, which deals with the finite case. As a consequence of our classification result, we show that the congruence lattices of and 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.
Cite
@article{arxiv.1809.07427,
title = {Congruences on infinite partition and partial Brauer monoids},
author = {James East and Nik Ruskuc},
journal= {arXiv preprint arXiv:1809.07427},
year = {2021}
}
Comments
To appear in Moscow Math J. V2: 69 pages, 11 figures, 1 table, expanded introduction, more references, incorporates referee's suggestions. V1: 66 pages, 11 figures, 1 table