English
Related papers

Related papers: Long-range percolation on the hierarchical lattice

200 papers

We consider bond percolation on random graphs with given degrees and bounded average degree. In particular, we consider the order of the largest component after the random deletion of the edges of such a random graph. We give a rough…

Combinatorics · Mathematics 2022-01-12 Nikolaos Fountoulakis , Felix Joos , Guillem Perarnau

We explore a bond percolation model on slabs $\mathbb{S}^+_k=\mathbb{Z}_+\times \mathbb{Z}_+\times\{0,\dots,k\}$ featuring one-dimensional inhomogeneities. In this context, a vertical column on the slab comprises the set of vertical edges…

Probability · Mathematics 2026-05-05 Matheus B. Castro , Rémy Sanchis , Roger W. C. Silva

We study existence of percolation in the hierarchical group of order $N$, which is an ultrametric space, and transience and recurrence of random walks on the percolation clusters. The connection probability on the hierarchical group for two…

Probability · Mathematics 2016-02-09 D. A. Dawson , L. G. Gorostiza

Percolation threshold of a network is the critical value such that when nodes or edges are randomly selected with probability below the value, the network is fragmented but when the probability is above the value, a giant component…

Social and Information Networks · Computer Science 2017-04-26 Yuan Lin , Wei Chen , Zhongzhi Zhang

We study the $m=3$ bootstrap percolation model on a cubic lattice, using Monte Carlo simulation and finite-size scaling techniques. In bootstrap percolation, sites on a lattice are considered occupied (present) or vacant (absent) with…

Statistical Mechanics · Physics 2015-06-25 N S Branco , Cristiano J Silva

We study site percolation on lattices confined to a semi-infinite strip. For triangular and square lattices we find that the probability that a cluster touches the three sides of such a system at the percolation threshold has the continuous…

Statistical Mechanics · Physics 2019-10-23 Zbigniew Koza

We provide a complete proof of the diagrammatic bounds on the lace-expansion coefficients for oriented percolation, which are used in [arXiv:math/0703455] to investigate critical behavior for long-range oriented percolation above…

Probability · Mathematics 2007-08-22 Akira Sakai

We show that for all $d\in \{3,\ldots,n-1\}$ the size of the largest component of a random $d$-regular graph on $n$ vertices around the percolation threshold $p=1/(d-1)$ is $\Theta(n^{2/3})$, with high probability. This extends known…

Combinatorics · Mathematics 2018-01-18 Felix Joos , Guillem Perarnau

Suspensions of hard core spherical particles of diameter $D$ with inter-core connectivity range $\delta$ can be described in terms of random geometric graphs, where nodes represent the sphere centers and edges are assigned to any two…

Disordered Systems and Neural Networks · Physics 2017-09-12 Claudio Grimaldi

We consider the standard site percolation model on the $d$-dimensional lattice. A direct consequence of the proof of the uniqueness of the infinite cluster of Aizenman, Kesten and Newman [Comm. Math. Phys. 111 (1987) 505-531] is that the…

Probability · Mathematics 2015-10-30 Raphaël Cerf

A simple, discrete, parametric model is proposed to describe conditional (correlated) deposition of particles on a surface and formation of a connecting (percolating) cluster. The surface changes spontaneously its properties (phase…

Statistical Mechanics · Physics 2007-05-23 Ana Proykova , Boris Karadjov

We study the two most common types of percolation process on a sparse random graph with a given degree sequence. Namely, we examine first a bond percolation process where the edges of the graph are retained with probability p and afterwards…

Combinatorics · Mathematics 2007-05-23 Nikolaos Fountoulakis

Let $0<a<b<\infty$ be fixed scalars. Assign independently to each edge in the lattice $\mathbb{Z}^2$ the value $a$ with probability $p$ or the value $b$ with probability $1-p$. For all $u,v\in\mathbb{Z}^2$, let $T(u,v)$ denote the first…

Probability · Mathematics 2007-05-23 J. E. Yukich , Yu Zhang

We study a harmonic triangular lattice, which relaxes in the presence of a weak, short-wavelength periodic potential. Monte Carlo simulations reveal that the elastic lattice has only short-ranged positional correlations, despite the absence…

Condensed Matter · Physics 2007-05-23 Ronald Dickman , Eugene M. Chudnovsky

Consider balls $\Lambda_n$ of growing volumes in the $d$-dimensional hierarchical lattice, and place edges independently between each pair of vertices $x\neq y\in\Lambda_n$ with probability $1-\exp(-\beta J(x, y) )$ where $J(x, y) \asymp \|…

Probability · Mathematics 2025-09-12 Sanchayan Sen

Consider supercritical long-range percolation on $\Z^d$ where two vertices $x,y \in \Z^d$ are connected with probability asymptotic to $\|x-y\|^{-s}$ for some $s>2d$. Conditioned that the origin is in the infinite cluster, we prove a shape…

Probability · Mathematics 2026-04-29 Johannes Bäumler

We study the accessibility percolation model on infinite trees. The model is defined by associating an absolute continuous random variable $X_v$ to each vertex $v$ of the tree. The main question to be considered is the existence or not of…

Probability · Mathematics 2018-03-28 Cristian F. Coletti , R. J. Gava , Pablo M. Rodriguez

Let $d\ge 3$ be a fixed integer, $p\in (0,1)$, and let $n\geq 1$ be a positive integer such that $dn$ is even. Let $\mathbb{G}(n, d, p)$ be a (random) graph on $n$ vertices obtained by drawing uniformly at random a $d$-regular (simple)…

Probability · Mathematics 2021-12-10 Umberto De Ambroggio , Matthew I. Roberts

Let $d\ge 3$ be a fixed integer. Let $y:= y(p)$ be the probability that the root of an infinite $d$-regular tree belongs to an infinite cluster after $p$-bond-percolation. We show that for every constants $b,\alpha>0$ and $1<\lambda< d-1$,…

Combinatorics · Mathematics 2024-09-10 Sahar Diskin , Michael Krivelevich

Tree models for rigidity percolation are introduced and solved. A probability vector describes the propagation of rigidity outward from a rigid border. All components of this ``vector order parameter'' are singular at the same rigidity…

Statistical Mechanics · Physics 2009-10-30 Cristian F. Moukarzel , Phillip M. Duxbury , Paul L. Leath