Novedades

• (01/Mar/2009) Término del proyecto

Sobre el Proyecto

Objetivo General

A través del proyecto Anillo: Redes en Matemáticas y Ciencias de la Ingeniería, buscamos la consolidación de un grupo de investigación con liderazgo regional en el desarrollo, aplicación y difusión de las matemáticas discretas y la informática teórica. Concentraremos nuestros esfuerzos en abordar una amplia variedad de tópicos con un denominador común: redes.

Resumen

En este proyecto se estudiarán propiedades fundamentales y computacionales de las redes. Estas estructuras aparecen naturalmente en diversos ámbitos del quehacer científico y tecnológico actual. Entre los muchos fenómenos del mundo real en el que están involucradas las redes se encuentra el tráfico urbano, el flujo de correo electrónico en Internet, la propagación de una enfermedad contagiosa, la distribución de bienes desde bodegas hacia tiendas comerciales, y la autoregulación de una célula.

El estudio sistemático de las redes es una disciplina reciente para el mundo científico, que está experimentando un rápido y fuerte crecimiento. Más aún, el marco propio de las redes ha permitido definir nuevas problemáticas que a menudo poseen aplicaciones en ámbitos que van más allá del contexto en el que surgen.

Es notable que el sencillo y abstracto formalismo capturado en la noción de red (junto al subyacente concepto de grafo) haya resultado ser tan útil para modelar y entender fenómenos del mundo real. Esto constituye, en gran parte, la motivación para estudiarlas.

En este proyecto se desarrollarán herramientas matemáticas y algorítmicas que permitan enfrentar diversos problemas fundamentales en redes y una mejor comprensión de las estructuras relacionadas con ellas. Pero obviamente, los objetivos científicos inmediatos del proyecto, son más acotados. Y el foco inicial de estudio es también de naturaleza más técnica. Específicamente, el proyecto pretende concentrarse en las siguientes áreas temáticas:

1. Una de las principales líneas de investigación tiene que ver con la información y la coordinación en problemas de ruteo en redes, donde se busca entender cómo el comportamiento egoísta de agentes en una red afecta al funcionamiento global del sistema. Esta problemática tiene una historia corta pero muy intensa ya que aborda preguntas centrales en la intersección de dos disciplinas: la economía y la ciencia de la computación.
2. Un segundo foco se refiere al estudio de la propagación eficiente de paquetes a través de los computadores y los interruptores de una red. Estas preguntas fueron originalmente formuladas en el contexto de la telefonía de los años cincuenta y ahora, a medida que la tecnología de las telecomunicaciones progresa, se vuelven más relevantes y también más complicadas.
3. Finalmente está el interés en estudiar problemas fundamentales en teoría de grafos; el área de las matemáticas que aborda la combinatoria de las redes. En particular, se planea concentrar la investigación en problemas de conectividad.

Investigadores Participantes

Marcos Kiwi, Investigador Titular

Ivan Rapaport, Investigador Titular

Martín Matamala, Director

José Correa, Investigador Asociado

Eduardo Moreno, Investigador Asociado
Nicolás Nisse, Postdoctorado
Karol Suchan, Postdoctorado

Instituciones Participantes

	Universidad de Chile - (Institución Principal) Departamento de Ingeniería Matemática Centro de Modelamiento Matemático
	Universidad Adolfo Ibáñez - (Institución Asociada) Escuela de Negocios

Contacto

Dirección electrónica: redes seguido de un @ y luego dim punto uchile punto cl