Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 347 vistas

    Conjuntos Autosemejantes

    Cargado por

    Heidi Soto Garcia
    Este documento introduce los conjuntos autosimilares y explica cómo aplicar el teorema de punto fijo para probar su existencia y unicidad. Se define un conjunto autosimilar como uno que es la unión de sus imágenes bajo contracciones. Luego, se muestra que la función que mapea un conjunto a la unión de sus imágenes bajo contracciones es una contracción, lo que permite aplicar el teorema de punto fijo para garantizar la existencia y unicidad de un conjunto autosimilar asociado a dichas contracciones.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Conjuntos Autosemejantes

    Cargado por

    Heidi Soto Garcia
    347 vistas7 páginas
    Este documento introduce los conjuntos autosimilares y explica cómo aplicar el teorema de punto fijo para probar su existencia y unicidad. Se define un conjunto autosimilar como uno que es la unión de sus imágenes bajo contracciones. Luego, se muestra que la función que mapea un conjunto a la unión de sus imágenes bajo contracciones es una contracción, lo que permite aplicar el teorema de punto fijo para garantizar la existencia y unicidad de un conjunto autosimilar asociado a dichas contracciones.

    Descripción original:

    Oswaldo Delgado

    Título original

    Conjuntos autosemejantes

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento introduce los conjuntos autosimilares y explica cómo aplicar el teorema de punto fijo para probar su existencia y unicidad. Se define un conjunto autosimilar como uno que es la unión de sus imágenes bajo contracciones. Luego, se muestra que la función que mapea un conjunto a la unión de sus imágenes bajo contracciones es una contracción, lo que permite aplicar el teorema de punto fijo para garantizar la existencia y unicidad de un conjunto autosimilar asociado a dichas contracciones.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    347 vistas7 páginas

    Conjuntos Autosemejantes

    Cargado por

    Heidi Soto Garcia
    Este documento introduce los conjuntos autosimilares y explica cómo aplicar el teorema de punto fijo para probar su existencia y unicidad. Se define un conjunto autosimilar como uno que es la unión de sus imágenes bajo contracciones. Luego, se muestra que la función que mapea un conjunto a la unión de sus imágenes bajo contracciones es una contracción, lo que permite aplicar el teorema de punto fijo para garantizar la existencia y unicidad de un conjunto autosimilar asociado a dichas contracciones.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 7

    130 7.

    El teorema de punto fijo y aplicaciones

    5. Conjuntos autosimilares
    En esta sección aplicaramos el teorema de contracción 7.9 al estudio de
    conjuntos autosimilares.
    Si X es un espacio métrico, decimos que un compacto no vacı́o K ⊂ X
    es autosimilar si existen contracciones f1 , . . . , fN : X → X tales que
    K = f1 (K) ∪ . . . ∪ fN (K).
    Es decir, K es la unión de sus imágenes bajo contracciones.
    Ejemplo 7.21. Consideramos la recta R y el intervalo I = [0, 1]. Entonces
    I = f1 (I) ∪ f2 (I),
    donde f1 , f2 : R → R están dadas por
    1 1 1
    f1 (x) = x, f2 (x) = x + .
    2 2 2
     1 1 
    Notamos que, de hecho, f1 (I) = 0, y f2 (I) = , 1 .
    2 2
    f1 y f2 no son las únicas contracciones para las cuales el intervalo [0, 1]
    es autosimilar. Por ejemplo, no es muy difı́cil ver que [0, 1] también es au-
    tosimilar respecto a las funciones
    1 2 1
    g1 (x) = x, g2 (x) = x+ ,
    3 3 3
     1 1 
    ya que g1 ([0, 1]) = 0, y g2 ([0, 1]) = , 1 .
    3 3
    Ejemplo
    T 7.22. Sea C el conjunto de Cantor dado por la intersección C =
    n≥0 C n , donde cada
     1 2 1   3n − 1 
    Cn = 0, n ∪ n , n−1 ∪ . . . ∪ ,1
    3 3 3 3n
    es el resultado de remover el tercio central de cada uno de los intervalos de
    Cn−1 . Entonces C es autosimilar con respecto a las funciones
    1 1 2
    f1 (x) = x, f2 (x) = x + ,
    3 3 3
     1 2 
    ya que f1 (C) = C ∩ 0, 3 y f2 (C) = C ∩ 3 , 1 . De hecho, para cada n,
    podemos observar que
    f1 (Cn ) ∪ f2 (Cn ) = Cn+1 ,
    por lo que el efecto de aplicar las contracciones f1 , f2 a cada iteración Cn
    del conjunto de Cantor es, precisamente, el borrar el tercio central de la
    construcción.
    5. Conjuntos autosimilares 131

    Más aún, el conjunto de Cantor puede ser definido por medio de las
    contracciones del ejemplo 7.22, es decir, es el único conjunto compacto au-
    tosimilar respecto a ellas.
    En general, tenemos el siguiente teorema.
    Teorema 7.23. Sea (X, d) un espacio métrico completo y
    f 1 , . . . , fN : X → X
    contracciones. Entonces existe un único conjunto compacto K ⊂ X no vacı́o
    tal que
    K = f1 (K) ∪ . . . ∪ fN (K).

    Como sugiere la construcción del conjunto compacto, el conjunto K del


    teorema 7.23 puede ser construı́do a partir de un conjunto compacto K0 ⊂
    X, K0 6= ∅, y luego tomamos las iteraciones
    Kn+1 = f1 (Kn ) ∪ . . . ∪ fN (Kn ).
    Cada uno de los Kn ası́ construidos son compactos, ya que cada fi es conti-
    nua, y entonces Kn es la unión finita de compactos. Ahora bien, la existencia
    de un “conjunto lı́mite” de los Kn , además de su unicidad, será garantizada
    por el teorema de contracción 7.9, una vez que verificamos que la función
    K 7→ f1 (K) ∪ . . . ∪ fN (K)
    es una contracción sobre el espacio de los subconjuntos compactos de X con
    una métrica apropiada.
    Definición 7.24. Sea A ⊂ X un subconjunto novacı́o de X. Para ε > 0,
    definimos la ε-vecindad de A como el conjunto
    Uε (A) = {x ∈ X : d(x, A) ≤ ε},
    donde d(x, A) es la distancia del punto x al conjunto A, dada por (1.12).

    No es muy difı́cil verificar (ejercicio 15) que Uε (A) es cerrado, aunque


    no necesariamente compacto.
    Sea CX el conjunto de los subconjuntos compactos no vacı́os del espacio
    métrico X. Definimos la función dH : CX × CX → R como
    (7.17) dH (A, B) = ı́nf{ε > 0 : Uε (A) ⊃ B y Uε (B) ⊃ A}.
    Es decir, dH (A, B) es el ı́nfimo de los ε > 0 tales que las ε-vecindades de los
    conjuntos A y B se cubren al otro conjunto.
    Ejemplo 7.25. Si A = {x} y B = {y} tienen un solo punto, entonces
    dH (A, B) = d(x, y).
    132 7. El teorema de punto fijo y aplicaciones

    En general, si A = {x},
    dH ({x}, B) = máx{d(x, B), M },
    donde M = ı́nf{r > 0 : Br (x) ⊃ B}. Notamos que d(x, B) = 0 si x ∈ B,
    6 {x}.
    pero dH ({x}, B) > 0 si B =

    Ahora mostramos que dH define una métrica en CX , llamada la métrica


    de Hausdorff.
    Teorema 7.26. La función dH es una métrica en CX . Más aún, si X es
    completo, entonces el espacio (CX , dH ) es completo.

    Demostración. Claramente, para A, B ∈ CX , dH (A, B) ≥ 0, y dH (A, A) =


    0. Ahora suponemos que dH (A, B) = 0 y debemos mostrar que A = B.
    Como dH (A, B) = 0, Uε (A) ⊃ B para todo ε > 0, por lo que entonces,
    para cada x ∈ B, d(x, A) ≤ ε. Como A es compacto, es cerrado y entonces
    x ∈ A. Esto muestra que B ⊂ A. De manera similar A ⊂ B, y entonces
    A = B.
    Por definición, también es claro que dH (A, B) = dH (B, A).
    Para mostrar la desigualdad del triángulo, sean A, B, C ∈ CX y supone-
    mos que r, s > 0 son tales que dH (A, C) < r y dH (C, B) < s. Mostraremos
    que dH (A, B) ≤ r + s.
    Como dH (A, C) < r, entonces A ⊂ Ur (C), y entonces, para cada x ∈ A,
    existe y ∈ C tal que d(x, y) < r. Ahora bien, como dH (C, B) < s, C ⊂
    Us (B), por lo que existe z ∈ B tal que d(y, z) < s. Por lo tanto, para cada
    x ∈ A, existe z ∈ B tal que
    d(x, z) ≤ d(x, y) + d(y, z) < r + s,
    y entonces A ⊂ Ur+s (B). Similarmente, B ⊂ Ur+s (A), y entonces
    dH (A, B) ≤ r + s,
    como querı́amos mostrar.
    Para finalizar mostramos que, si X es completo, entonces (CX , dH ) es
    completo. Sea (An ) una sucesión de Cauchy en CX . Mostraremos que con-
    verge.
    Empezamos por definir, para cada n ≥ 1,
    [
    Bn = Ak .
    k≥n

    Claramente Bn es una sucesión decreciente de conjuntos cerrados, y verifi-


    caremos que son compactos. De hecho, es suficiente con mostrar que B1 es
    compacto, por la proposición 3.15.
    5. Conjuntos autosimilares 133

    Sea ε > 0. Como (An ) es de Cauchy, existe N tal que Uε/3 (AN ) ⊃ An
    para todo n ≥ N . Como AN es compacto, es totalmente acotado, por lo que
    existen x1 , . . . , xk ∈ X tales que
    AN ⊂ Bε/3 (x1 ) ∪ . . . ∪ Bε/3 (xk ).
    Entonces
    [
    B2ε/3 (x1 ) ∪ . . . ∪ B2ε/3 (xk ) ⊃ Uε/3 (AN ) ⊃ Ak ,
    k≥N

    y por lo tanto
    BN ⊂ Bε (x1 ) ∪ . . . ∪ Bε (xk ).
    Como A1 ∪ . . . ∪ AN −1 es compacto, existen también y1 , . . . , yl ∈ X tales que
    A1 ∪ . . . ∪ AN −1 ⊂ Bε (y1 ) ∪ . . . ∪ Bε (yl ),
    y entonces
    B1 ⊂ A1 ∪ . . . ∪ AN −1 ∪ BN
    ⊂ Bε (y1 ) ∪ . . . ∪ Bε (yl ) ∪ Bε (x1 ) ∪ . . . ∪ Bε (xk ).
    Como ε > 0 es arbitrario, concluimos que B1 es totalmente acotado. Como
    es cerrado y X es completo, también es completo, y por lo tanto es compacto,
    por el corolario 3.22.
    Definimos ahora el conjunto
    \
    A= Bn .
    n≥1

    Entonces A ∈ CX , y mostraremos que An → A, con respecto a la métrica


    dH .
    Sea ε > 0. Primero, sea N1 tal que dH (An , Am ) < ε para todo n, m ≥ N1 .
    En particular, Uε (An ) ⊃ Am para todo m ≥ n ≥ N1 , y entonces
    Uε (An ) ⊃ Bn ⊃ A
    para todo n ≥ N1 . Ahora bien, existe N2 tal que Uε (A) ⊃ BN2 . Si no,
    entonces, para cada n, podrı́amos tomar xn ∈ Bn tal que d(xn , A) > ε.
    Como cada Bn es compacto y Bn+1 ⊂ Bn , entonces existe una subsucesión
    xnk → x0 , y x0 ∈ A, lo cual contradice d(x0 , A) ≥ ε. Observamos que
    An ⊂ BN2 para n ≥ N2 , y entonces Uε (A) ⊃ An para n ≥ N2 .
    Por lo tanto, si N = máx{N1 , N2 }, entonces Uε (An ) ⊃ A y Uε (A) ⊃ An
    para todo n ≥ N , y entonces
    dH (An , A) ≤ ε
    para n ≥ A. Ası́ An → A. 
    134 7. El teorema de punto fijo y aplicaciones

    Sean f1 , . . . , fN contracciones en X. Como cada fi es continua, fi (A) es


    compacto si A lo es, y entonces
    f1 (A) ∪ . . . ∪ fN (A) ∈ CX
    si A ∈ CX . Consideramos entonces la función Φ : CX → CX dada por
    Φ(A) = f1 (A) ∪ . . . ∪ fN (A).
    Teorema 7.27. Φ es una contracción en (CX , dH ).

    Demostración. Para cada i = 1, . . . , N , sea 0 ≤ αi < 1 tal que


    d(fi (x), fi (y)) ≤ αi d(x, y)
    para todo x, y ∈ X. Definimos α = máx{α1 , . . . , αN }. Mostraremos que,
    para A, B ∈ CX ,
    dH (Φ(A), Φ(B)) ≤ αdH (A, B).
    Como 0 ≤ α < 1, esto muestra que Φ es una contracción.
    Sean A, B ∈ CX , y sea r > 0 tal que dH (A, B) < r. Verificaremos que
    dH (Φ(A), Φ(B)) ≤ αr. Tomamos x ∈ Φ(A). Entonces x ∈ fi (A) para algún
    i, y luego x = fi (a) para algún a ∈ A. Ahora bien, como A ⊂ Ur (B), existe
    b ∈ B tal que d(a, b) ≤ r. Como
    d(fi (a), fi (b)) ≤ αi d(a, b) ≤ αd(a, b) ≤ αr,
    y fi (b) ∈ fi (B) ⊂ Φ(B), tenemos que d(x, Φ(B)) ≤ αr. Por lo tanto
    Φ(A) ⊂ Uαr (Φ(B)).
    Similarmente Φ(B) ⊂ Uαr (Φ(A)), y por lo tanto dH (Φ(A), Φ(B)) ≤ αr. 

    Tenemos entonces, como corolario, el teorema 7.23.

    Demostración del teorema 7.23. Sea Φ : CX → CX dada por


    Φ(A) = f1 (A) ∪ . . . ∪ fN (A).
    Por el teorema 7.27, Φ es una contracción y, como CX es completo, por el
    teorema 7.26, Φ tiene un único punto fijo K ∈ CX . O sea,
    K = f1 (K) ∪ . . . ∪ fN (K).
    

    Como un conjunto autosimilar K, respecto a las contracciones f1 , . . . , fN ,


    es el punto fijo de la función
    A 7→ Φ(A) = f1 (A) ∪ . . . ∪ fN (A),
    entonces observamos que
    K = lı́m Φn (A),
    5. Conjuntos autosimilares 135

    donde A es cualquier conjunto compacto no vacı́o, Φn es la n-ésima iteración


    de Φ, definida como Φ1 = Φ y Φn+1 = Φn , y el lı́mite se toma con respecto
    a la métrica dH .
    Por ejemplo, ya habı́amos observado (ejemplo 7.22) que el conjunto de
    Cantor C es la intersección las iteraciones Cn = Φn ([0, 1]), y, de la demos-
    tración del teorema 7.26 (ejercicio 18), vemos que Cn → C respecto a la
    métrica dH .
    Ejemplo 7.28 (Curva de Koch). Consideremos las contracciones f1 , f2 :
    C → C dadas por
    f1 (z) = αz̄, f2 (z) = (1 − α)z̄ + α,
    √
    1 3
    donde z̄ es el conjungado del número complejo z y α = + . Notamos
    2 6
    que
    f1 (0) = 0 y f2 (1) = 1,
    por lo que 0 y 1 son los puntos fijos de f1 y f2 , respectivamente. Más aún,
    f1 (1) = f2 (0) = α,
    por lo que la imagen del segmento [0, 1] es la unión de los dos segmentos
    en el plano complejo uniendo 0 a α y α a 1, respectivamente (figura 1). El

    Figura 1. Primeras cuatro iteraciones a la curva de Koch, iniciando


    con el segmento [0, m1].

    conjunto K autosimilar con respecto a f1 y f2 se le llama curva de Koch


    (figura 2). Observamos que esta curva no tiene longitud (o es de “longitud

    Figura 2. La curva de Koch.

    infinita”), ya que cada iteración, iniciando por el segmento [0, 1], multiplica
    2
    la longitud por un factor de 2|α| = √ > 1.
    3
    136 7. El teorema de punto fijo y aplicaciones

    Ejemplo 7.29 (Triángulo de Sierpinski). Consideramos ahora las contrac-


    ciones f1 , f2 , f3 : R2 → R2 dadas por
    1 1
    fi (x) = x + pi ,
    2 2
         
    0 1 √1/2
    donde p1 = , p2 = y p3 = , los vértices de un triángu-
    0 0 3/2
    lo equilátero. El conjunto K autosimilar con respecto a las contracciones
    f1 , f2 , f3 es llamado el triángulo de Sierpinski (figura 3). Observamos que el

    Figura 3. El triángulo de Sierpinski.

    triángulo de Sierpinski tiene “área cero”. Esto se debe a que cada una de
    las contracciones fi , al contraer las distancias por 1/2, contrae áreas por un
    factor 1/4, por lo que la iteración
    A 7→ f1 (A) ∪ f2 (A) ∪ f3 (A)
    contrae áreas por un factor de 3/4 < 1.

    Ejercicios

    1. Considere el PVI (
    x′ (t) = f (t)x(t)
    x(0) = x0 ,
    donde x0 ∈ R y f : R → R es continua. Utilice el teorema del valor
    medio para mostrar que la única solución al PVI está dada por
    Rt
    f
    x(t) = x0 e 0 .

    También podría gustarte