Universität Bonn

Trimester Program: "Complex Stochastic Systems: Discrete vs. Continuous"


September 2007 - February 2008

Organizers: Sergio Albeverio, Jennifer Chayes, Gerard Ben Arous, Michel Ledoux, Karl Theodor Sturm

Description: Applied stochastic models are frequently very complex, high or infinite dimensional, with a mixture of discrete and continuous elements, singularities and nonlinearities. Their mathematical description and analysis often requires a combination of methods from discrete probability and combinatorics, stochastic analysis, partial differential equations, and geometric analysis. For example, discretization of the continuous components of a stochastic model is fundamental for numerical simulations. Conversely, continuum limits can be helpful to gain a better understanding of discrete models, e.g. in statistical mechanics. Powerful techniques, e.g. logarithmic Sobolev inequalities and concentration of measure estimates have originally been developed in a continuous setup, partially motivated by geometric considerations. Nowadays they are of rapidly increasing importance also in discrete setups, in the analysis of asymptotic and non-asymptotic issues of stochastic processes like the rate of convergence to equilibrium, and for various algorithmic applications. The extension of concepts from geometric stochastic analysis to singular spaces, graphs and random structures is a major challenge. A better understanding of the fascinating connections between random matrices and number theory requires a combination of probability, geometric analysis and algebra.

Hence there are clear needs to increase significantly the interaction between stochastic analysis and non-linear partial differential equations on the one side, and discrete probability and theoretical computer science on the other side. The aim of this program was to bring together scientists from these different communities, and thus to boost new developments. A particular emphasis was given to training of postdocs and PhD students in this important field. This is reflected in a high number of introductory courses by leading top-level scientists. The program also addressed to young researchers from neighboring fields such as analysis and computer science.

Associated Events: 

Workshop 1: Stochastic processes and algorithms
Workshop 2: Stochastic calculus on manifolds, graphs, and random structures
Workshop 3: Particle systems, nonlinear diffusions, and equilibration
Workshop 4a: Random matrices and number theory
Workshop 4b: Random matrices - probabilistic aspects and applications
Workshop 5: Finance, Stochastics, Insurance


Publications

No.
Author(s)
Title
Preprint
Publication
2007c01 Barlow, Martin T.; Grigor'yan, Alexander; Kumagai, Takashi Heat kernel upper bounds for jump processes and the first exit time pdf MR2492992
2007c02 Goldberg, Leslie Ann; Jerrum, Mark; Karpinski, Marek The mixing time of Glauber dynamics for coloring regular trees 0806.0921 MR2666764
2007c03 Grigor'yan, Alexander; Kumagai, Takashi On the dichotomy in the heat kernel two sided estimates pdf MR2459870
2007c04 Eberle, Andreas; Marinelli, Carlo Quantitative approximations of evolving probability measures and sequential Markov chain Monte Carlo methods 1010.1696 MR3034790
2007c05 Hambly, Ben M.; Kumagai, Takashi Diffusion on the scaling limit of the critical percolation cluster in the diamond hierarchical lattice pdf MR2585991
2007c06 Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin Schemes for deterministic polynomial factoring 0804.1974 MR2742707
2007c07 Ivanyos, Gábor; Karpinski, Marek; Rónyai, Lajos; Saxena, Nitin Trading GRH for algebra: algorithms for factoring polynomials and related structures 0811.3165 MR2833506
2007c08 Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin Deterministic polynomial time algorithms for matrix completion problems 0907.0774 MR2745772
2007c09 Karpinski, Marek; Schudy, Warren Approximation schemes for the betweenness problem in tournaments and related ranking problems 0911.2214 MR2863267
2007c10 Karpinski, Marek; Schudy, Warren Linear time approximation schemes for the Gale-Berlekamp game and related minimization problems 0811.3244 MR2780077
2007c11 Shigekawa, Ichiro Dual ultracontractivity and its applications MR3240349
2007c12 Baudoin, Fabrice; Hairer, Martin; Teichmann, Josef Ornstein-Uhlenbeck processes on Lie groups 0711.2419 MR2433956

Participants

Name
Affiliation
Louis-Pierre Arguin New York University
Martin Barlow University of British Columbia
Tomas Björk Stockholm School of Economics
Christian Borgs Microsoft Research
Anton Bovier Universität Bonn
Eric A. Carlen School of Mathematics Georgia
Abdoulaye Coulibaly Université de Poitiers
Abdoulaye Coulibaly Université de Poitiers
Lukasz Derdziuk Universität Bielefeld
David Elworthy University of Warwick
Dmitri Finkelshtein Institute of Mathematics, Kyiv
Delphine Féral Universitè Paul Sabatier
Stefan Wolfgang Grosskinsky University of Warwick
Alice Guionnet Ecole Normale Superieure de Lyon
Erwan Hillion University of Bristol
James Inglis Imperial College London
Mark Jerrum Queen Mary University of London
Liza Jones University of Bristol
Yuri Kondratiev Universität Bielefeld
Maxim Kontsevich Institut des Hautes Etudes Scientifiques
Oleksandr Kutovyi Universität Bielefeld
Mikhail Langovoy Universität Göttingen
Malwina Luczak London School of Economics
Piotr Lugiewicz University of Wroclaw
Daniel Rudolf Friedrich-Schiller-Universität Jena
Barbara Rüdiger Universität Koblenz
Christian Selinger University of Luxembourg
Max Skipper University of Oxford
Sven Struckmeier Universität Bielefeld
Vladislav Vysotsky St.Petersburg State University
Ying Wang Max-Planck-Institut für Mathematik in den Naturwissenschaften
Lihu Xu EURANDOM
Yuxin Yang University of Warwick
Miaomiao Zhu Max-Planck-Institut für Mathematik in den Naturwissenschaften

This list does not include people who only participated in the workshops.

Poster TP_2007_09.jpg
© HIM

Wird geladen