Cross work induced by transformations on the symmetric group and related transformation semigroups

arXiv:2610.34902 · math.CO, math.GR, math.RA · Submitted 2026-10-26 · Read on arXiv

math.CO, math.GR, math.RA

Submitted: 2026-10-26

Updated: 2026-10-26

Comments: 20 pages. An article by Nsibiet E. Udo, Victor A. Owai and Moses O. Francis

License: http://creativecommons.org/licenses/by/4.0/

The gist: We introduce a new permutation statistic, called the cross work, on four important subsemigroups of the partial transformation semigroup PT n: the symmetric group S n…

Abstract

We introduce a new permutation statistic, called the cross work, on four important subsemigroups of the partial transformation semigroup PT n: the symmetric group S n, the semigroup of singular transformations Sing n, the symmetric inverse semigroup I n, and the semigroup POI n of partial order-preserving injective transformations. The cross work is defined via local distance interactions between adjacent positions and their images. Fundamental invariance properties are established, including inversion invariance under a natural symmetry condition and a characterization of conjugations preserving the statistic. Using elementary combinatorial methods, we derive closed formulas for the total and average cross work on S n. We also determine the exact minimum and maximum values of the cross work, showing that the maximal value grows quadratically with n.

Related papers