9 votos

En $X \times Y \cong X \times Z$ implica $Y \cong Z$ (en la categoría de espacios topológicos finitos)

El título lo dice todo. Busco una referencia a lo siguiente:

Q. Sea $X, Y, Z$ sean espacios (topológicos) finitos y no vacíos. ¿Cuándo $X \times Y \cong X \times Z$ implica $Y \cong Z$ (en la categoría de espacios topológicos)?

Se trata, a fin de cuentas, de un caso especial de un famoso problema (relativo a la cancelabilidad, hasta iso, de los productos directos u otras "operaciones binarias" en todo tipo de categorías), originado a partir de una pregunta de M.S. Ulam que apareció por primera vez como Problème 56 en la p. 285 de Fund. Math 20 (1933), nº 1; véase también la nota 2 en R.H. Fox, Sobre un problema de S. Ulam relativo a los productos cartesianos Fondo. Mat. 27 (1947), nº 1, 278-287. Pero la bibliografía es vasta (incluso ciñéndonos a los espacios topológicos), y no he podido encontrar ninguna referencia al caso que me interesa actualmente.

Permítanme mencionar que no tengo un ejemplo que demuestre que $X \times Y \cong X \times Z$ necesita no implica $Y \cong Z$ en mi pregunta (para ser sincero, ni siquiera he intentado encontrar uno), aunque no creo lo contrario.


Antecedentes. El sentido de la pregunta es sencillo, así que permítanme complicarla un poco más, pero sólo con la esperanza de hacerla también un poco más interesante (al menos desde ciertos puntos de vista).

Fijar un universo no vacío $\mathscr U$ . Sea $\mathscr T$ sea la clase de todos los $\mathscr U$ -pequeño, no vacío espacios (topológicos), y $\sim$ la relación de equivalencia en $\mathscr T$ que identifica dos espacios si son homeomórficos. Entonces el cociente de $\mathscr T$ por $\sim$ se convierte naturalmente en un monoide conmutativo reducido, $\mathcal M$ dotándolo de la evidente operación binaria inducida por el producto directo de espacios.

Sea $\mathcal M_{\rm fin}$ sea el submonoide de $\mathcal M$ que consiste en todas y sólo las clases de equivalencia que contienen espacios finitos: Se trata de un submonoide divisor-cerrado, unidad-cancelativo de $\mathcal M$ (para la terminología, véanse las notas al final de este post), y es evidente que existe una función $\lambda: \mathcal M_{\rm fin} \to \mathbf N$ tal que $\lambda(\mathsf t_1) < \lambda(\mathsf t_2)$ para todos distinto clases $\mathsf t_1, \mathsf t_2 \in \mathcal M_{\rm fin}$ con $\mathsf t_1 \mid \mathsf t_2$ en $\mathcal M_{\rm fin}$ (basta con asignar cada clase de isomorfismo $\mathsf t \in \mathcal M_{\rm fin}$ al número de elementos de cualquier espacio $T \in \mathsf t$ ). Por lo tanto, se deduce de en otro lugar que $\mathcal M_{\rm fin}$ es un BF-monoide, es decir, (i) cada clase es un producto finito de átomos de $\mathcal M_{\rm fin}$ y (ii) las factorizaciones (en átomos) de una clase fija no pueden ser arbitrariamente grandes. En consecuencia, es natural preguntarse si $\mathcal M_{\rm fin}$ es cancelativa, ya que esto facilitaría mucho las cosas (al menos desde la perspectiva de la teoría de la factorización, que es la motivación de mi pregunta).

Notas. Sea $H$ sea un monoide escrito multiplicativamente $H$ . Decimos que $H$ es unidad-cancelativa si $xy = x$ o $yx = x$ para algunos $x, y \in H$ implica $y \in H^\times$ donde $H^\times$ es el grupo de unidades de $H$ . Un elemento $a \in H$ se denomina átomo si (i') $a \notin H^\times$ y (ii') $a \ne xy$ para todos $x, y \in H \setminus H^\times$ . Por último, un submonoide $M$ de $H$ se llama divisor-cerrado si $x \in M$ siempre que $x \mid_H y$ y $y \in M$ .

24voto

Ryan Ahearn Puntos 3829

El monoide $\mathcal M_{\rm fin}$ es de hecho cancelativa.


Para demostrarlo, empezamos con un lema. Escribamos $h(T,Y)$ para la cardinalidad del conjunto de mapas continuos $T\to Y$ y $i(T,Y)$ para la cardinalidad del conjunto de mapas continuos inyectivos $T\to Y$ .

Lema : Sea $Y$ y $Z$ sean espacios finitos tales que $h(T,Y)=h(T,Z)$ para todos los espacios finitos $T$ . Entonces $i(T,Y)=i(Y,Z)$ para todos los espacios finitos $T$ .

