Showing 1–16 of 16 results for author: Umar, A

On the combinatorial and rank properties of certain subsemigroups of full contractions of a finite chain

Authors: Muhammad Mansur Zubairu, Abdullahi Umar, Muhammad Jada Aliyu

Abstract: Let $[n]=\{1,2,\ldots,n\}$ be a finite chain and let $\mathcal{CT}_{n}$ be the semigroup of full contractions on $[n]$. Denote $\mathcal{ORCT}_{n}$ and $\mathcal{OCT}_{n}$ to be the subsemigroup of order preserving or reversing and the subsemigroup of order preserving full contractions, respectively. It was shown in [17] that the collection of all regular elements (denoted by, Reg… ▽ More Let $[n]=\{1,2,\ldots,n\}$ be a finite chain and let $\mathcal{CT}_{n}$ be the semigroup of full contractions on $[n]$. Denote $\mathcal{ORCT}_{n}$ and $\mathcal{OCT}_{n}$ to be the subsemigroup of order preserving or reversing and the subsemigroup of order preserving full contractions, respectively. It was shown in [17] that the collection of all regular elements (denoted by, Reg$(\mathcal{ORCT}_{n})$ and Reg$(\mathcal{OCT}_{n}$), respectively) and the collection of all idempotent elements (denoted by E$(\mathcal{ORCT}_{n})$ and E$(\mathcal{OCT}_{n}$), respectively) of the subsemigroups $\mathcal{ORCT}_{n}$ and $\mathcal{OCT}_{n}$, respectively are subsemigroups. In this paper, we study some combinatorial and rank properties of these subsemigroups. △ Less

Submitted 1 May, 2022; originally announced May 2022.

Comments: 10 pages

MSC Class: 20M20

On certain Semigroup of Order-decreasing Full Contraction Map**s of a Finite Chain

Authors: M. M. Zubairu, A. Umar, J. A. Aliyu

Abstract: Let $\mathcal{CT}_n$ be the semigroup of full contraction map**s 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 map**s, respectively. In this paper, we show that the semigroup $\mathcal{ODCT}_n$ is left adequate. We fur… ▽ More Let $\mathcal{CT}_n$ be the semigroup of full contraction map**s 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 map**s, 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. △ Less

Submitted 15 April, 2022; originally announced April 2022.

MSC Class: 20M20

Combinatorial results for order-preserving partial injective contraction map**s

Authors: Bayo Musa Ahmed, Nadia Aldhamri, Fatma Al-Kharousi, Georg Klein, Abdullahi Umar

Abstract: Let $ \mathcal{I}_n$ be the symmetric inverse semigroup on $X_n = \{1, 2, \ldots , n\}$. Let $\mathcal{OCI}_n$ be the subsemigroup of $\mathcal{I}_n$ consisting of all order-preserving injective partial contraction map**s, and let $\mathcal{ODCI}_n$ be the subsemigroup of $\mathcal{I}_n$ consisting of all order-preserving and order-decreasing injective partial contraction map**s of $X_n$. In t… ▽ More Let $ \mathcal{I}_n$ be the symmetric inverse semigroup on $X_n = \{1, 2, \ldots , n\}$. Let $\mathcal{OCI}_n$ be the subsemigroup of $\mathcal{I}_n$ consisting of all order-preserving injective partial contraction map**s, and let $\mathcal{ODCI}_n$ be the subsemigroup of $\mathcal{I}_n$ consisting of all order-preserving and order-decreasing injective partial contraction map**s of $X_n$. In this paper, we investigate the cardinalities of some equivalences on $\mathcal{OCI}_n$ and $\mathcal{ODCI}_n$ which lead naturally to obtaining the order of these semigroups. Then, we relate the formulae obtained to Fibonacci numbers. Similar results about $\mathcal{ORCI}_n$, the semigroup of order-preserving or order-reversing injective partial contraction map**s, are deduced. △ Less

Submitted 12 March, 2022; originally announced March 2022.

Comments: 18 pages

MSC Class: 20M20; 20M18; 05A10; 05A15; 11B39

On certain semigroups of full contractions of a finite chain

Authors: A. Umar, M. M. Zubairu

Abstract: 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 characteri… ▽ More 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. △ Less

Submitted 25 April, 2018; originally announced April 2018.

Comments: 10. arXiv admin note: text overlap with arXiv:1803.02146

MSC Class: 20M

On certain semigroups of partial contractions of a finite chain

Authors: A. Umar, M. M. Zubairu

Abstract: 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 map**s on $[n]$. We have shown that the semigroup $\mathcal{CP}_{n}$ and some of its subsemigroups are nonregular left abundant semigroups f… ▽ More 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 map**s 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$. △ Less

Submitted 7 March, 2018; originally announced March 2018.

Comments: 10 pages

MSC Class: 20M20

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

Authors: B. Ali, A. Umar, M. M. Zubairu

Abstract: 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 charac… ▽ More 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}$. △ Less

Submitted 6 March, 2018; originally announced March 2018.

Comments: 15 pages

MSC Class: 20M20

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

Authors: F. Al-Kharousi, R. Kehinde, A. Umar

Abstract: 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 naturall… ▽ More 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 △ Less

Submitted 15 February, 2017; originally announced February 2017.

Comments: 14 pages, 2 tables

MSC Class: 20M

Presentations for subsemigroups of $PD_n$

Authors: Abdullahi Umar

