Properties of congruences of twisted partition monoids and their lattices

DOI10.1112/JLMS.12574zbMATH Open1523.20106arXiv2010.09288OpenAlexW3093166613MaRDI QIDQ6133954FDOQ6133954

Authors: James East, N. Ruškuc 

Publication date: 21 August 2023

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Abstract: We build on the recent characterisation of congruences on the infinite twisted partition monoids $mathcal{P}_n^{P}hi$ and their finite $d$-twisted homomorphic images $mathcal{P}_{n,d}^{P}hi$, and investigate their algebraic and order-theoretic properties. We prove that each congruence of $mathcal{P}_n^{P}hi$ is (finitely) generated by at most $lceilfrac5n2ceil$ pairs, and we characterise the principal ones. We also prove that the congruence lattice $extsfCong(mathcal{P}_n^{P}hi)$ is not modular (or distributive); it has no infinite ascending chains, but it does have infinite descending chains and infinite antichains. By way of contrast, the lattice $extsfCong(mathcal{P}_{n,d}^{P}hi)$ is modular but still not distributive for $d>0$, while $extsfCong(mathcal{P}_{n,0}^{P}hi)$ is distributive. We also calculate the number of congruences of $mathcal{P}_{n,d}^{P}hi$, showing that the array $$ has a rational generating function, and that for a fixed $n$ or $d$, $|extsfCong(mathcal{P}_{n,d}^{P}hi)|$ is a polynomial in $d$ or $ngeq4$, respectively.

Full work available at URL: https://arxiv.org/abs/2010.09288

Recommendations

• Classification of congruences of twisted partition monoids
• Congruences on infinite partition and partial Brauer monoids
• scientific article; zbMATH DE number 802723
• Congruence lattices of finite diagram monoids
• scientific article; zbMATH DE number 703544
• Properties of congruences on commutative monoids
• Congruence lattices of connected monounary algebras
• scientific article; zbMATH DE number 1251538
• Modular and distributive congruence lattices of monounary algebras
• The lattice of varieties of monoids

zbMATH Keywords

latticesgenerating functionscongruencesmonoids

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20)

Cites Work

• Title not available (Why is that?)
• Partition algebras.
• Title not available (Why is that?)
• Classical finite transformation semigroups. An introduction.
• ON THE PARTITION MONOID AND SOME RELATED SEMIGROUPS
• Title not available (Why is that?)
• TEMPERLEY-LIEB ALGEBRAS FOR NON-PLANAR STATISTICAL MECHANICS — THE PARTITION ALGEBRA CONSTRUCTION
• Cellularity of diagram algebras as twisted semigroup algebras.
• On the representation of lattices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Congruence lattices of finite diagram monoids
• Symmetric groupoids
• Classification of congruences of twisted partition monoids
• Title not available (Why is that?)
• Congruence Lattices of Ideals in Categories and (Partial) Semigroups

Cited In (5)

• A groupoid approach to regular \(\ast \)-semigroups
• Congruence lattices of finite diagram monoids
• Classification of congruences of twisted partition monoids
• Congruence Lattices of Ideals in Categories and (Partial) Semigroups
• On the number of principal ideals in \(d\)-tonal partition monoids

This page was built for publication: Properties of congruences of twisted partition monoids and their lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6133954)