The minimal degree of permutation representations of finite groups

2012/04/07 by Becker, Oren
#FOS: Mathematics #Group Theory (math.GR)

paper · doi:10.48550/arxiv.1204.1668

Abstract

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 respect to direct products. Finally, we define and explore the "compression ratio" of a finite group G which measures how much better the best embedding is relative to the embedding given by Cayley's theorem.

Related

• A Strict Inequality for a Minimal Degree of a Direct Product
• Absorption of Direct Factors With Respect to the Minimal Faithful Permutation Degree of a Finite Group
• Various Representation Dimensions associated with a Finite Group
• Magma Proof of Strict Inequalities for Minimal Degrees of Finite Groups
• Minimal permutation representations for linear groups