Noticimat: 34

Actividades del 7 al 11 de septiembre de 2015

Coloquio y Seminarios

Título: Randomness as a source of efficiency in algorithm design

Ponente: Juraj Hromkovic, (ETH, Zürich)

Lugar: Salón Diego Bricio Hernández

Hora: 16:00 hrs

Resumen: There are several computing problems for which the best known algorithms have exponential complexity and so are not able to compute the task for real data in the time of the existence of the universe. In some case one can solve these problems in seconds if using randomized algorithm. One can save a huge amount of work by relaxing our requirements from computing the right solution with certainty by computing the right solution with high probability. The error probability can be often drastically reduced to 1 over the number of protons in the Universe.    We introduce this concept here and illustrate it by a simple example.

Título: Método DBIR para la calibración estadística en modelos de regresión no paramétricos con variable respuesta funcional

Ponente: Dr. Rolando J. Biscay Lirio

Lugar: Salón Diego Bricio Hernández

Hora: 13:00 hrs.

Resumen: Se construye un nuevo método para la calibración estadística (i.e., para la estimación del valor de una covariable X dado el valor de la variable respuesta Y) en modelos de regresión no paramétricos con variable respuesta de tipo funcional. Uno de sus rasgos distintivos, a diferencia de otros enfoques, es que hace uso crucial del modelo de regresión “directo” subyacente (i.e., la regresión de la respuesta observada Y versus la covariable de interés X), el cual se supone que es el modelo generador de las datos disponibles. Se demuestra teóricamente la consistencia del método bajo condiciones adecuadas de regularidad. Además, se ilustra su comportamiento con datos de espectrometría infrarroja.

Lunes 7 

Título: El fenómeno de tamizado cíclico I

Ponente: Adrián Celestino Rodríguez

Lugar: Salón 1 de Seminarios

Hora: 14:30 hrs

Resumen: El Fenómeno de Tamizado Cíclico se define cuando existe una terna (X, C, f(q)) donde C es un grupo cíclico que actúa en un conjunto X tal que para todo g ∈ C se satisface que la cordialidad del conjunto de puntos fijos de g es igual a f(ω), donde ω es una raíz de la unidad de orden g, donde f es un polinomio con coeficientes enteros. El Fenómeno de Tamizado Cíclico se ha encontrado en muchos ejemplos. Uno de ellos está dado por las particiones que no se cruzan. Entender a profundidad este fenómeno involucra conceptos no solamente de combinatoria, sino también de álgebra y teoría de representaciones. En esta plática presentamos la definición de tal fenómeno, un paradigma de prueba y varios ejemplos interesantes y a la vez inesperados en donde se aprecia el Fenómeno de Tamizado Cíclico.

Título: El fenómeno de cut-off para pequeñas perturbaciones de sistemas dinámicos

Ponente: Gerardo Barrera Vargas 

Lugar: Salón de Seminarios Diego Bricio

Hora: 13:00 hrs.

Resumen: En las últimas décadas un intenso estudio ha sido dedicado a sistemas dinámicos sujetos a perturbaciones aleatorias. Generalmente este estudio se concentra en tiempos de salida y lugares de salida de determinados dominios y cómo éstos se relacionan con la dinámica determinística. La teoría de grandes desvíos pertenece a la estructura matemática usual para estudiar estos problemas, en el caso de perturbaciones Gaussianas en el sentido propuesto por M. Freidling y A. Wentzell.

Estudiaremos la relación con el respectivo sistema dinámico determinístico desde un punto de vista diferente. Estudiamos el fenómeno de cut-off (el fenómeno de la convergencia abrupta a la medida invariante) para una familia de perturbaciones estocásticas de sistemas dinámicos. Nos enfocaremos en el semiflujo de una ecuación diferencial determinística perturbada por adicción de un movimiento browniano de varianza pequeña. Sobre hipótesis adecuadas en el campo vectorial, probaremos que la familia a un parámetro de ecuaciones diferenciales estocásticas perturbadas presenta el fenómeno de cut-off en el sentido propuesto por J. Barrera y B. Ycart (Bounds for left and right window cutoffs, ALEA, Lat. Am. J. Probab. Math. Stat. 11(2), 445-458, 2014).

Título: Descripción e identificación de cadenas de ADN bajo técnicas de visión por computadora.

Ponente: Dr. Raúl Santiago Montero, Instituto Tecnológico de León

Lugar: Salón Diego Bricio Hernández

Hora: 12:30 hrs 