Demostración del lema : Usamos la inducción sobre $|T|$ . Tenga en cuenta que $$h(T,Y)=\sum_{\sim}i(T/{\sim},Y)$$ (y análogamente para $Z$ ), donde $\sim$ abarca todas las relaciones de equivalencia sobre el conjunto $T$ ya que un mapa $f:T\to Y$ factores de forma única para dar una inyección del cociente de $T$ por la relación de equivalencia $a\sim b\iff f(a)=f(b)$ . Por inducción en $|T|$ sabemos $i(T/{\sim},Y)=i(T/{\sim},Z)$ siempre que $\sim$ no es trivial, y también sabemos que $h(T,Y)=h(T,Z)$ . De ello se deduce que $i(T,Y)=i(T,Z)$ .


Supongamos $X$ es un espacio finito no vacío y $Y$ y $Z$ son espacios finitos tales que $X\times Y\cong X\times Z$ . Para cualquier espacio finito $T$ tenemos $h(T,X\times Y)=h(T,X)h(T,Y)$ y análogamente para $Z$ . Desde $X$ no es vacío, $h(T,X)\neq 0$ para todos $T$ . De ello se deduce que $h(T,Y)=h(T,Z)$ para todos $T$ y, por tanto $i(T,Y)=i(T,Z)$ para todos $T$ por el lema.

Desde $i(Y,Y)>0$ (el mapa de identidad existe), tenemos $i(Y,Z)>0$ existe una inyección continua $f:Y\to Z$ . Del mismo modo, existe una inyección continua $g:Z\to Y$ . La composición $gf:Y\to Y$ es una inyección continua y, por tanto, una biyección, ya que $Y$ es finito. Además, $(gf)^n=1_Y$ para algún número entero positivo $n$ y se deduce que $gf$ es en realidad un homeomorfismo. Similarmente, $fg$ es un homeomorfismo. Esto implica que $f$ y $g$ son homeomorfismos, por lo que $Y\cong Z$ .

[Si no me equivoco, este argumento funciona de hecho con espacios topológicos sustituidos por cualquier categoría con un functor fiel de "conjunto subyacente" a Conjuntos que preserve los productos y tal que cualquier objeto tenga un cociente por cualquier relación de equivalencia en su conjunto subyacente, siempre que se requiera $X$ sea tal que exista un mapa de cualquier objeto a $X$ .]

9voto

Xr. Puntos 1051

He presentado un trabajo, Categorías finitas y teoremas de isomorfismo en 1997 a JPAA, pero creo que nunca se publicó. Una categoría con Hom-conjuntos finitos y propiedades de factorización bastante suaves tiene la propiedad de que si $X$ y $Y$ son objetos tales que, para cualquier objeto $Z$ , $\hom(Z,X)$ tiene tantos elementos como $\hom(Z,Y)$ entonces $X$ y $Y$ son isomorfas. Si en tal categoría hay al menos un mapa a un objeto $A$ de cualquier otro objeto, entonces $A$ es cancelable para los productos; es decir $A \times X$ isomorfo de $A \times Y$ implica $X$ isomorfo de $Y$ . He utilizado L. Lovasz (1967) Operations with Structures. Acta Mathematica Academiae Scientiarum Hungaricae Tomus 18 (3-4) pp 321-328, y (1971) On the Cancellation Law among Finite Relational Structures. Periodica Mathematica Hungarica Vol 1 (2), pp 145-156.

5voto

lterrier Puntos 31

Edición 2017.05.14 GRP : He revisado el artículo de Lovasz. Si bien los comentarios que figuran a continuación son correctos en general, hay algunos detalles específicos que deben abordarse, algunos de los cuales se hacen en el documento. Estoy preparando otra respuesta para resaltar algunos de estos detalles del documento. Se justifica una forma enmendada de uno de los comentarios: Creo que se ha publicado una versión categórica del argumento, que hace referencia y no está en el documento de Lovasz. Fin de la edición 2017.05.14.

A petición, aporto algunos comentarios a esta respuesta.

Antes de la bonita solución de Eric Wofsey, Laszlo Lovasz demostró algo parecido en 1967 en su artículo Operations with structures, Acta Math. Acad. Sci. Hungar. 18 (1967), 321-328. (Gracias a Salvo Tringali por buscar la referencia.) Me enteré de ello por el libro de mi asesor Álgebras , Lattices, Variedades por McKenzie, McNulty y Taylor. Planteado en términos de tipos de isomorfismo de estructuras relacionales finitas, se puede cancelar en ese monoide y también kth raíces son únicas ( $A^k$ isomorfo de $B^k$ significa $A$ isomorfo de $B$ como potencias finitas de estructuras relacionales finitas). Para los que se refieran al libro de texto y al artículo, Salvo menciona que lo que se utiliza en la demostración del enunciado general es el Corolario 3 (p. 321) del Teorema 5.23 de ese libro, que es, a su vez, un caso muy especial del Teorema 4.1 del artículo de Lovász.

