Properties of congruences of twisted partition monoids and their lattices

James East, Nik Ruskuc*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We build on the recent characterisation of congruences on the infinite twisted partition monoids PΦn and their finite d-twisted homomorphic images PΦn,d, and investigate their algebraic and order-theoretic properties. We prove that each congruence of PΦn is (finitely) generated by at most ⌈5n/2⌉ pairs, and we characterise the principal ones. We also prove that the congruence lattice Cong(PΦn) 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 Cong(PΦn,d) is modular but still not distributive for d>0, while Cong(PΦn,0) is distributive. We also calculate the number of congruences of PΦn,d, showing that the array (|Cong(PΦn,d)|)n,d≥0 has a rational generating function, and that for a fixed n or d, |Cong(PΦn,d)| is a polynomial in d or n≥4, respectively.
Original languageEnglish
Pages (from-to)311-357
JournalJournal of the London Mathematical Society
Volume106
Issue number1
Early online date15 Mar 2022
DOIs
Publication statusPublished - Jul 2022

Keywords

  • Partition monoid
  • Twisted partition monoid
  • Congruence
  • Finitely generated congruence
  • Principal congruence
  • Congruence lattice
  • Modular lattice
  • Distributive lattice
  • Enumeration

Fingerprint

Dive into the research topics of 'Properties of congruences of twisted partition monoids and their lattices'. Together they form a unique fingerprint.

Cite this