I would like to have a sense of the number of distinct subgroups (that is, isomorphic subgroups are counted multiple times) the symmetric group $S_n$ has as $n$ goes to infinity. I suspect nailing down the exact number is harder than understanding the general size. Can someone help me understand this?
Asked
Active
Viewed 34 times
0
-
1Pyber has solved this, see this question and its answers. – Dietrich Burde Apr 12 '18 at 15:01
-
1There's a general heuristicts that if you want to do some asymptotic enumeration in "uniform among primes" class of finite groups, then 2-primary part quickly become dominating and you can restrict to it. It's almost always true, and this case is not an exception. – xsnl Apr 12 '18 at 15:07