![Page 1: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/1.jpg)
Misterios de las profundidades
L.I. Martınez Sandoval, J.L. Miranda Olvera
Taller de Matematicas Discretas
11 al 16 de junio de 2017
![Page 2: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/2.jpg)
Introduccion
![Page 3: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/3.jpg)
Profundidad
Pregunta
Sea F una familia de objetos geometricos en el espacio y p unpunto. ¿Que tan profundo es p con respecto a F?
Aplicaciones en
I Comunicaciones
I Estadıstica
I Planeacion de movimiento
I Teoremas tipo Helly y tipo Eckhoff
![Page 4: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/4.jpg)
Profundidad
Pregunta
Sea F una familia de objetos geometricos en el espacio y p unpunto. ¿Que tan profundo es p con respecto a F?
Aplicaciones en
I Comunicaciones
I Estadıstica
I Planeacion de movimiento
I Teoremas tipo Helly y tipo Eckhoff
![Page 5: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/5.jpg)
Ejemplo
Figure: La profundidad en R
I Los puntos cerca de la mitad tienen mayor profundidad y estadecrece hasta cero conforme nos alejamos.
I Siempre existe un punto con profundidad al menos n2 , la
mediana.
![Page 6: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/6.jpg)
Ejemplo
Figure: La profundidad en R
I Los puntos cerca de la mitad tienen mayor profundidad y estadecrece hasta cero conforme nos alejamos.
I Siempre existe un punto con profundidad al menos n2 , la
mediana.
![Page 7: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/7.jpg)
Ejemplo
Figure: La profundidad en R
I Los puntos cerca de la mitad tienen mayor profundidad y estadecrece hasta cero conforme nos alejamos.
I Siempre existe un punto con profundidad al menos n2 , la
mediana.
![Page 8: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/8.jpg)
Ejemplo de profundidad de Tukey
Figure: Ejemplo de profundidad de Tukey con 13 puntos
![Page 9: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/9.jpg)
Profundidad con respecto a una familia de convexos
Figure: Ejemplo de profundidad con respecto a figuras geometricas
![Page 10: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/10.jpg)
Consecuencias matematicas interesantes
I Teorema del punto central
I Relaciones con un problema combinatorio
I Teoremas de intersecciones para convexos
![Page 11: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/11.jpg)
Teorema de Helly
Theorem (Teorema de Helly para el plano, 1923)
Sea F una familia de convexos en el plano. Si cualquier subfamiliade F de a lo mas 3 convexos se intersecta, entonces la interseccionde todos los convexos de la familia es no vacıa..
En otras palabras, podemos encontrar localmente una razon paraque una familia de convexos no se intersecte.
![Page 12: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/12.jpg)
Teorema de Helly
Theorem (Teorema de Helly para el plano, 1923)
Sea F una familia de convexos en el plano. Si cualquier subfamiliade F de a lo mas 3 convexos se intersecta, entonces la interseccionde todos los convexos de la familia es no vacıa..
En otras palabras, podemos encontrar localmente una razon paraque una familia de convexos no se intersecte.
![Page 13: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/13.jpg)
Teorema de Helly
Figure: Estos convexos no se intersectan
![Page 14: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/14.jpg)
Teorema de Helly
Figure: Es por culpa de tres de ellos
![Page 15: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/15.jpg)
Pregunta principal
ProblemaSi sabemos que unos convexos se intersectan de k en k , cual es lamejor profundidad que podemos garantizar para algun punto?
I Para k = 1 regresamos al teorema de punto central
I Para k = d + 1 es el teorema de Helly
![Page 16: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/16.jpg)
Pregunta principal
ProblemaSi sabemos que unos convexos se intersectan de k en k , cual es lamejor profundidad que podemos garantizar para algun punto?
I Para k = 1 regresamos al teorema de punto central
I Para k = d + 1 es el teorema de Helly
![Page 17: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/17.jpg)
Esbozo del temario
I Convexos Parte 1
I Convexos Parte 2 (opcional)
I Profundidad de Tukey y teorema del punto central
I Profundidad con respecto a una familia de convexos
I El problema: lo que sabemos y lo que falta por saber
I Aplicaciones a teorıa de transversales (opcional)
![Page 18: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/18.jpg)
¡Los esperamos en el curso!Problemas de introduccion al tema:
http://blog.nekomath.com/tmd
![Page 19: Misterios de las profundidades...Misterios de las profundidades L.I. Mart nez Sandoval, J.L. Miranda Olvera Taller de Matem aticas Discretas 11 al 16 de junio de 2017 Introducci on](https://reader035.vdocumento.com/reader035/viewer/2022081523/5fe5a0e1b1b5f660c55aef84/html5/thumbnails/19.jpg)
¡Los esperamos en el curso!Problemas de introduccion al tema:
http://blog.nekomath.com/tmd