Source author record

Nathanaël Berestycki

Nathanaël Berestycki appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

16works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

16 published item(s)

preprint2026arXiv

Stationary hitting times on vertex-transitive graphs

We prove a refined version of the Aldous and Brown's exponential approximation of stationary hitting times. These are valid for all reversible Markov chains. We then specialise our estimates for vertex-transitive graphs, where we obtain improved bounds which depend on the growth of the graphs. The most delicate cases are when the diameter is comparable to that of low-dimensional tori. In particular, in "dimensions" less than four (up to logarithmic factors) our error terms are the square of those of Aldous and Brown. These improved bounds play a crucial role in the companion work arXiv:2202.02255 characterising the fluctuations of the cover time on vertex-transitive graphs.

preprint2023arXiv

Piecewise Temperleyan dimers and a multiple SLE$_8$

We consider the dimer model on piecewise Temperleyan, simply connected domains, on families of graphs which include the square lattice as well as superposition graphs. We focus on the spanning tree $\mathcal{T}_δ$ associated to this model via Temperley's bijection, which turns out to be a Uniform Spanning Tree with singular alternating boundary conditions. Generalising the work of the second author with Peltola and Wu \cite{LiuPeltolaWuUST} we obtain a scaling limit result for $\mathcal{T}_δ$. For instance, in the simplest nontrivial case, the limit of $\mathcal{T}_δ$ is described by a pair of trees whose Peano curves are shown to converge jointly to a multiple SLE$_8$ pair. The interface between the trees is shown to be given by an SLE$_2(-1, \ldots, -1)$ curve. More generally we provide an equivalent description of the scaling limit in terms of imaginary geometry. This allows us to make use of the results developed by the first author and Laslier and Ray \cite{BLRdimers}. We deduce that, universally across these classes of graphs, the corresponding height function converges to a multiple of the Gaussian free field with boundary conditions that jump at each non-Temperleyan corner. After centering, this generalises a result of Russkikh \cite{RusskikhDimers} who proved it in the case of the square lattice. Along the way, we obtain results of independent interest on chordal hypergeometric SLE$_8$; for instance we show its law is equal to that of an SLE$_8 (\bar ρ)$ for a certain vector of force points, conditional on its hitting distribution on a specified boundary arc.

preprint2020arXiv

Equivalence of Liouville measure and Gaussian free field

Given an instance $h$ of the Gaussian free field on a planar domain $D$ and a constant $γ\in (0,2)$, one can use various regularization procedures to make sense of the Liouville quantum gravity area measure $μ:= e^{γh(z)} dz.$ It is known that the field $h$ a.s. determines the measure $μ_h$. We show that the converse is true: namely, $h$ is measurably determined by $μ_h$. More generally, given a random closed fractal subset $\mathcal A$ endowed with a Frostman measure $σ$ whose support is $\mathcal A$ (independent of $h$), a Gaussian multiplicative chaos measure $μ_{σ,h}$ can be constructed. We give a mild condition on $(\mathcal A,σ)$ under which $μ_{σ,h}$ determines $h$ restricted to $\mathcal A$, in the sense that it determines its harmonic extension off $\mathcal A$. Our condition is satisfied by the occupation measures of planar Brownian motion and SLE curves under natural parametrizations. Along the way we obtain general positive moment bounds for Gaussian multiplicative chaos. Contrary to previous results, this does not require any assumption on the underlying measure $σ$ such as scale invariance, and hence may be of independent interest.

preprint2016arXiv

A note on dimers and T-graphs

The purpose of this note is to give a succinct summary of some basic properties of T-graphs which arise in the study of the dimer model. We focus in particular on the relation between the dimer model on the heaxgonal lattice with a given slope, and the behaviour of the uniform spanning tree on the associated T-graph. Together with the main result of the companion paper \cite{BLR16}, the results here show Gaussian free field fluctuations for the height function in some dimer models.

preprint2016arXiv

Critical exponents on Fortuin--Kasteleyn weighted planar maps

