English
Related papers

Related papers: Finding Minimal Permutation Representations of Fin…

200 papers

For a finite group $G$, let $p(G)$ denote the minimal degree of a faithful permutation representation of $G$. The minimal degree of a faithful representation of $G$ by quasi-permutation matrices over the fields $\mathbb{C}$ and $\mathbb{Q}$…

Representation Theory · Mathematics 2021-06-25 Soham Swadhin Pradhan , B. Sury

The faithful dimension of a finite group $\mathrm G$ over $\mathbb C$, denoted by $m_\mathrm{faithful}(\mathrm G)$, is the smallest integer $n$ such that $\mathrm G$ can be embedded in $\mathrm{GL}_n(\mathbb C)$. Continuing our previous…

Group Theory · Mathematics 2023-08-15 Mohammad Bardestani , Keivan Mallahi-Karai , Dzmitry Rumiantsau , Hadi Salmasian

The minimal faithful permutation degree of a finite group G is the least non-negative integer n such that G embeds in the symmetric group Sym(n). Work of Johnson and Wright established conditions for when the minimal degree of a direct…

Group Theory · Mathematics 2007-08-07 Neil Saunders

In the recent paper [A14], a geometric realization to minimal representations of simple real Lie groups of non Hermitian type is given, based on the geometric setting introduced in [A11]. We give in this paper a geometric realization to…

Representation Theory · Mathematics 2017-06-14 Dehbia Achab

Let $G$ be a permutation group on a finite set $\Omega$. A subset $B \subseteq \Omega$ is a base for $G$ if the pointwise stabilizer of $B$ in $G$ is trivial. The base size of $G$, denoted $b(G)$, is the smallest size of a base. A well…

Group Theory · Mathematics 2013-11-19 Timothy Burness , Ákos Seress

Let $F$ be a non-Archimedean local field with the ring of integers $\mathcal{O}$ and the prime ideal $\mathfrak{p}$ and let $G={\bf G}\left(\mathcal{O}/\mathfrak{p}^n\right)$ be the adjoint Chevalley group. Let $m_f(G)$ denote the smallest…

Group Theory · Mathematics 2016-02-15 Mohammad Bardestani , Camelia Karimianpour , Keivan Mallahi-Karai , Hadi Salmasian

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

Let $G$ be a permutation group, and denote with $\mu(G)$ and $b(G)$ its minimal degree and base size respectively. We show that for every $\varepsilon>0$, there exists a transitive permutation group $G$ of degree $n$ with \[ \mu(G)b(G) \geq…

Group Theory · Mathematics 2025-06-24 Lorenzo Guerra , Attila Maróti , Fabio Mastrogiacomo , Pablo Spiga

Let $G$ be a permutation group on a set $\Omega$. A subset of $\Omega$ is a base for $G$ if its pointwise stabilizer is trivial; the base size of $G$ is the minimal cardinality of a base. In this paper we initiate the study of bases for…

Group Theory · Mathematics 2017-04-27 Timothy Burness , Robert Guralnick , Jan Saxl

Let $G$ be a finite group. In order to determine the smallest cardinality $d(G)$ of a generating set of $G$ and a generating set with this cardinality, one should repeat many times the test whether a subset of $G$ of small cardinality…

Group Theory · Mathematics 2023-06-14 Andrea Lucchini , Dhara Thakkar

In this paper we study finite semiprimitive permutation groups, that is, groups in which each normal subgroup is transitive or semiregular. We give bounds on the order, base size, minimal degree, fixity, and chief length of an arbitrary…

Group Theory · Mathematics 2018-06-05 Luke Morgan , Cheryl E. Praeger , Kyle Rosa

We determine the groups of minimal order in which all groups of order n can embedded for 1 < n < 16. We further determine the order of a minimal group in which all groups or order n or less can be embedded, also for 1 < n < 16.

Group Theory · Mathematics 2017-06-29 Robert Heffernan , Des MacHale , Brendan McCann

Let $G$ be a Lie group $G$ with representation $\rho$ on a real simple $G$-module $\mathbb{V}$. We will call the orbits of the induced action of $\rho$ on the projectivization $P\mathbb{V}$ the projective orbits, and projective orbits of…

Representation Theory · Mathematics 2023-04-05 Henrik Winther

Let $X$ be a finite set such that $|X|=n$, and let $k< n/2$. A group is $k$-homogeneous if it has only one orbit on the sets of size $k$. The aim of this paper is to prove some general results on permutation groups and then apply them to…

Group Theory · Mathematics 2015-12-18 João Araújo , Peter J. Cameron

For a residually finite group $G$, its normal subgroups $G\supset G_1\supset G_2\cdots$ with $\cap_{n\in\mathbb N}G_n=\{e\}$ and for a growth function $\gamma$ we construct a unitary representation $\pi_\gamma$ of $G$. For the minimal…

Group Theory · Mathematics 2018-02-28 Vladimir Manuilov

A subset $S$ of a group $G$ invariably generates $G$ if, when each element of $S$ is replaced by an arbitrary conjugate, the resulting set generates $G.$ An invariable generating set $X$ of $G$ is called minimal if no proper subset of $X$…

Group Theory · Mathematics 2022-03-03 Daniele Garzoni , Andrea Lucchini

Two fundamental ways to represent a group are as permutations and as matrices. In this paper, we study linear representations of groups that intertwine with a permutation representation. Recently, D'Alconzo and Di Scala investigated how…

Group Theory · Mathematics 2025-12-19 Alice Devillers , Michael Giudici , Daniel R. Hawtin , Lukas Klawuhn , Luke Morgan

Let $G$ be a finite primitive permutation group on a set $\Omega$ with point stabiliser $H$. Recall that a subset of $\Omega$ is a base for $G$ if its pointwise stabiliser is trivial. We define the base size of $G$, denoted $b(G,H)$, to be…

Group Theory · Mathematics 2021-11-03 Timothy C. Burness

For a finite group $G$, the size of a minimum generating set of $G$ is denoted by $d(G)$. Given a finite group $G$ and an integer $k$, deciding if $d(G)\leq k$ is known as the minimum generating set (MIN-GEN) problem. A group $G$ of order…

Group Theory · Mathematics 2023-05-16 Bireswar Das , Dhara Thakkar

Let $G$ be a finite group and let $\mathcal{M}$ be a set of maximal subgroups of $G$. We say that $\mathcal{M}$ is irredundant if the intersection of the subgroups in $\mathcal{M}$ is not equal to the intersection of any proper subset. The…

Group Theory · Mathematics 2019-11-11 Timothy C. Burness , Martino Garonzi , Andrea Lucchini