Generators and ranks in finite partial transformation semigroups
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Generators and ranks in finite partial transformation semigroups
|
|
| Creator |
Garba, G.U.
Imam, A.T. |
|
| Description |
We extend the concept of path-cycle, 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, we give a definition for the (m,r)-rank of Pn\Sn and show that it is n(n+1)/2.
|
|
| Date |
2019-06-17T19:02:47Z
2019-06-17T19:02:47Z 2017 |
|
| Type |
Article
|
|
| Identifier |
Generators and ranks in finite partial transformation semigroups / G.U. Garba, A.T. Imam // Algebra and Discrete Mathematics. — 2017. — Vol. 23, № 2. — С. 237-248. — Бібліогр.: 16 назв. — англ.
1726-3255 2010 MSC:20M20. http://dspace.nbuv.gov.ua/handle/123456789/156026 |
|
| Language |
en
|
|
| Relation |
Algebra and Discrete Mathematics
|
|
| Publisher |
Інститут прикладної математики і механіки НАН України
|
|