English
Related papers

Related papers: Percolation on preferential attachment models

200 papers

We study the cluster-size distribution of supercritical long-range percolation on $\mathbb{Z}^d$, where two vertices $x,y\in\mathbb{Z}^d$ are connected by an edge with probability $\mathrm{p}(\|x-y\|):=p\min(1,\beta\|x-y\|)^{-d\alpha}$ for…

Probability · Mathematics 2024-07-23 Joost Jorritsma , Júlia Komjáthy , Dieter Mitsche

We consider supercritical bond percolation on a family of high-girth $d$-regular expanders. Alon, Benjamini and Stacey (2004) established that its critical probability for the appearance of a linear-sized ("giant'') component is…

Probability · Mathematics 2020-01-09 Michael Krivelevich , Eyal Lubetzky , Benny Sudakov

This Letter studies the critical point as well as the discontinuity of a class of explosive site percolation in Erd\"{o}s and R\'{e}nyi (ER) random network. The class of the percolation is implemented by introducing a best-of-m rule. Two…

Physics and Society · Physics 2012-12-05 J. H. Qian , D. D. Han , Y. G. Ma

Given a weighted graph, we introduce a partition of its vertex set such that the distance between any two clusters is bounded from below by a power of the minimum weight of both clusters. This partition is obtained by recursively merging…

Probability · Mathematics 2020-03-16 Laurent Ménard , Arvind Singh

In $H$-percolation, we start with an Erd\H{o}s--R\'enyi graph ${\mathcal G}_{n,p}$ and then iteratively add edges that complete copies of $H$. The process percolates if all edges missing from ${\mathcal G}_{n,p}$ are eventually added. We…

Combinatorics · Mathematics 2025-11-18 Zsolt Bartha , Brett Kolesnik , Gal Kronenberg

In previous work with Scullard, we defined a graph polynomial P_B(q,T) that gives access to the critical temperature T_c of the q-state Potts model on a general two-dimensional lattice L. It depends on a basis B, containing n x m unit cells…

Statistical Mechanics · Physics 2015-07-19 Jesper Lykke Jacobsen

The percolated random geometric graph $G_n(\lambda, p)$ has vertex set given by a Poisson Point Process in the square $[0,\sqrt{n}]^2$, and every pair of vertices at distance at most 1 independently forms an edge with probability $p$. For a…

Probability · Mathematics 2025-09-22 Lyuben Lichev , Bas Lodewijks , Dieter Mitsche , Bruno Schapira

It has been shown that a hot and dense deconfined nuclear matter state produced in ultra-relativistic heavy-ion collisions, can be quantitatively described by the String Percolation phenomenological model. The model address the phase…

Statistical Mechanics · Physics 2017-07-25 J. E. Ramírez , A. Fernández Téllez , I. Bautista

We define a continuum percolation model that provides a collection of random ellipses on the plane and study the behavior of the covered set and the vacant set, the one obtained by removing all ellipses. Our model generalizes a construction…

Probability · Mathematics 2017-05-24 Augusto Teixeira , Daniel Ungaretti

We investigate the crossover properties of the frustrated percolation model on a two-dimensional square lattice, with asymmetric distribution of ferromagnetic and antiferromagnetic interactions. We determine the critical exponents nu, gamma…

Statistical Mechanics · Physics 2015-06-25 L. Cannavacciuolo , A. de Candia , A. Coniglio

Consider percolation on $T\times \mathbb{Z}^d$, the product of a regular tree of degree $k\geq 3$ with the hypercubic lattice $\mathbb{Z}^d$. It is known that this graph has $0<p_c<p_u<1$, so that there are non-trivial regimes in which…

Probability · Mathematics 2024-12-23 Tom Hutchcroft , Minghao Pan

We consider general continuum percolation models obeying sparseness, translation invariance, and spatial decorrelation. In particular, this includes models constructed on general point sets other than the standard Poisson point process or…

Probability · Mathematics 2026-05-13 Emmanuel Jacob , Benedikt Jahnel , Lukas Lüchtrath

We introduce a correlated static model and investigate a percolation transition. The model is a modification of the static model and is characterized by assortative degree-degree correlation. As one varies the edge density, the network…

Statistical Mechanics · Physics 2015-05-13 Sang-Woo Kim , Jae Dong Noh

We study bootstrap percolation with the threshold parameter $\theta \geq 2$ and the initial probability $p$ on infinite periodic trees that are defined as follows. Each node of a tree has degree selected from a finite predefined set of…

Probability · Mathematics 2013-12-02 Milan Bradonjić , Iraj Saniee

The percolation behavior of aligned rigid rods of length $k$ ($k$-mers) on two-dimensional triangular lattices has been studied by numerical simulations and finite-size scaling analysis. The $k$-mers, containing $k$ identical units (each…

Statistical Mechanics · Physics 2019-11-13 P. Longone , P. M. Centres , A. J. Ramirez-Pastor

Using perturbative renormalization group we investigate the influence of random velocity field on the critical behavior of directed bond percolation process near its second-order phase transition between absorbing and active phase.…

Chaotic Dynamics · Physics 2016-08-25 M. Dančo , M. Hnatič , T. Lučivjanský , L. Mižišin

The formation of sintering bridges in amorphous powders affects both flow behavior and perceived material quality. When sintering is driven by surface tension, bridges emerge sequentially, favoring contacts between smaller particles first.…

Soft Condensed Matter · Physics 2025-05-09 Vasco C. Braz , N. A. M. Araújo

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 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…

Probability · Mathematics 2023-05-17 Daniel Contreras , Sébastien Martineau , Vincent Tassion

We investigate the phase transition in a non-planar correlated percolation model with long-range dependence, obtained by considering level sets of a Gaussian free field with mass above a given height $h$. The dependence present in the model…

Probability · Mathematics 2017-08-15 Pierre-François Rodriguez