Rank-metric separation in irreducible representations of finite groups
Author:
Preprint
Abstract
We give a general lower bound on the rank of matrices of the form $ρ(h) - I$ with $ρ: G \rightarrow GL({\mathbb F}^n)$ an irreducible representation of a finite group $G$. The main tool in the proof is a (strengthening) of a reduction due to Efremenko from low rank matrices spanned by a few images of $ρ$ to Locally Decodable Codes (LDCs), which are a special kind of error correcting codes. We then apply the known results on 2-query LDCs to derive our rank bound.
Keywords
All Related Versions
This publication has 5 references indexed in Scilit:
- Average dimension of fixed point spaces with applicationsAdvances in Mathematics, 2011
- 3-query locally decodable codes of subexponential length2009
- Towards 3-query locally decodable codes of subexponential lengthJournal of the ACM, 2008
- Locally Decodable Codes with Two Queries and Polynomial Identity Testing for Depth 3 CircuitsSIAM Journal on Computing, 2007
- Generation of finite almost simple groups by conjugatesJournal of Algebra, 2003