Searcharxiv⌕ Search

arXiv subjects

Nina Holden

Publications and source records attributed to Nina Holden.

40 records · Page 3Linked to original sources

Scaling limits of the Schelling model

The Schelling model, introduced by Schelling in 1969 as a model for residential segregation in cities, describes how populations of multiple types self-organize to form homogeneous clusters of one type. In this model, vertices in an $N$-dimensional lattice are initially assigned types randomly. As time evolves, the type at a vertex $v$ has a tendency to be replaced with the most common type within distance $w$ of $v$. We present the first mathematical description of the dynamical scaling limit of this model as $w$ tends to infinity and the lattice is correspondingly rescaled. We do this by deriving an integro-differential equation for the limiting Schelling dynamics and proving almost sure existence and uniqueness of the solutions when the initial conditions are described by white noise. The evolving fields are in some sense very "rough" but we are able to make rigorous sense of the evolution. In a key lemma, we show that for certain Gaussian fields $h$, the supremum of the occupation density of $h-ϕ$ at zero (taken over all $1$-Lipschitz functions $ϕ$) is almost surely finite, thereby extending a result of Bass and Burdzy. In the one dimensional case, we also describe the scaling limit of the limiting clusters obtained at time infinity, thereby resolving a conjecture of Brandt, Immorlica, Kamath, and Kleinberg.

math.PR↗

Trace reconstruction with varying deletion probabilities

In the trace reconstruction problem an unknown string ${\bf x}=(x_0,\dots,x_{n-1})\in\{0,1,...,m-1\}^n$ is observed through the deletion channel, which deletes each $x_k$ with a certain probability, yielding a contracted string $\widetilde{\bf X}$. Earlier works have proved that if each $x_k$ is deleted with the same probability $q\in[0,1)$, then $\exp(O(n^{1/3}))$ independent copies of the contracted string $\widetilde{\bf X}$ suffice to reconstruct $\bf x$ with high probability. We extend this upper bound to the setting where the deletion probabilities vary, assuming certain regularity conditions. First we consider the case where $x_k$ is deleted with some known probability $q_k$. Then we consider the case where each letter $ζ\in \{0,1,...,m-1\}$ is associated with some possibly unknown deletion probability $q_ζ$.

math.PR↗

How round are the complementary components of planar Brownian motion?

Consider a Brownian motion $W$ in ${\bf C}$ started from $0$ and run for time 1. Let $A(1),A(2),\dots$ denote the bounded connected components of ${\bf C}-W([0,1])$. Let $R(i)$ (resp. $r(i)$) denote the out-radius (resp. in-radius) of $A(i)$ for $i\in\bf N$. Our main result is that ${\bf E}[\sum_i R(i)^2|\log R(i)|^θ]<\infty$ for any $θ<1$. We also prove that $\sum_i r(i)^2|\log r(i)|=\infty$ almost surely. These results have the interpretation that most of the components $A(i)$ have a rather regular or round shape.

math.PR↗

Brownian motion correlation in the peanosphere for $κ> 8$

The peanosphere (or "mating of trees") construction of Duplantier, Miller, and Sheffield encodes certain types of $γ$-Liouville quantum gravity (LQG) surfaces ($γ\in (0,2)$) decorated with an independent SLE$_κ$ ($κ= 16/γ^2 > 4$) in terms of a correlated two-dimensional Brownian motion and provides a framework for showing that random planar maps decorated with statistical physics models converge to LQG decorated with an SLE. Previously, the correlation for the Brownian motion was only explicitly identified as $-\cos(4π/κ)$ for $κ\in (4,8]$ and unknown for $κ> 8$. The main result of this work is that this formula holds for all $κ> 4$. This supplies the missing ingredient for proving convergence results of the aforementioned type for $κ> 8$. Our proof is based on the calculation of a certain tail exponent for SLE$_κ$ on a quantum wedge and then matching it with an exponent which is well-known for Brownian motion.

math.PR↗