SearcharxivSearch

arXiv subjects

A. Umar

Publications and source records attributed to A. Umar.

10 recordsLinked to original sources

On injective partial Catalan monoids

Let $[n]$ be a finite chain $\{1, 2, \ldots, n\}$, and let $\mathcal{IC}_{n}$ be the semigroup consisting of all isotone and order-decreasing injective partial transformations on $[n]$. In addition, let $\mathcal{Q}^{\prime}_{n} = \{\alpha \in \mathcal{IC}_{n} : \, 1\not \in \text{Dom } \alpha\}$ be the subsemigroup of $\mathcal{IC}_{n}$, consisting of all transformations in $\mathcal{IC}_{n}$, each of whose domains does not contain $1$. For $1 \leq p \leq n$, let $K(n,p) = \{\alpha \in \mathcal{IC}_{n} : \, |\text{Im }\, \alpha| \leq p\}$ and $M(n,p) = \{\alpha \in \mathcal{Q}^{\prime}_{n} : \, |\text{Im } \, \alpha| \leq p\}$ be the two-sided ideals of $\mathcal{IC}_{n}$ and $\mathcal{Q}^{\prime}_{n}$, respectively. Moreover, let ${RIC}_{p}(n)$ and ${RQ}^{\prime}_{p}(n)$ denote the Rees quotients of $K(n,p)$ and $M(n,p)$, respectively. It is shown in this article that for any \( S \in \{ \mathcal{RIC}_{p}(n), K(n,p) \} \), \( S \) is abundant; \( \mathcal{IC}_{n} \) is ample; and for any \( S \in \{ \mathcal{Q}^{\prime}_{n}, \mathcal{RQ}^{\prime}_{p}(n), M(n,p) \} \), \( S \) is right abundant for all values of \( n \), but not left abundant for \( n \geq 2 \). Furthermore, the ranks of the Rees quotients ${RIC}_{p}(n)$ and ${RQ}^{\prime}_{p}(n)$ are shown to be equal to the ranks of the two-sided ideals $K(n,p)$ and $M(n,p)$, respectively. These ranks are found to be $\binom{n}{p}+(n-1)\binom{n-2}{p-1}$ and $\binom{n}{p}+(n-2)\binom{n-3}{p-1}$, respectively. In addition, the ranks of the semigroups $\mathcal{IC}_{n}$ and $\mathcal{Q}^{\prime}_{n}$ were found to be $2n$ and $n^{2}-3n+4$, respectively. Finally, we characterize all the maximal subsemigroups of $\mathcal{IC}_{n}$ and $\mathcal{Q}^{\prime}_{n}$.

math.GR

On certain Semigroup of Order-decreasing Full Contraction Mappings of a Finite Chain

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 its subsemigroup $\mathcal{ODCT}_n$, respectively.

math.GR

On certain semigroups of full contractions of a finite chain

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}=\{α\in \mathcal{T}_{n}: (for ~all~x,y\in [n])~\left|xα-yα\right|\leq\left|x-y\right|\}$, then $\mathcal{CT}_{n}$ is a subsemigroup of $\mathcal{T}_{n}$. In this paper, we give a necessary and sufficient condition for an element to be regular and characterize all the Green's equivalences for the semigroup $\mathcal{CT}_{n}$. We further show that the semigroup $\mathcal{CT}_{n}$ is a left abundant semigroup.

math.GR

On certain semigroups of partial contractions of a finite chain

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$.

math.GR

Regularity and Green's relations for the semigroup of partial contractions of a finite chain

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|\}$, then $\mathcal{CP}_{n}$ is a subsemigroup of $\mathcal{P}_{n}$. In this paper, we give a necessary and sufficient condition for an element in $\mathcal{P}_{n}$ to be regular and characterize all the Green's equivalences on the semigroup $\mathcal{CP}_{n}$.

math.GR

Combinatorial results for certain semigroups of order-decreasing partial isometries of a finite chain

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 isometries of $X_n$, respectively. In this paper we investigate the cardinalities of some equivalences on ${\cal DDP}_n$ and ${\cal ODDP}_n$ which lead naturally to obtaining the order of the semigroups

math.GR

Combinatorial results for certain semigroups of order-preserving full contraction mappings of a finite chain

Let ${\cal T}_n$ be the full symmetric semigroup on $X_n = \{1, 2,..., n\}$ and let ${\cal OCT}_n$ and ${\cal ORCT}_n$ be its subsemigroups of order-preserving and order-preserving or order-reversing full contraction mappings of $X_n$, respectively. In this paper we investigate the cardinalities of some equivalences on ${\cal OCT}_n$ and ${\cal ORCT}_n$ which lead naturally to obtaining the orders of these subsemigroups.

math.CO

Lattice Paths and Order-preserving Partial Transformations

Let ${\cal PO}_n$ be the semigroup of all order-preserving partial transformations of a finite chain. It is shown that there exist bijections between the set of certain lattice paths in the Cartesian plane that start at $(0,0)$, end at $(n-1,n-1)$, and certain subsemigroups of ${\cal PO}_n$. Several consequences of these bijections were discussed.

math.CO

Constructing Even Order Magic Squares By Consecutive Numbering

The aim of this note is to introduce fastest new general methods for the construction of double and single even order magic squares. As in [5], the method for double even order magic squares is fairly straight-forward but some adjustments are necessary for the single even order magic squares.

math.CO

On the semigroup of order-decreasing partial isometries of a finite chain

Let ${\cal I}_n$ be the symmetric inverse semigroup on $X_n = \{1, 2,..., n\}$ and let ${\cal DDP}_n$ and ${\cal ODDP}_n$ be its subsemigroups of order-decreasing partial isometries and of order-preserving order-decreasing partial isometries of $X_n$, respectively. In this paper we investigate the cycle structure of order-decreasing partial isometry and characterize the Green's relations on ${\cal DDP}_n$ and ${\cal ODDP}_n$. We show that ${\cal ODDP}_n$ is a $0-E-unitary$ ample semigroup. We also investigate the cardinalities of some equivalences on ${\cal DDP}_n$ and ${\cal ODDP}_n$ which lead naturally to obtaining the order of the semigroups.

math.GR