Congruences of maximum regular subsemigroups of variants of finite full transformation semigroups

Igor Dolinka, James East, Nik Ruškuc

Research output: Contribution to journalArticlepeer-review

4 Downloads (Pure)

Abstract

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.

Original languageEnglish
Pages (from-to)431-464
Number of pages34
JournalJournal of Algebra
Volume662
DOIs
Publication statusPublished - 2025

Bibliographical note

Publisher Copyright: © 2024 The Author(s)

Keywords

  • Congruence
  • Congruence lattice
  • Full transformation semigroup
  • Subdirect product
  • Variant

Fingerprint

Dive into the research topics of 'Congruences of maximum regular subsemigroups of variants of finite full transformation semigroups'. Together they form a unique fingerprint.

Cite this