Makale detayı · 2017
Minimal relative generating sets of some partial transformation semigroups
YÖKSİS
OpenAlex
SJR Q2
JCR Q4
Atıf 1
Yüzdelik 68.3%
FWCI 0.33
- Yıl
- 2017
- ISSN
0092-7872- Tür
- article
Veri kaynağı ayrımı
- YÖKSİS YÖKSİS makale kaydı
- OpenAlex OpenAlex zenginleştirmesi (özet, atıf, konular)
Özet
İngilizce (OpenAlex)
Let PTn,r=Sn∪PKn,r, where Sn is the symmetric group on Xn and PKn,r is the semigroup of partial maps α:Xn→Xn such that |im(α)| ≤ r for 1 ≤ r ≤ n − 1. In this paper, we find necessary and sufficient conditions for any subset of PKn,r to be a (minimal) relative generating set of the subsemigroup PTn,r modulo Sn. Then, for each 1 ≤ r ≤ n − 1, we show that the smallest number of elements of PKn,r which, together with Sn, generate PTn,r is ∑s=0n−rpr(n−s) where pr(n − s) is the number of partitions of n − s with r terms. We also consider PAn,r=An∪PKn,r, where An is the alternating group on Xn.
Konular
- semigroups and automata theory
- Geometric and Algebraic Topology
- Mathematical Dynamics and Fractals
Birincil konu semigroups and automata theory