English

Irreducible linear subgroups generated by pairs of matrices with large irreducible submodules

Group Theory 2019-03-19 v1

Abstract

We call an element of a finite general linear group GL(d,q) \textrm{GL}(d,q) \emph{fat} if it leaves invariant, and acts irreducibly on, a subspace of dimension greater than d/2d/2. Fatness of an element can be decided efficiently in practice by testing whether its characteristic polynomial has an irreducible factor of degree greater than d/2d/2. We show that for groups GG with SL(d,q)GGL(d,q) \textrm{SL}(d,q) \leq G \leq \textrm{GL}(d,q) most pairs of fat elements from GG generate irreducible subgroups, namely we prove that the proportion of pairs of fat elements generating a reducible subgroup, in the set of all pairs in G×G G \times G , is less than qd+1q^{-d+1}. We also prove that the conditional probability to obtain a pair (g1,g2)(g_1,g_2) in G×GG \times G which generates a reducible subgroup, given that g1,g2g_1, g_2 are fat elements, is less than 2qd+12q^{-d+1}. Further, we show that any reducible subgroup generated by a pair of fat elements acts irreducibly on a subspace of dimension greater than d/2 d/2 , and in the induced action the generating pair corresponds to a pair of fat elements.

Keywords

Cite

@article{arxiv.1903.07083,
  title  = {Irreducible linear subgroups generated by pairs of matrices with large irreducible submodules},
  author = {Alice C. Niemeyer and Sabina B. Pannek and Cheryl E. Praeger},
  journal= {arXiv preprint arXiv:1903.07083},
  year   = {2019}
}