59 votos

Axioma de elección y de automorfismos de espacios vectoriales

Un clásico ejercicio en grupo de teoría es "Mostrar que si un grupo tiene un trivial automorphism grupo, entonces es del orden de 1 o 2." Creo que la solución directa que utiliza un exponente de dos grupo es un espacio vectorial sobre GF(2), y por lo tanto tiene trivial automorfismos tan pronto como su dimensión es de al menos 2 (simplemente la transposición de dos vectores de la base).

Mi pregunta es ahora natural:

Es posible, sin el axioma de elección, para la construcción de un espacio vectorial E sobre GF(2), diferente de {0} o GF(2), cuya automorphism grupo GL(E) es trivial?

44voto

DanV Puntos 281

Nov. 6th, 2011 Después de varios largos meses un post en MathOverflow me empujó a reconsiderar esta matemática, y he encontrado un error. La demanda fue siendo cierto, como se muestra por Läuchli $\pequeño[1]$, sin embargo a pesar de tratar de hacer mi mejor esfuerzo para entender el argumento de esta demanda específica, que huían de mí durante varios días. Luego procedí a construir mi propia prueba, esta vez libre de errores, o al menos eso espero. Por eso, estoy revisando el estilo de escritura.

Jul. 21, 2012 , Mientras que la revisión de esta prueba de nuevo era evidente que su uso más prominente en la generación de este tipo de espacio en el campo de dos elementos falla, como el tercer lema supone implícitamente $x+x\neq x$. Ahora bien, esto ha sido corregido y la prueba es realmente completo.

$\newcommand{\sym}{\operatorname{símbolo}} \newcommand{\fix}{\operatorname{fix}} \newcommand{\span}{\operatorname{span}} \newcommand{\im}{\operatorname{Im}} \newcommand{\Id}{\operatorname{Id}} $


Lo tengo! La respuesta es que usted puede construir espacio vectorial.

Voy a suponer que usted está familiarizado con la ZFA y la construcción de la permutación de los modelos, las referencias se pueden encontrar en Jech de la Teoría de conjuntos $\pequeño[2, \text{Ch}. 15]$ así El Axioma de Elección $\pequeño{[3]}$. Cualquier pregunta es bienvenida.

Algunas notaciones, si $x\in V$, que se supone que es un modelo de ZFC+Átomos a continuación:

  • $\sym(x) =\{\pi\en\mathscr{G} \mid \pi x = x\}$, y
  • $\fix(x) = \{\pi\en\mathscr{G} \mid \forall y\x:\ \pi y = y\}$

Definición: Supongamos que $G$ es un grupo, $\mathcal{F}\subseteq\mathcal{P}(G)$ es normal subgrupos de filtro si:

  1. $G\in\mathcal{F}$;
  2. $H,K$ son subgrupos de $G$ que $H\subseteq K$, entonces $H\in\mathcal{F}$ implica $K\in\mathcal{F}$;
  3. $H,K$ son subgrupos de $G$ que $H,K\in\mathcal{F}$ entonces $H\cap K\in\mathcal{F}$;
  4. ${1}\noen\mathcal{F}$ (no trivialidad);
  5. Por cada $H\in\mathcal{F}$ y $g\in G$ entonces $g^{-1}Hg\in\mathcal{F}$ (normalidad).

Ahora, considere el normal subgrupos-filtro de $\mathcal{F}$ a ser generados por los subgrupos $\fix(E)$ para $E\in I$, donde $I$ es un ideal de conjuntos de átomos (cerrado bajo finito uniones, intersecciones y subconjuntos).

Fundamentos de la permutación de los modelos:

Una permutación es un modelo transitivo de la subclase de universo $V$ que para cada ordinal $\alpha$, tenemos que $x\in\mathfrak{U}\cap V_{\alpha+1}$ si y sólo si $x\subseteq\mathfrak{U}\cap V_\alpha$ y $\sym(x)\in\mathcal{F}$.

La última propiedad es conocida como el ser simétrica (con respecto a los $\mathcal{F}$) y $x$ de estar en la permutación de modelo significa que $x$ es hereditariamente simétrica. (Por supuesto, en el límite de etapas límites, y comenzar con el conjunto vacío)

Si $\mathcal{F}$, que fue generada por algún ideal de conjuntos de I$$, si $x$ es simétrica con respecto a $\mathcal{F}$ que significa que para algunos $E\in I$ tenemos $\fix(E)\subseteq\sym(x)$. En este caso decimos que $E$ es un apoyo de $x$.

