English
Related papers

Related papers: On semigroups of orientation-preserving partial pe…

200 papers

In this paper, we consider the inverse submonoids $AOR_n$ of oriented transformations and $AOP_n$ of orientation-preserving transformations of the alternating inverse monoid $AI_n$ on a chain with $n$ elements. We compute the cardinalities,…

Rings and Algebras · Mathematics 2025-03-04 Vítor Hugo Fernandes

In this note we give a presentation for the monoid $IO_n$ of all order-preserving transformations of a $n$-chain whose ranges are intervals. We also consider the submonoid $IO_n^-$ of $IO_n$ consisting of order-decreasing transformations,…

Rings and Algebras · Mathematics 2024-07-09 Vítor H. Fernandes

For $n \in \mathbb{N}$, let $[n] = \{1, 2, \ldots, n\}$ be an $n$ - element set. As usual, we denote by $I_n$ the symmetric inverse semigroup on $[n]$, i.e. the partial one-to-one transformation semigroup on $[n]$ under composition of…

Rings and Algebras · Mathematics 2023-10-18 Ilinka Dimitrova , Jörg Koppitz

We study algebraic properties of the semigroup $\mathscr{O\!\!I\!}_n(L)$ of finite partial order isomorphisms of the rank $\leq n$ of an infinite linearly ordered set $(L,\leqslant)$. In particular we describe its idempotents, the natural…

Group Theory · Mathematics 2024-12-31 Oleg Gutik , Maksym Shchypel

We characterize the respective semigroups of mappings that preserve, or that preserve or reverse orientation of a finite cycle, in terms of their actions on oriented triples and oriented quadruples. This leads to a proof that the latter…

Group Theory · Mathematics 2022-01-20 Peter M. Higgins , Alexei Vernitski

A fence is a particular partial order on a (finite) set, close to the linear order. In this paper, we calculate the rank of the semigroup $\mathcal{FI}_{n}$ of all order-preserving partial injections on an $n$-element fence. In particular,…

Rings and Algebras · Mathematics 2019-03-26 J. Koppitz , T. Musunthia

In this paper, we study partial automorphisms and, more generally, injective partial endomorphisms of a finite undirected path from Semigroup Theory perspective. Our main objective is to give formulas for the ranks of the monoids…

Rings and Algebras · Mathematics 2021-11-25 Ilinka Dimitrova , Vítor H. Fernandes , Jörg Koppitz , Teresa M. Quinteiro

Let ${\cal I}_n$ be the symmetric inverse semigroup on $X_n = \{1, 2, \ldots , n\}$ and let ${\cal DDP}_n$ and ${\cal ODDP}_n$ be its subsemigroups of order-decreasing partial isometries and of order-preserving and order-decreasing partial…

Group Theory · Mathematics 2017-02-16 F. Al-Kharousi , R. Kehinde , A. Umar

In this paper we introduce the notion of an orientation-preserving transformation on an arbitrary chain, as a natural extension for infinite chains of the well known concept for finite chains introduced in 1998 by McAlister…

Rings and Algebras · Mathematics 2020-06-15 V. H. Fernandes , M. M. Jesus , B. Singha

Let $X$ be a nonempty set and $\mathcal{P}=\{X_i\colon i\in I\}$ be a partition of $X$. Denote by $T(X, \mathcal{P})$ the semigroup of all transformations of $X$ that preserve $\mathcal{P}$. In this paper, we study the semigroup…

Group Theory · Mathematics 2023-01-02 Mosarof Sarkar , Shubh N. Singh

We continue the study of permutations of a finite regular semigroup that map each element to one of its inverses, providing a complete description in the case of semigroups whose idempotent generated subsemigroup is a union of groups. We…

Group Theory · Mathematics 2019-02-11 Peter M. Higgins

In this note, we consider the monoid $\mathcal{PIM}_{n}$ of all partial monotone transformations on a chain with $n$ elements whose domains and ranges are intervals and its submonoid $\mathcal{IM}_{n}$ constituted by the full…

Rings and Algebras · Mathematics 2025-06-04 Hayrullah Ayık , Vítor H. Fernandes , Emrah Korkmaz

Suppose that $X$ be a nonempty set. Denote by $\mathcal{T}(X)$ the full transformation semigroup on $X$. For $\varnothing \neq Z\subseteq Y\subseteq X$, let $\mathcal{T}(X,Y,Z)=\{\alpha \in \mathcal{T}(X): Y\alpha \subseteq Z \}$. Then…

Group Theory · Mathematics 2023-06-02 Jiulin Jin , Taijie You

We characterise the respective semigroups of mappings that preserve, or that preserve or reverse orientation of a finite cycle, in terms of their actions on oriented triples and oriented quadruples. This leads to a proof that the latter…

Combinatorics · Mathematics 2022-01-19 Peter M. Higgins , Alexei Vernitski

Let $X$ be a nonempty set and let $T(X)$ be the full transformation semigroup on $X$. The main objective of this paper is to study the subsemigroup $\overline{\Omega}(X, Y)$ of $T(X)$ defined by \[\overline{\Omega}(X, Y) = \{f\in T(X)\colon…

Group Theory · Mathematics 2022-02-15 Mosarof Sarkar , Shubh N. Singh

In this note we consider the monoid $\mathcal{PODI}_n$ of all monotone partial permutations on $\{1,\ldots,n\}$ and its submonoids $\mathcal{DP}_n$, $\mathcal{POI}_n$ and $\mathcal{ODP}_n$ of all partial isometries, of all order-preserving…

Rings and Algebras · Mathematics 2015-02-24 Vítor H. Fernandes , Teresa M. Quinteiro

In this paper, we characterize the monoid of endomorphisms of the semigroup of all oriented full transformations of a finite chain, as well as the monoid of endomorphisms of the semigroup of all oriented partial transformations and the…

Rings and Algebras · Mathematics 2022-07-27 De Biao Li , Vítor H. Fernandes

Finding necessary and sufficient conditions for isomorphism between two semigroups of order-preserving transformations over an infinite domain with restricted range was an open problem in \cite{FHQS}. In this paper, we show a proof strategy…

Rings and Algebras · Mathematics 2015-07-10 Phichet Jitjankarn , Thitarie Rungratgasame

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

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…

Group Theory · Mathematics 2022-04-18 M. M. Zubairu , A. Umar , J. A. Aliyu