A theorem on random matrices and some applications (Q1379068)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A theorem on random matrices and some applications |
scientific article |
Statements
A theorem on random matrices and some applications (English)
0 references
20 April 1999
0 references
A conjecture of P. J. Cameron states that the proportion of permutations of \(S_n\) which belong to a transitive subgroup other than \(S_n\) or \(A_n\) tends to 0 as \(n\to\infty\). This conjecture has been proved by \textit{T. Łuczak} and \textit{L. Pyber} [Comb. Probab. Comput. 2, No. 4, 505-512 (1993; Zbl 0817.20002)]. It is suggested there that the analogous phenomenon might hold for matrices. In the paper under review the author gives an affirmative answer in the following form: There exists a series of real numbers \(\{\delta_n\}\) tending to 0 such that, for every prime power \(q\), the probability that a randomly chosen matrix in \(\text{GL}(n,q)\) belongs to an irreducible subgroup not containing \(\text{SL}(n,q)\) is at most \(\delta_n\). The proof shows that one can take \(\delta_n=o(1/\log\log\log n)\). The main tools in the proof are recent results of \textit{E. Schmutz} [Isr. J. Math. 91, No. 1-3, 349-371 (1995; Zbl 0840.15016)] on random matrices, as well as known results of M. Aschbacher und M. W. Liebeck on maximal subgroups of classical groups. Section 4 contains some applications concerning generating pairs for the general (and special) linear group.
0 references
general linear groups
0 references
special linear groups
0 references
irreducible subgroups
0 references
random matrices
0 references
maximal subgroups
0 references
classical groups
0 references
generating pairs
0 references