PROYECTO FIN DE CARRERA

Presentación del tema: "PROYECTO FIN DE CARRERA"— Transcripción de la presentación:

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

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

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

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

5 Estados de un diagrama A A B A B B A A B B A B A 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 A A B A B B A A B B A B A B

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

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

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

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

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 c1 y c2 sus desalternadores. Sea r el número de regiones que colindan simultáneamente con c1 y c2. 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, |sAD| + |sBD| = n - 2 . Si r = 3, o bien r = 2 siendo las dos regiones colindantes de distinto color, |sAD| + |sBD| = n.

11 Ejemplo con r = 3, n = 9 Como predice el teorema,
|sAD| = 3 |sBD| = 6 Como predice el teorema, |sAD| + |sBD| = = 9 = n.

12 Ejemplo con r = 2, mismo color, n = 10
|sBD| = 3 |sAD| = 7 Como predice el teorema, |sAD| + |sBD| = = 10 = n.

13 Ejemplo con r = 2, distinto color, n = 8
|sAD| = 1 |sBD| = 5 Como predice el teorema, |sAD| + |sBD| = = 6 = n - 2.

14 Ancho del corchete y diagramas adecuados
<D> = amAm aMAM Se conocen las siguientes fórmulas: M = n + 2|sAD| - 2 m = - n – 2|sBD| + 2 Por tanto ancho (<D>)  2n + 2(|sAD| + |sBD|) – 4 Si los hipotéticos coeficientes extremos am y aM 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 Grafos convertibles Partiendo del estado extremo sA de un diagrama D, se construye un grafo GDA D GDA = sAD Los grafos obtenidos por este procedimiento, o sea, los grafos de tipo GDA son llamados grafos convertibles. El proyecto contiene un anexo en donde se abunda en la caracterización de este tipo de grafos.

16 Independencia promedio de grafos
Todo grafo G lleva asociado un número entero I(G), llamado independencia promedio. r Gr (r hexágonos) I(Gr) = r + 1 La independencia promedio del grafo vacío es 1. Teorema (Morton-Bae) aM =  I(GDA) am =  I(GDB)

17 Diagramas adecuados y grafos convertibles
Alternante + Reducido GAD= Ø GBD= Ø Adecuado I(GDA) = 1 I(GDB) = 1 aM =  1 am =  1 Luego para los diagramas adecuados ancho (<D>) = 2n + 2(|sAD| + |sBD|) – 4

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

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

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

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 Mecanismo para el mezclado de fluidos
El mezclador plateado Mecanismo para el mezclado de fluidos

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 Desplazamiento de VGAs siguiendo una trenza
B A Una trenza contiene la información del posible movimiento simultáneo de varios VGAs, tantos como cuerdas tenga la trenza.

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

26 FIN MUCHAS GRACIAS

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

28 Caso r = 1 (continuación)
|sAD| = |sAD*| - 2 D D* sAD sAD* sAD sAD*