We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Rings and Algebras

Title: Classification of congruences of twisted partition monoids

Abstract: The twisted partition monoid $\mathcal{P}_n^\Phi$ is an infinite monoid obtained from the classical finite partition monoid $\mathcal{P}_n$ by taking into account the number of floating components when multiplying partitions. The main result of this paper is a complete description of the congruences on $\mathcal{P}_n^\Phi$. The succinct encoding of a congruence, which we call a C-pair, consists of a sequence of $n+1$ congruences on the additive monoid $\mathbb{N}$ of natural numbers and a certain $(n+1)\times\mathbb{N}$ matrix. We also give a description of the inclusion ordering of congruences in terms of a lexicographic-like ordering on C-pairs. This is then used to classify congruences on the finite $d$-twisted partition monoids $\mathcal{P}_{n,d}^\Phi$, which are obtained by factoring out from $\mathcal{P}_n^\Phi$ the ideal of all partitions with more than $d$ floating components. Further applications of our results, elucidating the structure and properties of the congruence lattices of the ($d$-)twisted partition monoids, will be the subject of a future article.
Comments: 50 pages, 7 figures, 2 tables, to appear in Adv Math
Subjects: Rings and Algebras (math.RA)
MSC classes: 20M20, 08A30
Cite as: arXiv:2010.04392 [math.RA]
  (or arXiv:2010.04392v4 [math.RA] for this version)

Submission history

From: Nik Ruskuc [view email]
[v1] Fri, 9 Oct 2020 06:59:38 GMT (133kb,D)
[v2] Wed, 21 Oct 2020 08:06:49 GMT (133kb,D)
[v3] Mon, 4 Oct 2021 13:29:13 GMT (133kb,D)
[v4] Tue, 26 Oct 2021 13:25:23 GMT (134kb,D)

Link back to: arXiv, form interface, contact.