Combinatorial results of collapse for order-preserving and order-decreasing transformations
dc.contributor.author | Korkmaz, Emrah | |
dc.contributor.department | Other | tr_TR |
dc.contributor.faculty | Other | tr_TR |
dc.date.accessioned | 2022-12-28T13:00:58Z | |
dc.date.available | 2022-12-28T13:00:58Z | |
dc.date.issued | 2022 | |
dc.description.abstract | The full transformation semigroup Tn is defined to consist of all functions from Xn={1,…,n} to itself, under the operation of composition. In \cite{JMH1}, for any α in Tn, Howie defined and denoted collapse by c(α)=⋃t∈\im(α){tα−1:|tα−1|≥2}. Let On be the semigroup of all order-preserving transformations and Cn be the semigroup of all order-preserving and decreasing transformations on Xn under its natural order, respectively. Let E(On) be the set of all idempotent elements of On, E(Cn) and N(Cn) be the sets of all idempotent and nilpotent elements of Cn, respectively. Let U be one of {Cn,N(Cn),E(Cn),On,E(On)}. For α∈U, we consider the set \imc(α)={t∈\im(α):|tα−1|≥2}. For positive integers 2≤k≤r≤n, we define U(k)={α∈U:t∈\imc(α) and |tα−1|=k},U(k,r)={α∈U(k):∣∣⋃t∈\imc(α)tα−1|=r}. The main objective of this paper is to determine |U(k,r)|, and so |U(k)| for some values r and k. | tr_TR |
dc.description.index | Trdizin | tr_TR |
dc.identifier.endpage | 777 | tr_TR |
dc.identifier.issn/e-issn | 1303-5991 | |
dc.identifier.issue | 3 | tr_TR |
dc.identifier.startpage | 769 | tr_TR |
dc.identifier.uri | https://doi.org/10.31801/cfsuasmas.1019458 | tr_TR |
dc.identifier.uri | http://hdl.handle.net/20.500.12575/86562 | |
dc.identifier.volume | 71 | tr_TR |
dc.language.iso | en | tr_TR |
dc.publisher | Ankara Üniversitesi | tr_TR |
dc.relation.isversionof | 10.31801/cfsuasmas.1019458 | tr_TR |
dc.relation.journal | Communications, Series A1:Mathematics and Statistics | tr_TR |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Başka Kurum Yazarı | tr_TR |
dc.subject | Order-preserving/decreasing transformation, collapse, nilpotent, idempotent | tr_TR |
dc.title | Combinatorial results of collapse for order-preserving and order-decreasing transformations | tr_TR |
dc.type | Article | tr_TR |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 10.31801-cfsuasmas.1010695-2030552.pdf
- Size:
- 432.54 KB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.62 KB
- Format:
- Item-specific license agreed upon to submission
- Description: