Regularity of the semigroup of transformations preserving a length

Worachead Sommanee

2024-06-03

Abstract:Let $X_n = \{1,2,\dots,n\}$ be a finite set $(n\geq 2)$ and $T_n$ the full transformation semigroup on $X_n$. For a positive integer $l\leq n-1$, we define $$T_n(l) = \{\alpha\in T_n \colon \forall x,y\in X_n,\, |x-y| = l \;\Rightarrow\; |x\alpha - y\alpha| = l\}$$ and $$T^*_n(l) = \{\alpha\in T_n \colon \forall x,y\in X_n,\, |x-y| = l \;\Leftrightarrow\; |x\alpha - y\alpha| = l\}.$$ Then $T_n(l)$ and $T^*_n(l)$ are subsemigroups of $T_n$. In this paper, we give a necessary and sufficient condition for $T_n(l)$ to be regular. Moreover, we prove that $T^*_n(l)$ is a regular semigroup.

Group Theory

What problem does this paper attempt to address?

This paper aims to explore the regularity problem of transformations that preserve a specific length in transformation semigroups. Specifically, the paper defines two subsemigroups $T_n(l)$ and $T_n^*(l)$, where: - $T_n(l)$ is the set consisting of all transformations $\alpha$ on $X_n=\{1, 2, \ldots, n\}$ such that for all $x, y\in X_n$, if $|x - y| = l$, then $|x\alpha - y\alpha| = l$. - $T_n^*(l)$ is the set consisting of all transformations $\alpha$ on $X_n$ such that for all $x, y\in X_n$, $|x - y| = l$ if and only if $|x\alpha - y\alpha| = l$. The main objectives of the paper are: 1. To give the necessary and sufficient conditions for $T_n(l)$ to be a regular semigroup. 2. To prove that $T_n^*(l)$ is always a regular semigroup. Through detailed mathematical analysis and proof, the paper explores the regularity of $T_n(l)$ and $T_n^*(l)$ in different situations and gives specific conclusions. For example, for $T_n(1)$, the paper proves that $T_n(1)$ is a regular semigroup if and only if $n\in\{2, 3, 4, 5\}$. And for $T_n^*(l)$, the paper proves that under certain specific conditions $T_n^*(l)$ is always regular.

Regularity of the semigroup of transformations preserving a length

Semigroup of transformations with restricted partial range: Regularity, abundance and some combinatorial results

Semigroups of transformations whose characters belong to a given semigroup

On certain semigroups of full contractions of a finite chain

Regularity of Semigroup Rings

The regular part of transformation semigroups that preserve double direction equivalence relation

On the Weak Regularity of Semigroup Rings

Regularity and Green's relations for the semigroup of partial contractions of a finite chain

Congruences of maximum regular subsemigroups of variants of finite full transformation semigroups

Regularity and Green's Relations for Semigroups of Transformations Preserving Orientation and an Equivalence

The structure of End($\mathcal{T}_n$)

Regularity of the Semigroup of Regular Probability Measures on Locally Compact Hausdorff Topological Groups in which every element is of finite order

Transformation Semigroups Which Are Disjoint Union of Symmetric Groups

Some special congruences on completely regular semigroups

The structure theorem for sets of length for numerical semigroups

Commutative nilpotent transformation semigroups

Primitive permutation groups and strongly factorizable transformation semigroups

The Regularity of Munn Rings and Semigroup Rings

Lengths of words in transformation semigroups generated by digraphs

Transfer of regularity for Markov semigroups

Combinatorial results for semigroups of orientation-preserving and order-decreasing transformations