Saved in:
Bibliographic Details
Main Authors: Araújo, João, Bentz, Wolfram, Kinyon, Michael, Konieczny, Janusz, Malheiro, António, Mercier, Valentin
Format: Preprint
Published: 2023
Subjects:
Online Access:https://arxiv.org/abs/2301.04252
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913070029209600
author Araújo, João
Bentz, Wolfram
Kinyon, Michael
Konieczny, Janusz
Malheiro, António
Mercier, Valentin
author_facet Araújo, João
Bentz, Wolfram
Kinyon, Michael
Konieczny, Janusz
Malheiro, António
Mercier, Valentin
contents We study conjugacy relations on semigroups and monoids, focusing on the relation $a \cfn b$, defined by the existence of $g,h \in S^1$ such that $ag = gb$, $bh = ha$, $hag = b$, and $gbh = a$. This notion emerged as one that yields particularly elegant results. The interplay between $\cfn$ and other standard conjugacy relations is analyzed, and some results on special classes of abstract semigroups are established. We then specialize to the case of transformation semigroups. A complete classification of $\cfn$-classes is obtained for the full transformation monoid $\mathcal{T}_n$, the symmetric inverse monoid $\mathcal{I}_n$, and the endomorphism monoid of $G$-sets, among others. We also investigate the natural conjugacy in diagram semigroups, including the partition monoid, the Brauer monoid, and the partial Brauer monoid. Finally, we investigate the conjugacy growth function in polycyclic monoids and obtain a precise asymptotic estimate. The paper concludes with some open problems.
format Preprint
id arxiv_https___arxiv_org_abs_2301_04252
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Conjugacy in Abstract Semigroups, Transformation and Diagram Monoids, and Conjugacy Growth
Araújo, João
Bentz, Wolfram
Kinyon, Michael
Konieczny, Janusz
Malheiro, António
Mercier, Valentin
Group Theory
20E45, 20M10, 20M20
We study conjugacy relations on semigroups and monoids, focusing on the relation $a \cfn b$, defined by the existence of $g,h \in S^1$ such that $ag = gb$, $bh = ha$, $hag = b$, and $gbh = a$. This notion emerged as one that yields particularly elegant results. The interplay between $\cfn$ and other standard conjugacy relations is analyzed, and some results on special classes of abstract semigroups are established. We then specialize to the case of transformation semigroups. A complete classification of $\cfn$-classes is obtained for the full transformation monoid $\mathcal{T}_n$, the symmetric inverse monoid $\mathcal{I}_n$, and the endomorphism monoid of $G$-sets, among others. We also investigate the natural conjugacy in diagram semigroups, including the partition monoid, the Brauer monoid, and the partial Brauer monoid. Finally, we investigate the conjugacy growth function in polycyclic monoids and obtain a precise asymptotic estimate. The paper concludes with some open problems.
title Conjugacy in Abstract Semigroups, Transformation and Diagram Monoids, and Conjugacy Growth
topic Group Theory
20E45, 20M10, 20M20
url https://arxiv.org/abs/2301.04252