We prove that the minimal cardinality of the semitransitive subsemigroup in the singular part $\IS_n\setminus §_n$ of the symmetric inverse semigroup $\IS_n$ is $2n-p+1$, where $p$ is the greatest proper divisor of $n$, and classify all semitransitive subsemigroups of this minimal cardinality.
Using Rees index, the subsemigroup growth of free semigroups is investigated. Lower and upper bounds for the sequence are given and it is shown to have superexponential growth of strict type $n^n$ for finite free rank greater than 1. It is also shown that free semigroups have the fastest subsemigroup growth of all finitely generated semigroups. Ideal growth is shown to be exponential with strict type $2^n$ and congruence growth is shown to be at least exponential. In addition we consider the case when the index is fixed and rank increasing, proving that for subsemigroups and ideals this sequen…
We prove that the semigroup generated by a reversible Mealy automaton contains a free subsemigroup of rank two if and only if it contains an element of infinite order.
We describe maximal nilpotent subsemigroups of a given nilpotency class in the semigroup $Ω_n$ of all $n\times n$ real matrices with non-negative coefficients and the semigroup $\mathbf{D}_n$ of all doubly stochastic real matrices.
For an element a in a semigroup S the local subsemigroup of S with respect to a is the subsemigroup aSa of S and the variant of S with respect to a is a semigroup with underlying set S with a sandwich operation xy = xay for all x, y in S. In this paper we discuss the structures of local subsemigroups of full transformation semigroups and symmetric inverse monoids. It is also shown that the set of all local subsemigroups of finite symmetric inverse monoids and the set of all variants of all finite symmetric inverse monoids are same upto isomorphism.
This paper studies automatic structures for subsemigroups of Baumslag--Solitar semigroups (that is, semigroups presented by $\ < x,y \mid (yx^m, x^ny)\ >$, where $m$ and $n$ are natural numbers). A geometric argument (a rarity in the field of automatic semigroups) is used to show that if $m \gt n$, all of the finitely generated subsemigroups of this semigroup are [right-] automatic. If $m \lt n$, all of its finitely generated subsemigroups are left-automatic. If $m = n$, there exist finitely generated subsemigroups that are not automatic. An appendix discusses the implications of these results…
As part of his study of representations of the polycylic monoids, M.V. Lawson described all the closed inverse submonoids of a polycyclic monoid $P_n$ and classified them up to conjugacy. We show that Lawson's description can be extended to closed inverse subsemigroups of graph inverse semigroups. We then apply B. Schein's theory of cosets in inverse semigroups to the closed inverse subsemigroups of graph inverse semigroups: we give necessary and sufficient conditions for a closed inverse subsemigroup of a graph inverse semigroup to have finite index, and determine the value of the index when …
A semigroup is \emph{amiable} if there is exactly one idempotent in each $\mathcal{R}^*$-class and in each $\mathcal{L}^*$-class. A semigroup is \emph{adequate} if it is amiable and if its idempotents commute. We characterize adequate semigroups by showing that they are precisely those amiable semigroups which do not contain isomorphic copies of two particular nonadequate semigroups as subsemigroups.
In this paper, we consider the following problem: For every positive integer $r \geq 2$, find all positive integers $n$ such that for every semigroup of order $\geq n$ in which $x^r=x$ for every element $x$ has a subsemigroup of order $n$.
We develop a general approach to the study of maximal nilpotent subsemigroups of finite semigroups. This approach can be used to recover many known classifications of maximal nilpotent subsemigroups, in particular, for the symmetric inverse semigroup, the symmetric semigroup, and the factor power of the symmetric group. We also apply this approach to obtain a classification of maximal nilpotent subsemigroups in the semigroup of binary relations and in certain 0-simple finite semigroups.
Ideal series of semigroups play an important role in the examination of semigroups which have proper two-sided ideals. But the corresponding theorems cannot be used when left simple (or right simple or simple) semigroups are considered. So it is a natural idea that we try to use the group theoretical methods (instead of the ring theoretical ones) for the examination of these semigroups. The purpose of this paper is to find a suitable type of subsemigroups of left simple semigroups which makes possible for us to generalize some notions (the notion of the normal series and the composition series…
Every semigroup which is a finite disjoint union of copies of the free mono- genic semigroup (natural numbers under addition) has soluble word prob- lem and soluble membership problem. Efficient algorithms are given for both problems.
We investigate the maximum length of a chain of subsemigroups in various classes of semigroups, such as the full transformation semigroups, the general linear semigroups, and the semigroups of order-preserving transformations of finite chains. In some cases, we give lower bounds for the total number of subsemigroups of these semigroups. We give general results for finite completely regular and finite inverse semigroups. Wherever possible, we state our results in the greatest generality; in particular, we include infinite semigroups where the result is true for these. The length of a subgroup c…
The direct product $\mathbb{N}\times\mathbb{N}$ of two free monogenic semigroups contains uncountably many pairwise non-isomorphic subdirect products. Furthermore, the following hold for $\mathbb{N}\times S$, where $S$ is a finite semigroup. It contains only countably many pairwise non-isomorphic subsemigroups if and only if $S$ is a union of groups. And it contains only countably many pairwise non-isomorphic subdirect products if and only if every element of $S$ has a relative left- or right identity element.
Let $[n]=\{1,\ldots,n\}$ be the $n$-chain. We give presentations for the following transformation semigroups: the semigroup of full order-decreasing mappings of $[n]$, the semigroup of partial one-to-one order-decreasing mappings of $[n]$, the semigroup of full order-preserving and order-decreasing mappings of $[n]$, the semigroup of partial one-to-one order-preserving and order-decreasing mappings of $[n]$, and the semigroup of partial order-preserving and order-decreasing mappings of $[n]$.
We study maximal subsemigroups of the monoid T(X) of all full transformations on the set X=N of natural numbers containing a given subsemigroup W of T(X) where each element of a given set $U$ is a generator of T(X) modulo W. This note continue the study of maximal subsemigroups on the monoid of all full transformations on a infinite set.
If a finitely generated semigroup S has a hopfian (meaning: every surjective endomorphism is an automorphism) cofinite subsemigroup T then S is hopfian too. This no longer holds if S is not finitely generated. There exists a finitely generated hopfian semigroup S with a non-hopfian subsemigroup T such that S\T has size 1.
In this paper we study ends of finitely generated semigroups. The ends we are working with are the ends of the undirected graphs of Cayley graphs of finitely generated semigroups. We prove that the number of ends is preserved for subsemigroups of finite Rees index, and prove the same result for finite Green index subsemigroups of cancellative semigroups.
We classify all isolated, completely isolated, and convex subsemigroups in the semigroup T_n of all transformations of an n-element set, considered as the semigroup with respect to a sandwich operation.
Let $[n]=\{1,2,\ldots,n\}$ be a finite chain and let $\mathcal{CT}_{n}$ be the semigroup of full contractions on $[n]$. Denote $\mathcal{ORCT}_{n}$ and $\mathcal{OCT}_{n}$ to be the subsemigroup of order preserving or reversing and the subsemigroup of order preserving full contractions, respectively. It was shown in [17] that the collection of all regular elements (denoted by, Reg$(\mathcal{ORCT}_{n})$ and Reg$(\mathcal{OCT}_{n}$), respectively) and the collection of all idempotent elements (denoted by E$(\mathcal{ORCT}_{n})$ and E$(\mathcal{OCT}_{n}$), respectively) of the subsemigroups $\mat…
We study the structure of nilpotent subsemigroups in the semigroup $M(n,\mathbb{F})$ of all $n\times n$ matrices over a field, $\mathbb{F}$, with respect to the operation of the usual matrix multiplication. We describe the maximal subsemigroups among the nilpotent subsemigroups of a fixed nilpotency degree and classify them up to isomorphism. We also describe isolated and completely isolated subsemigroups and conjugated elements in $M(n,\mathbb{F})$.
It is proved that the automorphism group of a semigroup being an inflation of its proper subsemigroup decomposes into a semidirect product of two groups one of which is a direct sum of full symmetric groups.
A regular semigroup is weakly generated by a set X if it has no proper regular subsemigroups containing X. In this paper, we study the regular semigroups weakly generated by idempotents. We show there exists a regular semigroup FI(X) weakly generated by |X| idempotents such that all other regular semigroups weakly generated by |X| idempotents are homomorphic images of FI(X). The semigroup FI(X) is defined by a presentation $\langle G(X),ρ_e\cupρ_s\rangle$ and its structure is studied. Although each of the sets $G(X)$, $ρ_e$, and $ρ_s$ is infinite for $|X|\geq 2$, we show that the word problem …
We investigate four finiteness conditions related to residual finiteness: complete separability, strong subsemigroup separability, weak subsemigroup separability and monogenic subsemigroup separability. For each of these properties we examine under which conditions the property is preserved under direct products. We also consider if any of the properties are inherited by the factors in a direct product. We give necessary and sufficient conditions for finite semigroups to preserve the properties of strong subsemigroup separability and monogenic subsemigroup separability in a direct product.
The index of a subgroup of a group counts the number of cosets of that subgroup. A subgroup of finite index often shares structural properties with the group, and the existence of a subgroup of finite index with some particular property can therefore imply useful structural information for the overgroup. A developed theory of cosets in inverse semigroups exists, originally due to Schein: it is defined only for closed inverse subsemigroups, and the structural correspondences between an inverse semigroup and a closed inverse subsemigroup of finite index are weaker than in the group case. Neverth…
Two semigroups are lattice isomorphic if the lattices of their subsemigroups are isomorphic, and a class of semigroups is lattice closed if it contains every semigroup which is lattice isomorphic to some semigroup from that class. An orthodox semigroup is a regular semigroup whose idempotents form a subsemigroup. We prove that the class of all orthodox semigroups in which every nonidempotent element has infinite order is lattice closed.
Let $\mathcal{CT}_n$ be the semigroup of full contraction mappings on $[n]=\{1,2,\ldots,n\}$, and let $\mathcal{OCT}_n$ and $\mathcal{ODCT}_n$ be the subsemigroups consisting of all order-preserving full contraction and subsemigroup of order-decreasing and order-preserving full contraction mappings, respectively. In this paper, we show that the semigroup $\mathcal{ODCT}_n$ is left adequate. We further study the rank properties and as well obtain the rank of the semigroup, $\mathcal{ODCT}_n$. Moreover, we obtain a characterization of natural partial order for the semigroup $\mathcal{OCT}_n$ and…
All isolated, completely isolated, and nilpotent subsemigroups in the semigroup $\IS$ of all injective partial transformations of an $n$-element set, considered as a semigroup with a sandwich multiplication are described.
Let $T(X)$ (resp. L(V)) be the semigroup of all transformations (resp. linear transformations) of a set $X$ (resp. vector space $V$). For a subset $Y$ of $X$ and a subsemigroup $\mathbb{S}(Y)$ of $T(Y)$, consider the subsemigroup $T_{\mathbb{S}(Y)}(X) = \{f\in T(X)\colon f_{\upharpoonright_Y} \in \mathbb{S}(Y)\}$ of $T(X)$, where $f_{\upharpoonright_Y}\in T(Y)$ agrees with $f$ on $Y$. We give a new characterization for $T_{\mathbb{S}(Y)}(X)$ to be a regular semigroup [inverse semigroup]. For a subspace $W$ of $V$ and a subsemigroup $\mathbb{S}(W)$ of $L(W)$, we define an analogous subsemigroup…
In this paper we introduce a new notion by the help of the idealizer. This new notion is the separator of a subset of a semigroup. We investigate the properties of the separator in an arbitrary semigroup and characterize the unitary subsemigroups and the prime ideals by the help of their separator. The last section of this paper treats the separator of a free subsemigroup of a free semigroup.
Let $a$ be an element of a semigroup $S$. The local subsemigroup of $S$ with respect to $a$ is the subsemigroup $aSa$ of $S$. The variant of $S$ with respect to $a$ is the semigroup with underlying set $S$ and operation $\star_a$ defined by $x\star_ay=xay$ for $x,y\in S$. We show that the following classes contain precisely the same semigroups, up to isomorphism: all local subsemigroups of all finite full transformation semigroups; and all variants of all finite full transformation semigroups. This result was discovered as a result of some experiments (and accidents) when working with the Semi…
For a given inverse semigroup action on a topological space, one can associate an étale groupoid. We prove that there exists a correspondence between the certain subsemigroups and the open wide subgroupoids in case that the action is strongly tight. Combining with the recent result of Brown et. al, we obtain a correspondence between the certain subsemigroups of an inverse semigroup and the Cartan intermediate subalgebras of a groupoid C*-algebra.
Let $[n]=\{1,2,\ldots,n\}$ be a finite chain and let $\mathcal{P}_{n}$ be the semigroup of partial transformations on $[n]$. Let $\mathcal{CP}_{n}=\{α\in \mathcal{P}_{n}: (for ~all~x,y\in Dom~α)~|xα-yα|\leq|x-y|\}$ be the subsemigroup of partial contraction mappings on $[n]$. We have shown that the semigroup $\mathcal{CP}_{n}$ and some of its subsemigroups are nonregular left abundant semigroups for all $n$ but not right abundant for $n\geq 4$.
We study algebraic and topological properties of subsemigroups of the hyperspace exp(G) of non-empty compact subsets of a topological group G endowed with the Vietoris topology and the natural semigroup operation. On this base we prove that a compact Clifford topological semigroup S is topologically isomorphic to a subsemigroup of exp(G) for a suitable topological group G if and only if S is a topological inverse semigroup with zero-dimensional idempotent semilattice.
We show that a topological semigroup of finite partial bijections $\mathscr{I}_λ^n$ of an infinite set with a compact subsemigroup of idempotents is absolutely $H$-closed and any countably compact topological semigroup does not contain $\mathscr{I}_λ^n$ as a subsemigroup. We give sufficient conditions onto a topological semigroup $\mathscr{I}_λ^1$ to be non-$H$-closed. Also we describe the structure of countably compact Brandt $λ^0$-extensions of topological monoids and study the category of countably compact Brandt $λ^0$-extensions of topological monoids with zero.
We define the notion of the partial order of ends of the Cayley graph of a semigroup. We prove that the structure of the ends of a semigroup is invariant under change of finite generating set and at the same time is inherited by subsemigroups and extensions of finite Rees index. We prove an analogue of Hopf's Theorem, stating that a group has 1, 2 or infinitely many ends, for left cancellative semigroups and that the cardinality of the set of ends is invariant in subsemigroups and extension of finite Green index in left cancellative semigroups.
This paper investigates the preservation of hopficity and co-hopficity on passing to finite-index subsemigroups and extensions. It was already known that hopficity is not preserved on passing to finite Rees index subsemigroups, even in the finitely generated case. We give a stronger example to show that it is not preserved even in the finitely presented case. It was also known that hopficity is not preserved in general on passing to finite Rees index extensions, but that it is preserved in the finitely generated case. We show that, in contrast, hopficity is not preserved on passing to finite G…
The commuting graph of a finite non-commutative semigroup $S$, denoted $\cg(S)$, is a simple graph whose vertices are the non-central elements of $S$ and two distinct vertices $x,y$ are adjacent if $xy=yx$. Let $\mi(X)$ be the symmetric inverse semigroup of partial injective transformations on a finite set $X$. The semigroup $\mi(X)$ has the symmetric group $\sym(X)$ of permutations on $X$ as its group of units. In 1989, Burns and Goldsmith determined the clique number of the commuting graph of $\sym(X)$. In 2008, Iranmanesh and Jafarzadeh found an upper bound of the diameter of $\cg(\sym(X))$…
Taking residual finiteness as a starting point, we consider three related finiteness properties: weak subsemigroup separability, strong subsemigroup separability and complete separability. We investigate whether each of these properties is inherited by Schützenberger groups. The main result of this paper states that for a finitely generated commutative semigroup $S$, these three separability conditions coincide and are equivalent to every $\mathcal{H}$-class of $S$ being finite. We also provide examples to show that these properties in general differ for commutative semigroups and finitely gen…
We prove new results on inheritance of Green's relations by subsemigroups in the presence of stability of elements. We provide counterexamples in other cases to show in particular that not all right-stable semigroups are embeddable in left-stable semigroups. This is carried out in the context of a survey of the various closely related notions of stability and minimality of Green's classes that have appeared in the literature over the last sixty years, and which have sometimes been presented in different forms.
In this paper we describe a portion of the subsemigroup lattice of the \emph{full transformation semigroup} $Ω^Ω$, which consists of all mappings on the countable infinite set $Ω$. Gavrilov showed that there are five maximal subsemigroups of $Ω^Ω$ containing the symmetric group $\sym(Ω)$. The portion of the subsemigroup lattice of $Ω^Ω$ which we describe is that between the intersection of these five maximal subsemigroups and $Ω^Ω$. We prove that there are only 38 subsemigroups in this interval, in contrast to the $2^{2^{\aleph_0}}$ subsemigroups between $\sym(Ω)$ and $Ω^Ω$.
We introduce a preorder on an inverse semigroup $S$ associated to any normal inverse subsemigroup $N$, that lies between the natural partial order and Green's ${\mathscr J}$-relation. The corresponding equivalence relation $\simeq_N$ is not necessarily a congruence on $S$, but the quotient set does inherit a natural ordered groupoid structure. We show that this construction permits the factorisation of any inverse semigroup homomorphism into a composition of a quotient map and a star-injective functor, and that this decomposition implies a classification of congruences on $S$. We give an appli…
In this paper, the notion of bipolar-valued fuzzy LA-subsemigroups is introduced and also some properties of bipolar-valued fuzzy left (right, bi-, interior) ideals of LA-semigroups has been discussed.
Let $S$ be a semigroup and $T$ be a subsemigroup of finite index in $S$ (that is, the set $S\setminus T$ is finite). The subsemigroup $T$ is also called a large subsemigroup of $S$. It is well known that if $T$ has a finite complete rewriting system then so does $S$. In this paper, we will prove the converse, that is, if $S$ has a finite complete rewriting system then so does $T$. Our proof is purely combinatorial and also constructive.
In this paper we consider a number of finiteness conditions for semigroups related to their ideal structure, and ask whether such conditions are preserved by sub- or supersemigroups with finite Rees or Green index. Specific properties under consideration include stability, D=J and minimal conditions on ideals.
In this paper we study the regular semigroups weakly generated by a single element x, that is, with no proper regular subsemigroup containing x. We show there exists a regular semigroup $F_1$ weakly generated by x such that all other regular semigroups weakly generated by x are homomorphic images of $F_1$. We define $F_1$ using a presentation where both sets of generators and relations are infinite. Nevertheless, the word problem for this presentation is decidable. We describe a canonical form for the congruence classes given by this presentation, and explain how to obtain it. We end the paper…
In this note we prove that, for a finite semigroup $S$, the dual Cayley automaton semigroup $\mathbf{C^{\ast}}(S)$ is finite if and only if $S$ is $\mathcal{H}$-trivial and has no non-trivial right zero subsemigroups.
We consider the lattice of subsemigroups of the general linear group over an Artinian ring containing the group of diagonal matrices and show that every such semigroup is actually a group.
We describe and count the maximal subsemigroups of many well-known monoids of transformations and monoids of partitions. More precisely, we find the maximal subsemigroups of the full spectrum of monoids of order- or orientation-preserving transformations and partial permutations considered by V. H. Fernandes and co-authors (12 monoids in total); the partition, Brauer, Jones, and Motzkin monoids; and certain further monoids. Although descriptions of the maximal subsemigroups of some of the aforementioned classes of monoids appear in the literature, we present a unified framework for determining…
This paper provides short proofs of two fundamental theorems of finite semigroup theory whose previous proofs were significantly longer, namely the two-sided Krohn-Rhodes decomposition theorem and Henckell's aperiodic pointlike theorem, using a new algebraic technique that we call the merge decomposition. A prototypical application of this technique decomposes a semigroup $T$ into a two-sided semidirect product whose components are built from two subsemigroups $T_1,T_2$, which together generate $T$, and the subsemigroup generated by their setwise product $T_1T_2$. In this sense we decompose $T…
We study the algebraic properties of the series $\mathrm{K}_n$ of semigroups, which is inspired by \cite{Ki} and has origins in convexity theory. In particular, we describe Green's relations on $\mathrm{K}_n$, prove that there exists a faithful representation of $\mathrm{K}_n$ by $n\times n$ matrices with non-negative integer coefficients (and even explicitly construct such a representation), and prove that $\mathrm{K}_n$ does not admit a faithful representation by matrices of smaller size. We also describe the maximal nilpotent subsemigroups in $\mathrm{K}_n$, all isolated and completely isol…
We give a description of finite semigroups $S$ that are minimal for not being Malcev nilpotent, i.e. every proper subsemigroup and every proper Rees factor semigroup is Malcev nilpotent but $S$ is not. For groups this question was considered by Schmidt.
