Mathematics

Cutoff for Random Walks on Random Graphs at the Entropic Time

Speaker: 
Allan Sly
Date: 
Sat, Dec 11, 2021
Location: 
Online
Conference: 
Pacific Workshop on Probability and Statistical Physics
Abstract: 

(Joint work with Perla Sousi.)

A sequence of Markov chains is said to exhibit cutoff if it exhibits an abrupt convergence to equilibrium. Loosely speaking, this means that the epsilon mixing time (i.e. the first time the worst-case total-variation distance from equilibrium is at most epsilon) is asymptotically independent of epsilon. An emerging paradigm is that cutoff is related to entropic concentration. In the case of random walks on random graphs G=(V,E), the entropic time can be defined as the time at which the entropy of random walk on some auxiliary graph (often the Benjamini-Schramm limit) is log |V|. Previous works established cutoff at the entropic time in the case of the configuration model. We consider a random graph model in which a random graph G'=(V,E') is obtained from a given graph G=(V,E) with an even number of vertices by picking a random perfect matching of the vertices, and adding an edge between each pair of matched vertices. We prove cutoff at the entropic time, provided G is of bounded degree and its connected components are of size at least 3. Previous works were restricted to the case that the random graph is locally tree-like.

Class: 
Subject: 

Grothendeick Lp Problem for Gaussian Matrices

Speaker: 
Dmitry Panchenko
Date: 
Sat, Dec 11, 2021
Location: 
Online
Conference: 
Pacific Workshop on Probability and Statistical Physics
Abstract: 

The Grothendieck Lp problem is defined as an optimization problem that maximizes the quadratic form of a Gaussian matrix over the unit Lp ball. The p=2 case corresponds to the top eigenvalue of the Gaussian Orthogonal Ensemble, while for p=∞ this problem is known as the ground state energy of the Sherrington-Kirkpatrick mean-field spin glass model and its limit can be expressed by the famous Parisi formula. In this talk, I will describe the limit of this optimization problem for general p and discuss some results on the behavior of the near optimizers along with some open problems. This is based on a joint work with Arnab Sen.

Class: 
Subject: 

Conformal Welding in Liouville Quantum Gravity: Recent Results and Applications

Speaker: 
Avelio Sepúlveda
Date: 
Sat, Dec 11, 2021
Location: 
Online
Conference: 
Pacific Workshop on Probability and Statistical Physics
Abstract: 

Liouville quantum gravity (LQG) is a natural model for a random fractal surface with origins in conformal field theory and string theory. A powerful tool in the study of LQG is conformal welding, where multiple LQG surfaces are combined into a single LQG surface. The interfaces between the original LQG surfaces are typically described by variants of the random fractal curves known as Schramm-Loewner evolutions (SLE). We will present a few recent conformal welding results for LQG surfaces and applications to the integrability of SLE and LQG partition functions. Based on joint work with Ang and Sun and with Lehmkuehler.

Class: 
Subject: 

The Effect of Free Boundary Conditions on the Ising Model in High Dimensions

Speaker: 
Chuck Newman
Date: 
Sat, Dec 11, 2021
Location: 
Online
Conference: 
Pacific Workshop on Probability and Statistical Physics
Abstract: 

We study the critical Ising model with free boundary conditions on finite domains in Zd with d ≥ 4. Under the assumption, so far only proved completely for high d, that the critical infinite volume two-point function is of order |x-y|-(d-2) for large |x−y|, we prove the same is valid on large finite cubes with free boundary conditions, as long as x, y are not too close to the boundary. This confirms a numerical prediction in the physics literature by showing that the critical susceptibility in a finite domain of linear size L with free boundary conditions is of order L2 as L → ∞. We also prove that the scaling limit of the near-critical (small external field) Ising magnetization field with free boundary conditions is Gaussian with the same covariance as the critical scaling limit, and thus the correlations do not decay exponentially. This is very different from the situation in low d or the expected behavior in high d with bulk boundary conditions.

Class: 
Subject: 

Conformal Walk Dimension: Its Universal Value and the Non-attainment for the Sierpinski Carpet

Speaker: 
Naotaka Kajino
Date: 
Fri, Dec 10, 2021
Location: 
Online
Conference: 
Pacific Workshop on Probability and Statistical Physics
Abstract: 

It is an established result in the field of analysis of diffusion processes on fractals, that the transition density of the diffusion typically satisfies analogs of Gaussian bounds which involve a space-time scaling exponent β greater than two and thereby are called SUB-Gaussian bounds. The exponent β, called the walk dimension of the diffusion, could be considered as representing “how close the geometry of the fractal is to being smooth”. It has been observed by Kigami in [Math. Ann. 340 (2008), 781-804] that, in the case of the standard two-dimensional Sierpinski gasket, one can decrease this exponent to two (so that Gaussian bounds hold) by suitable changes of the metric and the measure while keeping the associated Dirichlet form (the quadratic energy functional) the same. Then it is natural to ask how general this phenomenon is for diffusions.

This talk is aimed at presenting (partial) answers to this question. More specifically, the talk will present the following results:

(1) For any symmetric diffusion on a locally compact separable metric measure space in which any bounded set is relatively compact, the infimum over all possible values of the exponent β after “suitable” changes of the metric and the measure is ALWAYS two unless it is infinite. (We call this infimum the conformal walk dimension of the diffusion).

