m

F Nous contacter


0

Documents  60K35 | enregistrements trouvés : 29

O

-A +A

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Post-edited  Bootstrap percolation on Erdos-Renyi graphs
Angel, Omer (Auteur de la Conférence) | CIRM (Editeur )

We consider bootstrap percolation on the Erdos-Renyi graph: given an initial infected set, a vertex becomes infected if it has at least $r$ infected neighbours. The graph is susceptible if there exists an initial set of size $r$ that infects the whole graph. We identify the critical threshold for susceptibility. We also analyse Bollobas's related graph-bootstrap percolation model.
Joint with Brett Kolesnik.

05C80 ; 60K35 ; 60J85 ; 82B26 ; 82B43

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

In the first half of the talk, I will survey results and open problems on transience of self-interacting martingales. In particular, I will describe joint works with S. Popov, P. Sousi, R. Eldan and F. Nazarov on the tradeoff between the ambient dimension and the number of different step distributions needed to obtain a recurrent process. In the second, unrelated, half of the talk, I will present joint work with Tom Hutchcroft, showing that the component structure of the uniform spanning forest in $\mathbb{Z}^d$ changes every dimension for $d > 8$. This sharpens an earlier result of Benjamini, Kesten, Schramm and the speaker (Annals Math 2004), where we established a phase transition every four dimensions. The proofs are based on a the connection to loop-erased random walks.
In the first half of the talk, I will survey results and open problems on transience of self-interacting martingales. In particular, I will describe joint works with S. Popov, P. Sousi, R. Eldan and F. Nazarov on the tradeoff between the ambient dimension and the number of different step distributions needed to obtain a recurrent process. In the second, unrelated, half of the talk, I will present joint work with Tom Hutchcroft, showing that the ...

05C05 ; 05C80 ; 60G50 ; 60J10 ; 60K35 ; 82B43

Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Variational formulas for limit shapes of directed last-passage percolation models. Connections of minimizing cocycles of the variational formulas to geodesics, Busemann functions, and stationary percolation.

60K35 ; 60K37 ; 82C22 ; 82C43 ; 82D60

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

The Spherical Sherrington-Kirkpatrick (SSK) model is defined by the Gibbs measure on a highdimensional sphere with a random Hamiltonian given by a symmetric quadratic function. The free energy at the zero temperature is the same as the largest eigenvalue of the random matrix associated with the quadratic function. Even for the finite temperature, there is a simple relationship between the free energy and the eigenvalues. We will discuss how one can study the fluctuations of the free energy using this relationship and results from random matrix theory. We will also discuss the distribution of the spin sampled from the Gibbs measure.
The Spherical Sherrington-Kirkpatrick (SSK) model is defined by the Gibbs measure on a highdimensional sphere with a random Hamiltonian given by a symmetric quadratic function. The free energy at the zero temperature is the same as the largest eigenvalue of the random matrix associated with the quadratic function. Even for the finite temperature, there is a simple relationship between the free energy and the eigenvalues. We will discuss how one ...

60B20 ; 60K35 ; 82D30

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

We study a general class of log-gas ensembles on a quadratic lattice. Using a variational principle we prove that the corresponding empirical measures satisfy a law of large numbers and that their global fluctuations are Gaussian with a universal covariance.
We apply our general results to analyze the asymptotic behavior of a q-boxed plane partition model introduced by Borodin, Gorin and Rains. In particular, we show that the global fluctuations of the height function on a fixed slice are described by a one-dimensional section of a pullback of the two-dimensional Gaussian free field.
Our approach is based on a q-analogue of the Schwinger-Dyson (or loop) equations, which originate in the work of Nekrasov and his collaborators, and extends the methods developed by Borodin, Gorin and Guionnet to a quadratic lattice.
Based on joint work with Evgeni Dimitrov
We study a general class of log-gas ensembles on a quadratic lattice. Using a variational principle we prove that the corresponding empirical measures satisfy a law of large numbers and that their global fluctuations are Gaussian with a universal covariance.
We apply our general results to analyze the asymptotic behavior of a q-boxed plane partition model introduced by Borodin, Gorin and Rains. In particular, we show that the global fluctuations ...

60K35 ; 82C22

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

We will investigate the form of spatio-temporal correlation functions for integrable models of systems of particles on the line. There are few analytical results for nonlinear systems, and so we start developing intuition from harmonic chains, where steepest descent analysis yields detailed asymptotic behaviour of the correlation functions in a variety of scaling limits. We will introduce integrable nonlinear lattices, explain the integrable solution procedure, as well as computational simulations to see dynamics of correlation functions in action.
We will investigate the form of spatio-temporal correlation functions for integrable models of systems of particles on the line. There are few analytical results for nonlinear systems, and so we start developing intuition from harmonic chains, where steepest descent analysis yields detailed asymptotic behaviour of the correlation functions in a variety of scaling limits. We will introduce integrable nonlinear lattices, explain the integrable ...

60B20 ; 60K35 ; 37K10

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

