17 votos

Límites conocidos por el número de grupos de un orden determinado.

Generalmente se llama el número de grupos nonisomorphic de orden $n$ $\nu(n)$. Encontré una muy buena encuesta sobre los valores. $\nu(n)$ es completamente conocido absolutamente hasta $n=2047$ y para muchos otros valores de $n$ demasiado (para n squarefree, hay una fórmula).

En general, sin embargo, $\nu$ es muy difícil de calcular.

Por lo tanto, me gustaría al menos tener fácil para calcular límites superior $\nu$ e inferior. ¿Se conocen tales límites?

20voto

Jonik Puntos 7937

Geoff respuesta es exactamente correcto, pero quería darle los detalles.

Si sólo desea los límites que son fáciles de calcular, sin ser capaz de demostrar a ti mismo, entonces esta respuesta debe estar muy bien. Los límites son de fácil y razonablemente ajustados. Si usted quiere entender las pruebas (que no son tan malos, y que involucran a muchos de diversión áreas de grupos finitos), y luego leer el libro: Blackburn–Neumann–Venkataraman (2007).

Pyber (1993) mostraron que para $f(n)$ el número de clases de isomorfismo de grupos de orden $n$:

$$f(n) \leq n^{(2/27)\mu(n)^2+O(\mu(n)^{3/2})}$$

donde $\mu(n) \leq \log_2(n)$ es el más alto poder de cualquier primer dividiendo $n$. Al $\mu(n)=1$ tiene la plaza libre de caso que usted menciona, y al$n=p^k$, $k=\mu(n)$ y el obligado es asintóticamente fuerte. Para $p$-grupos, bastante decente, pero ligeramente más débil de los límites fueron probada por primera vez en Higman (1960), y la mejora en los Sims (1965).

El mejor de los límites inferiores que no son ridículamente complejo de calcular y que yo pueda pensar de seguir de $f(k) \leq f(n)$ si $k$ divide $n$. En otras palabras, el conde de la nilpotent grupos de ese orden como un límite inferior. Para hacer referencia a una forma explícita de Higman del límite inferior es:

$$f(p^k) \geq p^{\tfrac{2}{27} k^2(k-6)}$$

Todos estos resultados y se explican muy bien en el libro Blackburn–Neumann–Venkataraman (2007). Lo recomiendo altamente.

  • Blackburn, Simon R.; Neumann, Pedro M.; Venkataraman, Gita. "La enumeración de grupos finitos." Cambridge Tratados en Matemáticas, 173. Cambridge University Press, Cambridge, 2007. xii+281 pp. ISBN: 978-0-521-88217-0 MR2382539 DOI:10.1017/CBO9780511542756
  • Pyber, L. "La enumeración de grupos finitos de orden dado." Ann. de Matemáticas. (2) 137 (1993), no. 1, 203-220. MR1200081 DOI:10.2307/2946623
  • Sims, Charles C. "La enumeración de p-grupos." Proc. Londres Matemáticas. Soc. (3) 15 (1965) 151-166. MR169921 DOI:10.1112/plms/s3-15.1.151
  • Higman, Graham. "La enumeración de p-grupos. I. Las Desigualdades." Proc. Londres Matemáticas. Soc. (3) 10 (1960) 24-30. MR113948 DOI:10.1112/plms/s3-10.1.24

13voto

Geoff Robinson Puntos 17610

El número de $p$-grupos, con el fin de $p^{n}$ (asintóticamente) alrededor de $p^{ \frac{2 n^{3}}{27}}$. Esto sugiere que uno no puede esperar que le vaya mejor que a $n^{c\log(n)^{2}}$ para algunas constantes $c$, para el número de tipos de isomorfismo de grupos de orden $n.$ no sé si el obligado ha conjeturado ( o demostrado ser malo), pero este es el tipo de encuadernado yo esperaría, y una prueba (o no) pueda ser accesible, dado CFSG. Si yo estaba mirando seriamente en esto, me gustaría comprobar que los papeles de L. Pyber ( se han realizado algunos trabajos sobre este tipo de cosas hace varios años por P. M. Neumann).

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X