[EstudiantesMatemática]Fwd: Curso básico sobre "Métodos Probabilísticos en Combinatoria"

[Javier Cóppola]

---------- Mensaje reenviado ----------
De: Eduardo Canale <eduardo.canale en gmail.com>
Fecha: 11 de julio de 2011 11:33
Asunto: Curso de Combinatoria
Para: Javier Cóppola <javier.coppola.rodriguez en gmail.com>


Hola Javier!

El otro día mandé un mail a todos_cmat, pero me parece que no llegó.
En ese caso te pido si lo podés difundir, es lo que viene a partir de
"Estimados" más abajo.
Te escribo a vos porque me parece que te puede interesar.

Abrazo,
         Eduardo


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 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 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 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.
*
*
*
*
*
*
*Saludos,*
*            Eduardo*
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://www.cmat.edu.uy/pipermail/listaestudiantes/attachments/20110711/eaaa5197/attachment.html>