El capítulo 5 de ese libro también tiene más que decir sobre cuándo no se produce la cancelación para otras clases de estructuras. Al ser un libro de texto sobre Álgebra Universal, adopta un punto de vista que en gran medida no es teórico de la categoría, lo que me pareció atractivo como estudiante.

Gerhard "Much Prefers The Structuralist Approach" Paseman, 2017.05.12.

1voto

lterrier Puntos 31

Para simplificar la presentación, sigo a Lovasz en su artículo Operations with Structures y trabajo con estructuras con una relación finita que elegiré que sea binaria. La extensión a múltiples relaciones finitas y estructuras algebraicas es sencilla, y el artículo de Lovasz y el libro Álgebras, retículos, variedades ambos dan pistas sobre la ampliación.

En primer lugar, observemos un caso en el que una estructura relacional $A$ no es isomorfo a $C$ Sin embargo $A\times C \simeq C \times C$ . En efecto, dejemos que ambas estructuras tengan como universo el conjunto de dos elementos con elementos $a$ y $b$ y para $A$ la relación binaria es la identidad, mientras que para $C$ la relación binaria es el complemento, o no identidad. El producto cartesiano de la estructura $C$ consigo mismo tiene el par ordenado $(a,a)$ relacionado con $(b,b)$ , $(a,b)$ relacionado con $(b,a)$ y viceversa, siendo una relación simétrica. En $A \times C$ tenemos $(a,a)$ relacionado con $(a,b)$ , $(b,b)$ relacionado con $(b,a)$ y viceversa. El mapa que intercambia los elementos $(b,b)$ y $(a,b)$ da el isomorfismo deseado entre los dos productos. Este ejemplo se menciona tanto en el libro como en la ponencia. Así, cualquier clase que contenga $A, C$ y los dos productos no tienen cancelación ni factorización única. Afortunadamente, Salvo Tringali aún no se pregunta por tales clases.

Si tomamos el mapa de Eric Wofsey $h$ tenemos un mapa de tipos de isomorfismo de estructuras finitas (del mismo tipo finito) al monoide de una potencia contable de los enteros no negativos con multiplicación. Debido a esto, obtenemos la unicidad de las raíces kth en el monoide de interés. Para obtener la cancelación necesitamos algo más, a saber, que el álgebra cancelada tenga un subuniverso de un elemento o, en términos relacionales, que la estructura cancelada tenga un subuniverso de un elemento. $x$ con $R(x,x,...,x)$ .

Para la clase de espacios topológicos finitos, necesitamos una forma de producir una relación u operación finitaria de modo que podamos aplicar el teorema 4.1 de Lovasz o el teorema 5.23 del libro. Dado un espacio $X$ y un punto $x$ , dejemos que $O(x)$ es la intersección de todos los conjuntos abiertos que contienen $x$ y que $R(x,y)$ sea la relación que $O(x) \subseteq O(y)$ . Cuando $X$ es finito, esto es decir que $x$ está en todo conjunto abierto que contenga $y$ . Dejo como ejercicio que los espacios topológicos finitos $X$ y $Y$ son isomorfas si y sólo si las estructuras relacionales asociadas son isomorfas. Puede ser útil observar que $R$ es un pedido anticipado en $X$ .

Ahora bien, todas estas estructuras relacionales satisfacen $R(x,x)$ no sólo para uno $x$ pero para cada $x \in X$ . Así, podemos utilizar el Teorema 4.1 de Lovasz sobre las estructuras relacionales finitas para obtener el resultado para las topologías.

Sigo buscando una forma limpia de transformar una topología en un álgebra con al menos un subuniverso de un elemento, de forma que pueda recuperar la topología a partir del álgebra. Puede que necesite utilizar un conjunto apuntado para conseguirlo. Hasta entonces, tenemos que esperar antes de utilizar el Teorema 5.23.

No conozco bien la teoría de categorías como para generalizar o replantear este resultado en esos términos. Es importante que la cancelación tenga "suficientes mapas", como ha señalado Eric. Sigo creyendo que existe una versión teórica de la categoría. No había leído el artículo de Lovasz antes de que apareciera esta pregunta y al principio pensé que podría ser de naturaleza teórico-categorial. Pero no lo es.

El artículo de Lovasz no sólo presenta el producto cartesiano y la unión disjunta de estructuras relacionales, sino también una forma de exponenciación de una estructura por otra. A continuación, expresa polinomios sustituyendo un exponente entero n por la estructura de n elementos con relación diagonal, y utilizando por lo demás estructuras arbitrarias como coeficientes, y observando después que si "la suma de los coeficientes" tiene al menos un elemento diagonal, entonces el polinomio como función de la estructura X es inyectivo. Observa con el ejemplo anterior que la exponenciación utilizando estructuras arbitrarias como exponentes no es inyectiva.

Gerhard "Demurs Upon Considering Structural Tetration" Paseman, 2017.05.15.

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