English
Related papers

Related papers: Fluctuation lower bounds in planar random growth m…

200 papers

The Newman-Watts model is given by taking a cycle graph of n vertices and then adding each possible edge $(i,j), |i-j|\neq 1 \mod n$ with probability $\rho/n$ for some $\rho>0$ constant. In this paper we add i.i.d. exponential edge weights…

Probability · Mathematics 2016-09-26 Julia Komjathy , Viktoria Vadon

We extend inner fluctuations to spectral triples that do not fulfill the first-order condition. This involves the addition of a quadratic term to the usual linear terms. We find a semi-group of inner fluctuations, which only depends on the…

Mathematical Physics · Physics 2013-12-02 Ali H. Chamseddine , Alain Connes , Walter D. van Suijlekom

The study of transversal fluctuation of the optimal path has been a crucial aspect of the Kadar-Parisi-Zhang (KPZ) universality class. In this paper, we establish a new probability lower bound, with optimal exponential order, for the rare…

Probability · Mathematics 2024-06-28 Xiao Shen

We study statistics of first passage inside a cone in arbitrary spatial dimension. The probability that a diffusing particle avoids the cone boundary decays algebraically with time. The decay exponent depends on two variables: the opening…

Statistical Mechanics · Physics 2010-11-19 E. Ben-Naim , P. L. Krapivsky

We prove a GUE central limit theorem for random variables with finite fourth moment. We apply this theorem to prove that the directed first and last passage percolation problems in thin rectangles exhibit universal fluctuations given by the…

Probability · Mathematics 2007-05-23 Jinho Baik , Toufic M. Suidan

In this paper we consider the first passage percolation with identical and independent exponentially distributions, called the Eden growth model, and we study the upper tail large deviations for the first passage time ${\rm T}$. Our main…

Probability · Mathematics 2020-01-01 Shuta Nakajima

We consider the first passage percolation model on the square lattice with an edge weight distribution F. In this paper, we consider the number of optimal paths for two points separated by a long distance. We show that there is a phase…

Probability · Mathematics 2019-05-31 Yu Zhang

This is a brief survey of laws of large numbers, fluctuation results and large deviation principles for asymmetric interacting particle systems that represent moving interfaces on the plane. We discuss the exclusion process, the Hammersley…

Probability · Mathematics 2009-11-24 Timo Seppalainen

We consider first-passage percolation on the two-dimensional integer lattice Z^2 with passage times that are IID exponentials of mean one. It has been conjectured, based on numerical evidence, that the variance of the time T(0,n) to reach…

Probability · Mathematics 2007-05-23 Robin Pemantle , Yuval Peres

We consider first-passage percolation on $\mathbb{Z}^2$ with i.i.d. weights, whose distribution function satisfies $F(0) = p_c = 1/2$. This is sometimes known as the "critical case" because large clusters of zero-weight edges force passage…

Probability · Mathematics 2015-08-18 Michael Damron , Wai-Kit Lam , Xuan Wang

We employ simulations of model proteins to study folding on rugged energy landscapes. We construct ``first-passage'' networks as the system transitions from unfolded to native states. The nodes and bonds in these networks correspond to…

Soft Condensed Matter · Physics 2015-05-13 Gregg Lois , J. Blawzdziewicz , Corey S. O'Hern

Hyperbolic lattices interpolate between finite-dimensional lattices and Bethe lattices and are interesting in their own right with ordinary percolation exhibiting not one, but two, phase transitions. We study four constraint percolation…

Statistical Mechanics · Physics 2017-11-15 Jorge H. Lopez , J. M. Schwarz

Recently it has been shown that when an equation that allows so-called pulled fronts in the mean-field limit is modelled with a stochastic model with a finite number $N$ of particles per correlation volume, the convergence to the speed…

Statistical Mechanics · Physics 2009-11-07 Debabrata Panja , Wim van Saarloos

There has been much success in describing the limiting spatial fluctuations of growth models in the Kardar-Parisi-Zhang (KPZ) universality class. A proper rescaling of time should introduce a non-trivial temporal dimension to these limiting…

Probability · Mathematics 2012-10-29 Ivan Corwin , P. L. Ferrari , S. Peche

We investigate the moderate and large deviations in first-passage percolation (FPP) with bounded weights on $\mathbb{Z}^d$ for $d \geq 2$. Write $T(\mathbf{x}, \mathbf{y})$ for the first-passage time and denote by $\mu(\mathbf{u})$ the time…

Probability · Mathematics 2025-12-04 Wai-Kit Lam , Shuta Nakajima

We show that only considering the largest cluster suffices to obtain a first-order percolation transition. As opposed to previous realizations of explosive percolation our models obtain Gaussian cluster distributions and compact clusters as…

Statistical Mechanics · Physics 2010-07-15 N. A. M. Araújo , H. J. Herrmann

Let $0<a<b<\infty$, and for each edge $e$ of $Z^d$ let $\omega_e=a$ or $\omega_e=b$, each with probability 1/2, independently. This induces a random metric $\dist_\omega$ on the vertices of $Z^d$, called first passage percolation. We prove…

Probability · Mathematics 2008-11-26 Itai Benjamini , Gil Kalai , Oded Schramm

We consider a one-dimensional fluctuating interfacial profile governed by the Edwards-Wilkinson or the stochastic Mullins-Herring equation for periodic, standard Dirichlet and Dirichlet no-flux boundary conditions. The minimum action path…

Statistical Mechanics · Physics 2018-03-28 Markus Gross

We study in this paper, the first passage percolation on a random graph model, the configuration model. We first introduce, the notions of weighted diameter, which is the maximum of the weighted lengths of all optimal paths between any two…

Probability · Mathematics 2020-09-09 Thomas Mountford , Jacques Saliba

The local number variance associated with a spherical sampling window of radius $R$ enables a classification of many-particle systems in $d$-dimensional Euclidean space according to the degree to which large-scale density fluctuations are…

Statistical Mechanics · Physics 2021-05-12 Salvatore Torquato , Jaeuk Kim , Michael A. Klatt