English
Related papers

Related papers: Green's relations and stability for subsemigroups

200 papers

We consider the complexity of Green's relations when the semigroup is given by transformations on a finite set. Green's relations can be defined by reachability in the (right/left/two-sided) Cayley graph. The equivalence classes then…

Formal Languages and Automata Theory · Computer Science 2017-03-16 Lukas Fleischer , Manfred Kufleitner

The aim of this note is to point out some inaccuracies in our paper \cite{HD} and to fix them. Some new notions are introduced and properties of them are investigated.

General Mathematics · Mathematics 2014-04-30 Kostaq Hila , Jani Dine

Using a variant of Schreier's Theorem, and the theory of Green's relations, we show how to reduce the computation of an arbitrary subsemigroup of a finite regular semigroup to that of certain associated subgroups. Examples of semigroups to…

Rings and Algebras · Mathematics 2018-08-24 J. East , A. Egri-Nagy , J. D. Mitchell , Y. Péresse

Here we introduce the notion of (left, right) $\pi$-$t$-simple, right $\pi$-inverse ordered semigroups and discuss characterizations and relationships concerning them. Semilattice decomposition of left $\pi$-$t$-simple ordered semigroups…

Group Theory · Mathematics 2024-07-23 A. Jamadar

We prove that if $S$ is a $le$-semigroup in which left ideal elements commute (condition which is called $\mathbf{\Lambda}$), then any $\mathcal{J}$-class satisfying the Green condition is a subsemigroup of $S$. As a corollary of this we…

Rings and Algebras · Mathematics 2015-10-06 Aida Shasivari , Elton Pasku

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}=\{\alpha\in \mathcal{P}_{n}: (for~all ~x,y\in Dom~\alpha)~|x\alpha-y\alpha|\leq|x-y|\}$, then…

Group Theory · Mathematics 2018-03-07 B. Ali , A. Umar , M. M. Zubairu

In the paper we study inverse semigroups $\mathscr{B}(G)$, $\mathscr{B}^+(G)$, $\bar{\mathscr{B}}(G)$ and $\bar{\mathscr{B}}\,^+(G)$ which are generated by partial monotone injective translations of a positive cone of a linearly ordered…

Group Theory · Mathematics 2012-01-04 Oleg Gutik , Dušan Pagon , Kateryna Pavlyk

We establish key connections between Green's $\cal J$- and $\cal L$-relations on a finite semigroup and the subduction relation defined on the image sets of an action of the same semigroup when it acts faithfully on a finite set. The…

Group Theory · Mathematics 2026-01-19 Attila Egri-Nagy , Chrystopher L. Nehaniv

We systematically study the minimal conditions on $\mathcal{L}$-, $\mathcal{R}$- and $\mathcal{J}$-classes, denoted by $M_L$, $M_R$ and $M_J$, as well as the related notions of left/right/two-sided stability, in semigroups and biacts. In…

Group Theory · Mathematics 2025-06-17 Craig Miller

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…

Group Theory · Mathematics 2016-02-01 Nouf AlYamani , N. D. Gilbert

A new notion of independence relation is given and associated to it, the class of flat theories, a subclass of strong stable theories including the superstable ones is introduced. More precisely, after introducing this independence…

Logic · Mathematics 2018-04-18 Daniel Palacín , Saharon Shelah

In this paper we describe the Greens relations on the semigroup of bi-ideals of ordered full transformation semigroup in terms of Greens relations of ordered full transformation semigroup on a set.

Group Theory · Mathematics 2023-12-05 Minnumol P K , P G Romeo

Inverses semigroups and orthodox semigroups are either defined in terms of inverses, or in terms of the set of idempotents E(S). In this article, we study analogs of these semigroups defined in terms of inverses modulo Green's relation H,…

Group Theory · Mathematics 2012-03-19 Xavier Mary

For a group $G$ acting over a set $X$, the set of all the $G$-equivariant functions, i.e., the set of functions which conmute with the action, ($g\cdot f(x)=g\cdot f(x), \forall g\in G, \forall x\in X$), is a monoid with the composition.…

Group Theory · Mathematics 2025-03-24 Ramon H- Ruiz-Medina , Victor M. Lara-Gómez

A subsemigroup S of a semigroup Q is a left order in Q and Q is a semigroup of left quotients of S if every element of Q can be expressed as a# b where a and b are elements of S and if, in addition, every element of S that is square…

Rings and Algebras · Mathematics 2007-05-23 Victoria Gould

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…

Group Theory · Mathematics 2013-01-28 R. Gray , V. Maltcev , J. D. Mitchell , N. Ruskuc

In this paper we elaborate on the structure of the semigroup tree and the regularities on the number of descendants of each node observed earlier. These regularites admit two different types of behavior and in this work we investigate which…

Combinatorics · Mathematics 2008-10-10 Maria Bras-Amoros , Stanislav Bulygin

Let $[n]=\{1,2,\ldots,n\}$ be a finite chain and let $\mathcal{T}_{n}$ be the semigroup of full transformations on $[n]$. Let $\mathcal{CT}_{n}=\{\alpha\in \mathcal{T}_{n}: (for ~all~x,y\in…

Group Theory · Mathematics 2018-04-27 A. Umar , M. M. Zubairu

We give a constructive treatment of some basic concepts and results in semigroup theory. Focusing on semigroups equipped with an apartness relation, we give analogues, from the point of view of apartness, of several classical constructions…

Group Theory · Mathematics 2021-09-07 Erik Darpö , Melanija Mitrović

Let $Q$ be an inverse semigroup. A subsemigroup $S$ of $Q$ is a left I-order in $Q$ and $Q$ is a semigroup of left I-quotients of $S$ if every element in $Q$ can be written as $a^{-1}b$, where $a, b \in S$ and $a^{-1}$ is the inverse of $a$…

Rings and Algebras · Mathematics 2022-05-04 Victoria Gould , Georgia Schneider
‹ Prev 1 2 3 10 Next ›