5 votos

Subgrupos de $S_n$ que puede enviar cualquier subconjunto de $[n]$ a cualquier subconjunto de igual tamaño de $[n]$

Este es un repost de una pregunta que intentaba resolver ayer y que fue borrada. La pregunta pedía una caracterización de los subgrupos $G$ de $S_n$ que cuando están dotados de su acción natural sobre $2^{[n]}$ cumplen que si $M$ et $N$ son subconjuntos de igual tamaño de $[n]$ entonces existe una permutación $\varphi$ en $G$ para que $\varphi(M)=N$ .

Para que luego no me preguntes qué he probado:

El grupo es claramente primitivo. Si $n!/|G|=k$ El orden del estabilizador de un subconjunto $S$ de tamaño $m$ es $\frac{(n-m)!(m)!}{k}$ (Esto se debe a que queremos las mismas órbitas que cuando $S_n$ está actuando y utilizamos el teorema del estabilizador orbital)

0 votos

El OP original conjeturaba que el subgrupo tenía que ser $S_n$ o $A_n$

1 votos

El periódico link.springer.com/article/10.1007%2FBF01113919#page-1 contiene una clasificación de $k$ -homogéneo bu no $k$ -grupos transitivos con $n \ge 2k$ . En particular, para $k \ge 5$ et $n \ge 2k$ todos $k$ -Los grupos homogéneos son $k$ -transitivo.

0 votos

@DerekHolt eso es interesante. ¿Hay algún ejemplo de grupos que no son $A_n$ o $S_n$ que satisfagan las condiciones del problema?

3voto

Onorio Catenacci Puntos 6130

Existe un viejo resultado de Jordan según el cual un subgrupo transitivo de $S_n$ que contiene un elemento de orden primo $p$ con $n/2 < p < n-2$ es igual a $A_n$ o $S_n$ . Esto se aplica a los grupos que satisfacen su hipótesis siempre que exista tal primo, lo que es cierto para $n \ge 8$ .

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