[Todos CMAT] Curso de Métodos Probabilísticos en Combinatoria

[Emilio Nacelle]

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

Estimados, es para recordarles que la semana que viene, del martes 19 al 
sábado 23, se dictará en el IMERL (Salón de Seminarios), de 9:00 am a 
12:00, el curso de Métodos Probabilísticos en Combinatoria a cargo del 
profesor Carlos Hoppen de Brasil. El curso se dictará en inglés.
Les adjunto el mail que les mandé hace un tiempo.
Saludos,
             Eduardo


Del 19 al 23 de julio se dictará un curso básico sobre "Métodos 
Probabilísticos en Combinatoria". Estará a cargo del Dr CarlosHoppen, 
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.

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 vale fue aprobado como curso de PEDECIBA Matemática y para la 
carrera de Ingeniería Matemática con 5 créditos.

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.

------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://www.cmat.edu.uy/pipermail/todos/attachments/20110712/6c6bf547/attachment.html>
------------ próxima parte ------------
An embedded message was scrubbed...
From: Eduardo Canale <eduardo.canale en gmail.com>
Subject: Curso de Métodos Probabilísticos en Combinatoria
Date: Tue, 12 Jul 2011 12:20:51 -0300
Size: 8615
URL: <http://www.cmat.edu.uy/pipermail/todos/attachments/20110712/6c6bf547/attachment.eml>