Search arXivSearch

arXiv · 2411.15081

Transformation Semigroups Which Are Disjoint Union of Symmetric Groups

Abstract

Let $X$ be a nonempty set and $T(X)$ the full transformation semigroup on $X$. For any equivalence relation $E$ on $X$, define a subsemigroup $T_{E^*}(X)$ of $T(X)$ by $$ T_{E^*}(X)=\{α\in T(X):\text{for all}\ x,y\in X, (x,y)\in E\Leftrightarrow (xα,yα)\in E\}. $$ We have the regular part of $T_{E^*}(X)$, denoted by $\mathrm{Reg}(T)$, is the largest regular subsemigroup of $T_{E^*}(X)$. Defined the subsemigroup $Q_{E^*}(X)$ of $T_{E^*}(X)$ by $$ Q_{E^*}(X)=\{α\in T_{E^*}(X):|Aα|=1\ \text{and}\ A\cap Xα\neq\emptyset\ \text{for all}\ A\in X/E\}. $$ Then we can prove that this subsemigroup is the (unique) minimal ideal of $\mathrm{Reg}(T)$ which is called the kernel of $\mathrm{Reg}(T)$. In this paper, we will compute the rank of $Q_{E^*}(X)$ when $X$ is finite and prove an isomorphism theorem. Finally, we describe and count all maximal subsemigroups of $Q_{E^*}(X)$ where $X$ is a finite set.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Utsithon Chaichompoo, Kritsada Sangkhanan. 2024-11-22. Transformation Semigroups Which Are Disjoint Union of Symmetric Groups. https://arxiv.org/abs/2411.15081

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Graphs of Moore-Penrose inverse of matrices possessing the treeangle property

It is known that the inverse of an invertible real square matrix satisfying the treeangle property, is a treediagonal matrix. A converse statement also holds. We show that the verbatim analogues are not true for the Moore-Penrose inverse, and obtain the precise structure of graphs corresponding to the Moore-Penrose inverse of matrices possessing the treeangle property.

math.RA

Normal Quaternionic Matrices and Finitely Generated Witt Rings

We present a new approach to verify the Elementary Type Conjecture for abstract Witt rings with small number of square classes. To do so, we make use of an abstract analogue of the 2-torsion part of the Brauer group. We develop a description of the entire structure of an abstract Witt ring with $2^n$ square classes in terms of a unique $n\times n$ matrix satisfying a small additional condition that particularly holds for Witt rings of fields. Via computational search, we find all these matrices for $n$ up to $7$. This verifies that all Witt rings of fields with up to $128$ square classes are of elementary type.

math.RA

An introduction to the algebra of rings and fields

This is an introduction to rings and fields, written for a quarter-long undergraduate course. It includes the basic properties of ideals, modules, algebras and polynomials, the constructions of ring extensions and finite fields, some number-theoretical applications (such as a proof of quadratic reciprocity and Jacobsthal's formulas for $p = x^2 + y^2$), and tastes of Gröbner bases and the Smith normal form. Familiarity with groups and vector spaces is assumed, though no deep results from either theory are used. Over 250 exercises are included (mostly without solutions).

math.RA