English
Related papers

Related papers: Explosive percolations on the Bethe Lattice

200 papers

We investigate variations of the well-known Achlioptas percolation problem, which uses the method of probing sites when building up a lattice system, or probing links when building a network, ultimately resulting in the delay of the…

Computational Physics · Physics 2014-11-17 Paraskevas Giazitzidis , Isak Avramov , Panos Argyrakis

Percolation is perhaps the simplest example of a process exhibiting a phase transition and one of the most studied phenomena in statistical physics. The percolation transition is continuous if sites/bonds are occupied independently with the…

Statistical Mechanics · Physics 2015-05-27 Santo Fortunato , Filippo Radicchi

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

The arboreal gas is the probability measure on (unrooted spanning) forests of a graph in which each forest is weighted by a factor $\beta>0$ per edge. It arises as the $q\to 0$ limit of the $q$-state random cluster model with $p=\beta q$.…

Probability · Mathematics 2024-07-11 Roland Bauerschmidt , Nicholas Crawford , Tyler Helmuth

We investigate percolation on growing networks where the evolution of connected components resembles a non-equilibrium version of the multiplicative coalescent. The supercritical $\pi> \pi_c$ regime for a host of such models was conjectured…

Probability · Mathematics 2025-12-18 Sayan Banerjee , Shankar Bhamidi , Remco van der Hofstad , Rounak Ray

In the usual Achlioptas processes the smallest clusters of a few randomly chosen ones are selected to merge together at each step. The resulting aggregation process leads to the delayed birth of a giant cluster and the so-called explosive…

Disordered Systems and Neural Networks · Physics 2015-04-27 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

Finite-size scaling (FSS) for a critical phase transition ($t=0$) states that within a window of size $|t|\sim L^{-1/\nu}$, the scaling behavior of any observable $Q$ in a system of linear size $L$ asymptotically follows a scaling form as…

Statistical Mechanics · Physics 2024-12-10 Ming Li , Sheng Fang , Jingfang Fan , Youjin Deng

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 describe a 3D percolation-type approach to modeling of the processes of aging and certain other properties of tissues analyzed as systems consisting of interacting cells. Lattice sites are designated as regular (healthy) cells, senescent…

Statistical Mechanics · Physics 2016-07-12 Vyacheslav Gorshkov , Vladimir Privman , Sergiy Libert

We study survival properties of inhomogeneous Galton-Watson processes. We determine the so-called branching number (which is the reciprocal of the critical value for percolation) for these random trees (conditioned on being infinite), which…

Probability · Mathematics 2011-12-22 Erik Broman , Ronald Meester

In this paper we review the recent advances on explosive percolation, a very sharp phase transition first observed by Achlioptas et al. (Science, 2009). There a simple model was proposed, which changed slightly the classical percolation…

Statistical Mechanics · Physics 2015-01-28 Nikolaos Bastas , Paraskevas Giazitzidis , Michael Maragakis , Kosmas Kosmidis

Estimating the effective sample size (ESS) is fundamental in Bayesian phylogenetic inference to properly account for autocorrelation in MCMC samples. While methods for continuous parameters are well established, the discrete and…

Populations and Evolution · Quantitative Biology 2026-03-05 Jonathan Klawitter , Lars Berling , Jordan Douglas , Dong Xie , Alexei J. Drummond

In this paper we present the proof of the convergence of the critical bond percolation exploration process on the square lattice to the trace of SLE$_{6}$. This is an important conjecture in mathematical physics and probability. The case of…

Probability · Mathematics 2015-03-19 Jonathan Tsai , S. C. P. Yam , Wang Zhou

We study the percolation properties of the growing clusters model. In this model, a number of seeds placed on random locations on a lattice are allowed to grow with a constant velocity to form clusters. When two or more clusters eventually…

Statistical Mechanics · Physics 2015-05-18 Nikolaos Tsakiris , Michail Maragakis , Kosmas Kosmidis , Panos Argyrakis

In this paper we present a fully selfconsistent SSC model with particle acceleration due to shock and stochastic acceleration (Fermi-I and Fermi-II-Processes respectively) to model the quiescent spectral energy distribution (SED) observed…

High Energy Astrophysical Phenomena · Physics 2010-05-28 Matthias Weidinger , Michael Rüger , Felix Spanier

The paper has two main goals. First, we extend the contemporary probability theory on trees to investigate critical phenomena in a stochastic model of Yule type called Aldous-Shields-Athreya (ASA) cascade. Second, we apply the newly…

Probability · Mathematics 2025-05-05 Radu Dascaliuc , Tuan N. Pham , Enrique Thomann , Edward C. Waymire

We develop a self-contained theoretical framework that classifies the topological phases and critical phenomena of classical pyrochlore magnets with arbitrary spin $S$, subject to competing exchange and single-ion anisotropies. In the…

Strongly Correlated Electrons · Physics 2026-04-07 Sena Watanabe , Yukitoshi Motome , Haruki Watanabe

We study bond percolations on hierarchical scale-free networks with the open bond probability of the shortcuts $\tilde{p}$ and that of the ordinary bonds $p$. The system has a critical phase in which the percolating probability $P$ takes an…

Disordered Systems and Neural Networks · Physics 2010-10-05 Takehisa Hasegawa , Masataka Sato , Koji Nemoto

A approach of finite size scaling theory for discontinous percolation with multiple giant clusters is developed in this paper. The percolation in generalized Bohman-Frieze-Wormald (BFW) model has already been proved to be discontinuous…

Statistical Mechanics · Physics 2017-10-10 Yong Zhu , Xiaosong Chen

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