The notion of a &Gamma-semigroup was introduced by Sen [8] in 1981. We can see that any semigroup can be considered as a &Gamma-semigroup. The aim of this article is to study the concept of (0-)minimal and max- imal ordered bi-ideals in ordered &Gamma-semigroups, and give some charac- terizations of (0-)minimal and maximal ordered bi-ideals in ordered &Gamma- semigroups analogous to the charact...

In this paper we analyze the so called word-problem for (finite) combinatorial 0-simple semigroups and matrix semigroups from the viewpoint of computational complexity.

One of the most natural approaches to the study of regular semigroups is to impose restrictions on the partial ordering of their idempotents (erg/^e/—jfe==e). The principal object of this note is to describe the structure of the classes of regular semigroups whose idempotents form a tree or a unitary tree, respectively (see Definition 1). We determine, among other things, a complete set of inva...

The number of finite semigroups increases rapidly with the number of elements. Since existing counting formulae do not give the complete number of semigroups of given order up to equivalence, the remainder can only be found by careful search. We describe the use of mathematical results combined with distributed Constraint Satisfaction to show that the number of non-equivalent semigroups of orde...

The question of computing the group complexity of finite semigroups and automata was first posed in K. Krohn and J. Rhodes, Complexity of finite semigroups, Annals of Mathematics (2) 88 (1968), 128–160, motivated by the Prime Decomposition Theorem of K. Krohn and J. Rhodes, Algebraic theory of machines, I: Prime decomposition theorem for finite semigroups and machines, Transactions of the Ameri...

Motivated by applications to transition semigroups, we introduce the notion of a norming dual pair and study a Pettis-type integral on such pairs. In particular, we establish a sufficient condition for integrability. We also introduce and study a class of semigroups on such dual pairs which are an abstract version of transition semigroups. Using our results, we prove conditions ensuring that a ...

We introduce the notion of diagonal ranks of semigroups, which are numerical characteristics of semigroups. Some base properties of diagonal ranks are obtained. A new criterion for a monoid being a group is obtained using diagonal ranks. For some semigroup classes we investigate whether their diagonal acts are finitely generated or not. For the semigroups of full transformations, partial transf...

We introduce square diagrams that represent numerical semigroups and we obtain an injection from the set of numerical semigroups into the set of Dyck paths.

in this paper we investigate the green‎ ‎graphs for the regular and inverse semigroups by considering the‎ ‎green classes of them‎. ‎and by using the properties of these‎ ‎semigroups‎, ‎we prove that all of the five green graphs for the‎ ‎inverse semigroups are isomorphic complete graphs‎, ‎while this‎ ‎doesn't hold for the regular semigroups‎. ‎in other words‎, ‎we prove‎ ‎that in a regular se...

In this paper we describe an algorithm visiting all the numerical semigroups up to a given genus using a new representation of numerical semigroups.