[Todos CMAT] Curso sobre Probabilidades aplicadas a Combinatoria

[Emilio Nacelle]

[Eduardo Canale <eduardo.canale en gmail.com>]


Estimados,

Del 19 al 23 de julio se dictará un curso básico sobre "Métodos 
Probabilísticos en Combinatoria". Estará a cargo del Dr Carlos Hoppen, 
joven profesor de la Universidade Federal do Rio Grande do Sul. El es un 
activo investigador en esta área y  trabaja en los temas vinculados con 
algoritmos y grafos.

Aquellos interesados por favor envíenme un mail con vuestras 
preferencias de horarios. El último día (sábado 23) el curso será de 
mañana. Pero los demás días puede ser a cualquier hora. Las clases serán 
de 3 horas cada día.

Les paso en sus palabras un resumen de los objetivos generales del 
curso: "The aim of this lecture series is to explore the interplay 
between Probability Theory and Combinatorics. More precisely, we shall 
focus on three aspects:
1. the proof of deterministic combinatorial results through 
probabilistic arguments;
2. the study of probability spaces of combinatorial objects and their 
relation with "typical" structures;
3. the analysis of randomised algorithms in the discrete setting."

El curso está en vías de ser aprobado como curso de Ingeniería 
Matemática con 5 créditos. También se inició el trámite como curso del 
PEDECIBA Matemática.

Les paso el programa concreto:

1) Probabilistic Methods and Combinatorics: Basic probabilistic 
definitions: random variables, expectation and variance. Basic 
combinatorial definitions. Applications of probability to classical 
combinatorial problems.
2) Random graphs: Graph theoretical probability spaces. Properties of 
almost all graphs. Phase transitions and threshold functions.
3) The evolution of a random graph: Erdös-Renyi Phase Transition. 
Branching Processes. Clustering in random graphs.
4) Random regular graphs: The probability space of regular graphs: the 
configuration model. Algorithms in random regular graphs. The 
Differential Equation Method. Applications.
5) Survey of random network models: Random models for real-world 
applications. The preferential attachment scheme. Affiliation networks.
*
*
*
*
*
*
*Saludos,*
*            Eduardo*

------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://www.cmat.edu.uy/pipermail/todos/attachments/20110629/01eb7094/attachment.html>