Skip to main content
Log in

The rank of the inverse semigroup of all partial automorphisms on a finite crown

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript
  • 1 Altmetric

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

$$\begin{aligned} 1 \prec 2 \succ 3 \prec 4 \succ \cdots \prec n \succ 1 ~~ \text{ or } ~~ 1 \succ 2 \prec 3 \succ 4 \prec \cdots \succ n \prec 1. \end{aligned}$$

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 xy 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\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Currie, J.D., Visentin, T.I.: The number of order-preserving maps of fences and crowns. Order 8(2), 133–142 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  2. 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)

    Article  MathSciNet  MATH  Google Scholar 

  3. 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)

    Article  MathSciNet  MATH  Google Scholar 

  4. Dimitrova, I., Koppitz, J.: On the semigroup of all partial fence-preserving injections on a finite set. J. Algebra Appl. 16(12), 1750223 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  5. 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)

    Google Scholar 

  6. Farley, J.D.: The number of order-preserving maps between fences and crowns. Order 12(1), 5–44 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  7. Fernandes, V.H.: The monoid of all injective orientation-preserving partial transformations on a finite chain. Comm. Algebra 32, 3401–3426 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  8. 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)

    Article  MathSciNet  MATH  Google Scholar 

  9. Ganyushkin, O., Mazorchuk, V.: On the Structure of \(IO_n\). Semigroup Forum 66, 455–483 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  10. Howie, J.M.: Fundamentals of Semigroup Theory. Clarendon Press, Oxford (1995)

    MATH  Google Scholar 

  11. Jendana, K., Srithus, R.: Coregularity of order-preserving self-mapping semigroups of fences. Commun. Korean Mathemat. Soc. 30, 249–361 (2015)

    MathSciNet  MATH  Google Scholar 

  12. Koppitz, J., Musunthia, T.: The rank of the inverse semigroup of partial automorphisms on a finite fence. Semigroup Forum 102(2), 437–455 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  13. Lipscomb, S.: Symmetric inverse semigroups. MATHEMATICAL Surveys and Monographs. American Mathematical Society, Providence, Rhode Island. Volume 46 (1996)

  14. Lohapan, L., Koppitz, J.: Regular semigroups of partial transformations preserving a fence \(\mathbb{N} \). Novi Sad J. Mathemat. 47(2), 77–91 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  15. Rutkowski, A.: The number of strictly increasing mappings of fences. Order 9(1), 31–42 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  16. Rutkowski, A.: The formula for the number of order-preserving self-mappings of a fence. Order 9(2), 127–137 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  17. Tanyawong, R., Srithus, R., Chinram, R.: Regular subsemigroups of the semigroups of transformations preserving a fence. Asian-Eur. J. Mathemat. 9(1), 1650003 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  18. Umar, A.: On the semigroups of partial one-to-one order-decreasing finite transformations. Proc. Roy. Soc. Edinburgh 123A, 355–363 (1993)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the anonymous referee for the careful reading and helpful suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jörg Koppitz.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00605-023-01880-9

Keywords

Mathematics Subject Classification

Navigation