Abstract: Let $[n]=\{1,\ldots,n\}$ be the $n$-chain. We give presentations for the following transformation semigroups: the semigroup of full order-decreasing map**s of $[n]$, the semigroup of partial one-to-one order-decreasing map**s of $[n]$, the semigroup of full order-preserving and order-decreasing map**s of $[n]$, the semigroup of partial one-to-one order-preserving and order-decreasing map**… ▽ More Let $[n]=\{1,\ldots,n\}$ be the $n$-chain. We give presentations for the following transformation semigroups: the semigroup of full order-decreasing map**s of $[n]$, the semigroup of partial one-to-one order-decreasing map**s of $[n]$, the semigroup of full order-preserving and order-decreasing map**s of $[n]$, the semigroup of partial one-to-one order-preserving and order-decreasing map**s of $[n]$, and the semigroup of partial order-preserving and order-decreasing map**s of $[n]$. △ Less

Submitted 9 February, 2017; originally announced February 2017.

Comments: 7 pages, 0 figures

MSC Class: 20M20; 20M30

Lattice Paths and Order-preserving Partial Transformations

Authors: A. Laradji, A. Umar

Abstract: 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. 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. △ Less

Submitted 29 April, 2013; originally announced April 2013.

Comments: 18 pages, 6 figures

MSC Class: 20M18; 20M20; 05A10; 05A15

A countable family of finitely presented infinite congruence-free monoids

Authors: Alan J. Cain, Victor Maltcev, Abdullahi Umar

Abstract: We prove that monoids $\mathrm{Mon}\langle a,b,c,d : a^nb=0, ac=1, db=1, dc=1, dab=1, da^2b=1, \ldots, da^{n-1}b=1\rangle$ are congruence-free for all $n\geq 1$. This provides a new countable family of finitely presented congruence-free monoids, bringing one step closer to understanding the Boone--Higman Conjecture. We also provide examples which show that finitely presented congruence-free monoid… ▽ More We prove that monoids $\mathrm{Mon}\langle a,b,c,d : a^nb=0, ac=1, db=1, dc=1, dab=1, da^2b=1, \ldots, da^{n-1}b=1\rangle$ are congruence-free for all $n\geq 1$. This provides a new countable family of finitely presented congruence-free monoids, bringing one step closer to understanding the Boone--Higman Conjecture. We also provide examples which show that finitely presented congruence-free monoids may have quadratic Dehn function. △ Less

Submitted 17 April, 2013; originally announced April 2013.

Comments: 7 pages

MSC Class: 20M05 (Primary) 20M10 (Secondary)

Combinatorial results for certain semigroups of order-preserving full contraction map**s of a finite chain

Authors: A. D. Adeshola, A. Umar

Abstract: 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 map**s 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… ▽ More 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 map**s 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. △ Less

Submitted 6 December, 2013; v1 submitted 29 March, 2013; originally announced March 2013.

Comments: 11 pages. arXiv admin note: text overlap with arXiv:1101.0049 by other authors There are two authors now instead of the previous three

MSC Class: 20M18; 20M20; 05A10; 05A15

Constructing Even Order Magic Squares By Consecutive Numbering

Authors: A. M. Ibrahim, H. M. Jibril, A. Umar

Abstract: 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. 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. △ Less

Submitted 19 March, 2013; originally announced March 2013.

Comments: 10 pages, 10 figures. arXiv admin note: substantial text overlap with arXiv:1202.0948

MSC Class: 05B15

$\mathcal{J}^{\ast}=\mathcal{D}^{\ast}$ need not hold in finite semigroups

Authors: Andreas Distler, Victor Maltcev, Abdullahi Umar

Abstract: We provide an example of minimum size of a finite semigroup with $\mathcal{J}^{\ast}\neq\mathcal{D}^{\ast}$. We introduce the notion of starred stability and prove that every starred stable semigroup has $\mathcal{J}^{\ast}=\mathcal{D}^{\ast}$. We provide an example of minimum size of a finite semigroup with $\mathcal{J}^{\ast}\neq\mathcal{D}^{\ast}$. We introduce the notion of starred stability and prove that every starred stable semigroup has $\mathcal{J}^{\ast}=\mathcal{D}^{\ast}$. △ Less

Submitted 8 October, 2013; v1 submitted 5 February, 2013; originally announced February 2013.

Comments: This result, though correct, does not really introduce anything important to semigroup theory. Better not to let down by this little preprint the entropy of Maths knowledge stored at arxiv

MSC Class: 20M10

On the Construction of Even Order Magic Squares

Authors: Abdullahi Umar

Abstract: The aim of this note is to introduce a fast new general method for the construction of double and single even order magic squares. The method for double even order magic squares is fairly straight-forward but some adjustment is necessary for single even order magic squares. The aim of this note is to introduce a fast new general method for the construction of double and single even order magic squares. The method for double even order magic squares is fairly straight-forward but some adjustment is necessary for single even order magic squares. △ Less

Submitted 5 February, 2012; originally announced February 2012.

Comments: 9 pages; 10 figures

MSC Class: 05B15

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

Authors: R. Kehinde, S. O. Makanjuola, A. Umar

Abstract: 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… ▽ More 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. △ Less

Submitted 13 January, 2011; originally announced January 2011.

Comments: 11 pages

MSC Class: 20M20

On the semigroup of partial isometries of a finite chain

Authors: Rotimi Kehinde, Abdullahi Umar

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

Submitted 30 December, 2010; originally announced January 2011.

Comments: 12 pages, 4 tables, submitted to a journal

MSC Class: 20M