Documente Academic
Documente Profesional
Documente Cultură
Gustavo N. Rubiano O.
Bogota, 2013
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
1 / 57
Contenido
1
Introduccion
Caracterizaciones en topologa
Caracterizacion en el orden
Vision algebraica
Bibliografa
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
2 / 57
Contenido
1
Introduccion
Caracterizaciones en topologa
Caracterizacion en el orden
Vision algebraica
Bibliografa
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
2 / 57
Contenido
1
Introduccion
Caracterizaciones en topologa
Caracterizacion en el orden
Vision algebraica
Bibliografa
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
2 / 57
Contenido
1
Introduccion
Caracterizaciones en topologa
Caracterizacion en el orden
Vision algebraica
Bibliografa
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
2 / 57
Contenido
1
Introduccion
Caracterizaciones en topologa
Caracterizacion en el orden
Vision algebraica
Bibliografa
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
2 / 57
Contenido
1
Introduccion
Caracterizaciones en topologa
Caracterizacion en el orden
Vision algebraica
Bibliografa
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
2 / 57
Contenido
1
Introduccion
Caracterizaciones en topologa
Caracterizacion en el orden
Vision algebraica
Bibliografa
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
2 / 57
Conjuntos
P. S. Alexandroff introdujo en 1937 la nocion de Diskrete
raume al requerir que una coleccion de subconjuntos fuera
estable para las operaciones conjuntistas elementales.
Definicion
Dado un conjunto X, una familia T = {Ui }iI de subconjuntos (i. e.,
T 2X ) se llama de Alexandroff si es cerrada para intersecciones y
uniones arbitrarias.
Se dice entonces que el par (X, T) es un A-espacio. Estos espacios
son ahora llamados de Alexandroff, quasidiscretos (M. Erne),
principales (Steiner [10]) , finitamente generados (Herrlich [13] ),
saturados (Lorrain [5]). P. Johnstone se refirio a estas topologas en
[15] como de Alexandroff o simplemente A-espacios.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
3 / 57
Conjuntos
P. S. Alexandroff introdujo en 1937 la nocion de Diskrete
raume al requerir que una coleccion de subconjuntos fuera
estable para las operaciones conjuntistas elementales.
Definicion
Dado un conjunto X, una familia T = {Ui }iI de subconjuntos (i. e.,
T 2X ) se llama de Alexandroff si es cerrada para intersecciones y
uniones arbitrarias.
Se dice entonces que el par (X, T) es un A-espacio. Estos espacios
son ahora llamados de Alexandroff, quasidiscretos (M. Erne),
principales (Steiner [10]) , finitamente generados (Herrlich [13] ),
saturados (Lorrain [5]). P. Johnstone se refirio a estas topologas en
[15] como de Alexandroff o simplemente A-espacios.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
3 / 57
Conjuntos
P. S. Alexandroff introdujo en 1937 la nocion de Diskrete
raume al requerir que una coleccion de subconjuntos fuera
estable para las operaciones conjuntistas elementales.
Definicion
Dado un conjunto X, una familia T = {Ui }iI de subconjuntos (i. e.,
T 2X ) se llama de Alexandroff si es cerrada para intersecciones y
uniones arbitrarias.
Se dice entonces que el par (X, T) es un A-espacio. Estos espacios
son ahora llamados de Alexandroff, quasidiscretos (M. Erne),
principales (Steiner [10]) , finitamente generados (Herrlich [13] ),
saturados (Lorrain [5]). P. Johnstone se refirio a estas topologas en
[15] como de Alexandroff o simplemente A-espacios.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
3 / 57
Topologa
Cada A-espacio es en particular un espacio topologico donde
permitimos que la interseccion arbitraria de abiertos sea de nuevo un
conjunto abierto (A-topologa).
Luego, para un X en particular tenemos las siguiente relacion entre
clases
T f (X) A(X) T op(X)
donde
T f (X) es la coleccion de las topologas finitas sobre X.
A(X) es la coleccion de las A-topologas sobre X.
T op(X) es la coleccion de las topologas sobre X.
Si X es finito A(X) = T op(X).
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
4 / 57
Topologa
Cada A-espacio es en particular un espacio topologico donde
permitimos que la interseccion arbitraria de abiertos sea de nuevo un
conjunto abierto (A-topologa).
Luego, para un X en particular tenemos las siguiente relacion entre
clases
T f (X) A(X) T op(X)
donde
T f (X) es la coleccion de las topologas finitas sobre X.
A(X) es la coleccion de las A-topologas sobre X.
T op(X) es la coleccion de las topologas sobre X.
Si X es finito A(X) = T op(X).
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
4 / 57
Topologa
Cada A-espacio es en particular un espacio topologico donde
permitimos que la interseccion arbitraria de abiertos sea de nuevo un
conjunto abierto (A-topologa).
Luego, para un X en particular tenemos las siguiente relacion entre
clases
T f (X) A(X) T op(X)
donde
T f (X) es la coleccion de las topologas finitas sobre X.
A(X) es la coleccion de las A-topologas sobre X.
T op(X) es la coleccion de las topologas sobre X.
Si X es finito A(X) = T op(X).
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
4 / 57
Ejemplo
Subclases de A(X) son:
La clase T lf (X) de las topologas localmente finitas (cada
punto del espacio posee una vecindad abierta finita).
Por supuesto, todo conjunto finito es localmente finito, pero no
todo conjunto localmente finito es finito. Consideremos la lnea
digital Z la cual tiene como base las vecindades minimales V (n):
para n Z, V (n) = {n} si n es impar y
V (n) = {n 1, n, n + 1} si n es par. Entonces Z es un espacio
T0 localmente finito el cual no es finito.
Las topologas particionadas, donde los conjuntos abiertos
tambien son cerrados (provienen en su base de relaciones de
equivalencia).
Las A-topologas no tienen separacion mayor a T1 .
La unica topologa de Alexandroff que es T1 es la topologa
discreta.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
5 / 57
Ejemplo
Subclases de A(X) son:
La clase T lf (X) de las topologas localmente finitas (cada
punto del espacio posee una vecindad abierta finita).
Por supuesto, todo conjunto finito es localmente finito, pero no
todo conjunto localmente finito es finito. Consideremos la lnea
digital Z la cual tiene como base las vecindades minimales V (n):
para n Z, V (n) = {n} si n es impar y
V (n) = {n 1, n, n + 1} si n es par. Entonces Z es un espacio
T0 localmente finito el cual no es finito.
Las topologas particionadas, donde los conjuntos abiertos
tambien son cerrados (provienen en su base de relaciones de
equivalencia).
Las A-topologas no tienen separacion mayor a T1 .
La unica topologa de Alexandroff que es T1 es la topologa
discreta.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
5 / 57
Ejemplo
Subclases de A(X) son:
La clase T lf (X) de las topologas localmente finitas (cada
punto del espacio posee una vecindad abierta finita).
Por supuesto, todo conjunto finito es localmente finito, pero no
todo conjunto localmente finito es finito. Consideremos la lnea
digital Z la cual tiene como base las vecindades minimales V (n):
para n Z, V (n) = {n} si n es impar y
V (n) = {n 1, n, n + 1} si n es par. Entonces Z es un espacio
T0 localmente finito el cual no es finito.
Las topologas particionadas, donde los conjuntos abiertos
tambien son cerrados (provienen en su base de relaciones de
equivalencia).
Las A-topologas no tienen separacion mayor a T1 .
La unica topologa de Alexandroff que es T1 es la topologa
discreta.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
5 / 57
Caracterizaciones en topologa
Los A-espacios son exactamente los espacios topologicos para los
cuales cada punto a X esta contenido en una vecindad N(a)
minimal (por inclusion).
De la definicion de A-topologa para el espacio X, para cada a X,
\
Na := {Va X : Va es una vecindad abierta de a}.
Base minimal.
Espacios de Alexandroff
Enero 2013
6 / 57
Caracterizaciones en topologa
Los A-espacios son exactamente los espacios topologicos para los
cuales cada punto a X esta contenido en una vecindad N(a)
minimal (por inclusion).
De la definicion de A-topologa para el espacio X, para cada a X,
\
Na := {Va X : Va es una vecindad abierta de a}.
Base minimal.
Espacios de Alexandroff
Enero 2013
6 / 57
Caracterizaciones en topologa
Los A-espacios son exactamente los espacios topologicos para los
cuales cada punto a X esta contenido en una vecindad N(a)
minimal (por inclusion).
De la definicion de A-topologa para el espacio X, para cada a X,
\
Na := {Va X : Va es una vecindad abierta de a}.
Base minimal.
Espacios de Alexandroff
Enero 2013
6 / 57
La relacion
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
7 / 57
La relacion
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
7 / 57
Como crearlas?
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
8 / 57
Caracterizacion en el orden
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
9 / 57
Estructura pre-ordenada
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
10 / 57
Estructura pre-ordenada
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
10 / 57
Estructura pre-ordenada
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
10 / 57
Espacios de Alexandroff
Enero 2013
11 / 57
Espacios de Alexandroff
Enero 2013
11 / 57
Espacios de Alexandroff
Enero 2013
11 / 57
La relacion
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
12 / 57
La relacion
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
12 / 57
La relacion
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
12 / 57
(A es un conjunto superior).
La coleccion B = { x : x X} de los filtros principales
( x = {y X : x y}) es una base minimal para una topologa
sobre X. Esta topologa, notada como T() es de Alexandroff.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
13 / 57
(A es un conjunto superior).
La coleccion B = { x : x X} de los filtros principales
( x = {y X : x y}) es una base minimal para una topologa
sobre X. Esta topologa, notada como T() es de Alexandroff.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
13 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
14 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
14 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
14 / 57
Espacios de Alexandroff
Enero 2013
15 / 57
Espacios de Alexandroff
Enero 2013
15 / 57
Espacios de Alexandroff
Enero 2013
15 / 57
Espacios de Alexandroff
Enero 2013
15 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
16 / 57
b
a
c
d
Figura: Grafo asociado a T = {{b}, {a, b}, {b, c, d}, X, } (cada nodo
debera tener un bucle pero lo suprimimos por comodidad)
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
17 / 57
b
a
c
d
Figura: Grafo asociado a T = {{b}, {a, b}, {b, c, d}, X, } (cada nodo
debera tener un bucle pero lo suprimimos por comodidad)
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
17 / 57
Las topologas booleanas son aquellas que tienen como base una
particion de X. En particular, cada una de estas topologas resulta
ser de Alexandroff.
El conjunto ordenado (Bool(X), ) de las topologas booleanas es
anti-isomorfo al retculo (Equiv(X), ) de las relaciones de
equivalencia sobre X (pre-ordenes en particular).
Dada una topologa J , la relacion RJ definida por
xRJ y x {y} & y {x},
es una relacion de equivalencia sobre X.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
18 / 57
Las topologas booleanas son aquellas que tienen como base una
particion de X. En particular, cada una de estas topologas resulta
ser de Alexandroff.
El conjunto ordenado (Bool(X), ) de las topologas booleanas es
anti-isomorfo al retculo (Equiv(X), ) de las relaciones de
equivalencia sobre X (pre-ordenes en particular).
Dada una topologa J , la relacion RJ definida por
xRJ y x {y} & y {x},
es una relacion de equivalencia sobre X.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
18 / 57
Las topologas booleanas son aquellas que tienen como base una
particion de X. En particular, cada una de estas topologas resulta
ser de Alexandroff.
El conjunto ordenado (Bool(X), ) de las topologas booleanas es
anti-isomorfo al retculo (Equiv(X), ) de las relaciones de
equivalencia sobre X (pre-ordenes en particular).
Dada una topologa J , la relacion RJ definida por
xRJ y x {y} & y {x},
es una relacion de equivalencia sobre X.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
18 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
19 / 57
Si F1 , F2 F entonces F1 F2 F .
Si F1 F y F1 F entonces F F .
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
20 / 57
Si F1 , F2 F entonces F1 F2 F .
Si F1 F y F1 F entonces F F .
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
20 / 57
Si F1 , F2 F entonces F1 F2 F .
Si F1 F y F1 F entonces F F .
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
20 / 57
Espacios de Alexandroff
Enero 2013
21 / 57
Espacios de Alexandroff
Enero 2013
21 / 57
Espacios de Alexandroff
Enero 2013
21 / 57
Espacios de Alexandroff
Enero 2013
21 / 57
Espacios de Alexandroff
Enero 2013
21 / 57
(X)
bc
bc
bc
bc
bc
bc
bc
ultratopologas
bc
bc
Gustavo N. Rubiano O. ()
{, X}
Espacios de Alexandroff
Enero 2013
22 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
23 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
24 / 57
(X) 2X
{0, 1}i .
iX
Espacios de Alexandroff
Enero 2013
25 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
26 / 57
iX
A 7 A
es biyectiva.
Q
2X iX {0, 1}i tiene la topologa producto, y al considerar
sobre (X) la topologa final (U es abierto en (X) si y solo si
1 (U) es abierto en 2X ) hacemos de un homeomorfismo.
Una topologa T sobre X se puede ver como un subconjunto del
cubo de cantor 2X
2X es un espacio de funciones con la topologa punto abierto,
la proyeccion x : 2X {0, 1} esta definida como
x (A ) = A (x) para cada x X.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
27 / 57
iX
A 7 A
es biyectiva.
Q
2X iX {0, 1}i tiene la topologa producto, y al considerar
sobre (X) la topologa final (U es abierto en (X) si y solo si
1 (U) es abierto en 2X ) hacemos de un homeomorfismo.
Una topologa T sobre X se puede ver como un subconjunto del
cubo de cantor 2X
2X es un espacio de funciones con la topologa punto abierto,
la proyeccion x : 2X {0, 1} esta definida como
x (A ) = A (x) para cada x X.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
27 / 57
iX
A 7 A
es biyectiva.
Q
2X iX {0, 1}i tiene la topologa producto, y al considerar
sobre (X) la topologa final (U es abierto en (X) si y solo si
1 (U) es abierto en 2X ) hacemos de un homeomorfismo.
Una topologa T sobre X se puede ver como un subconjunto del
cubo de cantor 2X
2X es un espacio de funciones con la topologa punto abierto,
la proyeccion x : 2X {0, 1} esta definida como
x (A ) = A (x) para cada x X.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
27 / 57
iX
A 7 A
es biyectiva.
Q
2X iX {0, 1}i tiene la topologa producto, y al considerar
sobre (X) la topologa final (U es abierto en (X) si y solo si
1 (U) es abierto en 2X ) hacemos de un homeomorfismo.
Una topologa T sobre X se puede ver como un subconjunto del
cubo de cantor 2X
2X es un espacio de funciones con la topologa punto abierto,
la proyeccion x : 2X {0, 1} esta definida como
x (A ) = A (x) para cada x X.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
27 / 57
iX
A 7 A
es biyectiva.
Q
2X iX {0, 1}i tiene la topologa producto, y al considerar
sobre (X) la topologa final (U es abierto en (X) si y solo si
1 (U) es abierto en 2X ) hacemos de un homeomorfismo.
Una topologa T sobre X se puede ver como un subconjunto del
cubo de cantor 2X
2X es un espacio de funciones con la topologa punto abierto,
la proyeccion x : 2X {0, 1} esta definida como
x (A ) = A (x) para cada x X.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
27 / 57
Proposicion
En el retculo ((X), ) los intervalos cerrados
[K, F ] = {A (X) : K A F }
con K finito (casi nada) y F cofinito (casi todo) constituyen una
base B para la topologa producto en 2X .
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
28 / 57
Teorema
B es una base para la topologa final T en (X):
1. B T.
Demostracion.
Sea [K, F ] B y definamos los conjuntos Gi = {1} si i K,
Gi = {0} si i F c y Gi = {0, 1} si i X (F c K). Entonces
Y
1 ([K, F ]) =
Gi
iX
es un abierto basico en 2X .
Por tanto [K, F ] T y as B T.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
29 / 57
Teorema
B es una base para la topologa final T en (X):
1. B T.
Demostracion.
Sea [K, F ] B y definamos los conjuntos Gi = {1} si i K,
Gi = {0} si i F c y Gi = {0, 1} si i X (F c K). Entonces
Y
1 ([K, F ]) =
Gi
iX
es un abierto basico en 2X .
Por tanto [K, F ] T y as B T.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
29 / 57
Demostracion.
Sean U T y A U; existe J X finito tal que
Y
1 (A)
Gi 1 (U)
iX
A [K, F ] U.
Como es homeomorfismo, B se puede ver como una base para la
topologa producto en 2X .
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
30 / 57
Demostracion.
Sean U T y A U; existe J X finito tal que
Y
1 (A)
Gi 1 (U)
iX
A [K, F ] U.
Como es homeomorfismo, B se puede ver como una base para la
topologa producto en 2X .
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
30 / 57
kK
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
31 / 57
Teorema
Sea T una topologa sobre X. Las siguientes afirmaciones son
equivalentes:
1
T es de Alexandroff.
2
T 2X es un cerrado en el cubo 2X .
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
32 / 57
Teorema
Sea T una topologa sobre X. Las siguientes afirmaciones son
equivalentes:
1
T es de Alexandroff.
2
T 2X es un cerrado en el cubo 2X .
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
32 / 57
Teorema
Sea T una topologa sobre X. Las siguientes afirmaciones son
equivalentes:
1
T es de Alexandroff.
2
T 2X es un cerrado en el cubo 2X .
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
32 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
33 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
33 / 57
Demostracion.
=: Sea A una red de abiertos en T tal que A converge (en 2X ) a
un conjunto A. Mostremos entonces que A T.
Dado x A consideremos su vecindad minimal Nx (ya que T es de
Alexandroff). Es suficiente ver que Nx A. Como A A y x A,
existe un ndice tal que para todo > se tiene que x A .
Como cada A es abierto, entonces Nx A para todo > y por
tanto Nx A.
=: Sean x X y A la red de todas las vecindades abiertas de x
ordenadas
por la contenencia inversa. Entonces
A converge (en 2X )
T
T
a A . Como T es un cerrado, entonces A T y por tanto T es
de Alexandroff.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
34 / 57
Demostracion.
=: Sea A una red de abiertos en T tal que A converge (en 2X ) a
un conjunto A. Mostremos entonces que A T.
Dado x A consideremos su vecindad minimal Nx (ya que T es de
Alexandroff). Es suficiente ver que Nx A. Como A A y x A,
existe un ndice tal que para todo > se tiene que x A .
Como cada A es abierto, entonces Nx A para todo > y por
tanto Nx A.
=: Sean x X y A la red de todas las vecindades abiertas de x
ordenadas
por la contenencia inversa. Entonces
A converge (en 2X )
T
T
a A . Como T es un cerrado, entonces A T y por tanto T es
de Alexandroff.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
34 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
35 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
35 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
35 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
35 / 57
Vision algebraica
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
36 / 57
Definicion
Un semigrupo (S, ) es un conjunto no vaco S junto con una
operacion que es binaria y asociativa.
: S S S
(s, t) 7 s t
Sean (S, ) un semigrupo y X 6= . S actua sobre el conjunto X si
existe una funcion
: S X X
tal que s1 (s2 x) = (s1 s2 ) x para todo s1 , s2 S, x X.
Si ademas S posee un elemento identico 1, entonces 1 x = x para
todo x X.
En caso que S no posea un elemento identico, S 1 denota al
semigrupo obtenido de S al anadirle un elemento identico.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
37 / 57
Definicion
Un semigrupo (S, ) es un conjunto no vaco S junto con una
operacion que es binaria y asociativa.
: S S S
(s, t) 7 s t
Sean (S, ) un semigrupo y X 6= . S actua sobre el conjunto X si
existe una funcion
: S X X
tal que s1 (s2 x) = (s1 s2 ) x para todo s1 , s2 S, x X.
Si ademas S posee un elemento identico 1, entonces 1 x = x para
todo x X.
En caso que S no posea un elemento identico, S 1 denota al
semigrupo obtenido de S al anadirle un elemento identico.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
37 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
38 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
38 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
38 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
38 / 57
Teorema
Sea S un semigrupo con identidad (monoide) actuando sobre un
conjunto X no vaco. La coleccion de las orbitas
B(S) = {Ox : x X} es una base (consistente de todas las
vecindades abiertas minimales) para una topologa de Alexandroff
T(S) sobre X.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
39 / 57
Teorema
Sea S un semigrupo con identidad (monoide) actuando sobre un
conjunto X no vaco. La coleccion de las orbitas
B(S) = {Ox : x X} es una base (consistente de todas las
vecindades abiertas minimales) para una topologa de Alexandroff
T(S) sobre X.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
39 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
40 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
40 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
40 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
40 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
40 / 57
Espacios de Alexandroff
Enero 2013
41 / 57
Espacios de Alexandroff
Enero 2013
41 / 57
Espacios de Alexandroff
Enero 2013
41 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
42 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
42 / 57
Subsemigrupos de Hom(X)
S 7 T(S): Dado un subsemigrupo S Hom(X), la topologa T(S)
sobre X es generada por la coleccion de orbitas
Ox = {f (x) : f S}
provenientes de la accion de S sobre X. Recuerdese que esta
coleccion de orbitas forman una base minimal de vecindades abiertas.
: Subsemigrupos(Hom(X)) A(X)
S
Gustavo N. Rubiano O. ()
7 T(S)
Espacios de Alexandroff
Enero 2013
43 / 57
La correspondencia no es 1-1
Dos subsemigrupos S1 y S2 de Hom(X) generan la misma topologa
sobre X por medio de ( T(S1 ) = T(S2 )) sii las orbitas de sus
acciones sobre X son iguales.
Restringir entonces el dominio de :
Por cada coleccion de subgrupos que generan cierta topologa
1 (T(S)) escogemos al subgrupo maximal de esta coleccion
(subsemigrupo saturado).
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
44 / 57
La correspondencia no es 1-1
Dos subsemigrupos S1 y S2 de Hom(X) generan la misma topologa
sobre X por medio de ( T(S1 ) = T(S2 )) sii las orbitas de sus
acciones sobre X son iguales.
Restringir entonces el dominio de :
Por cada coleccion de subgrupos que generan cierta topologa
1 (T(S)) escogemos al subgrupo maximal de esta coleccion
(subsemigrupo saturado).
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
44 / 57
La correspondencia no es 1-1
Dos subsemigrupos S1 y S2 de Hom(X) generan la misma topologa
sobre X por medio de ( T(S1 ) = T(S2 )) sii las orbitas de sus
acciones sobre X son iguales.
Restringir entonces el dominio de :
Por cada coleccion de subgrupos que generan cierta topologa
1 (T(S)) escogemos al subgrupo maximal de esta coleccion
(subsemigrupo saturado).
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
44 / 57
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
45 / 57
La correspondencia
: S(X) A(X)
S 7 T(S)
S(X) es la coleccion de todos los semigrupos saturados de Hom(X).
S 7 T(S): Dado un semigrupo saturado S Hom(X), la topologa
T(S) sobre X es generada por la coleccion de orbitas
Ox = {f (x) : f S}
provenientes de la accion de S sobre X. Recuerdese que esta
coleccion de orbitas forman una base minimal de vecindades abiertas.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
46 / 57
Ejemplo
Sean X = R y
T = {f : R R | f (x) x para cada x R}.
T es un subsemigrupo saturado de transformaciones sobre R.
La topologa T(T ) sobre R es la topologa generada por las colas
(, a], a R.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
47 / 57
Ejemplo
Sean X = R y
T = {f : R R | f (x) x para cada x R}.
T es un subsemigrupo saturado de transformaciones sobre R.
La topologa T(T ) sobre R es la topologa generada por las colas
(, a], a R.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
47 / 57
La construccion inversa
Dada T una topologa de Alexandroff sobre un conjunto X, sea Nx la
vecindad minimal abierta para cada x.
La coleccion de funciones
S(T) = {f Hom(X) : f (x) Nx para cada x X}
es un sub-semigrupo saturado de Hom(X).
: A(X) S(X)
T 7 S(T)
Si permitimo que S(T) actue sobre X, para cada x X la orbita
Ox = {f (x) : f S(T)} es precisamente la vecindad minimal, es
decir, Ox = Nx .
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
48 / 57
La construccion inversa
Dada T una topologa de Alexandroff sobre un conjunto X, sea Nx la
vecindad minimal abierta para cada x.
La coleccion de funciones
S(T) = {f Hom(X) : f (x) Nx para cada x X}
es un sub-semigrupo saturado de Hom(X).
: A(X) S(X)
T 7 S(T)
Si permitimo que S(T) actue sobre X, para cada x X la orbita
Ox = {f (x) : f S(T)} es precisamente la vecindad minimal, es
decir, Ox = Nx .
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
48 / 57
La construccion inversa
Dada T una topologa de Alexandroff sobre un conjunto X, sea Nx la
vecindad minimal abierta para cada x.
La coleccion de funciones
S(T) = {f Hom(X) : f (x) Nx para cada x X}
es un sub-semigrupo saturado de Hom(X).
: A(X) S(X)
T 7 S(T)
Si permitimo que S(T) actue sobre X, para cada x X la orbita
Ox = {f (x) : f S(T)} es precisamente la vecindad minimal, es
decir, Ox = Nx .
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
48 / 57
La correspondencia es biunvoca
Las funciones
: S(X) A(X) y : A(X) S(X)
definidas por (S) = T(S) y (T) = S(T) son inversas la una de la
otra:
((T)) = T & ((S)) = S
Esta correspondencia es un anti-isomofismo ((S(X), ) es un
retculo completo).
Las topologas de Alexandroff son semigrupos saturados de
transformaciones.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
49 / 57
Ejemplo
Dado T subconjunto de Hom(X), consideremos el subgrupo
generado por T ,
\
hT i = {S : T S Hom(X), S es un semigrupo }.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
50 / 57
Ejemplo
Dado T subconjunto de Hom(X), consideremos el subgrupo
generado por T ,
\
hT i = {S : T S Hom(X), S es un semigrupo }.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
50 / 57
Ejemplo
Dado T subconjunto de Hom(X), consideremos el subgrupo
generado por T ,
\
hT i = {S : T S Hom(X), S es un semigrupo }.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
50 / 57
Ejemplo
Dado T subconjunto de Hom(X), consideremos el subgrupo
generado por T ,
\
hT i = {S : T S Hom(X), S es un semigrupo }.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
50 / 57
9
b
8
7
b
6
5
b
f+ (x) =
3
b
2
1
b
si x es impar
x + 1 si x es par
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
51 / 57
9
b
8
7
b
6
5
b
f (x) =
3
b
2
1
b
si x es impar
x 1 si x es par
0
0
b
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
52 / 57
Ejemplo
hT isat = {f : Z Z | f (x) = x si x es impar y
f (x) {x 1, x, x + 1} si x es par }.
hT isat produce la topologa de Khalimskya sobre Z, para la cual
Nn = {n} si n es impar, y Nn = {n 1, n, n + 1} si n es par.
Khalimsky, Efim, Topological structures in computer science. Journal
of Applied Math. and Simulation Vol. 1 1 (1987), 25-40.
a
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
53 / 57
Ejemplo
hT isat = {f : Z Z | f (x) = x si x es impar y
f (x) {x 1, x, x + 1} si x es par }.
hT isat produce la topologa de Khalimskya sobre Z, para la cual
Nn = {n} si n es impar, y Nn = {n 1, n, n + 1} si n es par.
Khalimsky, Efim, Topological structures in computer science. Journal
of Applied Math. and Simulation Vol. 1 1 (1987), 25-40.
a
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
53 / 57
Ejemplo
hT isat = {f : Z Z | f (x) = x si x es impar y
f (x) {x 1, x, x + 1} si x es par }.
hT isat produce la topologa de Khalimskya sobre Z, para la cual
Nn = {n} si n es impar, y Nn = {n 1, n, n + 1} si n es par.
Khalimsky, Efim, Topological structures in computer science. Journal
of Applied Math. and Simulation Vol. 1 1 (1987), 25-40.
a
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
53 / 57
Bibliografa I
Alexandroff, P., Discrete Raume. Mat. Sb. 2, 501518 (1937).
F.G. Arenas, Alexandroff spaces, Acta Math. Univ. Comenianae,
68 (1999), 17-25.
A. F. Beardon, Iteration of rational functions, Springer-Verlag,
1991.
Erne, M., Struktur und Anzahlfomeln fiir Topologien auf
endlichen Mengen, Manuscripta Math., 11 (1974) 221-259.
Lorraine, F. Notes on topological spaces with minimun
neighborhoods Amer. math. monthly, vol. 76, 6, 1969 pag.
616-627.
Steprans, J., Watson S., Set Theory and its Applications
(Editores), Springer, 2008
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
54 / 57
Bibliografa II
I. M. James, Alexandroff spaces, Rend. Circ. Mat. Palermo (2)
Suppl. (1992), no. 29, 475-481, International Meeting on
Topology in Italy (Italian) (Lecce, 1990/Otranto, 1990). MR
94g:54020. Zbl 793.54006.
7. Khalimsky, E., Kopperman, R. D. and Meyer, P. R., Computer
graphics and connected topologies on finite ordered sets,
Topology and its Appl., 36 (1990), 1-17.
R. Kopperman, Digital Topology, Lecture Notes in Computer
Science, 2003, Volume 2886, Discrete Geometry for Computer
Imagery, Pages 1-15
A. K. Steiner, The lattice of topologies: Structure and
complementation, Trans. Am. Math. Soc., 122 (1966) 379-398.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
55 / 57
Bibliografa III
R. Larson, S. J. Andima, The lattice of topologies: a survey.
Rocky Mountain J. of Mths. Vol. 5, N. 2, 1975.
Garrett Birkhoff, Lattice theory, Amer. Math. Soc. Colloquium
Pubi, third edition, Rhode Island, 1967.
H. Herrlich, Topologische Reflexionen und Coreflexionen, Lecture
Notes in mathematics, 78, Springer.
F. G. Arenas, Alexandroff Topologies Viewed as Closed Sets in
the Cantor Cube, Divulgaciones Matematicas Vol. 13 No.
1(2005), pp. 45-53.
P. Johnstone, Stone spaces, Cambridge University Press, 1986.
edition.
S. Andima, W. J. Thron W., Order-Induced Topological
Properties, Pacific Journal Of Mathematics, Vol 75, No 2, 1978.
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
56 / 57
Bibliografa IV
Gustavo N. Rubiano O. ()
Espacios de Alexandroff
Enero 2013
57 / 57