Abstract:The conjugacy relation plays an important role in group theory. If $a$ and $b$ are elements of a group~$G$, $a$ is conjugate to $b$ if $g^{-1}ag=b$ for some $g\in G$. Group conjugacy extends to inverse semigroups in a natural way: for $a$ and $b$ in an inverse semigroup $S$, $a$ is conjugate to $b$ if $g^{-1}ag=b$ and $gbg^{-1}=a$ for some $g\in S$. The fourth author has recently defined a conjugacy for an arbitrary semigroup $S$ that coincides with inverse semigroup conjugacy if $S$ is an inverse semigroup, and is included in all existing semigroup conjugacy relations. We will call it the \emph{natural conjugacy} for semigroups, and denote it by $\cfn$. The first purpose of this paper is to study $\cfn$ in various contexts, chiefly the partition monoid and some of its friends (Brauer and partial Brauer monoids), and also to characterize $\cfn$ in several important classes of semigroups, transformation semigroups and in the polycyclic monoids. The second purpose of this paper is to show how the notion of natural conjugacy leads to the definition of the inverse semigroup of partial automorphisms of an arbitrary semigroup (in the same way conjugation in groups induces the notion of inner automorphism). Attached to the majority of mathematical objects there is a notion of {\em morphism} and hence notions of automorphism and endomorphism that often encode relevant information about the original object. Our approach allows to attach to the endomorphisms of a mathematical object an inverse semigroup that hopefully will bring the deep results on inverse semigroups to help the study of the original object. Finally we extend the notion of conjugacy growth from groups to semigroups and give closed formulas for the conjugacy growth series of the polycyclic monoid, for $\cfn$ and two other semigroup conjugacies. The paper ends with some open problems.

Formations and i-Fitting classes of inverse semigroups, congruences and languages

A class of congruences in partial Abelian semigroups

Computing congruences of finite inverse semigroups

Computing finite index congruences of finitely presented semigroups and monoids

Conjugacy in Semigroups: the Partition and Brauer Diagram Monoids, Conjugacy Growth, and Partial Inner Automorphisms

Representations of inverse semigroups in complete atomistic inverse meet-semigroups

E-disjunctive inverse semigroups

Introduction to inverse semigroups

Eilenberg theorems for many-sorted formations

Semigroups with I-Quasi Length and Syntactic Semigroups

Generators and presentations of inverse subsemigroups of the monogenic free inverse semigroup

The Case for Inverse Semirings

Formal Languages and Infinite Groups

Free-abelian by free groups: homomorphisms and algorithmic explorations

INVARIANT SETS AND NORMAL SUBGROUPOIDS OF UNIVERSAL ÉTALE GROUPOIDS INDUCED BY CONGRUENCES OF INVERSE SEMIGROUPS

Inverse Sets and Inverse Correspondences Over Inverse Semigroups

On inverse ordered semigroups

Some Properties of Affine -semigroups

Galois Theory under inverse semigroup actions

Amenability and geometry of semigroups

ON TOTALLY LOCAL FORMATIONS OF GROUPS