How many conjugacy classes of subgroups does GL(2,p) have? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-19T12:00:45Z http://mathoverflow.net/feeds/question/26099 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/26099/how-many-conjugacy-classes-of-subgroups-does-gl2-p-have How many conjugacy classes of subgroups does GL(2,p) have? Jack Schmidt 2010-05-27T03:18:18Z 2013-03-27T22:17:25Z <blockquote> <p>How many conjugacy classes of subgroups does GL(2,p) have?</p> </blockquote> <p>For instance the dihedral group of order 2*n has τ(n) cyclic normal subgroups and σ(n) "dihedral" subgroups (as in, containing a reflection), but they fall into gcd(2,n)*τ(n)+τ(n/gcd(2,n)) conjugacy classes. Here τ(n) is the number of divisors of n, and σ(n) is their sum.</p> <p>The formula is relatively compact and can be explicitly evaluated for n in the millions without much work. The description is nice because it even indicates the structure of the subgroups.</p> <p>The subgroups of GL(2,p) whose order is divisible by p either have a normal Sylow p-subgroup or contain SL(2,p). The former types have conjugacy classes indexed by the subgroups of (p-1) × (p-1), and the latter by subgroups of (p-1). The number of the first type has some reasonable formulas at <a href="http://www.research.att.com/~njas/sequences/A060724" rel="nofollow">OEIS: A060724</a> and the latter is just τ(p-1) again.</p> <p>Again the description is compact and can be explicitly evaluated for numbers into the millions without any real effort: GL(2,1000003) has 1000008 conjugacy classes of subgroups of order divisible by 1000003 and GL(2,10000019) has 10000024 conjugacy classes of subgroups of order divisible by 10000019, each number computed in under 1ms. Again the description is especially nice because it even indicates the structure of the subgroups.</p> <blockquote> <p>What about the conjugacy classes of subgroups of GL(2,p) whose order is coprime to p?</p> </blockquote> <p>Is there a similarly compact and easily evaluated description of their number, and even more nicely, does it also indicate the structure of the subgroups?</p> http://mathoverflow.net/questions/26099/how-many-conjugacy-classes-of-subgroups-does-gl2-p-have/26110#26110 Answer by Robin Chapman for How many conjugacy classes of subgroups does GL(2,p) have? Robin Chapman 2010-05-27T05:57:32Z 2010-05-27T06:37:12Z <p>The answer to your question is "there must be, it's just a question of doing the bookkeeping carefully". It's well-known that a subgroup of $\mathrm{PGL}(2,p)$ with order prime to $p$ is either cyclic, dihedral, tetrahedral ($A_4$), octahedral ($S_4$) or icosahedral ($A_5$). The icosahedral case only happens when $p\equiv\pm1$ (mod $5$). We now have to pull these back to $\mathrm{GL}(2,p)$, so have to count how many subgroups of $\mathrm{GL}(2,p)$ lie above a given subgroup of $\mathrm{PGL}(2,p)$ etc.</p> http://mathoverflow.net/questions/26099/how-many-conjugacy-classes-of-subgroups-does-gl2-p-have/27174#27174 Answer by Jack Schmidt for How many conjugacy classes of subgroups does GL(2,p) have? Jack Schmidt 2010-06-05T17:47:13Z 2010-06-05T17:47:13Z <p>This question is reasonably hard, but important. A very clear and explicit answer is given in:</p> <p>Flannery, D. L.; O'Brien, E. A. "Linear groups of small degree over finite fields." Internat. J. Algebra Comput. 15 (2005), no. 3, <a href="http://www.ams.org/mathscinet-getitem?mr=2151423" rel="nofollow">MR2151423</a> <a href="http://dx.doi.org/10.1142/S0218196705002426" rel="nofollow">doi:10.1142/S0218196705002426</a></p> <p>This has applications to primitive, solvable, linear groups of prime-squared degree and many other problems where an explicit knowledge of the subgroups of GL(2,q) is needed. This takes a fairly different approach from Dickson which is based on the geometric actions of PSL(2,C), and instead uses a more module-theoretic approach, some of which goes back Suprunenko especially as carried on by Short. The classes of PGL(2,q) split in somewhat unusual and hard to control ways (I found the dihedrals to be a nightmare), but subgroups of GL(2,q), like subgroups of Sym(n), can be classified by their action on the natural space.</p> <p>This gives a simple formula for the number of conjugacy classes of abelian groups:</p> <ul> <li>(a(q−1)−b(q−1))/2 + b(q−1) classes of diagonal subgroups, a,b defined below</li> <li>τ(q<sup>2</sup>−1) − τ(q−1) classes of irreducible, but not absolutely irreducible abelian subgroups (Singer)</li> <li>τ(q−1)*log(q,p) classes of indecomposable, but reducible abelian groups (central*unipotent)</li> </ul> <p>Here a,b are (weakly) multiplicative functions with values on prime powers:</p> <ul> <li>a(p<sup>e</sup>) = (p<sup>(e+2)</sup> + p<sup>(e+1)</sup> + 1 + 2e − 3p − 2ep) / (p−1)<sup>2</sup></li> <li>b(2<sup>e</sup>) = 2e<sup>2</sup>−2e+3</li> <li>b(p<sup>e</sup>) = (e+1)<sup>2</sup>, p odd</li> </ul> <p>These functions are fairly natural: a(n) counts the number of subgroups of Z/nZ×Z/nZ, and b(n) counts the number of those subgroups left invariant by a coordinate swap.</p> <p>I am still working through the details of the non-abelian groups, but do not foresee any problems. The paper handles GL(2,q) for q=p<sup>e</sup>, p ≥ 5, but for the most part I only need e=1, and the omissions in the paper are not too serious even for p=2,3.</p> <p>A reducible subgroup of GL(2,q) must be abelian, and so the next case are the non-abelian imprimitive groups, all of which must be monomial and so have a clear list of representatives. The primitive linear groups seem to be messier in the details, but as one can more clearly distinguish the "Z" from the "PGL" part, Dickson's method appears to just work.</p> http://mathoverflow.net/questions/26099/how-many-conjugacy-classes-of-subgroups-does-gl2-p-have/125768#125768 Answer by Geoff Robinson for How many conjugacy classes of subgroups does GL(2,p) have? Geoff Robinson 2013-03-27T22:17:25Z 2013-03-27T22:17:25Z <p>Another way to look at these is that there are three kinds of subgroup: those which contain a trivial Sylow $p$-subgroup, those which contain exactly one Sylow subgroup of order $p,$ ad those which contain more than one Sylow $p$-subgroup. The last type is easy to deal with: any such subgroup contains all $p+1$ Sylow $p$-subgroups of ${\rm GL}(2,p,$ so contains ${\rm SL}(2,p)$ (and is, in particular, normal). Every subgroup between ${\rm SL}(2,p)$ and ${\rm GL}(2,p)$ occurs, and the number (of conjugacy classes of) such subgroups is the number of divisors of $p-1.$ The second type is also reasonably straightforward: any such subgroup is conjugate to one and only one subgroup of the group of invertible upper triangular matrices and that group of upper triangular matrices contains all upper unitriangular matrices. The first type consists of subgroups of order prime to $p.$ Since matrix representations over finite fields which are conjugate over an extension field are already conjugate over the field of realizability, the conjugacy class of such a group is uniquely determined by its Brauer character. The isomorphism types which can occur are described already in earlier answers.</p>