Combinatorial Properties of Order Decreasing and Order Reversing Partial One– to–One Transformation Semigroup
DOI :
https://doi.org/10.62054/ijdm/0302.06Résumé
We study the semigroup of partial one-to-one transformations on a finite chain that are simultaneously order-decreasing and order-reversing. This class arises naturally as the intersection of two well-studied transformation semigroups. For a finite chain , we give a detailed combinatorial analysis with respect to fixed points, height, and image changes. Explicit counting formulas, generating polynomials, and recurrence relations are obtained and justified combinatorially. Our results unify and extend earlier enumerations for order-decreasing and order-reversing partial one-to-one transformation semigroups and provide refined distributions via univariate and bivariate generating functions.
Références
Borwein D., Rankin S. and Renner L. (1989). Enumeration of injective partial transformation.Discrete MMath.73,2
Fernandes, V.H., Gomes, G.M.S.and Jesus, M. M. (2004) Presentation for some monoids of injective partial transformations on a finite chain. Southeast Asian Bull, math.28,903-918.
Ganyusahkin, O. and Manzochuk, V. (2001). The full finite invese symmetric semigroup Preprint 2001:37, chalmers University of Technology and Goteborg University,Goteborg.
Ganyusahkin, O. and T. V. Kormysheva (1993). Chain decomposition of partial permutations and conjugacy classes inVisnyk Kyiv. University 2, 10-18.
Limpscomb S.(1986). Cyclic subsemigroups of symmetric inverse semigroups,semigroup Forum 34(2)2344-248.
Michael, Cornelius., MI Bello, NH Manjak and Ishiaku, Zubairu. (2023) On the Order-Reversing Partial One-to-One Transformation Semigroup (IORn). Int.J Res. Acad. Word.2(5):42-45.
Michael Cornelius (2024). Combinatorial results on three variable functions of subsemigroups of symmetric inverse semigroup,Ph.D Thesis,Abubakar Tafawa Balewa University, Nigeria.
Umar. A. (1992). Semigroups of order-decreasing transformation, Ph. D Thesis,University of St. Andrews.
Umar. A.(1992). On the semnigroups of order-decreasing finite full transformations. Proc.Roy. Soc. Edindurgh 120A, 129-142.
Umar. A. (2010). Some combinatoral problems in the theory of symmetric inverse semigroups. Algebra Discrete Math. 9,115-126.
Téléchargements
Publié
Numéro
Rubrique
Licence
© Michael Cornelius, Albert A. Shalangwa, Yahaya Ajiya, Adamu Ishaku (Author) 2026
Cette œuvre est sous licence Creative Commons Attribution 4.0 International.
Authors are solely responsible for obtaining permission to reproduce any copyrighted material contained in the manuscript as submitted. Any instance of possible prior publication in any form must be disclosed at the time the manuscript is submitted and a
copy or link to the publication must be provided.
The Journal articles are open access and are distributed under the terms of the Creative
Commons Attribution-NonCommercial-NoDerivs 4.0 IGO License, which permits use,
distribution, and reproduction in any medium, provided the original work is properly cited.
No modifications or commercial use of the articles are permitted.
