On the Structure of IO n

Abstract. We study the structure of the semigroup IO _n of all order-preserving partial bijections on an n -element set. For this semigroup we describe maximal subsemigroups, maximal inverse subsemigroups, automorphisms and maximal nilpotent subsemigroups. We also calculate the maximal cardinality for the nilpotent subsemigroups in IO _n which happens to be given by the n -th Catalan number.     

Structure of the semigroup <Emphasis Type="Italic">OT</Emphasis><Subscript><Emphasis Type="Italic">n</Emphasis></Subscript>

We study the structure of the semigroup OT _n , which is a unique (up to an isomorphism) R-section of the semigroup T _n . For this semigroup, we describe Green relations, determine regular and nilpotent elements, describe maximal nilpotent subsemigroups, and determine the unique irreducible system of generatrices and maximal subsemigroups.     

On the structure of IO n

We study the structure of the semigroup IO _n of all order-preserving partial bijections on an n-element set. For this semigroup we describe maximal subsemigroups, maximal inverse subsemigroups, automorphisms and maximal nilpotent subsemigroups. We also calculate the maximal cardinality for the nilpotent subsemigroups in IO _n which happens to be given by the n-th Catalan number.     

The Ideal Structure of Semigroups of Linear Transformations with Upper Bounds on Their Nullity or Defect

Suppose V is a vector space with dim V = p ≥ q ≥ ?₀, and let T(V) denote the semigroup (under composition) of all linear transformations of V. For α ∈ T (V), let ker α and ran α denote the “kernel” and the “range” of α, and write n(α) = dim ker α and d(α) = codim ran α. In this article, we study the semigroups AM(p, q) = {α ∈ T(V):n(α) < q} and AE(p, q) = {α ∈ T(V):d(α) < q}. First, we determine whether they belong to the class of all semigroups whose sets of bi-ideals and quasi-ideals coincide. Then, for each semigroup, we describe its maximal regular subsemigroup, and we characterise its Green's relations and (two-sided) ideals. As a precursor to further work in this area,, we also determine all the maximal right simple subsemigroups of AM(p, q).     

On nilpotent subsemigroups of the matrix semigroup over an antiring

In this paper, nilpotent subsemigroups in the matrix semigroup over a commutative antiring are discussed. Some basic properties and characterizations for the nilpotent subsemigroups are given, and some equivalent conditions for the matrix semigroup over a commutative antiring to have a maximal nilpotent subsemigroup are obtained. Also, the maximal nilpotent subsemigroups in the matrix semigroup are described.     

Maximal properties of some subsemigroups in finite order-preserving transformation semigroups

Let [n] = {1,2,…,n} be a finite set, ordered in the usual way. The order-preserving transformation semigroup O_n is the set of all order-preserving transformations of [n] (excluding the identity mapping) under composition. In this paper we first describe maximal idempotent-generated subsemigroups of O _n, and show that O_n has 2n - 2 such subsemi-groups. Secondly, we investigate maximal regular subsemigroups of O_n , and obtain the number of such subsemigroups as 2n - 3. Thirdly, we describe maximal idempotent-generated regular subsemigroups of O_n , and also obtain their classification and number.     

Affine Near-Semirings Over Brandt Semigroups

In order to study the structure of A ⁺(B _n )—the affine near-semiring over a Brandt semigroup—this work completely characterizes the Green's classes of its semigroup reducts. In this connection, this work classifies the elements of A ⁺(B _n ) and reports the size of A ⁺(B _n ). Further, idempotents and regular elements of the semigroup reducts of A ⁺(B _n ) have also been characterized and studied some relevant semigroups in A ⁺(B _n ).     

Maximal Subsemigroups of Finite Transformation Semigroups K（n, r）

Let Tn be the full transformation semigroup on the n-element set Xn. For an arbitrary integer r such that 2 ≤ r ≤ n-1, we completely describe the maximal subsemigroups of the semigroup K(n, r) = {α∈Tn : |im α| ≤ r}. We also formulate the cardinal number of such subsemigroups which is an answer to Problem 46 of Tetrad in 1969, concerning the number of subsemigroups of Tn.     

Fundamental semigroups having a band of idempotents

