English
Related papers

Related papers: Monotonicity and phase diagram for multi-range per…

200 papers

We study oriented percolation on random causal triangulations, those are random planar graphs obtained roughly speaking by adding horizontal connections between vertices of an infinite tree. When the underlying tree is a geometric…

Probability · Mathematics 2023-07-10 David Corlin Marchand

We consider independent and $m$-dependent two-dimensional oriented site percolation with open-site density close to one started from Bernoulli product measures. We show that the probability of an occupied interval in the former process…

Probability · Mathematics 2020-11-24 Achillefs Tzioufas

We consider the Constrained-degree percolation model on the hypercubic lattice, $\mathbb L^d=(\mathbb Z^d,\mathbb E^d)$ for $d\geq 3$. It is a continuous time percolation model defined by a sequence, $(U_e)_{e\in\mathbb E^d}$, of i.i.d.…

Probability · Mathematics 2023-01-03 Ivailo Hartarsky , Bernardo N. B. de Lima

We consider loop ensembles on random trees. The loops are induced by a Poisson process of links sampled on the underlying tree interpreted as a metric graph. We allow two types of links, crosses and double bars. The crosses-only case…

Probability · Mathematics 2025-03-06 Andreas Klippel , Benjamin Lees , Christian Mönch

We give an example of a long range Bernoulli percolation process on a group non-quasi-isometric with $\mathbb{Z}$, in which clusters are almost surely finite for all values of the parameter. This random graph admits diverse equivalent…

Probability · Mathematics 2020-08-12 Agelos Georgakopoulos , John Haslegrave

We present an analytical approach for bond percolation on multiplex networks and use it to determine the expected size of the giant connected component and the value of the critical bond occupation probability in these networks. We advocate…

Physics and Society · Physics 2016-04-13 A. Hackett , D. Cellai , S. Gómez , A. Arenas , J. P. Gleeson

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

We discuss duality properties of critical Boltzmann planar maps such that the degree of a typical face is in the domain of attraction of a stable distribution with parameter $\alpha\in(1,2]$. We consider the critical Bernoulli bond…

Probability · Mathematics 2018-02-07 Nicolas Curien , Loïc Richier

We consider the model of random trees introduced by Devroye (1999), the so-called random split trees. The model encompasses many important randomized algorithms and data structures. We then perform supercritical Bernoulli bond-percolation…

Probability · Mathematics 2021-06-01 Gabriel Berzunza , Cecilia Holmgren

We extend some of the fundamental results about percolation on unimodular nonamenable graphs to nonunimodular graphs. We show that they cannot have infinitely many infinite clusters at critical Bernoulli percolation. In the case of heavy…

Probability · Mathematics 2016-08-14 Ádám Timár

The critical phase of bond percolation on the random growing tree is examined. It is shown that the root cluster grows with the system size $N$ as $N^\psi$ and the mean number of clusters with size $s$ per node follows a power function $n_s…

Disordered Systems and Neural Networks · Physics 2011-04-21 Takehisa Hasegawa , Koji Nemoto

Hermon and Hutchcroft have recently proved the long-standing conjecture that in Bernoulli(p) bond percolation on any nonamenable transitive graph G, at any p > p_c(G), the probability that the cluster of the origin is finite but has a large…

Probability · Mathematics 2021-01-26 Gábor Pete , Ádám Timár

We study intersection properties of two or more independent tree-like random graphs. Our setting encompasses critical, possibly long range, Bernoulli percolation clusters, incipient infinite clusters, as well as critical branching random…

Probability · Mathematics 2024-12-02 Amine Asselah , Bruno Schapira

We study the phase transition phenomena for long-range oriented percolation and contact process. We studied a contact process in which the range of each vertex are independent, updated dynamically and given by some distribution $N$. We also…

Probability · Mathematics 2025-01-03 Pablo A. Gomes , Bernardo N. B. de Lima

Given a branching random walk on a graph, we consider two kinds of truncations: by inhibiting the reproduction outside a subset of vertices and by allowing at most $m$ particles per site. We investigate the convergence of weak and strong…

Probability · Mathematics 2011-01-25 Daniela Bertacchi , Fabio Zucca

We obtain new lower bounds on the critical points for various models of oriented percolation. The method is to provide a stochastic domination of the percolation processes by multitype Galton-Watson trees. This can be apply to the classical…

Probability · Mathematics 2023-08-23 Olivier Couronné

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 investigate the quantum percolation problem in a diluted chain with long-range hopping amplitudes. Each bond is activated with probability $p(r) = p_1/r^{\alpha}$, where $r$ is the distance between two sites and $\alpha$ characterizes…

Disordered Systems and Neural Networks · Physics 2009-11-07 Rodrigo P. A. Lima , Marcelo L. Lyra

The aim of this paper is twofold. First, we study eigenvalues and eigenvectors of the adjacency matrix of a bond percolation graph when the base graph is finite and well approximated locally by an infinite regular graph. We relate…

Mathematical Physics · Physics 2023-07-19 Charles Bordenave

A model named `Colored Percolation' has been introduced with its infinite number of versions in two dimensions. The sites of a regular lattice are randomly occupied with probability $p$ and are then colored by one of the $n$ distinct colors…

Statistical Mechanics · Physics 2017-09-13 Sumanta Kundu , S. S. Manna