English
Related papers

Related papers: Sharp Phase Transition for the Formation of Infini…

200 papers

Let $G=(V,E)$ be a connected, locally finite, transitive graph, and consider Bernoulli bond percolation on $G$. In recent work, we conjectured that if $G$ is nonamenable then the matrix of critical connection probabilities…

Probability · Mathematics 2020-09-24 Tom Hutchcroft

Bootstrap Percolation is a process defined on a graph which begins with an initial set of infected vertices. In each subsequent round, an uninfected vertex becomes infected if it is adjacent to at least $r$ previously infected vertices. If…

Combinatorics · Mathematics 2023-09-26 Hudson LaFayette , Rayan Ibrahim , Kevin McCall

We examine the causal and geometric horizons of dynamical black holes in Lemaitre-Tolman-Bondi collapsing dust spacetimes. Marginally trapped tubes in these spacetimes may be spacelike, timelike or null and may also be sourced from or…

General Relativity and Quantum Cosmology · Physics 2014-10-22 Benjamin K. Tippett , Ivan Booth

In this Letter we show that a bifurcation cascade and fully sustained turbulence can share the phase space of a fluid flow system, resulting in the presence of competing stable attractors. We analyse the toroidal pipe flow, which undergoes…

Fluid Dynamics · Physics 2020-01-15 Jacopo Canton , Enrico Rinaldi , Ramis Örlü , Philipp Schlatter

We introduce and study a model of percolation with constant freezing (PCF) where edges open at constant rate 1, and clusters freeze at rate \alpha independently of their size. Our main result is that the infinite volume process can be…

Probability · Mathematics 2014-11-26 Edward Mottram

Topological phase transitions can be described by the theory of critical phenomena and identified by critical exponents that define their universality classes. This is a consequence of the existence of a diverging length at the transition…

Mesoscale and Nanoscale Physics · Physics 2019-12-05 S. Rufo , Nei Lopes , Mucio A. Continentino , Griffith M. A. R

Correlations are known to play a crucial role in determining the structure of complex networks. Here we study how their presence affects the computation of the percolation threshold in random hypergraphs. In order to mimic the correlation…

Disordered Systems and Neural Networks · Physics 2009-07-20 Serena Bradde , Ginestra Bianconi

In majority bootstrap percolation on a graph G, an infection spreads according to the following deterministic rule: if at least half of the neighbours of a vertex v are already infected, then v is also infected, and infected vertices remain…

Combinatorics · Mathematics 2007-05-23 József Balogh , Béla Bollobás , Robert Morris

Bootstrap percolation provides an emblematic instance of phase behavior characterised by an abrupt transition with diverging critical fluctuations. This unusual hybrid situation generally occurs in particle systems in which the occupation…

Statistical Mechanics · Physics 2015-02-06 Giorgio Parisi , Mauro Sellitto

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 analyse the jigsaw percolation process, which may be seen as a measure of whether two graphs on the same vertex set are `jointly connected'. Bollob\'as, Riordan, Slivken and Smith proved that when the two graphs are independent binomial…

Combinatorics · Mathematics 2026-01-14 Oliver Cooley , Tobias Kapetanopoulos , Tamás Makai

We investigate the critical phenomena of the degree-ordered percolation (DOP) model on the hierarchical $(u,v)$ flower network. Using the renormalization-group like procedure, we derive the recursion relations for the percolating…

Statistical Mechanics · Physics 2014-07-01 Hyun Keun Lee , Pyoung-Seop Shim , Jae Dong Noh

Percolation transition (PT) means the formation of a macroscopic-scale large cluster, which exhibits a continuous transition. However, when the growth of large clusters is globally suppressed, the type of PT is changed to a discontinuous…

Statistical Mechanics · Physics 2021-05-24 K. Choi , Wonjun Choi , B. Kahng

Suppose each site independently and randomly chooses some sites around it, and it is weakly (strongly) connected with them (if there choose each other). What is the probability that the weak (strong) connected cluster is infinite? We…

Probability · Mathematics 2016-04-04 Mamoru Tanaka

We predict that self-bound clusters of particles exist in the supercritical phase of simple fluids. These clusters, whose internal temperature is lower than the global temperature of the system, define a percolation line that starts at the…

Statistical Mechanics · Physics 2009-10-31 X. Campi , H. Krivine , N. Sator

We prove Schramm's locality conjecture for Bernoulli bond percolation on transitive graphs: If $(G_n)_{n\geq 1}$ is a sequence of infinite vertex-transitive graphs converging locally to a vertex-transitive graph $G$ and $p_c(G_n) \neq 1$…

Probability · Mathematics 2023-10-18 Philip Easo , Tom Hutchcroft

We study an interacting particle system in which moving particles activate dormant particles linked by the components of critical bond percolation. Addressing a conjecture from Beckman, Dinan, Durrett, Huo, and Junge for a continuous…

Probability · Mathematics 2020-08-26 Matthew Junge

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

We consider first-passage percolation on $\mathbb{Z}^2$ with i.i.d. weights, whose distribution function satisfies $F(0) = p_c = 1/2$. This is sometimes known as the "critical case" because large clusters of zero-weight edges force passage…

Probability · Mathematics 2015-08-18 Michael Damron , Wai-Kit Lam , Xuan Wang

In a geometric inhomogeneous random graph vertices are given by the points of a Poisson process and are equipped with independent weights following a heavy tailed distribution. Any pair of distinct vertices is independently forming an edge…

Probability · Mathematics 2025-09-30 Emmanuel Jacob , Céline Kerriou , Amitai Linker , Peter Mörters