English
Related papers

Related papers: Finding Minimal Permutation Representations of Fin…

200 papers

The representation dimension of a finite group $G$ is the minimal dimension of a faithful complex linear representation of $G$. We prove that the representation dimension of any finite group $G$ is at most $\sqrt{|G|}$ except if $G$ is a…

Group Theory · Mathematics 2026-02-18 Alexander Moretó

The representation dimension of a finite group G is the smallest positive integer m for which there exists an embedding of G in GL_m(C). In this paper we find the largest value of representation dimensions, as Granges over all groups of…

Representation Theory · Mathematics 2010-11-22 Shane Cernele , Masoud Kamgarpour , Zinovy Reichstein

For a group $G$, we denote by $m_{faithful}(G)$, the smallest dimension of a faithful complex representation of $G$. Let $F$ be a non-Archimedean local field with the ring of integers $\mathcal{O}$ and the maximal ideal $\mathfrak{p}$. In…

Representation Theory · Mathematics 2016-02-15 Mohammad Bardestani , Keivan Mallahi-Karai , Hadi Salmasian

For a finite group G, we denote by $\mu(G)$, and c(G), the minimal degree of faithful permutation representation of G, and the minimal degree of faithful representation of G by quasi-permutation matrices over the complex field C,…

Group Theory · Mathematics 2023-06-06 Sunil Kumar Prajapati , Ayush Udeep

Let $d(G)$ be the smallest cardinality of a generating set of a finite group $G.$ We give a complete classification of the finite groups with the property that, whenever $ \langle x_1, \dots, x_{d(G)} \rangle = \langle y_1, \dots, y_{d(G)}…

Group Theory · Mathematics 2025-06-03 Andrea Lucchini , Patricia Medina Capilla

The minimal faithful permutation degree $\mu(G)$ of a finite group $G$ is the least nonnegative integer $n$ such that $G$ embeds in the symmetric group $\Sym(n)$. We prove that if $H$ is a group then $\mu(G)=\mu(G\times H)$ for some group…

Group Theory · Mathematics 2017-01-23 David Easdown , Michael Hendriksen , Neil Saunders

A base for a permutation group $G$ acting on a set $\Omega$ is a sequence $\mathcal{B}$ of points of $\Omega$ such that the pointwise stabiliser $G_{\mathcal{B}}$ is trivial. Denote the minimum size of a base for $G$ by $b(G)$. There is a…

Group Theory · Mathematics 2024-08-27 Coen del Valle

For a finite group $G$, we denote by $\mu(G)$ and $c(G),$ the minimal degree of faithful permutation representation of $G$ and the minimal degree of faithful representation of $G$ by quasi-permutation matrices over the complex field…

Group Theory · Mathematics 2021-04-09 Sunil Kumar Prajapati , Ayush Udeep

We present a representation for permutation groups as the automorphism group of an ordered set $U$ such that the automorphism group's action on a subset $T\subseteq U$ is the permutation group itself. For many imprimitive permutation…

Combinatorics · Mathematics 2023-09-19 Bernd Schröder

In this thesis we study the following property of a finite group G: the minimal number n such that G embeds in Sn. We start with an explicit formula for the number n for abelian groups. Then, we study the behavior of this group property in…

Group Theory · Mathematics 2012-04-10 Oren Becker

The minimal faithful permutation degree $\mu(G)$ of a finite group $G$ is the least nonnegative integer $n$ such that $G$ embeds in the symmetric group $\Sym(n)$. Clearly $\mu(G \times H) \le \mu(G) + \mu(H)$ for all finite groups $G$ and…

Group Theory · Mathematics 2016-11-28 Neil Saunders , David Easdown

The minimal faithful permutation degree of a finite group $G$, denote by $\mu(G)$ is the least non-negative integer $n$ such that $G$ embeds inside the symmetric group $\Sym(n)$. In this paper, we outline a Magma proof that 10 is the…

Group Theory · Mathematics 2009-06-22 Scott H. Murray , Neil Saunders

Let $G$ be a finite permutation group acting on $\Omega$. A base for $G$ is a subset $B \subseteq \Omega$ such that the pointwise stabilizer $G_{(B)}$ is the identity. The base size of $G$, denoted by $b(G)$, is the cardinality of the…

Group Theory · Mathematics 2024-11-07 Fabio Mastrogiacomo

For a finite group $G$, the representation dimension is the smallest integer realizable as the degree of a complex faithful representation of $G$. In this article, we compute representation dimension for some $p$-groups, their direct…

Group Theory · Mathematics 2023-08-04 Gurleen Kaur , Amit Kulshrestha , Anupam Singh

We determine the minimal degree of a faithful permutation representation for each group of order $p^6$ where $p$ is an odd prime. We also record how to obtain such a representation.

Group Theory · Mathematics 2023-06-21 E. A. O'Brien , Sunil Kumar Prajapati , Ayush Udeep

To a finite group $G$, one can associate several notions of dimensions (or degrees). In this survey, we attempt to bring together some of the notions of dimensions or degrees defined using representations of the group in General Linear…

Representation Theory · Mathematics 2024-06-21 Anupam Singh , Ayush Udeep

For a finite non cyclic group $G$, let $\gamma(G)$ be the smallest integer $k$ such that $G$ contains $k$ proper subgroups $H_1,\dots,H_k$ with the property that every element of $G$ is contained in $H_i^g$ for some $i \in \{1,\dots,k\}$…

Group Theory · Mathematics 2013-10-08 Andrea Lucchini , Martino Garonzi

For a finite group $G$, let $\text{rdim}(G)$ denote the smallest dimension of a faithful, complex linear representation of $G$. It is clear that $\text{rdim}(H)\leq \text{rdim}(G)$ for any subgroup $H$ of $G$. We consider $G$ with the…

Group Theory · Mathematics 2022-06-23 Jonathan Cohen

The first part of this article is devoted to characterizing the cocycles $\alpha$ of a finite group $G$ that give rise to faithful projective representations of $G$. We prove that a $p$-group $G$ admits a faithful irreducible projective…

Representation Theory · Mathematics 2026-05-27 Sumana Hatui , Poonam Nayak

We refer to $d(G)$ as the minimal cardinality of a generating set of a finite group $G$, and say that $G$ is $d$-generated if $d(G)\leq d$. A transitive permutation group $G$ is called $\frac{3}{2}$-transitive if a point stabilizer…

Group Theory · Mathematics 2022-12-15 Dmitry Churikov , Andrey V. Vasil'ev , Maria A. Zvezdina
‹ Prev 1 2 3 10 Next ›