Cross work induced by transformations on the symmetric group and related transformation semigroups
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
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality