Abstract
For \(n \in \mathbb N\), let \([n] = \{1, 2, \ldots , n\}\) be an n - element set. As usual, we denote by \(I_n\) the symmetric inverse semigroup on [n], i.e. the partial one-to-one transformation semigroup on [n] under composition of mappings. The crown (cycle) \(\mathcal{C}_n\) is an n-ordered set with the partial order \(\prec \) on [n], where the only comparabilities are
We say that a transformation \(\alpha \in I_n\) is order-preserving if \(x \prec y\) implies that \(x\alpha \prec y\alpha \), for all x, y from the domain of \(\alpha \). In this paper, we study the inverse semigroup \(IC_n\) of all partial automorphisms on a finite crown \(\mathcal{C}_n\). We consider the elements, determine a generating set of minimal size and calculate the rank of \(IC_n\).
Similar content being viewed by others
References
Currie, J.D., Visentin, T.I.: The number of order-preserving maps of fences and crowns. Order 8(2), 133–142 (1991)
Dimitrova, I., Fernandes, V.H., Koppitz, J., Quinteiro, T.M.: Partial automorphisms and injective partial endomorphisms of a finite undirected path. Semigroup Forum 103(1), 87–105 (2021)
Dimitrova, I., Koppitz, J.: The maximal subsemigroups of the Ideals of Some Semigroups of Partial Injections. Discuss. Mathemat. General Algebra Appl. 29, 153–167 (2009)
Dimitrova, I., Koppitz, J.: On the semigroup of all partial fence-preserving injections on a finite set. J. Algebra Appl. 16(12), 1750223 (2017)
Dimitrova, I., Koppitz, J., Lohapan, L.: Generating sets of semigroups of partial transformations preserving a zig-zag order on N. Int. J. Pure Appl. Mathemat. 117(2), 279–289 (2017)
Farley, J.D.: The number of order-preserving maps between fences and crowns. Order 12(1), 5–44 (1995)
Fernandes, V.H.: The monoid of all injective orientation-preserving partial transformations on a finite chain. Comm. Algebra 32, 3401–3426 (2000)
Fernades, V.H., Koppitz, J., Musunthia, T.: The rank of the semigroup of all order-preserving transformations on a finite fence. Bull. Malays. Mathemat. Sci. Soc. 42(5), 2191–2211 (2019)
Ganyushkin, O., Mazorchuk, V.: On the Structure of \(IO_n\). Semigroup Forum 66, 455–483 (2003)
Howie, J.M.: Fundamentals of Semigroup Theory. Clarendon Press, Oxford (1995)
Jendana, K., Srithus, R.: Coregularity of order-preserving self-mapping semigroups of fences. Commun. Korean Mathemat. Soc. 30, 249–361 (2015)
Koppitz, J., Musunthia, T.: The rank of the inverse semigroup of partial automorphisms on a finite fence. Semigroup Forum 102(2), 437–455 (2021)
Lipscomb, S.: Symmetric inverse semigroups. MATHEMATICAL Surveys and Monographs. American Mathematical Society, Providence, Rhode Island. Volume 46 (1996)
Lohapan, L., Koppitz, J.: Regular semigroups of partial transformations preserving a fence \(\mathbb{N} \). Novi Sad J. Mathemat. 47(2), 77–91 (2017)
Rutkowski, A.: The number of strictly increasing mappings of fences. Order 9(1), 31–42 (1992)
Rutkowski, A.: The formula for the number of order-preserving self-mappings of a fence. Order 9(2), 127–137 (1992)
Tanyawong, R., Srithus, R., Chinram, R.: Regular subsemigroups of the semigroups of transformations preserving a fence. Asian-Eur. J. Mathemat. 9(1), 1650003 (2016)
Umar, A.: On the semigroups of partial one-to-one order-decreasing finite transformations. Proc. Roy. Soc. Edinburgh 123A, 355–363 (1993)
Acknowledgements
The authors would like to thank the anonymous referee for the careful reading and helpful suggestions.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have no conflict of interest to declare.
Additional information
Communicated by Ilse Fischer.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Dimitrova, I., Koppitz, J. The rank of the inverse semigroup of all partial automorphisms on a finite crown. Monatsh Math 202, 119–140 (2023). https://doi.org/10.1007/s00605-023-01880-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-023-01880-9