Tenga en cuenta que si $E$ es un apoyo de $x$ y $E\subseteq E'$ a $E'$ es también un apoyo de $x$, ya que $\fix(E')\subseteq\fix(E)$.

Por último, si $f$ es una función en $\mathfrak{U}$ y $\pi$ es una permutación de $G$, entonces $\pi(f(x)) = (\pi f)(\pi x)$.


Comienza con $V$ un modelo de ZFC+Átomos, asumiendo que hay infinitamente (countably debería ser suficiente) muchos átomos. $A$ es el conjunto de átomos, dotarlo de operaciones que hacen que sea un espacio vectorial sobre un campo de $\mathbb{F}$ (Si sólo suponemos countably muchos átomos, debemos suponer que el campo está contables. Puesto que estamos interesados en $\mathbb F_2$ esta afirmación no es una gran molestia). Ahora considere $\mathscr{G}$ el grupo de todos lineal de automorfismos de $A$, cada uno puede ser extendida de manera única a un automorphism de $V$.

Ahora, considere el normal subgrupos-filtro de $\mathcal{F}$ a ser generados por los subgrupos $\fix(E)$ para $E\in I$, donde $E$ un conjunto finito de átomos. Tenga en cuenta que, dado que todas las permutaciones son lineales que se extienden única para $\span(E)$. En el caso de que $\mathbb F$, nuestro campo, es finito, entonces también lo es de este lapso.

Deje que $\mathfrak{U}$ se la permutación modelo generado por $\mathscr{G}$ y $\mathcal{F}$.

Lema I: Supongamos que $E$ es un conjunto finito, y $u,v$ son dos vectores tales que $v\noen\span(E\cup\{u\})$ y $u\noen\span(E\cup\{v\})$ (en cuyo caso decimos que $u$ y $v$ son linealmente independientes de más de $E$), entonces no es una permutación que corrige $E$ y permutes $$ u $v$.

Prueba: Sin pérdida de generalidad podemos suponer que $E$ es linealmente independiente, de lo contrario, tomar un subconjunto de $E$ que es. Desde $E\cup\{u,v\}$ es linealmente independiente de podemos (en $V$) extender a una base de $A$, y definir una permutación de esta base que fija $E$, permutes $u$ y $v$. Esto se extiende de manera única a una permutación lineal $\pi\en\fix(E)$ según sea necesario. $\square$

Lema II: En $\mathfrak{U}$, $A$ es un espacio vectorial sobre $\mathbb F$, y si $W\ \ en\mathfrak{U}$ es lineal adecuada en el subespacio, entonces $W$ tiene una dimensión finita.

Prueba: Supongamos que $W$ es como el anterior, vamos a $E$ de $W$. Si $W\subseteq\span(E)$ entonces hemos terminado. De lo contrario, tomar $u\noen W\cup \span(E)$ y $v\W\setminus \span(E)$ y permutar $u$ y $v$, mientras que la fijación de $E$, denotan la permutación lineal con $\pi$. Es claro que $\pi\en\fix(E)$ pero $\pi(W)\neq W$, en la contradicción. $\square$

Lema III: Si $T\in\mathfrak{U}$ es lineal endomorfismo de $A$ y $E$ es un apoyo de $T$ entonces $x\in\span(E)\Leftrightarrow Tx\en\span(E)$, o $Tx=0$.

Prueba: la Primera por $x\in \span(E)$, si $Tx\noen\span(E)$ $Tx\neq u\noen\span(E)$ deje de $\pi$ ser lineal automorphism de $A$, que fija $E$ y $\pi(Tx)=u$. Tenemos, si es así:

$$u=\pi(Tx)=(\pi T)(\pi x) = Tx\neq u$$

Por otro lado, si $x\noen\span(E)$ y $Tx\en\span(E)$ e si $Tx=Ma$ $x\neq u$ para $u\noen\span(E)$, en cuyo caso tenemos que $x+u\neq x$ de $\pi$ un automorphism que corrige $E$ y $\pi(x)=x+u$, ahora tenemos: $$Tx = \pi(Tx) = (\pi T)(\pi x) = T(x+u) = Tx+Ma$$ por lo Tanto $Tx=0$.

De lo contrario, para todas las $u\neq x$ tenemos $Tu\neq Tx$. Deje que $\pi$ ser un automorphism la fijación de $E$ tal que $\pi(x)=u$ $u\noen\span(E)$, y tenemos: $$Tx=\pi(Tx)=(\pi T)(\pi x) = Ma$$ esta es una contradicción, por lo que este caso es imposible. $\square$

Teorema: si $T\in\mathfrak{U}$ es un endomorfismo de $A$, entonces $\lambda\in\mathbb F$ tenemos $Tx=\lambda x$ para todo $x\in A$.

Prueba:

Suponga que $T\neq 0$, por lo que tiene un trivial de la imagen. Vamos a $E$ de $T$. Si $\ker(T)$ es trivial, entonces es apropiado subespacio, por tanto, para un conjunto finito de átomos $B$ tenemos $\span(B)=\ker(T)$. Sin pérdida de generalidad, $B\subseteq E$, $E\cup B$ es un apoyo de $T$.

Por cada $v\noen\span(E)$ tenemos $Tv\noen\span(E)$. Sin embargo, $E_v = E\cup\{v\}$ es un apoyo de $T$. Por lo tanto, la restricción de $T$ $E_v$ rendimientos que $Tv=\lambda v$ $\lambda\in\mathbb F$.

Deje que $v,u\noen\span(E)$ linealmente independientes de más de $\span(E)$. Tenemos que: $Tu=\alpha u, Tv=\mu v$ y $v+u\noen\span(E)$ para $T(v+u)=\lambda(v+u)$, $\lambda\in\mathbb F$. $$\begin{align} 0&T=(0) \\ &= T(u+v u-v)\\ Y=T(u+v)-Tu-Tv \\ &=\lambda(u+v)-\alpha u-\mu v=(\lambda\alpha)u+(\lambda\mu)v \end{align}$$ Desde $u,v$ son linealmente independientes, tenemos $\alpha=\lambda=\mu$. Debido al hecho de que por cada $u,v\noen\span(E)$ podemos encontrar $x$, que es linealmente independiente sobre $\span(E)$ tanto $u$ y $v$, podemos concluir que, para $x\noen E$ tenemos $Tx=\lambda x$.

Por $v\en\span(E)$ deje que $x\noen\span(E)$ tenemos que $v+x\noen\span(E)$ y por lo tanto: $$\begin{align} Tx & T = (x+u - u)\\ Y=T(x+u)-T(u)\\ &=\lambda(x+u)-\lambda u = \lambda x \end{align}$$

Hemos llegado a la conclusión, si es así que $T=\lambda x$ $\lambda\in\mathbb F$. $\square$


Conjunto $\mathbb F=\mathbb F_2$ el campo con dos elementos y hemos creado nosotros mismos un espacio vectorial sin ningún trivial automorfismos. Sin embargo, un último problema sigue. Esta construcción se llevó a cabo en ZF+Átomos, mientras que nosotros queremos que tienen sin átomos. Para esto simplemente utilizar el Jech-Sochor incrustación teorema de $\pequeño[3, \text{Th}. 6.1, \text p. 85]$, y $\alpha>4$ debe ser que cualquier endomorfismo es transferido al modelo de ZF creado por este teorema.

(Muchas gracias a t.b. que me ayudó a traducir partes de los originales en papel de Läuchli.
Adicional gracias a Uri, de Abraham, tomando nota de que el operador no tendrá que ser inyectiva para ser surjective, dando como resultado un acortamiento de la prueba.)


Bibliografía

  1. Läuchli, H. Auswahlaxiom en der Álgebra. Commentarii Mathematici Helvetici, vol 37, páginas 1-19.

  2. Jech, T. Teoría de conjuntos, 3er milenio, ed., Springer (2003).

  3. Jech, T. El Axioma de Elección. North-Holland (1973).

11voto

JiminyCricket Puntos 143

Esto no es realmente una respuesta, más como un conjunto de comentarios que es demasiado largo para poner en los comentarios.

Retomando la pregunta literalmente, si en ausencia de elección de un espacio vectorial puede ser construido, este hilo, en particular el poste cerca del final por Randall Dougherty, contesta en la afirmativa. (No sé lo suficiente acerca de cómo forzar a comprobar si las obras de construcción.)

Entonces la pregunta es ¿cuánto elección es necesario y si la no-existencia de la no-trivial espacios vectoriales más de $\mathbb{F}_2$ con trivial automorphism grupo es equivalente a unos más conocidos elección-como axioma. En el último post en el hilo, Herman Rubin afirma que esto se desprende de la Booleano primer ideal y teorema de conjeturas que es equivalente. He intentado durante un tiempo para encontrar una prueba en cualquier dirección, pero no llegará mucho más allá de dotar al conjunto de todos los ideales de un álgebra Booleana con la estructura de un espacio vectorial más de $\mathbb{F}_2$.

Las Consecuencias del Axioma de Elección sitio web tiene una serie de resultados relacionados que no se conforma con la pregunta, pero al menos no trivial de límite superior en la cantidad de opciones requerido: no Tenemos opción completa, pues la Forma 333, el axioma de elección extraña, que es más débil que la selección completa en ZF, es equivalente a [333], "En cada espacio vectorial $B$ durante los dos elementos de campo, cada subespacio de $B$ tiene un subespacio complementario", que es al menos tan fuerte como el resultado en cuestión (ya que sólo necesitamos un subespacio complementario para unidimensional subespacio). [333 B], "Cada grupo cociente de un grupo Abelian cada uno de cuyo no-elementos de la unidad tiene orden de $2$ tiene un conjunto de representantes", es otro equivalente. Aquí está el artículo original por Keremedis de que estos resultados se toman.

Algunos otros relacionados con la elección-como principios:

[1 BJ] "En cada espacio vectorial sobre los dos elementos de campo, cada generación de set contiene una base." : Esto es equivalente a la opción completa; la prueba está en el Keremedis papel vinculada a la anterior y es bastante claro.

Formulario de 28(p): "Cada espacio vectorial $V$ más de $\mathbb{Z}_p$ tiene la propiedad de que cada subconjunto linealmente independiente puede extenderse a una base. ($\mathbb{Z}_p$ es el $p$ campo del elemento.)"

Formulario de 66: "Cada espacio vectorial sobre un campo tiene una base." (Al parecer, se desconoce si esto es equivalente a la opción completa.)

Formulario de 95(F): "la Existencia de Subespacios Complementarios sobre un Campo $F$: Si $F$ es un campo, entonces cada vector del espacio $V$ más de $F$ tiene la propiedad de que si $S \subseteq V$ es un subespacio de $V$, entonces existe un subespacio $S' \subseteq V$ tales que $S\cap S' = \{0\}$ y $S \taza de S'$ genera $V$." (Esto implica la elección extraña.)

Formulario 109: "Cada campo $F$ y cada espacio vectorial $V$ más de $F$ tiene la propiedad de que cada linealmente independientes conjunto $A \subseteq V$ se puede extender a una base."

Formulario de 429(p): "Todos los vectores del espacio de más de $\mathbb{Z}_p$ tiene una base. ($\mathbb{Z}_p$ es el $p$ campo del elemento.)"

(La tabla completa de las implicaciones que puede verse en el sitio web introduciendo los números de formulario en el formulario).


[Modificar:]

De mis intentos fallidos en el equipamiento de la (no-distributiva, no complementa) entramado de subespacios de $E$, con una estructura que garantiza la existencia de un ideal maximal (que me dejó dudando de si realmente existe una conexión con el Booleano primer ideal teorema), esta consideración surgido: Tenemos la siguiente cadena de implicaciones y equivalencias:

$E$ tiene una base de $\Rightarrow$ No es un producto interior en $E$ $\Rightarrow$ Cada subespacio de $E$ tiene un complemento de $\Rightarrow$ Cada finito-dimensional subespacio de $E$ tiene un complemento de $\Leftrightarrow$ Cada una dimensión del subespacio de $E$ tiene un complemento de $\Rightarrow$ Hay una dimensión del subespacio de $E$ que tiene un complemento de $\Leftrightarrow$ Hay un no-trivial lineal funcional en $E$ $\Rightarrow$ Hay un no-trivial automorphism de $E$.

(Aquí $E$ en cada caso significa "todos los vectores del espacio de más de $\mathbb{F}_2$, con más de dos elementos", no sólo uno en particular; de lo contrario, la última implicación no sería.)

Yo no veo ninguna implicaciones obvias en la otra dirección, a excepción de los indicados. Parece probable que los diferentes pasos a lo largo de esta cadena requieren diferentes niveles de elección; tal vez el progreso hacia la solución general puede ser realizado mediante la prueba más implicaciones en la otra dirección o mediante la demostración de que uno de los pasos en la cadena es equivalente a o supone o implica por un conocido elección-como principio. Las únicas conexiones que yo sé hasta ahora es que "Cada subespacio de $E$ tiene un complemento" es equivalente al axioma de elección extraña (véase más arriba) y, por supuesto, que el axioma de elección implica "$E$ tiene una base", y por lo tanto toda la cadena.

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