We will investigate the form of spatio-temporal correlation functions for integrable models of systems of particles on the line. There are few analytical results for nonlinear systems, and so we start developing intuition from harmonic chains, where steepest descent analysis yields detailed asymptotic behaviour of the correlation functions in a variety of scaling limits. We will introduce integrable nonlinear lattices, explain the integrable solution procedure, as well as computational simulations to see dynamics of correlation functions in action.
We will investigate the form of spatio-temporal correlation functions for integrable models of systems of particles on the line. There are few analytical results for nonlinear systems, and so we start developing intuition from harmonic chains, where steepest descent analysis yields detailed asymptotic behaviour of the correlation functions in a variety of scaling limits. We will introduce integrable nonlinear lattices, explain the integrable ...

60B20 ; 60K35 ; 37K10

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

During this talk, I will present how the development of non-reversible algorithms by piecewise deterministic Markov processes (PDMP) was first motivated by the impressive successes of cluster algorithms for the simulation of lattice spin systems. I will especially stress how the spin involution symmetry crucial to the cluster schemes was replaced by the exploitation of more general symmetry, in particular thanks to the factorization of the energy function.
During this talk, I will present how the development of non-reversible algorithms by piecewise deterministic Markov processes (PDMP) was first motivated by the impressive successes of cluster algorithms for the simulation of lattice spin systems. I will especially stress how the spin involution symmetry crucial to the cluster schemes was replaced by the exploitation of more general symmetry, in particular thanks to the factorization of the ...

65C05 ; 65C40 ; 60K35 ; 68K87

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Multi angle  Remarks on the Riemann hypothesis
Newman, Charles (Auteur de la Conférence) | CIRM (Editeur )

One fairly standard version of the Riemann Hypothesis (RH) is that a specific probability density on the real line has a moment generating function (Laplace transform) that as an analytic function on the complex plane has all its zeros pure imaginary. We’ll review a series of results that span the period from the 1920’s to 2018 concerning a perturbed version of the RH. In that perturbed version, due to Polya, the log of the probability density is modified by a kind of mass term (in quantum field theory language). This gives rise to an implicitly defined real constant known as the de Bruijn-Newman Constant, Lambda. The conjecture and now theorem (Newman 1976, Rodgers and Tau 2018) that Lambda is greater than or equal to zero is complementary to the RH which is equivalent to Lambda less than or equal to zero; The conjecture/theorem is a version of the dictum that the RH, if true, is only barely so. We’ll also briefly discuss some connections with quantum field theory and the Lee-Yang circle theorem.
One fairly standard version of the Riemann Hypothesis (RH) is that a specific probability density on the real line has a moment generating function (Laplace transform) that as an analytic function on the complex plane has all its zeros pure imaginary. We’ll review a series of results that span the period from the 1920’s to 2018 concerning a perturbed version of the RH. In that perturbed version, due to Polya, the log of the probability density ...

11M26 ; 60K35

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Multi angle  Frozen and near-critical percolation
van den Berg, Jacob (Auteur de la Conférence) | CIRM (Editeur )

Motivated by solgel transitions, David Aldous (2000) introduced and analysed a fascinating dynamic percolation model on a tree where clusters stop growing ('freeze') as soon as they become infinite.
In this talk I will discuss recent (and ongoing) work, with Demeter Kiss and Pierre Nolin, on processes of similar flavour on planar lattices. We focus on the problem whether or not the giant (i.e. 'frozen') clusters occupy a negligible fraction of space. Accurate results for near-critical percolation play an important role in the solution of this problem.
I will also present a version of the model which can be interpreted as a sensor/communication network.
Motivated by solgel transitions, David Aldous (2000) introduced and analysed a fascinating dynamic percolation model on a tree where clusters stop growing ('freeze') as soon as they become infinite.
In this talk I will discuss recent (and ongoing) work, with Demeter Kiss and Pierre Nolin, on processes of similar flavour on planar lattices. We focus on the problem whether or not the giant (i.e. 'frozen') clusters occupy a negligible fraction of ...

60K35 ; 82B43

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

We introduce a new strategy for the solution of Mean Field Games in the presence of major and minor players. This approach is based on a formulation of the fixed point step in spaces of controls. We use it to highlight the differences between open and closed loop problems. We illustrate the implementation of this approach for linear quadratic and finite state space games, and we provide numerical results motivated by applications in biology and cyber-security.
We introduce a new strategy for the solution of Mean Field Games in the presence of major and minor players. This approach is based on a formulation of the fixed point step in spaces of controls. We use it to highlight the differences between open and closed loop problems. We illustrate the implementation of this approach for linear quadratic and finite state space games, and we provide numerical results motivated by applications in biology and ...

93E20 ; 60H10 ; 60K35 ; 49K45

Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.

This talk will introduce two statistical mechanics models on the lattice. The spins in these models have a hyperbolic symmetry. Correlations for these models can be expressed in terms of a random walk in a highly correlated random environment. In the SUSY hyperbolic case these walks are closely related to the vertex reinforced jump process and to the edge reinforced random walk. (Joint work with M. Disertori and M. Zirnbauer.)

