Seminarios

Consideramos una red de distribución de tareas motivada por sistemas de computación en la nube y redes de distribución de contenido. Hay dos tipos de nodos: despachadores y servidores. Cada despachador recibe tareas de acuerdo a un proceso de Poisson, y debe asignarlas inmediata e irrevocablemente a un servidor. Cada servidor coloca sus tareas en una cola y las procesa en orden de llegada, tardando un tiempo exponencial en cada una. Utilizamos un grafo bipartito para modelar restricciones de compatibilidad entre los despachadores y los servidores, i.e., cada despachador sólo puede enviar tareas a los servidores vecinos en el grafo. En la práctica, las restricciones de compatibilidad surgen por razones geográficas o la indisponibilidad de datos (en el servidor) necesarios para procesar las tareas que llegan a un despachador dado. El proceso que describe cómo evoluciona la cantidad de tareas en cada servidor es una cadena de Markov de tiempo continuo. Definimos estructuras locales en el grafo bipartito que llamamos vecindarios skewed, y probamos que su presencia genera colas largas en estado estacionario. Más precisamente, dada una sucesión de grafos bipartitos con servidores cuyo vecindario es skewed y de tamaño divergente, probamos que la esperanza en estado estacionario del largo de cola de estos servidores tiende a infinito. Informalmente, el vecindario de un servidor es skewed si contiene muchos despachadores cuyo grado en el grafo es bajo. Probamos que los vecindarios skewed aparecen en sucesiones de grafos aleatorios de tamaño divergente.

Esta charla se basa en el artículo Primitive elements in infinitesinal bialgebras realizado junto a Ana González (UdelaR) y María Ofelia Ronco (Universidad de Talca).

Comenzaremos trabajando con árboles planares binarios con raíz. Veremos su estructura como biálgebra infinitesimal unital y describiremos sus elementos primitivos utilizando una fórmula similar a la probada por M. Aguiar y F. Sottile en [1] para la estructura de Hopf de árboles. Luego adaptaremos las construcciones a árboles coloreados por elementos en un conjunto S. Por último consideraremos una S-álgebra infinitesimal unital y veremos como los árboles coloreados primitivos actúan sobre el subespacio de elementos primitivos del álgebra.

[1] M. Aguiar, F. Sottile, Structure of the Loday-Ronco Hopf algebra of trees. Journal of Algebra, Volume 295, (2006)

Discutiremos los ejemplos que se conocen de representaciones fieles y discretas de grupos de superficie en SL_3(R). Una clase de ejemplos es debida a Hitchin-Labourie, la otra a Barbot. En particular, discutiremos posibles maneras de caracterizar estos ejemplos mediante invariantes de deformación obteniendo una respuesta satisfactoria para el caso Hitchin-Labourie y una no tan satisfactoria para el caso Barbot. Se
trata de un trabajo (incipiente) en conjunto con Joaquín Brum y Rafael Potrie.