(2) The infimum as in (1) above is NOT attained, in the case of the Brownian motion on the standard (two-dimensional) Sierpinski carpet (as well as that on the standard three-and higher-dimensional Sierpinski gaskets).

This talk is based on joint works with Mathav Murugan (UBC). The results are given in arXiv:2008.12836, except for the non-attainment result for the Sierpinski carpet in (2) above, which is in progress.

Class: 
Subject: 

Grothendeick Lp Problem for Gaussian Matrices

Speaker: 
Wei-Kuo Chen
Date: 
Fri, Dec 10, 2021
Location: 
Online
Conference: 
Pacific Workshop on Probability and Statistical Physics
Abstract: 

The Grothendieck Lp problem is defined as an optimization problem that maximizes the quadratic form of a Gaussian matrix over the unit Lp ball. The p=2 case corresponds to the top eigenvalue of the Gaussian Orthogonal Ensemble, while for p=∞ this problem is known as the ground state energy of the Sherrington-Kirkpatrick mean-field spin glass model and its limit can be expressed by the famous Parisi formula. In this talk, I will describe the limit of this optimization problem for general p and discuss some results on the behavior of the near optimizers along with some open problems. This is based on a joint work with Arnab Sen.

Class: 
Subject: 

Conformal welding in Liouville quantum gravity: recent results and applications

Speaker: 
Nina Holden
Date: 
Fri, Dec 10, 2021
Location: 
Online
Conference: 
Pacific Workshop on Probability and Statistical Physics
Abstract: 

Liouville quantum gravity (LQG) is a natural model for a random fractal surface with origins in conformal field theory and string theory. A powerful tool in the study of LQG is conformal
welding, where multiple LQG surfaces are combined into a single LQG surface. The interfaces between the original LQG surfaces are typically described by variants of the random fractal curves known as Schramm-Loewner evolutions (SLE). We will present a few recent conformal welding results for LQG surfaces and applications to the integrability of SLE and LQG partition functions. Based on joint work with Ang and Sun and with Lehmkuehler.

Class: 
Subject: 

Cutoff for random walks on random graphs at the entropic time

Speaker: 
Jonathan Hermon
Date: 
Fri, Dec 10, 2021
Location: 
Online
Conference: 
Pacific Workshop on Probability and Statistical Physics
Abstract: 

(Joint work with Perla Sousi.) A sequence of Markov chains is said to exhibit cutoff if it exhibits an abrupt convergence to equilibrium. Loosely speaking, this means that the epsilon mixing time (i.e. the first time the worst-case total-variation distance from equilibrium is at most epsilon) is asymptotically independent of epsilon. An emerging paradigm is that cutoff is related to entropic concentration. In the case of random walks on random graphs G=(V,E), the entropic time can be defined as the time at which the entropy of random walk on some auxiliary graph (often the Benjamini-Schramm limit) is log |V|. Previous works established cutoff at the entropic time in the case of the configuration model. We consider a random graph model in which a random graph G'=(V,E') is obtained from a given graph G=(V,E) with an even number of vertices by picking a random perfect matching of the vertices, and adding an edge between each pair of matched vertices. We prove cutoff at the entropic time, provided G is of bounded degree and its connected components are of size at least 3. Previous works were restricted to the case that the random graph is locally tree-like.

Class: 
Subject: 

Emergence of diverse collective behaviors from local topological perception

Speaker: 
Jack Tisdell
Date: 
Fri, Dec 10, 2021
Location: 
PIMS, University of British Columbia
Zoom
Online
Conference: 
Mathematical Biology Seminar
Abstract: 

Modeling "social" interactions within a large population has proven to be a rich subject of study for a variety of scientific communities during the past few decades. Specifically, with the goal of predicting the macroscopic effects resulting from microscopic-scale endogenous as well as exogenous interactions, many emblematic models for the emergence of collective behaviors have been proposed. In this talk we present a dynamical model for generic crowds in which individual agents are aware of their local environment, i.e., neighboring agents and domain boundary features, and may seek static targets. Our model incorporates features common to many other "active matter'' models like collision avoidance, alignment among agents, and homing toward targets. However, it is novel in key respects: the model combines topological and metrical features in a natural manner based upon the local environment of the agent's Voronoi diagram. With only two parameters, it is shown to capture a wide range of collective behaviors that go beyond the more classical velocity consensus and group cohesion. The work presented here is joint with R. Choksi and J.C. Nave at McGill

Class: 

The effect of free boundary conditions on the Ising model in high dimensions

Speaker: 
Jianping Jian
Date: 
Thu, Dec 9, 2021
Location: 
Online
Conference: 
Pacific Workshop on Probability and Statistical Physics
Abstract: 

We study the critical Ising model with free boundary conditions on finite domains in Zd
with d ≥ 4. Under the assumption, so far only proved completely for high d, that the critical infinite volume two-point function is of order |x-y|-(d-2) for large |x−y|, we prove the same is valid on large finite cubes with free boundary conditions, as long as x, y are not too close to the boundary. This confirms a numerical prediction in the physics literature by showing that the critical susceptibility in a finite domain of linear size L with free boundary conditions is of order L2 as L → ∞. We also prove that the scaling limit of the near-critical (small external field) Ising magnetization field with free boundary conditions is Gaussian with the same covariance as the critical scaling limit, and thus the correlations do not decay exponentially. This is very different from the situation in low d or the expected behavior in high d with bulk boundary conditions.

Class: 
Subject: 

Pages