60K37 ; 60G50 ; 60K35 ; 60J75 ; 81T25 ; 81T60

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

We consider a model for a growing subset of a euclidean lattice (an "aggregate") where at each step one choose a random point from the existing aggregate, starts a random walk from that point, and adds the point of exit to the aggregate. We show that the limiting shape is a ball. Joint work with Itai Benjamini, Hugo Duminil-Copin and Cyril Lucas.

60G50 ; 60J60 ; 60K35

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Multi angle  Random walks on dynamical percolation
Sousi, Perla (Auteur de la Conférence) | CIRM (Editeur )

We study the behaviour of random walk on dynamical percolation. In this model, the edges of a graph are either open or closed and refresh their status at rate $\mu$, while at the same time a random walker moves on $G$ at rate 1, but only along edges which are open. On the d-dimensional torus with side length $n$, when the bond parameter is subcritical, the mixing times for both the full system and the random walker were determined by Peres, Stauffer and Steif. I will talk about the supercritical case, which was left open, but can be analysed using evolving sets.

Joint work with Y. Peres and J. Steif.
We study the behaviour of random walk on dynamical percolation. In this model, the edges of a graph are either open or closed and refresh their status at rate $\mu$, while at the same time a random walker moves on $G$ at rate 1, but only along edges which are open. On the d-dimensional torus with side length $n$, when the bond parameter is subcritical, the mixing times for both the full system and the random walker were determined by Peres, ...

60K35 ; 60J10 ; 60G50 ; 82B43

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Complete wetting in the context of the low temperature two-dimensional Ising model is characterized by creation of a mesoscopic size layer of the "-" phase above an active substrate. Adding a small positive magnetic field h makes "-"-phase unstable, and the layer becomes only microscopically thick. Critical prewetting corresponds to a continuous divergence of this layer as h tends to zero. There is a conjectured 1/3 (diffusive) scaling leading to Ferrari-Spohn diffusions. Rigorous results were established for polymer models of random and self-avoiding walks under vanishing area tilts.
A similar 1/3-scaling is conjectured to hold for top level lines of low temperature SOS-type interfaces in three dimensions. In the latter case, the effective local structure is that of ordered walks, again under area tilts. The conjectured scaling limits (rigorously established in the random walk context) are ordered diffusions driven by Airy Slatter determinants.
Based on joint walks with Senya Shlosman, Yvan Velenik and Vitali Wachtel.
Complete wetting in the context of the low temperature two-dimensional Ising model is characterized by creation of a mesoscopic size layer of the "-" phase above an active substrate. Adding a small positive magnetic field h makes "-"-phase unstable, and the layer becomes only microscopically thick. Critical prewetting corresponds to a continuous divergence of this layer as h tends to zero. There is a conjectured 1/3 (diffusive) scaling leading ...

60K35 ; 82B41 ; 60G50 ; 60F17

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Dimer models provide natural models of (2+1)-dimensional random discrete interfaces and of stochastic interface dynamics. I will discuss two examples of such dynamics, a reversible one and a driven one (growth process). In both cases we can prove the convergence of the stochastic interface evolution to a deterministic PDE after suitable (diffusive or hyperbolic respectively in the two cases) space-time rescaling.
Based on joint work with B. Laslier and M. Legras.
Dimer models provide natural models of (2+1)-dimensional random discrete interfaces and of stochastic interface dynamics. I will discuss two examples of such dynamics, a reversible one and a driven one (growth process). In both cases we can prove the convergence of the stochastic interface evolution to a deterministic PDE after suitable (diffusive or hyperbolic respectively in the two cases) space-time rescaling.
Based on joint work with B. ...

60K35 ; 82C20

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Multi angle  Multi-time distribution of periodic TASEP
Baik, Jinho (Auteur de la Conférence) | CIRM (Editeur )

We consider periodic TASEP with periodic step initial condition, and evaluate the joint distribution of the locations of m particles. For arbitrary indices and times, we find a formula for the multi-time, multi-space joint distribution in terms of an integral of a Fredholm determinant. We then discuss the large time limit in the so-called relaxation scale. The one-point distributions for other initial conditions are also going to discussed.
Based on joint work with Zhipeng Liu (NYU).
We consider periodic TASEP with periodic step initial condition, and evaluate the joint distribution of the locations of m particles. For arbitrary indices and times, we find a formula for the multi-time, multi-space joint distribution in terms of an integral of a Fredholm determinant. We then discuss the large time limit in the so-called relaxation scale. The one-point distributions for other initial conditions are also going to discus...

82C22 ; 60K35 ; 82C43

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Busemann functions for the two-dimensional corner growth model with exponential weights. Derivation of the stationary corner growth model and its use for calculating the limit shape and proving existence of Busemann functions.

60K35 ; 60K37 ; 82C22 ; 82C43 ; 82D60

Z