English
Related papers

Related papers: Transitive and non-transitive subgroups of permuta…

200 papers

Let $n$ be a positive integer and $G(n)$ denote the number of non-isomorphic finite groups of order $n$. It is well-known that $G(n) = 1$ if and only if $(n,\phi(n)) = 1$, where $\phi(n)$ and $(a, b)$ denote the Euler's totient function and…

Group Theory · Mathematics 2017-05-22 A. R. Ashrafi , E. Haghi

Let $G$ be a non-amenable locally compact group and $K$ a compact subgroup of $G$ such that $(G,K)$ is a Gelfand pair. We show that if $G$ admits a suitable boundary representation which is topologically irreducible and not unitarizable,…

Functional Analysis · Mathematics 2026-02-25 Max Carter , Jared T. White

Let $G$ be a semisimple algebraic group whose decomposition into a product of simple components does not contain simple groups of type $A$, and $P\subseteq G$ be a parabolic subgroup. Extending the results of Popov [7], we enumerate all…

Algebraic Geometry · Mathematics 2015-10-12 Rostislav Devyatov

We show that any group $G$ is contained in some sharply 2-transitive group $\mathcal{G}$ without a non-trivial abelian normal subgroup. This answers a long-standing open question. The involutions in the groups $\mathcal{G}$ that we…

Group Theory · Mathematics 2015-05-29 Eliyahu Rips , Yoav Segev , Katrin Tent

We consider the problem of discovering subgroup $H$ of permutation group $S_{n}$. Unlike the traditional $H$-invariant networks wherein $H$ is assumed to be known, we present a method to discover the underlying subgroup, given that it…

Machine Learning · Computer Science 2023-09-12 Pavan Karjol , Rohan Kashyap , Prathosh A P

This article began as a study of the structure of infinite permutation groups G in which point stabilisers are finite and all infinite normal subgroups are transitive. That led to two variations. One is the generalisation in which point…

Group Theory · Mathematics 2015-12-16 Peter M. Neumann , Cheryl E. Praeger , Simon M. Smith

We present a characterization of finite permutation groups which contain a transitive dihedral subgroup.

Combinatorics · Mathematics 2021-01-13 Shu Jiao Song

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

For a finite group $A$ with normal subgroup $G$, a subgroup $U$ of $G$ is an $A$-prime-power-covering subgroup if $U$ meets every $A$-conjugacy-class of elements of $G$ of prime power order. It is conjectured that $|G:U|$ is bounded by some…

Group Theory · Mathematics 2024-12-23 Michael Giudici , Luke Morgan , Cheryl E. Praeger

Let $G_1 \times G_2$ be a subgroup of $\mathrm{SO}_3(\mathbb{R})$ such that the two factors $G_1$ and $G_2$ are non-trivial groups. We show that if $G_1 \times G_2$ is not abelian, then one factor is the (abelian) group of order 2, and the…

Group Theory · Mathematics 2007-05-23 Diego Rattaggi

Extending earlier work of Guralnick and of Cai and Zhang, we classify the almost simple groups which have transitive permutation representations of prime power degree $p^k$, and those which have $p$-complements (stabilisers of order coprime…

Group Theory · Mathematics 2024-03-19 Gareth A. Jones , Sezgin Sezer

Let G be a primitive permutation group on a finite set Omega. Let p^2 divide |G|, for a prime p. We show that when G is solvable, there exists a subset of Omega whose stabilizer S has the property that 1<|S|_p<|G|_p. We offer a counting…

Group Theory · Mathematics 2026-03-24 David Gluck

For subsets $X,Y$ of a finite group $G$, let $Pr(X,Y)$ denote the probability that two random elements $x\in X$ and $y\in Y$ commute. Obviously, a finite group $G$ is nilpotent if and only if $Pr(P,Q)=1$ whenever $P$ and $Q$ are Sylow…

Group Theory · Mathematics 2023-11-20 Eloisa Detomi , Andrea Lucchini , Marta Morigi , Pavel Shumyatsky

Let G be the group of symplectic (unimodular) automorphisms of the free associative algebra on two generators. A theorem of G.Wilson and the first author asserts that G acts transitively the Calogero-Moser spaces C_n for all n. We…

Representation Theory · Mathematics 2014-01-30 Yuri Berest , Alimjon Eshmatov , Farkhod Eshmatov

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

In this paper we study the parameterized complexity of two well-known permutation group problems which are NP-complete. 1. Given a permutation group G=<S>, subgroup of $S_n$, and a parameter $k$, find a permutation $\pi$ in G such that…

Computational Complexity · Computer Science 2013-01-18 Vikraman Arvind

In this article, we introduce the study of a class of finite groups $G$ which admits a subgroup which intersects all non-trivial subgroups of $G$. We also explore a subclass of it consisting of all groups $G$ in which the prime order…

Group Theory · Mathematics 2023-10-20 Angsuman Das , Arnab Mandal

A $t$-fold packing of a projective space $\rm{PG}_n(q)$ is a collection $\mathcal{P}$ of line-spreads such that each line of $\rm{PG}_n(q)$ occurs in precisely $t$ spreads in $\mathcal{P}$. A $t$-fold packing $\mathcal{P}$ is transitive if…

Combinatorics · Mathematics 2024-02-02 Daniel R. Hawtin

In this paper we describe some properties of groups $G$ that contain a solvable subgroup of finite prime-power index (Theorem 1 and Corollaries 2--3). We prove that if $G$ is a non-solvable group that contains a solvable subgroup of index…

Group Theory · Mathematics 2026-01-12 Raimundo Bastos , Csaba Schneider

Let $K$ be a subgroup of a finite group $G$. The probability that an element of $G$ commutes with an element of $K$ is denoted by $Pr(K,G)$. Assume that $Pr(K,G)\geq\epsilon$ for some fixed $\epsilon>0$. We show that there is a normal…

Group Theory · Mathematics 2021-05-04 Eloisa Detomi , Pavel Shumyatsky