Linear dimension of group actions
Preprint
Abstract
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 small the matrices in such a linear representation can be. The minimal dimension of such a representation is the \emph{linear dimension of the group action} and this has applications in cryptography and cryptosystems. We develop the idea of linear dimension from an algebraic point of view by using the theory of permutation modules. We give structural results about representations of minimal dimension and investigate the implications of faithfulness, transitivity and primitivity on the linear dimension. Furthermore, we compute the linear dimension of several classes of finite primitive permutation groups. We also study wreath products, allowing us to determine the linear dimension of imprimitive group actions. Finally, we give the linear dimension of almost simple finite $2$-transitive groups, some of which may be used for further applications in cryptography. Our results also open up many new questions about linear representations of group actions.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- Hermitian function fields, classical unitals, and representations of 3-dimensional unitary groupsIndagationes Mathematicae, 2004
- On the Incidence Matrix of the Ree UnitalDesigns, Codes and Cryptography, 1997
- On Finite Affine 2-Arc Transitive GraphsEuropean Journal of Combinatorics, 1993
- The brauer trees of the ree groupsCommunications in Algebra, 1991
- On the minimal dimensions of irreducible representations of symmetric groupsMathematical Proceedings of the Cambridge Philosophical Society, 1983
- The Modular Permutation Representations of the Known Doubly Transitive GroupsProceedings of the London Mathematical Society, 1980
- Principal 2-blocks of the simple groups of Ree typeTransactions of the American Mathematical Society, 1980
- The faithful linear representation of least degree ofS n andA n over a field of characteristic 2Mathematische Zeitschrift, 1976