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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Igor Dolinka, James East, Nik Ruškuc
Journal of Algebra
semigroups and automata theory
article

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

Igor Dolinka, James East, Nik Ruškuc
article en

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.

Journal of AlgebraVol. 662
University of St Andrews (GB), University of Novi Sad (RS), Western Sydney University (AU)
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
Reduced inequalities
Openalex Percentile: Top 83%
semigroups and automata theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Congruences of maximum regular subsemigroups of variants of finite full transformation semigroups — Igor Dolinka, James East, et al. · Journal of Algebra (2024) | TGRS Research Map | TGRS