Patrizio Caddeo | Searcharxiv

arXiv2025

The noisy voter model with general initial conditions

We study the noisy voter model with $q\geq 2$ states and noise probability $\theta$ on arbitrary bounded-degree $n$-vertex graphs $G$ with subexponential growth of balls (e.g., finite subsets of $\mathbb{Z}^d$). Cox, Peres and Steif (2016) showed for the binary case $q=2$ (and a wider class of chains) that, when starting from a worst-case initial state, this Markov chain has total variation cutoff at $t_n=\frac1{2\theta}\log n$. The second author and Sly (2021) analyzed faster initial conditions for Glauber dynamics for the 1D Ising model, which is the noisy voter for $q=2$ and $G=\mathbb{Z}/n\mathbb{Z}$. They showed that the ``alternating'' initial state is the fastest one if $\theta\geq \frac23$, and conjectured that this holds for all values of the noise $\theta$. Here we show that for every graph $G$ as above and all $\theta,q$ and initial states $x_0$, the noisy voter model exhibits cutoff at an explicit function of the autocorrelation of the model started at $x_0$. Consequently, for $G=\mathbb{Z}/n\mathbb{Z}$ and $q=2$ (Glauber dynamics for the 1D Ising model), we confirm the conjecture of [LS21] that the alternating initial condition is asymptotically fastest for all $\theta$. Analogous results hold in $\mathbb{Z}_n^d$ for $q=2$ and all $d\geq 1$ (``checkerboard'' initial conditions are fastest) as well as for $d=1$ and all $q\geq 2$ (``rainbow'' initial conditions are fastest).

math.PR↗

arXiv2023

On level line fluctuations of SOS surfaces above a wall

We study the low temperature $(2+1)$D Solid-On-Solid model on $[[1, L ]]^2$ with zero boundary conditions and nonnegative heights (a floor at height $0$). Caputo et al. (2016) established that this random surface typically admits either $\mathfrak h $ or $\mathfrak h+1$ many nested macroscopic level line loops $\{\mathcal L_i\}_{i\geq 0}$ for an explicit $\mathfrak h\asymp \log L$, and its top loop $\mathcal L_0$ has cube-root fluctuations: e.g., if $\rho(x)$ is the vertical displacement of $\mathcal L_0$ from the bottom boundary point $(x,0)$, then $\max \rho(x) = L^{1/3+o(1)}$ over $x\in I_0:=L/2+[[-L^{2/3},L^{2/3}]]$. It is believed that rescaling $\rho$ by $L^{1/3}$ and $I_0$ by $L^{2/3}$ would yield a limit law of a diffusion on $[-1,1]$. However, no nontrivial lower bound was known on $\rho(x)$ for a fixed $x\in I_0$ (e.g., $x=\frac L2$), let alone on $\min\rho(x)$ in $I_0$, to complement the bound on $\max\rho(x)$. Here we show a lower bound of the predicted order $L^{1/3}$: for every $\epsilon>0$ there exists $\delta>0$ such that $\min_{x\in I_0} \rho(x) \geq \delta L^{1/3}$ with probability at least $1-\epsilon$. The proof relies on the Ornstein--Zernike machinery due to Campanino-Ioffe-Velenik, and a result of Ioffe, Shlosman and Toninelli (2015) that rules out pinning in Ising polymers with modified interactions along the boundary. En route, we refine the latter result into a Brownian excursion limit law, which may be of independent interest. We further show that in a $ K L^{2/3}\times K L^{2/3}$ box with boundary conditions $\mathfrak h-1,\mathfrak h,\mathfrak h,\mathfrak h$ (i.e., $\mathfrak h-1$ on the bottom side and $\mathfrak h$ elsewhere), the limit of $\rho(x)$ as $K,L\to\infty$ is a Ferrari--Spohn diffusion.

math.PR↗