Nicholas Crawford
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Nicholas Crawford has a total of 15 co-authors. Here are the top co-authors by number of shared publications:
- Roland Bauerschmidt
Courant Institute of Mathematical Sciences NYU
4 shared publications - Tyler Helmuth
Department of Mathematical Sciences, Durham University, Durham, UK
4 shared publications - Gady Kozma
Department of Mathematics, The Weizmann Institute of Science, Rehovot, Israel
3 shared publications - Marius Schütz
Institute for Theoretical Physics KU Leuven Leuven Belgium
2 shared publications - Wojciech De Roeck
KU Leuven
2 shared publications - Wojciech De Roeck
Instituut voor Theoretische Fysica, KU Leuven, Leuven, Belgium
2 shared publications
Latest Publications
- Open Access
Infinite Stability in Disordered Systems
In quenched disordered systems, the existence of ordering is generally believed to be only possible in the weak disorder regime (disregarding models of spin-glass type). In particular, sufficiently large random fields is expected to prohibit any finite temperature ordering. Here, we prove that this is not necessarily true, and show rigorously that for physically relevant systems in $\mathbb{Z}^d$ with $d\ge 3$, disorder can induce ordering that is \textit{infinitely stable}, in the sense that (1) there exists ordering at arbitrarily large disorder strength and (2) the transition temperature is asymptotically nonzero in the limit of infinite disorder. Analogous results can hold in 2 dimensions provided that the underlying graph is non-planar (e.g., $\mathbb{Z}^2$ sites with nearest and next-nearest neighbor interactions).Open AccessInfinite Stability in Disordered Systems
In quenched disordered systems, the existence of ordering is generally believed to be only possible in the weak disorder regime (disregarding models of spin-glass type). In particular, sufficiently large random fields is expected to prohibit any finite temperature ordering. Here, we prove that this is not necessarily true, and show rigorously that for physically relevant systems in $\mathbb{Z}^d$ with $d\ge 3$, disorder can induce ordering that is \textit{infinitely stable}, in the sense that (1) there exists ordering at arbitrarily large disorder strength and (2) the transition temperature is asymptotically nonzero in the limit of infinite disorder. Analogous results can hold in 2 dimensions provided that the underlying graph is non-planar (e.g., $\mathbb{Z}^2$ sites with nearest and next-nearest neighbor interactions). - Open Access
- 15 May 2024
- Published by Springer Nature in Inventiones Mathematicae
- Vol. 237 (2) , 445-540
Percolation transition for random forests in $d\geqslant 3$The arboreal gas is the probability measure on (unrooted spanning) forests of a graph in which each forest is weighted by a factor $\beta >0$ β > 0 per edge. It arises as the $q\to 0$ q → 0 limit of the $q$ q -state random cluster model with $p=\beta q$ p = β q . We prove that in dimensions $d\geqslant 3$ d ⩾ 3 the arboreal gas undergoes a percolation phase transition. This contrasts with the case of $d=2$ d = 2 where no percolation transition occurs.The starting point for our analysis is an exact relationship between the arboreal gas and a non-linear sigma model with target space the fermionic hyperbolic plane $\mathbb{H}^{0|2}$ H 0 | 2 . This latter model can be thought of as the 0-state Potts model, with the arboreal gas being its random cluster representation. Unlike the standard Potts models, the $\mathbb{H}^{0|2}$ H 0 | 2 model has continuous symmetries. By combining a renormalisation group analysis with Ward identities we prove that this symmetry is spontaneously broken at low temperatures. In terms of the arboreal gas, this symmetry breaking translates into the existence of infinite trees in the thermodynamic limit. Our analysis also establishes massless free field correlations at low temperatures and the existence of a macroscopic tree on finite tori.
- 15 May 2024
- Published by Springer Nature in Inventiones Mathematicae
- Vol. 237 (2) , 445-540
Open AccessPercolation transition for random forests in $d\geqslant 3$The arboreal gas is the probability measure on (unrooted spanning) forests of a graph in which each forest is weighted by a factor $\beta >0$ β > 0 per edge. It arises as the $q\to 0$ q → 0 limit of the $q$ q -state random cluster model with $p=\beta q$ p = β q . We prove that in dimensions $d\geqslant 3$ d ⩾ 3 the arboreal gas undergoes a percolation phase transition. This contrasts with the case of $d=2$ d = 2 where no percolation transition occurs.The starting point for our analysis is an exact relationship between the arboreal gas and a non-linear sigma model with target space the fermionic hyperbolic plane $\mathbb{H}^{0|2}$ H 0 | 2 . This latter model can be thought of as the 0-state Potts model, with the arboreal gas being its random cluster representation. Unlike the standard Potts models, the $\mathbb{H}^{0|2}$ H 0 | 2 model has continuous symmetries. By combining a renormalisation group analysis with Ward identities we prove that this symmetry is spontaneously broken at low temperatures. In terms of the arboreal gas, this symmetry breaking translates into the existence of infinite trees in the thermodynamic limit. Our analysis also establishes massless free field correlations at low temperatures and the existence of a macroscopic tree on finite tori.
- Open AccessPercolation transition for random forests in $d\geq 3$The arboreal gas is the probability measure on (unrooted spanning) forests of a graph in which each forest is weighted by a factor $\beta>0$ per edge. It arises as the $q\to 0$ limit of the $q$-state random cluster model with $p=\beta q$. We prove that in dimensions $d\geq 3$ the arboreal gas undergoes a percolation phase transition. This contrasts with the case of $d=2$ where no percolation transition occurs. The starting point for our analysis is an exact relationship between the arboreal gas and a non-linear sigma model with target space the fermionic hyperbolic plane $\mathbb{H}^{0|2}$. This latter model can be thought of as the $0$-state Potts model, with the arboreal gas being its random cluster representation. Unlike the standard Potts models, the $\mathbb{H}^{0|2}$ model has continuous symmetries. By combining a renormalisation group analysis with Ward identities we prove that this symmetry is spontaneously broken at low temperatures. In terms of the arboreal gas, this symmetry breaking translates into the existence of infinite trees in the thermodynamic limit. Our analysis also establishes massless free field correlations at low temperatures and the existence of a macroscopic tree on finite tori.Open AccessPercolation transition for random forests in $d\geq 3$The arboreal gas is the probability measure on (unrooted spanning) forests of a graph in which each forest is weighted by a factor $\beta>0$ per edge. It arises as the $q\to 0$ limit of the $q$-state random cluster model with $p=\beta q$. We prove that in dimensions $d\geq 3$ the arboreal gas undergoes a percolation phase transition. This contrasts with the case of $d=2$ where no percolation transition occurs. The starting point for our analysis is an exact relationship between the arboreal gas and a non-linear sigma model with target space the fermionic hyperbolic plane $\mathbb{H}^{0|2}$. This latter model can be thought of as the $0$-state Potts model, with the arboreal gas being its random cluster representation. Unlike the standard Potts models, the $\mathbb{H}^{0|2}$ model has continuous symmetries. By combining a renormalisation group analysis with Ward identities we prove that this symmetry is spontaneously broken at low temperatures. In terms of the arboreal gas, this symmetry breaking translates into the existence of infinite trees in the thermodynamic limit. Our analysis also establishes massless free field correlations at low temperatures and the existence of a macroscopic tree on finite tori.
- Open Access
Random field induced order in two dimensions
In this article we prove that a classical $XY$ model subjected to weak i.i.d. random field pointing in a fixed direction exhibits residual magnetic order in $\mathbb{Z}^2$ and aligns perpendicular to the random field direction. The paper is a sequel to \cite{NC} where the three-dimensional case was treated. Our approach is based on a multi-scale Peierls contour argument developed in \cite{NC}. On the microscopic scale we extract energetic costs from the occurrence of contours, which themselves are defined on a macroscopic scale. The technical challenges in $\mathbb{Z}^2$ stem from difficulties controlling the size and roughness of the fluctuation fields which model the short length-scale oscillations of near-optimizers of the random field Hamiltonian.Open AccessRandom field induced order in two dimensions
In this article we prove that a classical $XY$ model subjected to weak i.i.d. random field pointing in a fixed direction exhibits residual magnetic order in $\mathbb{Z}^2$ and aligns perpendicular to the random field direction. The paper is a sequel to \cite{NC} where the three-dimensional case was treated. Our approach is based on a multi-scale Peierls contour argument developed in \cite{NC}. On the microscopic scale we extract energetic costs from the occurrence of contours, which themselves are defined on a macroscopic scale. The technical challenges in $\mathbb{Z}^2$ stem from difficulties controlling the size and roughness of the fluctuation fields which model the short length-scale oscillations of near-optimizers of the random field Hamiltonian. - 13 September 2021
- Published by Springer Nature in Journal of Statistical Physics
- Vol. 184 (3) , 1-36
Supersymmetric Hyperbolic $\sigma $-Models and Bounds on Correlations in Two Dimensions- 13 September 2021
- Published by Springer Nature in Journal of Statistical Physics
- Vol. 184 (3) , 1-36
Supersymmetric Hyperbolic $\sigma $-Models and Bounds on Correlations in Two Dimensions- Open Access
- 2 December 2020
- Published by Springer Nature in Communications in Mathematical Physics
- Vol. 381 (3) , 1223-1261
Random Spanning Forests and Hyperbolic Symmetry
We study (unrooted) random forests on a graph where the probability of a forest is multiplicatively weighted by a parameter $$\beta >0$$ per edge. This is called the arboreal gas model, and the special case when $$\beta =1$$ is the uniform forest model. The arboreal gas can equivalently be defined to be Bernoulli bond percolation with parameter $$p=\beta /(1+\beta )$$ conditioned to be acyclic, or as the limit $$q\rightarrow 0$$ with $$p=\beta q$$ of the random cluster model. It is known that on the complete graph $$K_{N}$$ with $$\beta =\alpha /N$$ there is a phase transition similar to that of the Erdős–Rényi random graph: a giant tree percolates for $$\alpha > 1$$ and all trees have bounded size for $$\alpha <1$$ . In contrast to this, by exploiting an exact relationship between the arboreal gas and a supersymmetric sigma model with hyperbolic target space, we show that the forest constraint is significant in two dimensions: trees do not percolate on $${\mathbb {Z}}^2$$ for any finite $$\beta >0$$ . This result is a consequence of a Mermin–Wagner theorem associated to the hyperbolic symmetry of the sigma model. Our proof makes use of two main ingredients: techniques previously developed for hyperbolic sigma models related to linearly reinforced random walks and a version of the principle of dimensional reduction.- 2 December 2020
- Published by Springer Nature in Communications in Mathematical Physics
- Vol. 381 (3) , 1223-1261
Open AccessRandom Spanning Forests and Hyperbolic Symmetry
We study (unrooted) random forests on a graph where the probability of a forest is multiplicatively weighted by a parameter $$\beta >0$$ per edge. This is called the arboreal gas model, and the special case when $$\beta =1$$ is the uniform forest model. The arboreal gas can equivalently be defined to be Bernoulli bond percolation with parameter $$p=\beta /(1+\beta )$$ conditioned to be acyclic, or as the limit $$q\rightarrow 0$$ with $$p=\beta q$$ of the random cluster model. It is known that on the complete graph $$K_{N}$$ with $$\beta =\alpha /N$$ there is a phase transition similar to that of the Erdős–Rényi random graph: a giant tree percolates for $$\alpha > 1$$ and all trees have bounded size for $$\alpha <1$$ . In contrast to this, by exploiting an exact relationship between the arboreal gas and a supersymmetric sigma model with hyperbolic target space, we show that the forest constraint is significant in two dimensions: trees do not percolate on $${\mathbb {Z}}^2$$ for any finite $$\beta >0$$ . This result is a consequence of a Mermin–Wagner theorem associated to the hyperbolic symmetry of the sigma model. Our proof makes use of two main ingredients: techniques previously developed for hyperbolic sigma models related to linearly reinforced random walks and a version of the principle of dimensional reduction. - Open Access
Random spanning forests and hyperbolic symmetry
We study (unrooted) random forests on a graph where the probability of a forest is multiplicatively weighted by a parameter $\beta>0$ per edge. This is called the arboreal gas model, and the special case when $\beta=1$ is the uniform forest model. The arboreal gas can equivalently be defined to be Bernoulli bond percolation with parameter $p=\beta/(1+\beta)$ conditioned to be acyclic, or as the limit $q\to 0$ with $p=\beta q$ of the random cluster model. It is known that on the complete graph $K_{N}$ with $\beta=\alpha/N$ there is a phase transition similar to that of the Erd\H{o}s--R\'enyi random graph: a giant tree percolates for $\alpha > 1$ and all trees have bounded size for $\alpha0$. This result is a consequence of a Mermin--Wagner theorem associated to the hyperbolic symmetry of the sigma model. Our proof makes use of two main ingredients: techniques previously developed for hyperbolic sigma models related to linearly reinforced random walks and a version of the principle of dimensional reduction.Open AccessRandom spanning forests and hyperbolic symmetry
We study (unrooted) random forests on a graph where the probability of a forest is multiplicatively weighted by a parameter $\beta>0$ per edge. This is called the arboreal gas model, and the special case when $\beta=1$ is the uniform forest model. The arboreal gas can equivalently be defined to be Bernoulli bond percolation with parameter $p=\beta/(1+\beta)$ conditioned to be acyclic, or as the limit $q\to 0$ with $p=\beta q$ of the random cluster model. It is known that on the complete graph $K_{N}$ with $\beta=\alpha/N$ there is a phase transition similar to that of the Erd\H{o}s--R\'enyi random graph: a giant tree percolates for $\alpha > 1$ and all trees have bounded size for $\alpha0$. This result is a consequence of a Mermin--Wagner theorem associated to the hyperbolic symmetry of the sigma model. Our proof makes use of two main ingredients: techniques previously developed for hyperbolic sigma models related to linearly reinforced random walks and a version of the principle of dimensional reduction. - Open Access
Supersymmetric Hyperbolic $σ$-models and Decay of Correlations in Two Dimensions
In this paper we study a family of nonlinear $\sigma$-models in which the target space is the super manifold $H^{2|2N}$. These models generalize Zirnbauer's $H^{2|2}$ nonlinear $\sigma$-model which has a number of special features for which we find analogs in the general case. For example, by supersymmetric localization, the partition function of the $H^{2|2}$ model is a constants independent of the coupling constants. Here we show that for the $H^{2|2N}$ model, the partition function is a multivariate polynomial of degree $N-1$, increasing in each variable. We use these facts to provide estimates on the Fourier and Laplace transforms of the '$t$-field' when these models are specialized to $\mathbb{Z}^2$. From the bounds, we conclude the $t$-field exhibits polynomial decay of correlations and has fluctuations which are at least those of a massless free field.Open AccessSupersymmetric Hyperbolic $σ$-models and Decay of Correlations in Two Dimensions
In this paper we study a family of nonlinear $\sigma$-models in which the target space is the super manifold $H^{2|2N}$. These models generalize Zirnbauer's $H^{2|2}$ nonlinear $\sigma$-model which has a number of special features for which we find analogs in the general case. For example, by supersymmetric localization, the partition function of the $H^{2|2}$ model is a constants independent of the coupling constants. Here we show that for the $H^{2|2N}$ model, the partition function is a multivariate polynomial of degree $N-1$, increasing in each variable. We use these facts to provide estimates on the Fourier and Laplace transforms of the '$t$-field' when these models are specialized to $\mathbb{Z}^2$. From the bounds, we conclude the $t$-field exhibits polynomial decay of correlations and has fluctuations which are at least those of a massless free field. - 2 April 2020
- Published by Springer Nature in Journal of Statistical Physics
- Vol. 179 (2) , 408-447
The Toom Interface via Coupling
- 2 April 2020
- Published by Springer Nature in Journal of Statistical Physics
- Vol. 179 (2) , 408-447
The Toom Interface via Coupling
- Open Access
Macroscopic loops in the loop~$O(n)$ model via the XOR trick
The loop $O(n)$ model is a family of probability measures on collections of non-intersecting loops on the hexagonal lattice, parameterized by $(n,x)$, where $n$ is a loop weight and $x$ is an edge weight. Nienhuis predicts that, for $0 \leq n \leq 2$, the model exhibits two regimes: one with short loops when $x < x_c(n)$, and another with macroscopic loops when $x \geq x_c(n)$, where $x_c(n) = 1/\sqrt{2 + \sqrt{2-n}}$. In this paper, we prove three results regarding the existence of long loops in the loop $O(n)$ model. Specifically, we show that, for some $\delta >0$ and any $(n,x) \in [1,1+\delta) \times (1- \delta, 1]$, there are arbitrarily long loops surrounding typical faces in a finite domain. If $n \in [1,1+\delta)$ and $x \in (1-\delta,1/\sqrt{n}]$, we can conclude the loops are macroscopic. Next, we prove the existence of loops whose diameter is comparable to that of a finite domain whenever $n=1, x \in (1,\sqrt{3}]$; this regime is equivalent to part of the antiferromagnetic regime of the Ising model on the triangular lattice. Finally, we show the existence of non-contractible loops on a torus when $n \in [1,2], x=1$. The main ingredients of the proof are: (i) the `XOR trick': if $\omega$ is a collection of short loops and $\Gamma$ is a long loop, then the symmetric difference of $\omega$ and $\Gamma$ necessarily includes a long loop as well; (ii) a reduction of the problem of finding long loops to proving that a percolation process on an auxiliary graph, built using the Chayes--Machta and Edwards--Sokal geometric expansions, has no infinite connected components; and (iii) a recent result on the percolation threshold of Benjamini--Schramm limits of planar graphs.Open AccessMacroscopic loops in the loop~$O(n)$ model via the XOR trick
The loop $O(n)$ model is a family of probability measures on collections of non-intersecting loops on the hexagonal lattice, parameterized by $(n,x)$, where $n$ is a loop weight and $x$ is an edge weight. Nienhuis predicts that, for $0 \leq n \leq 2$, the model exhibits two regimes: one with short loops when $x < x_c(n)$, and another with macroscopic loops when $x \geq x_c(n)$, where $x_c(n) = 1/\sqrt{2 + \sqrt{2-n}}$. In this paper, we prove three results regarding the existence of long loops in the loop $O(n)$ model. Specifically, we show that, for some $\delta >0$ and any $(n,x) \in [1,1+\delta) \times (1- \delta, 1]$, there are arbitrarily long loops surrounding typical faces in a finite domain. If $n \in [1,1+\delta)$ and $x \in (1-\delta,1/\sqrt{n}]$, we can conclude the loops are macroscopic. Next, we prove the existence of loops whose diameter is comparable to that of a finite domain whenever $n=1, x \in (1,\sqrt{3}]$; this regime is equivalent to part of the antiferromagnetic regime of the Ising model on the triangular lattice. Finally, we show the existence of non-contractible loops on a torus when $n \in [1,2], x=1$. The main ingredients of the proof are: (i) the `XOR trick': if $\omega$ is a collection of short loops and $\Gamma$ is a long loop, then the symmetric difference of $\omega$ and $\Gamma$ necessarily includes a long loop as well; (ii) a reduction of the problem of finding long loops to proving that a percolation process on an auxiliary graph, built using the Chayes--Machta and Edwards--Sokal geometric expansions, has no infinite connected components; and (iii) a recent result on the percolation threshold of Benjamini--Schramm limits of planar graphs.