×

Generating sets of an infinite semigroup of transformations preserving a zig-zag order. (English) Zbl 1496.20114

Summary: 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 V. H. Fernandes et al. in 2019 [Bull. Malays. Math. Sci. Soc. (2) 42, No. 5, 2191–2211 (2019; Zbl 1454.20110)]. This paper deals with generating sets of the semigroup \(F_{\mathbb{N}}\) of all full transformations on the set of all natural numbers preserving the zig-zag order. We prove that \(F_{\mathbb{N}}\) has no minimal generating sets and present two particular infinite decreasing chains of generating sets of \(F_{\mathbb{N}}\).

MSC:

20M20 Semigroups of transformations, relations, partitions, etc.
20M05 Free semigroups, generators and relations, word problems

Citations:

Zbl 1454.20110

References:

[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 · Zbl 1263.20059 · 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. · Zbl 1313.20057
[3] Ayik H, Bugay L. Generating sets of finite transformation semigroups P K(n, r) and K(n, r). Communications in Algebra 2015; 43: 412-422. doi: 10.1080/00927872.2013.847947 · Zbl 1312.20056 · 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 · Zbl 0749.05005 · 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 · Zbl 1454.20110 · 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 · Zbl 0769.20029 · doi:10.1007/BF03025769
[7] Higgins PM, Howie JM, Mitchell JD. Countable versus uncountable ranks in infinite semigroups of trans-formations and relations. Proceedings of the Edinburgh Mathematical Society 2003; 46: 531-544. doi: 10.1017/S0013091502000974 · Zbl 1043.20040 · 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 · Zbl 1043.20041 · 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 · Zbl 0146.02903 · 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 · Zbl 1332.20062 · 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 · Zbl 1424.20076 · 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 · Zbl 1482.11004 · doi:10.1142/S021949882150167X
[13] Ruškuc N. On the rank of completely 0 -simple semigroups. Mathematical Proceedings of the Cambridge Philosoph-ical Society 1994; 116: 325-338. doi: 10.1017/S0305004100072613 · Zbl 0817.20062 · 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 · Zbl 0773.06007 · 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 · Zbl 1350.20048 · doi:10.1142/S1793557116500030
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.