Generating sets of certain finite subsemigroups of monotone partial bijections

Leyla BUGAY; HAYRULLAH AYIK

Makale detayları

Generating sets of certain finite subsemigroups of monotone partial bijections

Yazarlar:

Leyla BUGAY | HAYRULLAH AYIK

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Mathematics 2018 Vol.42 Issue 5, pp.2270-2278

Belge Tipi:

Makale

Yayın Tarihi:

9/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000745759

Sıklık:

İki Aylık

eISSN:

1303-6149

pISSN:

1300-0098

Özet:

 

Let InInI_{n} be the symmetric inverse semigroup, and let PODInPODInPODI_{n}  and POInPOInPOI_{n} be its subsemigroups of monotone partial bijections  and of isotone partial bijections on Xn={1,…,n}Xn={1,…,n}X_{n}=\{1,\ldots ,n\} under  its natural order, respectively. In this paper we characterize the  structure of (minimal) generating sets of the subsemigroups  PODIn,r={α∈PODIn:|\im(α)|≤r}PODIn,r={α∈PODIn:|\im(α)|≤r}PODI_{n,r}=\{ \alpha \in PODI_{n}:|\im(\alpha)|\leq r\},  POIn,r={α∈POIn:|\im(α)|≤r}POIn,r={α∈POIn:|\im(α)|≤r}POI_{n,r}=\{ \alpha \in POI_{n}: |\im(\alpha)|\leq r\}, and  En,r={\idA∈In:A⊆Xn and |A|≤r}En,r={\idA∈In:A⊆Xn and |A|≤r}E_{n,r}=\{ \id_{A}\in I_{n}:A\subseteq X_n\mbox{ and }|A|\leq r\}  where idAidAid_{A} is the identity map on A⊆XnA⊆XnA\subseteq X_n for 0≤r≤n−10≤r≤n−10\leq  r\leq n-1.

Makale detayları

Generating sets of certain finite subsemigroups of monotone partial bijections

Yazarlar: Leyla BUGAY | HAYRULLAH AYIK

Yayıncı: TUBITAK

Dergi: Turkish Journal of Mathematics 2018 Vol.42 Issue 5, pp.2270-2278

Belge Tipi: Makale

Yayın Tarihi: 9/2018

Belge Dili: Türkçe

Document ID (Org No.): 2000745759

Sıklık: İki Aylık

eISSN: 1303-6149

pISSN: 1300-0098

Sayı

Yazarlar:

Leyla BUGAY | HAYRULLAH AYIK

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Mathematics 2018 Vol.42 Issue 5, pp.2270-2278

Belge Tipi:

Makale

Yayın Tarihi:

9/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000745759

Sıklık:

İki Aylık

eISSN:

1303-6149

pISSN:

1300-0098