|
Algebra and Discrete Mathematics, 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 Pn, of all partial maps on Xn={1,2,…,n}, and show that the classical decomposition of permutations into disjoint cycles can be extended to elements of Pn by means of path-cycles. The device is used to obtain information about generating sets for the semigroup Pn∖Sn, of all singular partial maps of Xn. Moreover, by analogy with [3], we give a definition for the (m,r)-rank of Pn∖Sn and show that it is n(n+1)2.
Keywords:
path-cycle, (m,r)-path-cycle, m-path, generating set, (m,r)-rank.
Received: 20.12.2015 Revised: 03.04.2016
Citation:
Goje Uba Garba, Abdussamad Tanko Imam, “Generators and ranks in finite partial transformation semigroups”, Algebra Discrete Math., 23:2 (2017), 237–248
Linking options:
https://www.mathnet.ru/eng/adm607 https://www.mathnet.ru/eng/adm/v23/i2/p237
|
Statistics & downloads: |
Abstract page: | 161 | Full-text PDF : | 245 | References: | 52 |
|