English
Related papers

Related papers: Primitive Permutation Groups and Strongly Factoriz…

200 papers

Let $T(X)$ be the full transformation semigroup on a set $X$ under the composition of functions. For any equivalence relation $E$ on $X$, define a subsemigroup $T_{E^*}(X)$ of $T(X)$ by $$T_{E^*}(X)=\{\alpha\in T(X):\text{for all}\ x,y\in…

Rings and Algebras · Mathematics 2023-06-16 Kritsada Sangkhanan

A permutation group $G$ on $\Omega$ is called a rank 3 group if it has precisely three orbits in its induced action on $\Omega \times \Omega$. The largest permutation group on $\Omega$ having the same orbits as $G$ on $\Omega \times \Omega$…

Group Theory · Mathematics 2020-07-30 Saveliy V. Skresanov

A transitive permutation group is said to be semiprimitive if each of its normal subgroups is either semiregular or transitive.The class of semiprimitive groups properly contains primitive groups, quasiprimitive groups and innately…

Group Theory · Mathematics 2025-07-01 Cai Heng Li , Hanyue Yi , Yan Zhou Zhu

Let $G$ be a permutation group on a set $\Omega$ of size $t$. We say that $\Lambda\subseteq\Omega$ is an independent set if its pointwise stabilizer is not equal to the pointwise stabilizer of any proper subset of $\Lambda$. We define the…

Group Theory · Mathematics 2021-03-26 Nick Gill , Bianca Lodá , Pablo Spiga

Let $X$ be an arbitrary set and let $T(X)$ denote the full transformation monoid on $X$. We prove that an element of $T(X)$ is unit-regular if and only if it is semi-balanced. For infinite $X$, we discuss regularity of the submonoid of…

Group Theory · Mathematics 2021-05-12 Mosarof Sarkar , Shubh N. Singh

Let $T(X)$ be the full transformation semigroup on a set $X$, and let $L(V)$ be the semigroup under composition of all linear transformations on a vector space $V$ over a field. For a subset $Y$ of $X$ and a subspace $W$ of $V$, consider…

Group Theory · Mathematics 2023-03-07 Mosarof Sarkar , Shubh N. Singh

In this paper we classify the maximal subsemigroups of the \emph{full transformation semigroup} $\Omega^\Omega$, which consists of all mappings on the infinite set $\Omega$, containing certain subgroups of the symmetric group $\sym(\Omega)$…

Rings and Algebras · Mathematics 2013-02-13 J. East , J. D. Mitchell , Y. Péresse

In recent years there has been significant progress in the study of products of subsets of finite groups and of finite simple groups in particular. In this paper we consider which families of finite simple groups $G$ have the property that…

Group Theory · Mathematics 2020-07-17 Michael Larsen , Aner Shalev , Pham Huu Tiep

Let $G$ be a finite primitive permutation group on a set $\Omega$ with nontrivial point stabilizer $G_{\alpha}$. We say that $G$ is extremely primitive if $G_{\alpha}$ acts primitively on each of its orbits in $\Omega \setminus \{\alpha\}$.…

Group Theory · Mathematics 2020-11-26 Timothy C. Burness , Adam R. Thomas

Let $\alpha$ and $\beta$ be uniformly random permutations of orders $2$ and $3$, respectively, in $S_{N}$, and consider, say, the permutation $\alpha\beta\alpha\beta^{-1}$. How many fixed points does this random permutation have on average?…

Group Theory · Mathematics 2022-12-07 Doron Puder , Tomer Zimhoni

The classification of the finite primitive permutation groups of rank $3$ was completed in the 1980s and this landmark achievement has found a wide range of applications. In the general transitive setting, a classical result of Higman shows…

Group Theory · Mathematics 2024-12-10 Hong Yi Huang , Cai Heng Li , Yan Zhou Zhu

The rank of a finite semigroup is the smallest number of elements required to generate the semigroup. A formula is given for the rank of an arbitrary (non necessarily regular) Rees matrix semigroup over a group. The formula is expressed in…

Group Theory · Mathematics 2014-06-09 Robert D. Gray

Let $G \leqslant {\rm Sym}(\Omega)$ be a finite almost simple primitive permutation group, with socle $G_0$ and point stabilizer $H$. A subset of $\Omega$ is a base for $G$ if its pointwise stabilizer is trivial; the base size of $G$,…

Group Theory · Mathematics 2018-09-07 Timothy C. Burness

The class of finitely presented algebras over a field $K$ with a set of generators $a_{1},\ldots , a_{n}$ and defined by homogeneous relations of the form $a_{1}a_{2}\cdots a_{n} =a_{\sigma (1)} a_{\sigma (2)} \cdots a_{\sigma (n)}$, where…

Rings and Algebras · Mathematics 2022-03-16 Ferran Cedo , Eric Jespers , Georg Klein

Let $G$ be a permutation group acting on a finite set $\Omega$ of cardinality $n$. The number of orbits of the induced action of $G$ on the set $\Omega_m$ of all size $m$ subsets of $\Omega$ satisfies the trivial inequalities…

Group Theory · Mathematics 2019-10-17 Sergey Sadov

A numerical semigroup is said to be ordinary if it has all its gaps in a row. Indeed, it contains zero and all integers from a given positive one. One can define a simple operation on a non-ordinary semigroup, which we call here the…

Number Theory · Mathematics 2012-03-23 Maria Bras-Amorós

A transitive permutation group is semiprimitive if each of its normal subgroups is transitive or semiregular. Interest in this class of groups is motivated by two sources: problems arising in universal algebra related to collapsing monoids…

Group Theory · Mathematics 2016-07-14 Michael Giudici , Luke Morgan

For every group $G$, the set $\mathcal{P}(G)$ of its subsets forms a semiring under set-theoretical union $\cup$ and element-wise multiplication $\cdot$ and forms an involution semigroup under $\cdot$ and element-wise inversion ${}^{-1}$.…

Group Theory · Mathematics 2023-11-17 Sergey V. Gusev , Mikhail V. Volkov

We prove that if $T$ is an $\omega$-categorical supersimple theory with nontrivial dependence (given by forking), then there is a nontrivial regular 1-type over a finite set of reals which is realized by real elements; hence forking induces…

Logic · Mathematics 2018-07-02 Vera Koponen

The $2$-closure $\overline{G}$ of a permutation group $G$ on $\Omega$ is defined to be the largest permutation group on $\Omega$, having the same orbits on $\Omega\times\Omega$ as $G$. It is proved that if $G$ is supersolvable, then…

Group Theory · Mathematics 2021-07-06 Ilia Ponomarenko , Andrey Vasil'ev