Properties of congruences of twisted partition monoids and their lattices

DOI10.1112/JLMS.12574MaRDI QIDQ6133954zbMATH OpenOpenAlexFDO

Authors James East, N. Ruškuc

Publication date 21 August 2023

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

latticesgenerating functionscongruencesmonoids

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 3164651 (Why is no real title available?)
• scientific article; zbMATH DE number 1296970 (Why is no real title available?)
• scientific article; zbMATH DE number 1313604 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 7551770 (Why is no real title available?)
• scientific article; zbMATH DE number 3082585 (Why is no real title available?)
• Cellularity of diagram algebras as twisted semigroup algebras.
• Classical finite transformation semigroups. An introduction.
• Classification of congruences of twisted partition monoids
• Congruence Lattices of Ideals in Categories and (Partial) Semigroups
• Congruence lattices of finite diagram monoids
• ON THE PARTITION MONOID AND SOME RELATED SEMIGROUPS
• On the representation of lattices
• Partition algebras.
• Symmetric groupoids
• TEMPERLEY-LIEB ALGEBRAS FOR NON-PLANAR STATISTICAL MECHANICS — THE PARTITION ALGEBRA CONSTRUCTION

Cited in

(5)

• Congruence lattices of finite diagram monoids
• A groupoid approach to regular \(\ast \)-semigroups
• 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)