Resumen: Una de las áreas que surge con apremiantes tareas es la bioinformática. La generación de herramientas que sirvan para digerir la enorme cantidad de información en entes biológicos se ha convertido en una necesidad apremiante. Entre la enorme diversidad de entidades y datos extraídos para su análisis, las cadenas ADN son consideradas como la piedra angular, no sólo en la bioinformática, sino que abarca varias áreas de la ciencia biológica. Identificar y clasificar estas cadenas es una tarea prioritaria. No obstante los avances en los procesos computacionales y desarrollo tecnológico en dispositivos electrónicos, la tarea de identificación y clasificación son aún arduos. En este trabajo se presenta una vertiente para poder atender el proceso de identificación y clasificación de cadenas ADN mediante una representación que disminuya el trabajo de cómputo y, a su vez, acelere y masifique esta tarea primordial para las áreas biológicas.

Título: Modelación, simulación y optimización de un sistema de transporte urbano tipo Metro

Ponente: M.C. Naturaleza I. Cossío Vital, Consultor Analítico, SAS México 

Lugar: Salón 1, CIMAT, Unidad Aguascalientes

Hora: 13:00 hrs.

Resumen: Este trabajo presenta un modelo del comportamiento dinámico de un sistema de transporte urbano tipo Metro que incluye una función de costo, el cual toma en cuenta el costo operativo más el costo social, es decir, el tiempo de espera en el andén de los pasajeros que ingresan al sistema o transbordan de otras líneas. La construcción de éste se basa en un modelo de simulación de eventos discretos, el cual considera el flujo de trenes y de pasajeros y las interacciones entre líneas a través de las estaciones de correspondencia. La función de costo posibilita evaluar el desempeño del sistema, lo cual permite ir un poco más allá de una simulación y pensar en la optimización de la misma. Esto conlleva a la introducción en la optimización estocástica de sistemas de eventos discretos a través de una simulación, en donde el principal problema es la estimación del gradiente de una función de desempeño. 

Se presenta un estudio de métodos de aproximación estocástica al gradiente de este tipo de funciones: el método de diferencias finitas, el método de perturbación simultánea y de análisis de perturbación infinitesimal (IPA). Estos estimadores pueden ser posteriormente utilizados en el algoritmo de aproximación estocástica que es; básicamente, la versión estocástica del algoritmo del gradiente proyectado para aproximar la solución de problemas de optimización. Para el Sistema Metro de la Ciudad de México, el tiempo de espera de los pasajeros que transbordan es calculado a través de simulación y es aquí donde se utilizan los métodos de aproximación estocástica para estimar las sensibilidades del tiempo de espera respecto a cada una de las variables de control del sistema.

XII Jornadas Juan José Rivaud Morayta de Historia y Filosofía de las Matemáticas, del 9 al 11 de septiembre de 2015. Comité organizador: Prof. Francisco Mirabal García.

El jueves 10 de septiembre a las 17:00 hrs., en el Salón de usos múltiples del nivel 6, se presentará el libro "Introducción a la Programación con LOGO", de Juraj Hromkovic, con la presencia del autor y de la traductora, Angélica Herrera Loyo.

El lunes 7, Carmen Mares dará lecturas en la primaria "Amado Nervo" de Valenciana.

El miércoles 9, Marco Figueroa dará una conferencia en la Escuela del Nivel Medio Superior de Guanajuato.

El viernes 11, Mariana Carnalla y Carmen Mares darán talleres en la Telesecundaria de Valenciana.

El viernes 11, 15 estudiantes de la licenciatura en Educación Media Superior de la Universidad Marista de Querétaro visitarán las instalaciones del CIMAT. 

 Programa:

 11:00-13:00 hrs., Ing Gilberto Marrufo Quirino, Taller “material didáctico para matemáticas”.

 13:00 hrs., Charla sobre el CIMAT y recorrido por las instalaciones del centro.

El sábado19, Mariana Carnalla, Harold Moreno y Carmen Mares asistirán a un tianguis de la ciencia en el municipio de Dolores Hidalgo.

Felicitaciones a:

Germán Sinuhé Ayala Fuentes por la obtención del grado de Maestro en ciencias con especialidad en Probabilidad y Estadística el pasado 4 de septiembre, con la tesis “Juegos de campo medio en tiempo discreto y riesgo sistémico”. Los sinodales fueron: el Dr. Erik Jan Baurdoux, presidente; el Dr. Erick Treviño Aguilar (UG), secretario, así como el Dr. Daniel Hernández Hernández, director de la tesis.