English
Related papers

Related papers: Normalizers of Primitive Permutation Groups

200 papers

We are interested in semigroups of the form $\langle G,a\rangle\setminus G$, where $G$ is a permutation group of degree $n$ and $a$ a non-permutation on the domain of $G$. A theorem of the first author, Mitchell and Schneider shows that, if…

Group Theory · Mathematics 2016-11-28 João Araújo , Peter J. Cameron

We establish that any even permutation from A_n moving at least [3n/4] + o(n) points is the commutator of a generating pair of A_n and a generating pair of S_n. From this we deduce an exponential lower bound on the number of systems of…

Group Theory · Mathematics 2014-03-13 David Zmiaikou

For a given m>=1, we consider the finite non-abelian groups G for which |C_G(g):<g>|<=m for every g in G\Z(G). We show that the order of G can be bounded in terms of m and the largest prime divisor of the order of G. Our approach relies on…

Group Theory · Mathematics 2015-04-02 Gustavo A. Fernandez-Alcober , Leire Legarreta , Antonio Tortora , Maria Tota

Let $G$ be a finite solvable permutation group acting faithfully and primitively on a finite set $\Omega$. Let $G_0$ be the stabilizer of a point $\alpha \in \Omega$ The rank of $G$ is defined as the number of orbits of $G_0$ in $\Omega$,…

Group Theory · Mathematics 2024-02-06 Anakin Dey , Kolton O'Neal , Duc Van Khanh Tran , Camron Upshur , Yong Yang

Let F_k be the free group on k generators. A word w \in F_k is called primitive if it belongs to some basis of F_k. We investigate two criteria for primitivity, and consider more generally, subgroups of F_k which are free factors. The first…

Group Theory · Mathematics 2014-10-24 Doron Puder

This paper classifies quasiprimitive permutation groups with a transitive subgroup which is isomorphic to $\A_n$ for some $n\geqslant5$.

Group Theory · Mathematics 2015-09-01 Binzhou Xia

The orbital diameter of a primitive permutation group is the maximal diameter of its orbital graphs. There has been a lot of interest in bounds for the orbital diameter. In this paper we provide explicit bounds on the diameters of groups of…

Group Theory · Mathematics 2024-09-25 Kamilla Rekvényi

There is a connection between permutation groups and permutation patterns: for any subgroup $G$ of the symmetric group $S_\ell$ and for any $n \geq \ell$, the set of $n$-permutations involving only members of $G$ as $\ell$-patterns is a…

Combinatorics · Mathematics 2018-03-07 Erkko Lehtonen , Reinhard Pöschel

A positive integer n is called a covering number if there are some distinct divisors n_1,...,n_k of n greater than one and some integers a_1,...,a_k such that Z is the union of the residue classes a_1(mod n_1),...,a_k(mod n_k). A covering…

Number Theory · Mathematics 2007-05-23 Zhi-Wei Sun

We characterize some classes of finite soluble groups. In particular, we prove that: a finite group $G$ is supersoluble if and only if $G$ has a normal subgroup $D$ such that $G/D$ is supersoluble and $D$ avoids every chief factor of $G$…

Group Theory · Mathematics 2024-04-02 A-Ming Liu , Wenbin Guo , Vasily G. Safonov , Alexander N. Skiba

Let $G$ be a permutation group of degree $n$ and let $s(G)$ denote the number of set-orbits of $G$. We determine $\inf(\frac {\log_2 s(G)} n)$ over all groups $G$ that satisfy certain restrictions on composition factors (i.e. $Alt(k), k >…

Group Theory · Mathematics 2014-10-03 Yong Yang

Let $G$ be a finite group. For subgroups $U$ and $V$ let $1_U^G$ and $1_V^G$ be the permutation characters for the action of $G$ on the right cosets of $U$ and $V$, respectively. Let $N$ be a normal subgroup of $G$. Norbert Klingen, in his…

Group Theory · Mathematics 2025-04-09 Peter Muller , Pablo Spiga

In this paper, we study modular categories whose Galois group actions on their simple objects are transitive. We show that such modular categories admit unique factorization into prime transitive factors. The representations of…

Quantum Algebra · Mathematics 2022-04-12 Siu-Hung Ng , Yilong Wang , Qing Zhang

Brauer and Fowler noted restrictions on the structure of a finite group G in terms of the order of the centralizer of an involution t in G. We consider variants of these themes. We first note that for an arbitrary finite group G of even…

Group Theory · Mathematics 2018-08-16 Robert M. Guralnick , Geoffrey R. Robinson

We study the distribution of the Galois group of a random $q$-additive polynomial over a rational function field: For $q$ a power of a prime $p$, let $f=X^{q^n}+a_{n-1}X^{q^{n-1}}+\ldots+a_1X^q+a_0X$ be a random polynomial chosen uniformly…

Number Theory · Mathematics 2024-02-12 Lior Bary-Soroker , Alexei Entin , Eilidh McKemmie

Let $A$ and $G$ be finite groups such that $A$ acts coprimely on $G$ by automorphisms, we first prove some results on the solvability of finite groups in which some maximal $A$-invariant subgroups have indices a prime or the square of a…

Group Theory · Mathematics 2025-01-06 Jiangtao Shi , Yunfeng Tian

We find an upper bound for the number of groups of order $n$ up to isomorphism in the variety $G = A_pA_qA_r$, where $p$, $q$ and $r$ are distinct primes. We also find a bound on the orders and on the number of conjugacy classes of…

Group Theory · Mathematics 2024-09-16 Arushi , Geetha Venkataraman

The maximal normal subgroup growth type of a finitely generated group is $n^{\log n}$. Very little is known about groups with this type of growth. In particular, the following is a long standing problem: Let $\Gamma$ be a group and $\Delta$…

Group Theory · Mathematics 2019-06-18 Yiftach Barnea , Jan-Christoph Schlage-Puchta

Let $H$ be a subgroup of a group $G$. A normal subgroup $N_H$ of $H$ is said to be inheritably normal if there is a normal subgroup $N_G$ of $G$ such that $N_H=N_G\cap H$. It is proved in the paper that a subgroup $N_{G_i}$ of a factor…

Group Theory · Mathematics 2015-04-14 S. I. Adian , V. S. Atabekyan

Let $\Omega$ be a set of cardinality $n$, $G$ a permutation group on $\Omega$, and $f:\Omega\to\Omega$ a map which is not a permutation. We say that $G$ \emph{synchronizes} $f$ if the transformation semigroup $\langle G,f\rangle$ contains a…

Group Theory · Mathematics 2018-05-16 João Araújo , Wolfram Bentz , Peter J. Cameron , Gordon Royle , Artur Schaefer