Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1072.60084
Biskup, Marek
On the scaling of the chemical distance in long-range percolation models. (English)
[J] Ann. Probab. 32, No. 4, 2938-2977 (2004). ISSN 0091-1798

The paper deals with long-range percolation on ${\Bbb Z}^d$ where two sites $x$ and $y$ get connected with probability $p_{xy}=\vert x-y\vert ^{-s+o(1)}$ as $\vert x-y\vert \rightarrow \infty$. The interest focuses on the scaling of the graph distance (or chemical distance) between two remote sites. The introduction gives an overview of previous works concerning the five distinct regimes marked by the position of $s$ relative to $d$ and $2d$ and discusses the relationship with the so-called ``small-world" phenomena. The main result of the paper is a proof of a polylogarithmic estimation on the asymptotic behavior of the graph distance when $d<s<2d$ and the random graph contains a unique infinite component. The study of percolation in finite boxes is an essential tool for the proof.
[Dominique Lepingle (Orléans)]

MSC 2000:: *60K35 Interacting random processes
82B43 Percolation
82B28 Renormalization group methods

Keywords: long-range percolation; chemical distance; renormalization; small-world phenomena

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]