Sun, N (Massachusetts Institute of Technology)
Thursday 23 April 2015, 15:30-16:30

Sun, N (Massachusetts Institute of Technology) Thursday 23 April 2015, 15:30-16:30

The exact k-SAT threshold for large k

A new frontier has emerged at the interface between probability, geometry, and analysis, with a central target to produce a coherent theory of the geometry of random structures. The principal question is the following: within a given structure, what is the interplay between randomness and geometry? More precisely, does the geometry appear to be random at every scale (i.e. fractal), or do fluctuations "average out" at sufficiently large scales? Can the global geometry be described by taking a suitable scaling limit that allows for concrete computations?

Spectacular progress has been made over the last ten years in this domain. The goal of the programme is to gather experts from probability, geometry, analysis and other connected areas, in order to study aspects of this question in some paradigmatic situations. Topics of particular relevance include the Gaussian Free Field, random planar maps and Liouville quantum gravity, in connection with conformally invariant scaling limits; spin glass models and branching random walks; percolation and random graphs; and random walks on graphs and groups in the case where the geometry is determined by some algebraic ambient structure.

A new frontier has emerged at the interface between probability, geometry, and analysis, with a central target to produce a coherent theory of the geometry of random structures. The principal question is the following: within a given structure, what is the interplay between randomness and geometry? More precisely, does the geometry appear to be random at every scale (i.e. fractal), or do fluctuations "average out" at sufficiently large scales? Can the global geometry be described by taking a suitable scaling limit that allows for concrete computations? Spectacular progress has been made over the last ten years in this domain. The goal of the programme is to gather experts from probability, geometry, analysis and other connected areas, in order to study aspects of this question in some paradigmatic situations. Topics of particular relevance include the Gaussian Free Field, random planar maps and Liouville quantum gravity, in connection with conformally invariant scaling limits; spin glass models and branching random walks; percolation and random graphs; and random walks on graphs and groups in the case where the geometry is determined by some algebraic ambient structure.

Share The exact k-SAT threshold for large k

Sign up to save your podcasts

The exact k-SAT threshold for large k

The exact k-SAT threshold for large k

More shows like Random Geometry

Public Lectures from the Faculty of Law, University of Cambridge

LCIL International Law Centre Podcast

Philosophy

Sidney Greats Lectures (1) Lent 2012

Darwin – Darwin College Lecture Series 2009

Adaptation to Climate Change

Faculty of Classics

Medieval History Seminars

Does the Museum Just Preserve the Museum?

Phylogenetics