Comparing numbers of diagonal subsemigroups and congruences for semigroups

Callum Barber, Nik Ruškuc · 2026

Read Comparing numbers of diagonal subsemigroups and congruences for semigroups by Callum Barber, Nik Ruškuc (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-17286.txt.

Description

Callum Barber led a two-author paper on counting diagonal subsemigroups against congruences. For a semigroup, such a subsemigroup is a reflexive, compatible relation, equivalently a subsemigroup of the direct square containing the diagonal. When the semigroup is finite, the DSC coefficient is defined as the ratio of the number of congruences to the number of these subsemigroups. Prior work showed that ratio equals one exactly when the semigroup is a group.

The paper proves that every rational value between zero and one occurs as a DSC coefficient for some semigroup. The construction uses the Rees matrix method, adapting the congruence classification of such semigroups to describe their subsemigroups of that kind. The result completes the picture of which ratios the ratio can take.

Catalog record

CREATORCallum Barber, Nik Ruškuc
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-17286

Browse the full library · About the Tower of Babel