BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Nicola Kistler appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We show that spin systems with generic (ferro- or paramagnetic, or random) interactions are "completely integrable". The approach is worked out, by way of example, for the Sherrington Kirkpatrick model: we derive an exact, closed formula for the quenched free energy in finite volume which involves an integral over a Gaussian field with correlation structure given by the interaction matrix (with a twist).
We study the extremes of a class of Gaussian fields with in-built hierarchical structure. The number of scales in the underlying trees depends on a parameter alpha in [0,1]: choosing alpha=0 yields the random energy model by Derrida (REM), whereas alpha=1 corresponds to the branching random walk (BRW). When the parameter alpha increases, the level of the maximum of the field decreases smoothly from the REM- to the BRW-value. However, as long as alpha<1 strictly, the limiting extremal process is always Poissonian.
The independent set problem, ISP for short, asks for the maximal number of vertices in a (large) graph which can be occupied such that none of them are neighbors. We address the question from a statistical mechanics perspective, in the case of Erdoes-Renyi random graphs. We thereby introduce a Hamiltonian penalizing configurations which do not satisfy the non-neighboring constraint: the ground state of the ensuing disordered system corresponds to the solution of the ISP. Identifying the ground state amounts, in turns, to control the phase where replica symmetry is broken, which is way beyond our current understanding. By means of Talagrand's cavity method, we rigorously establish the existence of a replica symmetry phase, computing, in particular, the free energy in the limit of large graphs. A conjectural formula for the ground state, hence for the solution of the ISP, is also derived. Being based on the Parisi theory, the emerging picture is that of a staggering complexity.
These are notes for a mini-course on the extremes of correlated random fields which I gave in the spring 2013 in Marseille. The first chapter recalls the paradigmatic random energy models with finitely many scales introduced by B. Derrida in the context of mean field spin glasses. The second chapter presents a multi-scale refinement of the second moment method which is particularly efficient to analyze models with a growing number of scales, such as the Gaussian hierarchical field (the directed polymer on Cayley trees). In the third chapter, applications of the method to e.g. Gaussian free fields and issues of percolation in high dimensions are briefly touched upon. The last chapter deals with a procedure of "local projections" which allows, in a number of cases, to construct scales from first principles.
We study the spin glass system consisting of a Random Energy Model coupled with a random magnetic field. This system was investigated by de Oliveira Filho, da Costa and Yokoi (Phys. Rev. E 74 [2006]) who computed the free energy. In this paper, we recover their result rigorously using elementary large deviations arguments and a conditional second moment method. Our analysis extends at the level of fluctuations of the ground states. In particular, we prove that the joint distribution of the extremal energies has the law of a Poisson process with exponential density after a recentering, which is random as opposed to the standard REM. One consequence is that the Gibbs measure of the model exhibits a one-step replica symmetry breaking as argued by de Oliveira Filho et al. using the replica method.
The epsilon-cover time of the two dimensional torus by Brownian motion is the time it takes for the process to come within distance epsilon>0 from any point. Its leading order in the small epsilon-regime has been established by Dembo, Peres, Rosen and Zeitouni [Ann. of Math., 160 (2004)]. In this work, the second order correction is identified. The approach relies on a multi-scale refinement of the second moment method, and draws on ideas from the study of the extremes of branching Brownian motion.
In a previous paper, the authors proved a conjecture of Lalley and Sellke that the empirical (time-averaged) distribution function of the maximum of branching Brownian motion converges almost surely to a Gumbel distribution. The result is extended here to the entire system of particles that are extremal, i.e. close to the maximum. Namely, it is proved that the distribution of extremal particles under time-average converges to a Poisson cluster process.
We prove a conjecture of Lalley and Sellke [Ann. Probab. 15 (1987)] asserting that the empirical (time-averaged) distribution function of the maximum of branching Brownian motion converges almost surely to a double exponential, or Gumbel, distribution with a random shift. The method of proof is based on the decorrelation of the maximal displacements for appropriate time scales. A crucial input is the localization of the paths of particles close to the maximum that was previously established by the authors [Comm. Pure Appl. Math. 64 (2011)].
As a first step toward a characterization of the limiting extremal process of branching Brownian motion, we proved in a recent work [Comm. Pure Appl. Math. 64 (2011) 1647-1676] that, in the limit of large time $t$, extremal particles descend with overwhelming probability from ancestors having split either within a distance of order 1 from time 0, or within a distance of order 1 from time $t$. The result suggests that the extremal process of branching Brownian motion is a randomly shifted cluster point process. Here we put part of this picture on rigorous ground: we prove that the point process obtained by retaining only those extremal particles which are also maximal inside the clusters converges in the limit of large $t$ to a random shift of a Poisson point process with exponential density. The last section discusses the Tidal Wave Conjecture by Lalley and Sellke [Ann. Probab. 15 (1987) 1052-1061] on the full limiting extremal process and its relation to the work of Chauvin and Rouault [Math. Nachr. 149 (1990) 41-59] on branching Brownian motion with atypical displacement.
We prove that the extremal process of branching Brownian motion, in the limit of large times, converges weakly to a cluster point process. The limiting process is a (randomly shifted) Poisson cluster process, where the positions of the clusters is a Poisson process with exponential density. The law of the individual clusters is characterized as branching Brownian motions conditioned to perform "unusually large displacements", and its existence is proved. The proof combines three main ingredients. First, the results of Bramson on the convergence of solutions of the Kolmogorov-Petrovsky-Piscounov equation with general initial conditions to standing waves. Second, the integral representations of such waves as first obtained by Lalley and Sellke in the case of Heaviside initial conditions. Third, a proper identification of the tail of the extremal process with an auxiliary process, which fully captures the large time asymptotics of the extremal process. The analysis through the auxiliary process is a rigorous formulation of the cavity method developed in the study of mean field spin glasses.
Branching Brownian Motion describes a system of particles which diffuse in space and split into offsprings according to a certain random mechanism. In virtue of the groundbreaking work by M. Bramson on the convergence of solutions of the Fisher-KPP equation to traveling waves, the law of the rightmost particle in the limit of large times is rather well understood. In this work, we address the full statistics of the extremal particles (first-, second-, third- etc. largest). In particular, we prove that in the large $t-$limit, such particles descend with overwhelming probability from ancestors having split either within a distance of order one from time 0, or within a distance of order one from time $t$. The approach relies on characterizing, up to a certain level of precision, the paths of the extremal particles. As a byproduct, a heuristic picture of Branching Brownian Motion "at the edge" emerges, which sheds light on the still unknown limiting extremal process.
We show through a simple example that perturbations of the Hamiltonian of a spin glass which cannot be detected at the level of the free energy can completely alter the behavior of the overlap. In particular, perturbations of order O(log N), with N the size of the system, suffice to have ultrametricity emerge in the thermodynamical limit.