Combinatorial Applications of Random Processes and Expansion
The concepts of Randomness and Expansion are pervasive throughout Mathematics and its applications to many areas of Science and Engineering. The mathematical study of Expansion can be traced back to the ancient Greeks and of Proba...
ver más
¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video
Proyectos interesantes
STRUCLIM
Limits of discrete structures
1M€
Cerrado
PTRCSP
Phase Transitions in Random Constraint Satisfaction Problems
1M€
Cerrado
SCHREC
Stochastic recursions and limit theorems
84K€
Cerrado
FDC
Finite and Descriptive Combinatorics
2M€
Cerrado
Fecha límite de participación
Sin fecha límite de participación.
Descripción del proyecto
The concepts of Randomness and Expansion are pervasive throughout Mathematics and its applications to many areas of Science and Engineering. The mathematical study of Expansion can be traced back to the ancient Greeks and of Probability to the analysis (e.g. by Fermat and Pascal) of games of chance. In the modern era, both concepts are influential in many areas of Mathematics (this proposal will emphasise Combinatorics and Probability, and also touch on Analysis, Geometry, Topology, Number Theory and Theoretical Computer Science). Within Science and Engineering, topics related to the mathematical problems covered in this proposal include Approximation Algorithms (Counting and Sampling), Statistical Physics (Magnetism, Lattice Gases, Polymer Models), Mathematical Biology (Epidemiology), Control Theory and Fluid Flow.
My recent and ongoing research has generated several exciting new ideas and methods. The most recent of these, the Cluster Expansion Method (work with Matthew Jenssen), is a far-reaching program to apply a classical tool from Statistical Physics to developing methods for describing the typical structure of models such as random homomorphisms from a discrete torus. Another exciting recent technique, Global Hypercontractivity (work with Noam Lifshitz, Eoin Long and Dor Minzer), is a structural refinement of the classical hypercontractivity theorem; we will generalise many of its applications to Mathematics and Computer Science and give several new applications, e.g. in Extremal Combinatorics (via the Junta Method). I will also develop new Absorption techniques to answer constructive mathematical questions that seem beyond the reach of Randomised Algebraic Construction (a method I developed to solve Steiner's 1852 question on the Existence of Designs).