La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

1 PROYECTO FIN DE CARRERA Diagramas de nudos: casi alternancia y adecuación. Aplicaciones en ingeniería Autor: Francisco Cordovilla Baró Junio 2009.

Presentaciones similares


Presentación del tema: "1 PROYECTO FIN DE CARRERA Diagramas de nudos: casi alternancia y adecuación. Aplicaciones en ingeniería Autor: Francisco Cordovilla Baró Junio 2009."— Transcripción de la presentación:

1 1 PROYECTO FIN DE CARRERA Diagramas de nudos: casi alternancia y adecuación. Aplicaciones en ingeniería Autor: Francisco Cordovilla Baró Junio 2009

2 2 Nudos y Diagramas Implicaciones sistemas dinámicos, geometría algebraica, grupos cuánticos, física teórica, etc. Nudo (espacial) Diagrama (plano)

3 3 Problema de clasificación: ¿cuándo dos diagramas representan el mismo nudo? =

4 4 Solución matemática: teoría de invariantes Polinomio de Jones (Medalla Field en 1990). V L (t) = t –4 + t –3 – t –1 L = Corchete de Kauffman (1987). = – A –5 – A 3 + A 7 ancho = 7 – (–5) = 12

5 5 Estados de un diagrama A A A A B A A A B B A A A B B B A B B B B Un estado s de un diagrama D es un etiquetado de cada uno de los cruces de D mediante una letra A ó B. Los ocho estados posibles del Trébol B A B

6 6 Estados como instrucción para suavizar el diagrama Cada etiqueta A ó B es una instrucción para suavizar el cruce correspondiente. B A A B

7 7 Estados extremos y número de círculos |s A D| + |s B D| = = 5 A A A B B B |s B D| = 2 |s A D| = 3 Número de círculos de D = |s A D| + |s B D|

8 8 El ancho del corchete de Kauffman ancho ( ) 2n + 2(|s A D| + |s B D|) – 4 Para diagramas alternantes el número de círculos es n + 2 y por tanto ancho ( ) 4n. El proyecto estudia esta cota para diagramas casi-alternantes y 2-casi-alternantes, analizando el número de círculos. Número de círculos Es conocida la siguiente cota superior del ancho de :

9 9 Diagramas alternantes y k-casi-alternantes Diagrama alternante Diagrama casi-alternante Diagrama 2-casi-alternante Cruce desalternador

10 10 Teorema sobre diagramas 2-casi-alternantes Sea D un diagrama conexo, reducido, fuertemente primo con n cruces. Supongamos que D es 2-casi-alternante. Sean c 1 y c 2 sus desalternadores. Sea r el número de regiones que colindan simultáneamente con c 1 y c 2. Se verifica entonces que r 3 y se tienen las siguientes igualdades: Si r = 0, 1 o bien r = 2 siendo las dos regiones colindantes de igual color, |s A D| + |s B D| = n - 2. Si r = 3, o bien r = 2 siendo las dos regiones colindantes de distinto color, |s A D| + |s B D| = n.

11 11 Ejemplo con r = 3, n = 9 |s A D| = 3 |s B D| = 6 Como predice el teorema, |s A D| + |s B D| = = 9 = n.

12 12 Ejemplo con r = 2, mismo color, n = 10 Como predice el teorema, |s A D| + |s B D| = = 10 = n. |s A D| = 7 |s B D| = 3

13 13 Ejemplo con r = 2, distinto color, n = 8 |s A D| = 1 |s B D| = 5 Como predice el teorema, |s A D| + |s B D| = = 6 = n - 2.

14 14 Ancho del corchete y diagramas adecuados = a m A m a M A M Se conocen las siguientes fórmulas: M = n + 2|s A D| - 2 m = - n – 2|s B D| + 2 Por tanto ancho ( ) 2n + 2(|s A D| + |s B D|) – 4 Si los hipotéticos coeficientes extremos a m y a M no se anulan, entonces se tiene una igualdad en la fórmula anterior. ¿Cuándo ocurre esto? Por ejemplo, en el caso de los llamados diagramas adecuados.

15 15 Grafos convertibles Partiendo del estado extremo s A de un diagrama D, se construye un grafo G D A = Los grafos obtenidos por este procedimiento, o sea, los grafos de tipo G D A son llamados grafos convertibles. El proyecto contiene un anexo en donde se abunda en la caracterización de este tipo de grafos. D sADsAD GDAGDA

16 16 Independencia promedio de grafos Todo grafo G lleva asociado un número entero I(G), llamado independencia promedio. a M = I(G D A ) a m = I(G D B ) Teorema (Morton-Bae) G r (r hexágonos) I(G r ) = r + 1 La independencia promedio del grafo vacío es 1. r

17 17 Diagramas adecuados y grafos convertibles Adecuado Luego para los diagramas adecuados ancho ( ) = 2n + 2(|s A D| + |s B D|) – 4 Alternante + Reducido G A D = Ø G B D = Ø I(G D A ) = 1 I(G D B ) = 1 a M = 1 a m = 1

18 18 Aplicaciones basadas en la teoría de trenzas Aplicaciones Bioquímica, criptografía, robótica, mecánica de fluidos, etc. Trenza (espacial) Diagrama (plano) Clausura del diagrama

19 19 Mecánica de fluidos: homogeneización Mezclar homogéneamente dos fluidos Distribuir homogéneamente una propiedad en un único fluido

20 20 ¿Cómo mezclan fluidos las trenzas ? El hilo de líquido rosa se mezcla con el líquido azul siguiendo una trenza.

21 21 Hay trenzas buenas y trenzas malas Trenza periódica σ 1 σ 2 σ 3 σ 2 No mezcla bien. Trenza pseudo-Anosov σ 1 σ 2 -1 σ 3 σ 2 -1 Sí mezcla bien. La entropía topológica mide si las trenzas mezclan bien o mal.

22 22 El mezclador plateado Mecanismo para el mezclado de fluidos

23 23 VGAs en una planta industrial Se trata de diseñar sistemas de control para los VGAs que cumplan las siguientes tres especificaciones: 1. Los VGAs no deben colisionar con los obstáculos. 2. Los VGAs no deben colisionar entre si. 3. Los VGAs deben ser capaces de completar su trabajo con eficiencia, en relación a determinados parámetros.

24 24 Desplazamiento de VGAs siguiendo una trenza B A B A B A B A Una trenza contiene la información del posible movimiento simultáneo de varios VGAs, tantos como cuerdas tenga la trenza.

25 25 Espacios de configuración El tiempo es la variable z según la cual se desarrolla la trenza.

26 26 FIN MUCHAS GRACIAS

27 27 Demostración del caso r = 1 Ya que D * es alternante y conexo sabemos que |s A D * | + |s B D * | = n + 2 Se prueba que : |s A D| = |s A D * | - 2 |s B D| = |s B D * | - 2 de modo que: |s A D| + |s B D| = (n + 2) – 4 = n – 2. DD*D*

28 28 Caso r = 1 (continuación) |s A D| = |s A D * | - 2 D D* sADsADs A D* sADsAD


Descargar ppt "1 PROYECTO FIN DE CARRERA Diagramas de nudos: casi alternancia y adecuación. Aplicaciones en ingeniería Autor: Francisco Cordovilla Baró Junio 2009."

Presentaciones similares


Anuncios Google