The construction by Hall of a fundamental orthodox semigroup W _B from a band B provides an important tool in the study of orthodox semigroups. We present here a semigroup S _B that plays the role of W _B for a class of semigroups having a band of idempotents B. Specifically, the semigroups we consider are weakly B-abundant and satisfy the congruence condition (C). Any orthodox semigroup S with E(S)=B lies in our class. On the other hand, if a semigroup S lies in our class, then S is Ehresmann if and only if B is a semilattice. The Hall semigroup W _B is a subsemigroup of S _B , as are the (weakly) idempotent connected semigroups V _B and U _B . We show how the structure of S _B can be used to extract information relating to arbitrary weakly B-abundant semigroups with (C). This work was carried out during a visit to Lisbon of the second author funded by the London Mathematical Society and while the first author was a member of project POCTI/0143/2003 of CAUL financed by FCT and FEDER.     

Structure of subsemigroups of factor-powers of finite symmetric groups

For the factor-powerFP(S _n ) of the symmetric groupS _n , we describe regular elements, maximal subgroups, isolated and fully isolated subsemigroups, and also maximal nilpotent subsemigroups whose zero elements coincide with the zero element of the semigroupFP(S _n ). Translated fromMatematicheskie Zametki, Vol. 58, No. 3, pp. 341–354, September, 1995. This research was partially supported by the Foundation for Fundamental Research of the State Committee for Science and Engineering of the Ukraine.     

Dense inverse subsemigroups of a topological inverse semigroup

In this paper we study dense inverse subsemigroups of topological inverse semigroups. We construct a topological inverse semigroup from a semilattice. Finally, we give two examples of the closure of B _{( −∞, ∞ )}¹, a topological inverse semigroup obtained by starting with the real numbers as a semilattice with the operation a ∨ b=sup{a,b}. The author would like to thank to the referee for useful suggestions.     

On the maximal subgroup of the sandwich semigroup of generalized circulant Boolean matrices

Let n be a positive integer, and C _n (r) the set of all n × n r-circulant matrices over the Boolean algebra B = {0, 1}, . For any fixed r-circulant matrix C (C ≠ 0) in G _n , we define an operation “*” in G _n as follows: A * B = ACB for any A, B in G _n , where ACB is the usual product of Boolean matrices. Then (G _n , *) is a semigroup. We denote this semigroup by G _n (C) and call it the sandwich semigroup of generalized circulant Boolean matrices with sandwich matrix C. Let F be an idempotent element in G _n (C) and M(F) the maximal subgroup in G _n (C) containing the idempotent element F. In this paper, the elements in M(F) are characterized and an algorithm to determine all the elements in M(F) is given.     

Regular centralizers of idempotent transformations

Denote by T(X) the semigroup of full transformations on a set X. For ε∈T(X), the centralizer of ε is a subsemigroup of T(X) defined by C(ε)={α∈T(X):αε=εα}. It is well known that C(id _X )=T(X) is a regular semigroup. By a theorem proved by J.M. Howie in 1966, we know that if X is finite, then the subsemigroup generated by the idempotents of C(id _X ) contains all non-invertible transformations in C(id _X ).     

Number theory of matrix semigroups

Unlike factorization theory of commutative semigroups which are well-studied, very little literature exists describing factorization properties in noncommutative semigroups. Perhaps the most ubiquitous noncommutative semigroups are semigroups of square matrices and this article investigates the factorization properties within certain subsemigroups of M_n(Z), the semigroup of n×n matrices with integer entries. Certain important invariants are calculated to give a sense of how unique or non-unique factorization is in each of these semigroups.     

Products of irreducible matrices

In this paper we characterize the subsemigroup of B_n (B_n is the multiplicative semigroup of n × n Boolean matrices) generated by all the irreducible matrices, and hence give a necessary and sufficient condition for a Boolean matrix A to be a product of irreducible Boolean matrices. We also give a necessary and sufficient condition for an n × n nonnegative matrix to be a product of nonnegative irreducible matrices.     

The group-theoretic complexity of subsemigroups of boolean matrices

We find the group-theoretic complexity of many subsemigroups of the semigroup B_n of n × n Boolean matrices, including Hall matrices, reflexive matrices, fully indecomposable matrices, upper triangular matrices, row-rank-n matrices, and others.     

A Structure Preserving Embedding of Semigroups Into Regular Semigroups

For any semigroup S a regular semigroup 𝒞(S) that embeds S can be constructed as the direct limit of a sequence of semigroups each of which contains a copy of its predecessor as a subsemigroup whose elements are regular. The construction is modified here to obtain an embedding of S into a regular semigroup R such that the nontrivial maximal subgroups of R are isomorphic to the Schützenberger groups of S and such that the restriction to S of any of Green's relations on R is the corresponding Green's relation on S.