English
Related papers

Related papers: Quantitative quenched Voronoi percolation and appl…

200 papers

A popular question in Bernoulli percolation models is if the probability of connection between two vertices in a transitive graph decays monotonically with the distance between these two vertices. For example, on the square lattice is an…

Probability · Mathematics 2026-01-05 Alberto M. Campos , Bernardo N. B. de Lima

Let A be the annulus in R^2 centered at the origin with inner and outer radii r(1-\epsilon) and r, respectively. Place points {x_i} in R^2 according to a Poisson process with intensity 1 and let G_A be the random graph with vertex set {x_i}…

Probability · Mathematics 2007-05-23 Paul Balister , Bela Bollobas , Mark Walters

Consider a uniform expanders family G_n with a uniform bound on the degrees. It is shown that for any p and c>0, a random subgraph of G_n obtained by retaining each edge, randomly and independently, with probability p, will have at most one…

Probability · Mathematics 2007-05-23 Noga Alon , Itai Benjamini , Alan Stacey

Bootstrap percolation on an arbitrary graph has a random initial configuration, where each vertex is occupied with probability p, independently of each other, and a deterministic spreading rule with a fixed parameter k: if a vacant site has…

Probability · Mathematics 2008-04-26 Jozsef Balogh , Yuval Peres , Gabor Pete

We study branching random walks on Cayley graphs. A first result is that the trace of a transient branching random walk on a Cayley graph is a.s. transient for the simple random walk. In addition, it has a.s. critical percolation…

Probability · Mathematics 2010-10-22 Itai Benjamini , Sebastian Müller

Let $X$ be either $Z^d$ or the points of a Poisson process in $R^d$ of intensity 1. Given parameters $r$ and $p$, join each pair of points of $X$ within distance $r$ independently with probability $p$. This is the simplest case of a…

Probability · Mathematics 2009-05-08 Bela Bollobas , Svante Janson , Oliver Riordan

We consider the small deviation probability for random walk with time-inhomogeneous random environment. Compared with the result in Mogul'ski\u{\i} (1974) for the i.i.d. random walk, the rate is smaller (due to the random environment),…

Probability · Mathematics 2021-11-02 You Lv , Wenming Hong

In recent years, important progress has been made in the field of two-dimensional statistical physics. One of the most striking achievements is the proof of the Cardy-Smirnov formula. This theorem, together with the introduction of…

Probability · Mathematics 2013-06-10 Vincent Beffara , Hugo Duminil-Copin

We prove that every random walk in i.i.d. environment in dimension greater than or equal to 2 that has an almost sure positive speed in a certain direction, an annealed invariance principle and some mild integrability condition for…

Probability · Mathematics 2008-01-05 Noam Berger , Ofer Zeitouni

There are numerous examples of natural and artificial processes that represent stochastic sequences of events followed by an absolute refractory period during which the occurrence of a subsequent event is impossible. In the simplest case of…

Neurons and Cognition · Quantitative Biology 2022-01-24 A. V. Paraskevov , A. S. Minkin

Quantum site percolation as a limiting case of binary alloy is studied numerically in 2D within the tight-binding model. We address the transport properties in all regimes - ballistic, diffusive (metallic), localized and crossover between…

Disordered Systems and Neural Networks · Physics 2008-05-02 I. Travenec

We prove a quenched central limit theorem for random walks with bounded increments in a randomly evolving environment on $\mathbb{Z}^d$. We assume that the transition probabilities of the walk depend not too strongly on the environment and…

Probability · Mathematics 2009-09-29 Dmitry Dolgopyat , Gerhard Keller , Carlangelo Liverani

In quantum field theory, the photon-fermion vertex can be described in terms of four form factors which encode the static electromagnetic properties of the particle, namely its charge, magnetic dipole moment, electric dipole moment, and…

High Energy Physics - Phenomenology · Physics 2017-11-22 Kyle M. Whitcomb , David C. Latimer

We prove quenched versions of a central limit theorem, a large deviations principle as well as a local central limit theorem for expanding on average cocycles. This is achieved by building an appropriate modification of the spectral method…

Dynamical Systems · Mathematics 2021-11-25 Davor Dragičević , Julien Sedro

We provide the first nontrivial upper bound for the chemical distance exponent in two-dimensional critical percolation. Specifically, we prove that the expected length of the shortest horizontal crossing path of a box of side length $n$ in…

Probability · Mathematics 2017-08-15 Michael Damron , Jack Hanson , Philippe Sosoe

We consider two-dimensional dependent dynamical site percolation where sites perform majority dynamics. We introduce the critical percolation function at time t as the infimum density with which one needs to begin in order to obtain an…

Probability · Mathematics 2020-02-03 Gideon Amir , Rangel Baldasso

Bootstrap percolation is a type of cellular automaton which has been used to model various physical phenomena, such as ferromagnetism. For each natural number $r$, the $r$-neighbour bootstrap process is an update rule for vertices of a…

Probability · Mathematics 2013-04-09 Béla Bollobás , Karen Gunderson , Cecilia Holmgren , Svante Janson , Michał Przykucki

Let $\left\{ Z_{n},n=0,1,2,...\right\} $ be a critical branching process in random environment and let $\left\{ S_{n},n=0,1,2,...\right\} $ be its associated random walk. It is known that if the increments of this random walk belong…

Probability · Mathematics 2022-09-29 Vladimir Vatutin , Elena Dyakonova

Using a recently introduced algorithm for simulating percolation in microcanonical (fixed-occupancy) samples, we study the convergence with increasing system size of a number of estimates for the percolation threshold for an open system…

Statistical Mechanics · Physics 2009-11-07 R. M. Ziff , M. E. J. Newman

We study the percolation phase transition on preferential attachment models, in which vertices enter with $m$ edges and attach proportionally to their degree plus $\delta$. We identify the critical percolation threshold as…

Probability · Mathematics 2023-12-22 Rajat Subhra Hazra , Remco van der Hofstad , Rounak Ray