Work

Average and Extremal Values of Complete Work-done on Transformation Semigroups

Year: 2026

Type: article

Abstract: In this paper, we study a complete work-done function defined on three important transformation semigroups: the full transformation semigroup (Tn), the partial transformation semigroup (Pn), and the symmetric inverse semigroup (In). For each class, closed formulae are obtained for the total and average values of the complete work-done function. Extremal values are also determined for (Tn) and (Pn). The results show that algebraic restrictions such as partiality and injectivity significantly influence the magnitude and distribution of the complete work-done values. Numerical tables and graphical illustrations are provided for1 ≤ n ≤ 10 to support the theoretical findings. MSC (2020): Primary 05A15, Secondary 20M10, 20M20

Source: GPH-International Journal of Mathematics

DOI: 10.5281/zenodo.20999894

Authors: Gabriel Frank, Folake L. Joseph, Emmanuel O. Ohwadua

Institution: Bingham University

Language: English

Topic: semigroups and automata theory

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W7166453603

FWCI:

Cites:

Cited by:

Related to: