RUS  ENG
Full version
JOURNALS // Algebra and Discrete Mathematics // Archive

Algebra Discrete Math., 2017 Volume 23, Issue 2, Pages 237–248 (Mi adm607)

RESEARCH ARTICLE

Generators and ranks in finite partial transformation semigroups

Goje Uba Garba, Abdussamad Tanko Imam

Department of Mathematics, Ahmadu Bello University, Zaria-Nigeria

Abstract: We extend the concept of path-cycles, defined in [2], to the semigroup $\mathcal{P}_{n}$, of all partial maps on $X_{n}=\{1,2,\ldots,n\}$, and show that the classical decomposition of permutations into disjoint cycles can be extended to elements of $\mathcal{P}_{n}$ by means of path-cycles. The device is used to obtain information about generating sets for the semigroup $\mathcal{P}_{n}\setminus\mathcal{S}_{n}$, of all singular partial maps of $X_{n}$. Moreover, by analogy with [3], we give a definition for the ($m,r$)-rank of $\mathcal{P}_{n}\setminus\mathcal{S}_{n}$ and show that it is $\frac{n(n+1)}{2}$.

Keywords: path-cycle, $(m,r)$-path-cycle, $m$-path, generating set, $(m,r)$-rank.

MSC: 20M20

Received: 20.12.2015
Revised: 03.04.2016

Language: English



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024