Related papers: Noise sensitivity in last-passage percolation
Benjamini and Kesten introduced in 1995 the problem of embedding infinite binary sequences into a Bernoulli percolation configuration, known as "percolation of words". We give a positive answer to their Open Problem 2: almost surely, all…
In last passage percolation models lying in the KPZ universality class, long maximizing paths have a typical deviation from the linear interpolation of their endpoints governed by the two-thirds power of the interpolating distance. This…
We prove that the probability of crossing a large square in quenched Voronoi percolation converges to 1/2 at criticality, confirming a conjecture of Benjamini, Kalai and Schramm from 1999. The main new tools are a quenched version of the…
We treat analytically a model that captures several features of the phenomenon of spatially inhomogeneous reversal of an order parameter. The model is a classical Ginzburg-Landau field theory restricted to a bounded one-dimensional spatial…
We investigate Kardar-Parisi-Zhang (KPZ) surface growth in the presence of long-term correlated noise. By means of extensive numerical simulations of models in the KPZ universality class we find that, as the noise correlator range…
This text is a compilation of some of the notes that the author has written during the development of the low-order model "DICO" [2, 8, 10, 11] for vowel phonation and the even more rudimentary glottal flow model [9] for processing…
We prove that for Bernoulli percolation on $\mathbb{Z}^d$, $d\geq 2$, the percolation density is an analytic function of the parameter in the supercritical interval. For this we introduce some techniques that have further implications. In…
Traffic flows are studied in terms of their noise of sound, which is an easily accessible experimental quantity. The sound noise data is studied making use of scaling properties of wavelet transforms and Hurst exponents are extracted. The…
We consider the standard model of first-passage percolation on $\mathbb{Z}^d$ ($d\geq 2$), with i.i.d. passage times associated with either the edges or the vertices of the graph. We focus on the particular case where the distribution of…
In last passage percolation models, the energy of a path is maximized over all directed paths with given endpoints in a random environment, and the maximizing paths are called geodesics. The geodesics and their energy can be scaled so that…
We celebrate the 50th anniversary of one the most classical models in probability theory. In this survey, we describe the main results of first passage percolation, paying special attention to the recent burst of advances of the past 5…
We consider Bernoulli percolation on transitive graphs of polynomial growth. In the subcritical regime ($p<p_c$), it is well known that the connection probabilities decay exponentially fast. In the present paper, we study the supercritical…
We consider last passage percolation on $\mathbb Z^2$ with general weight distributions, which is expected to be a member of the Kardar-Parisi-Zhang (KPZ) universality class. In this model, an oriented path between given endpoints which…
The problem of a spatially correlated noise affecting a complex system is studied in this paper. We present a comprehensive analysis of a 2D model polymer chain, driven by the spatially correlated Gaussian noise, for which we have varied…
We propose a novel probabilistic method for detection of objects in noisy images. The method uses results from percolation and random graph theories. We present an algorithm that allows to detect objects of unknown shapes in the presence of…
We investigate the inviscid 2D Boussinesq equations driven by rough transport noise of Kraichnan type with regularity index $\alpha\in (0,1/2)$. For all $1<p<\infty$, we establish the existence and uniqueness of probabilistic strong…
A number of complexity measures for Boolean functions have previously been introduced. These include (1) sensitivity, (2) block sensitivity, (3) witness complexity, (4) subcube partition complexity and (5) algorithmic complexity. Each of…
Last passage percolation (LPP) is a model of a directed metric and a zero-temperature polymer where the main observable is a directed path evolving in a random environment accruing as energy the sum of the random weights along itself. When…
First passage time experiments were used to explore the effects of low amplitude noise as a source of accelerated phase space diffusion in two-dimensional Hamiltonian systems, and these effects were then compared with the effects of…
We consider Brownian last passage percolation evolving dynamically via a discrete resampling procedure. Using $\Gamma_{(0,0)}^{(n,n),r}$ to denote a geodesic from $(0,0)$ to $(n,n)$ at time $r$, we prove that the expected total number of…