Laddawan LOHAPAN, Somnuek WORAWISET, Jörg KOPPITZ

Generating sets of an infinite semigroup of transformations preserving a zig-zag order

A zig-zag order is like a directed path, only with alternating directions. A generating set of minimal size for the semigroup of all full transformations on a finite set preserving the zig-zag order was determined by Fenandes et al. in 2019. This paper deals with generating sets of the semigroup FN of all full transformations on the set of all natural numbers preserving the zig-zag order. We prove that FN has no minimal generating sets and present two particular infinite decreasing chains of generating sets of FN.

PDF

___

[1] Ayik G, Ayik H, Bugay L, Kelekci O. Generating sets of finite singular transformation semigroup. Semigroup Forum 2013; 86: 59-66. doi: 10.1007/s00233-012-9379-1
[2] Ayik H, Bugay L. Generating sets in some semigroups of order-preserving transformations on a finite set. Southeast Asian Bulletin of Mathematics 2014; 38: 163-172.
[3] Ayik H, Bugay L. Generating sets of finite transformation semigroups PK(n, r) and K(n, r). Communications in Algebra 2015; 43: 412-422. doi: 10.1080/00927872.2013.847947
[4] Currie JD, Visentin TI. The number of order-preserving maps of fences and crowns. Order 1991; 8: 133-142. doi: 10.1007/BF00383399
[5] Fernandes VH, Koppitz J, Musunthia T. The rank of the semigroup of all order-preserving transformations on a finite fence. Bulletin of the Malaysian Mathematical Sciences Society 2019; 42: 2191-2211. doi: 10.1007/s40840- 017-0598-1
[6] Gomes GMS, Howie JM. On the rank of certain semigroups of order-preserving transformations. Semigroup Forum 1992; 45: 272-282. doi: 10.1007/BF03025769
[7] Higgins PM, Howie JM, Mitchell JD. Countable versus uncountable ranks in infinite semigroups of transformations and relations. Proceedings of the Edinburgh Mathematical Society 2003; 46: 531-544. doi: 10.1017/S0013091502000974
[8] Higgins PM, Mitchell JD, Ruškuc N. Generating the full transformation semigroups using order preserving mappings. Glasgow Mathematical Journal 2003; 45: 557-566. doi: 10.1017/S0017089503001460
[9] Howie JM. The subsemigroup generated by the idempotents of a full transformation semigroup. Journal of the London Mathematical Society 1996; 41: 707-716. doi: 10.1112/jlms/s1-41.1.707
[10] Jendana K, Srithus R. Coregularity of order-preserving self-mapping semigroups of fences. Communications of the Korean Mathematical Society 2015; 30: 349-361. doi: 10.4134/CKMS.2015.30.4.349
[11] Jitman S, Srithus R, Worawannotai C. Regularity of semigroups of transformations with restricted range preserving an alternating orientation order. Turkish Journal of Mathematics 2018; 42: 1913-1926. doi: 10.3906/mat-1701-22
[12] Lohapan L, Koppitz J, Worawiset S. Congruences on infinite semigroups of transformations preserving a zig-zag order. Journal of Algebra and Its Applications 2020. doi: 10.1142/S021949882150167X
[13] Ruškuc N. On the rank of completely 0-simple semigroups. Mathematical Proceedings of the Cambridge Philosophical Society 1994; 116: 325-338. doi: 10.1017/S0305004100072613
[14] Rutkowski A. The formula for the number of order-preserving selfmappings of a fence. Order 1992; 9: 127-137. doi: 10.1007/BF00814405
[15] Tanyawong R, Srithus R, Chinram R. Regular subsemigroups of the semigroups of transformations preserving a fence. Asian-European Journal of Mathematics 2016; 9: 1650003. doi: 10.1142/S1793557116500030