Search arXivSearch

arXiv · 2202.03280

Elaborating the word problem for free idempotent-generated semigroups over the full transformation monoid

Abstract

With each semigroup one can associate a partial algebra, called the biordered set, which captures important algebraic and geometric features of the structure of idempotents of that semigroup. For a biordered set $\mathcal{E}$, one can construct the free idempotent-generated semigroup over $\mathcal{E}$, $\mathsf{IG}(\mathcal{E})$, which is the free-est semigroup (in a definite categorical sense) whose biorder of idempotents is isomorphic to $\mathcal{E}$. Studies of these intriguing objects have been recently focusing on their particular aspects, such as maximal subgroups, the word problem, etc. In 2012, Gray and Ruškuc pointed out that a more detailed investigation into the structure of the free idempotent-generated semigroup over the biorder of $\mathcal{T}_n$, the full transformation monoid over an $n$-element set, might be worth pursuing. In 2019, together with Gould and Yang, the present author showed that the word problem for $\mathsf{IG}(\mathcal{E}_{\mathcal{T}_n})$ is algorithmically soluble. In a recent work by the author, it was showed that, for a wide class of biorders $\mathcal{E}$, the algorithmic solution of the word problem revolves around the so-called vertex groups, which arise as certain subgroups of direct products of pairs of maximal subgroups of $\mathsf{IG}(\mathcal{E})$. In this paper we determine these vertex groups for the case when $\mathcal{E}$ is the biorder of idempotents of $\mathcal{T}_n$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Igor Dolinka. 2022-10-05. Elaborating the word problem for free idempotent-generated semigroups over the full transformation monoid. https://arxiv.org/abs/2202.03280

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Finiteness conditions on skew braces and solutions of the Yang-Baxter equation

A finite non-degenerate set-theoretic solution $(X,r)$ of the Yang-Baxter equation gives rise to a structure skew brace $B(X,r)$ that is a $λ_f$-skew brace, i.e. every element has finitely many $λ$-images, and whose additive group is $FC$. This motivates the study of finiteness conditions on skew braces. We first study the general class of $λ_f$ skew braces and the subclass where the additive group is $FC$, showing that these properties share a resemblance to finite conjugacy, having an analog of the $FC$-center and several analogous structural results. Furthermore, by passing through the structure skew brace of a solution, this property measures whether elements are contained in a finite decomposition factor, identifying a class of infinite solutions that may exhibit similar properties to finite ones. Finally, we show that for a sub skew brace where both groups have finite index, both indices need to coincide and that such a sub skew brace contains a strong left ideal of finite index.

math.GR

Non-uniform exponential growth and the decay of growth rates in growing dimensions

We provide the first example of a finitely presented, and the first example of a simple, group of non-uniform exponential growth. The example is given by Thompson's group $V$. Our methods also show that the infimal exponential growth rates of $\mathrm{Aut}(F_{2^{n+2}})$ and of $\mathrm{EL}_{2^{n+2}}(R)$, for every finitely generated ring $R$, tend to $1$. As an application, we obtain the first example of an acylindrically hyperbolic group, and the first example of a Kazhdan group, of non-uniform exponential growth.

math.GR

Solvable Supplements to Normalizers of Cyclic 2-Subgroups

Amberg and Kazarin proved that a finite group is solvable if the normalizer of every cyclic subgroup of prime power order has a solvable supplement. We substantially relax this hypothesis by requiring it only for cyclic $2$-subgroups. This condition, denoted by $\mathrm{SSN}_2$, sharply restricts the nonabelian composition factors of the group to the family $\PSL_2(q)$, where $q\geq7$ is a prime power satisfying $q\equiv3\pmod4$. Conversely, this family is precisely the nonabelian finite simple groups that satisfy $\mathrm{SSN}_2$. Consequently, a finite group satisfying $\mathrm{SSN}_2$ is solvable if and only if it has no section isomorphic to one of these groups.

math.GR