Congruences of maximum regular subsemigroups of variants of finite full transformation semigroups
Let TX be the full transformation monoid over a finite set X, and fix some a∈TX of rank r. The variant TXa has underlying set TX, and operation f⋆g=fag. We study the congruences of the subsemigroup P=Reg(TXa) consisting of all regular elements of TXa, and the lattice Cong(P) of all such congruences. Our main structure theorem ultimately decomposes Cong(P) as a specific subdirect product of Cong(Tr), and the full equivalence relation lattices of certain combinatorial systems of subsets and partitions. We use this to give an explicit classification of the congruences themselves, and we also give a formula for the height of the lattice.
Authors
- Igor Dolinka (ORCID: https://orcid.org/0000-0002-8644-0626)
- James East (ORCID: https://orcid.org/0000-0001-6112-9754)
- Nik Ruškuc (ORCID: https://orcid.org/0000-0003-2415-9334)
Institutions
- University of St Andrews (GB)
- University of Novi Sad (RS)
- Western Sydney University (AU)
Publication Details
- Journal
- Journal of Algebra
- Published
- 2024-08-30
- DOI
- https://doi.org/10.1016/j.jalgebra.2024.08.017
- Primary Topic
- semigroups and automata theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Ministry of Science, ICT and Future Planning
- Ministarstvo Prosvete, Nauke i Tehnološkog Razvoja
- Serbian Academy of Sciences and Arts
- Engineering and Physical Sciences Research Council
- Australian Research Council