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
-
Wang Y. (2027)Conservative Three-Level Linearized Finite Difference Schemes for the Rosenau-KdV EquationAdvances in Applied Mathematics and Mechanics, 19(1), 325-356
-
Wang H. (2027)A Mixed Finite Element Method for Elliptic Interface Problems on Local Anisotropic Hybrid MeshesAdvances in Applied Mathematics and Mechanics, 19(1), 70-94
-
Song X. (2027)Error Analysis of the Stabilized Finite Volume Method for Time-Dependent Incompressible MHD Equations with Rotational Velocity CorrectionAdvances in Applied Mathematics and Mechanics, 19(1), 357-396
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
Article Sidebar
Page Numbers:
548-555
Digital Object ID:
Viewed: 355 times
Downloaded: 326 times
LYAS Publisher cordially invites qualified professionals to serve as Editors or Reviewers. Your expertise will make an important contribution to maintaining and strengthening the academic quality of our publications. Interested applicants are kindly requested to complete the application form at the following link: Editors & Reviewers
Please feel free to contact us if you need any further information about the submission process or if you have any additional questions.
Authors:
Copyright :Authors retain copyright and grant the journal right of first publication.
Explore Our Journals
Find the journal that best fits your research. If this journal does not match your manuscript’s scope, explore our portfolio below to select a more suitable publication venue.