In this paper we consider random planar maps weighted by the self-dual Fortuin--Kasteleyn model with parameter $q \in (0,4)$. Using a bijection due to Sheffield and a connection to planar Brownian motion in a cone we obtain rigorously the value of the critical exponent associated with the length of cluster interfaces, which is shown to be $$ \frac{4}π \arccos \left( \frac{\sqrt{2 - \sqrt{q}}}{2} \right)=\frac{κ'}{8}. $$ where $κ' $ is the SLE parameter associated with this model. We also derive the exponent corresponding to the area enclosed by a loop which is shown to be 1 for all values of $q \in (0,4)$. Applying the KPZ formula we find that this value is consistent with the dimension of SLE curves and SLE duality.

preprint2015arXiv

Coalescing Brownian flows: A new approach

The coalescing Brownian flow on $\mathbb{R}$ is a process which was introduced by Arratia [Coalescing Brownian motions on the line (1979) Univ. Wisconsin, Madison] and Tóth and Werner [Probab. Theory Related Fields 111 (1998) 375-452], and which formally corresponds to starting coalescing Brownian motions from every space-time point. We provide a new state space and topology for this process and obtain an invariance principle for coalescing random walks. This result holds under a finite variance assumption and is thus optimal. In previous works by Fontes et al. [Ann. Probab. 32 (2004) 2857-2883], Newman et al. [Electron. J. Probab. 10 (2005) 21-60], the topology and state-space required a moment of order $3-\varepsilon$ for this convergence to hold. The proof relies crucially on recent work of Schramm and Smirnov on scaling limits of critical percolation in the plane. Our approach is sufficiently simple that we can handle substantially more complicated coalescing flows with little extra work - in particular similar results are obtained in the case of coalescing Brownian motions on the Sierpinski gasket. This is the first such result where the limiting paths do not enjoy the noncrossing property.

preprint2015arXiv

Existence of self-accelerating fronts for a non-local reaction-diffusion equations

We describe the accelerated propagation wave arising from a non-local reaction-diffusion equation. This equation originates from an ecological problem, where accelerated biological invasions have been documented. The analysis is based on the comparison of this model with a related local equation, and on the analysis of the dynamics of the solutions of this second model thanks to probabilistic methods.

preprint2014arXiv

A small-time coupling between $Λ$-coalescents and branching processes

We describe a new general connection between $Λ$-coalescents and genealogies of continuous-state branching processes. This connection is based on the construction of an explicit coupling using a particle representation inspired by the lookdown process of Donnelly and Kurtz. This coupling has the property that the coalescent comes down from infinity if and only if the branching process becomes extinct, thereby answering a question of Bertoin and Le Gall. The coupling also offers new perspective on the speed of coming down from infinity and allows us to relate power-law behavior for $N^Λ(t)$ to the classical upper and lower indices arising in the study of pathwise properties of Lévy processes.

preprint2013arXiv

The genealogy of branching Brownian motion with absorption

We consider a system of particles which perform branching Brownian motion with negative drift and are killed upon reaching zero, in the near-critical regime where the total population stays roughly constant with approximately N particles. We show that the characteristic time scale for the evolution of this population is of order $(\log N)^3$, in the sense that when time is measured in these units, the scaled number of particles converges to a variant of Neveu's continuous-state branching process. Furthermore, the genealogy of the particles is then governed by a coalescent process known as the Bolthausen-Sznitman coalescent. This validates the nonrigorous predictions by Brunet, Derrida, Muller and Munier for a closely related model.

preprint2012arXiv

Cycle structure of the interchange process and representation theory

Consider the process of random transpositions on the complete graph. We use representation theory to give an exact, simple formula for the expected number of cycles of size k at time t, in terms of an incomplete Beta function. Using this we show that the expected number of cycles of size k jumps from 0 to its equilibrium value, 1/k, at the time where the giant component of the associated random graph first exceeds k. Consequently we deduce a new and simple proof of Schramm's theorem on random transpositions, that giant cycles emerge at the same time as the giant component in the random graph. We also calculate the "window" for this transition and find that it is quite thin. Finally, we give a new proof of a result by the first author and Durrett that the random transposition process exhibits a certain slowdown transition. The proof makes use of a recent formula for the character decomposition of the number of cycles of a given size in a permutation, and the Frobenius formula for the character ratios.

preprint2012arXiv

Effect of scale on long-range random graphs and chromosomal inversions

We consider bond percolation on $n$ vertices on a circle where edges are permitted between vertices whose spacing is at most some number L=L(n). We show that the resulting random graph gets a giant component when $L\gg(\log n)^2$ (when the mean degree exceeds 1) but not when $L\ll\log n$. The proof uses comparisons to branching random walks. We also consider a related process of random transpositions of $n$ particles on a circle, where transpositions only occur again if the spacing is at most $L$. Then the process exhibits the mean-field behavior described by Berestycki and Durrett if and only if L(n) tends to infinity, no matter how slowly. Thus there are regimes where the random graph has no giant component but the random walk nevertheless has a phase transition. We discuss possible relevance of these results for a dataset coming from D. repleta and D. melanogaster and for the typical length of chromosomal inversions.

preprint2012arXiv

The $Λ$-coalescent speed of coming down from infinity

Consider a $Λ$-coalescent that comes down from infinity (meaning that it starts from a configuration containing infinitely many blocks at time 0, yet it has a finite number $N_t$ of blocks at any positive time $t>0$). We exhibit a deterministic function $v:(0,\infty)\to(0,\infty)$ such that $N_t/v(t)\to1$, almost surely, and in $L^p$ for any $p\geq1$, as $t\to0$. Our approach relies on a novel martingale technique.

preprint2011arXiv

Mixing times for random k-cycles and coalescence-fragmentation chains

Let $\mathcal{S}_n$ be the permutation group on $n$ elements, and consider a random walk on $\mathcal{S}_n$ whose step distribution is uniform on $k$-cycles. We prove a well-known conjecture that the mixing time of this process is $(1/k)n\log n$, with threshold of width linear in $n$. Our proofs are elementary and purely probabilistic, and do not appeal to the representation theory of $\mathcal{S}_n$.

preprint2010arXiv

Survival of near-critical branching Brownian motion

Consider a system of particles performing branching Brownian motion with negative drift $μ= \sqrt{2 - ε}$ and killed upon hitting zero. Initially there is one particle at $x>0$. Kesten showed that the process survives with positive probability if and only if $ε>0$. Here we are interested in the asymptotics as $\eps\to 0$ of the survival probability $Q_μ(x)$. It is proved that if $L= π/\sqrtε$ then for all $x \in \R$, $\lim_{ε\to 0} Q_μ(L+x) = θ(x) \in (0,1)$ exists and is a travelling wave solution of the Fisher-KPP equation. Furthermore, we obtain sharp asymptotics of the survival probability when $x<L$ and $L-x \to \infty$. The proofs rely on probabilistic methods developed by the authors in a previous work. This completes earlier work by Harris, Harris and Kyprianou and confirms predictions made by Derrida and Simon, which were obtained using nonrigorous PDE methods.

preprint2007arXiv

Beta-coalescents and continuous stable random trees

Coalescents with multiple collisions, also known as $Λ$-coalescents, were introduced by Pitman and Sagitov in 1999. These processes describe the evolution of particles that undergo stochastic coagulation in such a way that several blocks can merge at the same time to form a single block. In the case that the measure $Λ$ is the $\operatorname {Beta}(2-α,α)$ distribution, they are also known to describe the genealogies of large populations where a single individual can produce a large number of offspring. Here, we use a recent result of Birkner et al. to prove that Beta-coalescents can be embedded in continuous stable random trees, about which much is known due to the recent progress of Duquesne and Le Gall. Our proof is based on a construction of the Donnelly--Kurtz lookdown process using continuous random trees, which is of independent interest. This produces a number of results concerning the small-time behavior of Beta-coalescents. Most notably, we recover an almost sure limit theorem of the present authors for the number of blocks at small times and give the multifractal spectrum corresponding to the emergence of blocks with atypical size. Also, we are able to find exact asymptotics for sampling formulae corresponding to the site frequency spectrum and the allele frequency spectrum associated with mutations in the context of population genetics.

preprint2006arXiv

The hyperbolic geometry of random transpositions

Turn the set of permutations of $n$ objects into a graph $G_n$ by connecting two permutations that differ by one transposition, and let $σ_t$ be the simple random walk on this graph. In a previous paper, Berestycki and Durrett [In Discrete Random Walks (2005) 17--26] showed that the limiting behavior of the distance from the identity at time $cn/2$ has a phase transition at $c=1$. Here we investigate some consequences of this result for the geometry of $G_n$. Our first result can be interpreted as a breakdown for the Gromov hyperbolicity of the graph as seen by the random walk, which occurs at a critical radius equal to $n/4$. Let $T$ be a triangle formed by the origin and two points sampled independently from the hitting distribution on the sphere of radius $an$ for a constant $0<a<1$. Then when $a<1/4$, if the geodesics are suitably chosen, with high probability $T$ is $δ$-thin for some $δ>0$, whereas it is always O(n)-thick when $a>1/4$. We also show that the hitting distribution of the sphere of radius $an$ is asymptotically singular with respect to the uniform distribution. Finally, we prove that the critical behavior of this Gromov-like hyperbolicity constant persists if the two endpoints are sampled from the uniform measure on the sphere of radius $an$. However, in this case, the critical radius is $a=1-\log2$.