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
| CREATOR | Callum Barber, Nik Ruškuc |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-17286