Material on line:Some material from the sessions.
|Title:||Random Structures and the probabilistic method|
|Summary:||Probabilistic methods have a wide range of applications in several areas of mathematics, including analysis, geometry, combinatorics, computer science, number theory or graph theory. The course provides an introduction to these methods, whose common theme is the use of the language of probability and the analysis of random structures and processes to derive results about deterministic structures. Some applications will be discussed to illustrate some standard techniques within this approach. Perhaps one of the simplest models of random structures is the Erdös-Rényi model of random graphs. Within this simple model some appealing general features of random structures can be analyzed thoroughly, like threshold phenomena, concentration of measure or 0-1 laws. Some additional models, like geometric random graphs or preferenctial attachment models will be also discussed. A final part of the course discusses Markov chains and their application to counting and sampling problems. One of the main targets of the analysis of Markov chain processes is their speed of convergence.The course will be mostly of interest to PhD students in combinatorics, computer science, graph theory, probability and statistics, and it can be also appealing to students in analysis, number theory and other fiedls. Only some basic background in probability at graduate level is required.|
|Dates and place:||Facultat de Matemàtiques i Estadística, UPC, Room 005, Tue-Thu 17h-19h starting September 26 2013|