English
Related papers

Related papers: A new proof for percolation phase transition on st…

200 papers

We prove that if $(G_n)_{n\geq1}=((V_n,E_n))_{n\geq 1}$ is a sequence of finite, vertex-transitive graphs with bounded degrees and $|V_n|\to\infty$ that is at least $(1+\epsilon)$-dimensional for some $\epsilon>0$ in the sense that…

Probability · Mathematics 2024-01-17 Tom Hutchcroft , Matthew Tointon

We extend previous work of max-linear models on finite directed acyclic graphs to infinite graphs as well as random graphs, and investigate their relations to classical percolation theory, more particularly the impact of Bernoulli bond…

Probability · Mathematics 2022-06-27 Claudia Klüppelberg , Ercan Sönmez

We study the contact process on the long-range percolation cluster on $\mathbb{Z}$ where each edge $\langle i,j \rangle$ is open with probability $|i-j|^{-s}$ for $s> 2$. Using a renormalization procedure we apply Peierls-type argument to…

Probability · Mathematics 2026-03-17 Pablo A. Gomes , Marcelo R. Hilário , Bernardo N. B. de Lima , Thomas Mountford

Simulating percolation and critical phenomena of labelled species inside films composed of single-component linear homogeneous macromolecules using molecular Monte Carlo method in 3 dimensions, we study dependence of these conducting…

Soft Condensed Matter · Physics 2019-09-05 Yuki Norizoe , Hiroshi Morita

We introduce a new approach to disordered two-dimensional Ising models based on the extension of the combinatorial solution to randomized supercells. Applying it to the site-diluted Ising model on the square lattice, we resolve the full…

Statistical Mechanics · Physics 2026-03-24 Riccardo Ben Alì Zinati , Giacomo Gori , Alessandro Codello

We provide a new proof of the sharpness of the phase transition for Bernoulli percolation and the Ising model. The proof applies to infinite range models on arbitrary locally finite transitive infinite graphs. For Bernoulli percolation, we…

Probability · Mathematics 2018-01-23 Hugo Duminil-Copin , Vincent Tassion

Understanding what types of phenomena lead to discontinuous phase transitions in the connectivity of random networks is an outstanding challenge. Here we show that a simple stochastic model of graph evolution leads to a discontinuous…

Disordered Systems and Neural Networks · Physics 2015-05-28 Wei Chen , Zhiming Zheng , Raissa M. D'Souza

We study a one parameter family of random graph models that spans a continuum between traditional random graphs of the Erd\H{o}s-R\'enyi type, where there is no underlying structure, and percolation models, where the possible edges are…

Probability · Mathematics 2008-04-02 Oskar Sandberg

Network geometry is currently a topic of growing scientific interest as it opens the possibility to explore and interpret the interplay between structure and dynamics of complex networks using geometrical arguments. However the field is…

Disordered Systems and Neural Networks · Physics 2019-08-21 Ivan Kryven , Robert M. Ziff , Ginestra Bianconi

A method to treat a N-component percolation model as effective one component model is presented by introducing a scaled control variable $p_{+}$. In Monte Carlo simulations on $16^{3}$, $32^{3}$, $64^{3}$ and $128^{3}$ simple cubic lattices…

Disordered Systems and Neural Networks · Physics 2009-02-05 H. M. Harreis , W. Bauer

Biased (degree-dependent) percolation was recently shown to provide new strategies for turning robust networks fragile and vice versa. Here we present more detailed results for biased edge percolation on scale-free networks. We assume a…

We study the phase transition of random radii Poisson Boolean percolation: Around each point of a planar Poisson point process, we draw a disc of random radius, independently for each point. The behavior of this process is well understood…

Probability · Mathematics 2016-05-20 Daniel Ahlberg , Vincent Tassion , Augusto Teixeira

We introduce a bond percolation procedure on a $D$-dimensional lattice where two neighbouring sites are connected by $N$ channels, each operated by valves at both ends. Out of a total of $N$, randomly chosen $n$ valves are open at every…

Statistical Mechanics · Physics 2011-05-16 Urna Basu , Mahashweta Basu , Anasuya Kundu , P. K. Mohanty

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

2-boostrap percolation on a graph is a diffusion process where a vertex gets infected whenever it has at least 2 infected neighbours, and then stays infected forever. It has been much studied on the infinite grid for random Bernoulli…

Discrete Mathematics · Computer Science 2024-09-05 S Esnay , V Lutfalla , G Theyssier

We define an inhomogeneous percolation model on "ladder graphs" obtained as direct products of an arbitrary graph $G = (V,E)$ and the set of integers $\mathbb{Z}$ (vertices are thought of as having a "vertical" component indexed by an…

Probability · Mathematics 2019-03-19 Réka Szabó , Daniel Valesin

We give a geometrically exact treatment of percolation through voids around assemblies of randomly placed impermeable barrier particles, introducing a computationally inexpensive approach to finding critical barrier density thresholds…

Statistical Mechanics · Physics 2018-01-01 Donald Priour , Nicholas McGuigan

Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…

Probability · Mathematics 2025-12-18 Remco van der Hofstad

We consider a directed variant of the negative-weight percolation model in a two-dimensional, periodic, square lattice. The problem exhibits edge weights which are taken from a distribution that allows for both positive and negative values.…

Disordered Systems and Neural Networks · Physics 2019-08-21 Christoph Norrenbrock , Mitchell M. Mkrtchian , Alexander K. Hartmann

We generalize the standard site percolation model on the $d$-dimensional lattice to a model on random tessellations of $\mathbb R^d$. We prove the uniqueness of the infinite cluster by adapting the Burton-Keane argument…

Probability · Mathematics 2016-09-16 Sebastian Ziesche