A Graph-Theoretic Characterization of Orbits in the Finite Full Transformation Semigroup
Main Article Content
Abstract
This paper investigates the orbit structures of elements in the full transformation semigroup TnT_n through the framework of digraph connectivity. Transformations are characterized based on whether their associated functional digraphs are strongly connected, weakly connected, or unilateral. It is shown that strong connectivity corresponds precisely to transformations whose orbits form a single nn-cycle. In contrast, unilateral connectivity arises when orbits constitute directed paths terminating in a unique cycle, and weak connectivity is identified when all elements belong to a single weakly connected component. Furthermore, the paper provides enumeration results, proving that there are exactly (n−1)!(n - 1)! transformations with strongly connected (cyclic) orbits and n!(n−1)n!(n - 1) transformations with unilateral orbit structures. These findings offer new structural and enumerative insights into the full transformation semigroup by analyzing the connectivity patterns of its orbit representations.
Citation Metrics:
Downloads
Citation Metrics & Similar Scopus Articles
-
Baqer A.S. (2027)Preparation and Characterization of Silver Nanoparticles as an Efficient Nano-adsorbents for Crystal Violet Dye Removal from Aqueous SolutionsJournal of Nanostructures, 17(1), 24-35
-
Salih R.M. (2027)A Nano Azo-Bridged 1,3-Oxazepine-4,7-Dione from A Chlorobenzimidazolyl Schiff Base: Synthesis, Spectroscopic Characterization, DFT Study and Antibacterial ScreeningJournal of Nanostructures, 17(1), 122-136
-
Kamaraj M. (2027)Artificial intelligence-driven approaches for detection, fate, transport, and remediation of microplastic pollution in aquatic systemsGlobal Journal of Environmental Science and Management, 13(1), 479-500
Article Details

Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
References
J. M. Howie (1966). The subsemigroup generated by the idempotents of a full transformation semigroup. J. Lond. Math. Soc. 41, 707-716.
J. M. Howie (1978). Idempotent generators in finite full transformation semigroups.
Proc. R. Soc. Edinb. 81A, 317-323
John M. Howie (1995). Fundamentals of semigroup theory. London Mathematical Society, New Series 12, The Clarendon Press, Oxford University Press (1995).
Frank Harary (1959). The number of functional digraphs. Math. Ann, (1959).
Clifford, A. H., and Preston, G. B. (1961). The algebraic theory of semigroups, vol. 1. AMS Surveys, 7, 1967.
U. I. Jeff, O. O. Suraju, and N. R. Ugochukwu (2022). Digraph of the full
transformation semigroup. Journal of Discrete Mathematical Sciences and Cryptography, 25(8), 2457–2465. Taylor & Francis.
Howie, J.M. (2006). Semigroup of mappings. Technical report series, King Fahd University, Dhahran, Saudi Arabia


