English
Related papers

Related papers: A percolation process on the binary tree where lar…

200 papers

We consider a random process on recursive trees, with three types of events. Vertices give birth at a constant rate (growth), each edge may be removed independently (fragmentation of the tree) and clusters (or trees) are frozen with a rate…

Probability · Mathematics 2022-09-07 Vincent Bansaye , Chenlin Gu , Linglong Yuan

Random-cluster measures on infinite regular trees are studied in conjunction with a general type of `boundary condition', namely an equivalence relation on the set of infinite paths of the tree. The uniqueness and non-uniqueness of…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett , Svante Janson

The Aldous diffusion is a conjectured Markov process on the space of real trees that is the continuum analogue of discrete Markov chains on binary trees. We construct this conjectured process via a consistent system of stationary evolutions…

Probability · Mathematics 2018-09-21 Noah Forman , Soumik Pal , Douglas Rizzolo , Matthias Winkel

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 modify the definition of Aldous' multiplicative coalescent process and introduce the multiplicative coalescent with linear deletion (MCLD). A state of this process is a square-summable decreasing sequence of cluster sizes. Pairs of…

Probability · Mathematics 2018-03-22 Balazs Rath

We perform Monte-Carlo simulations to study the Bernoulli ($p$) bond percolation on the enhanced binary tree which belongs to the class of nonamenable graphs with one end. Our numerical results show that the system has two different…

Statistical Mechanics · Physics 2009-03-19 Tomoaki Nogawa , Takehisa Hasegawa

We present a coalescent process where three particles merge at each coagulation step. Using a random walk representation, we prove duality with a fragmentation process, whose fragmentation law we specify explicitly. Furthermore, we give a…

Probability · Mathematics 2016-12-28 Erich Baur

Mean-field frozen percolation is a random graph-valued process, which adjusts the dynamics of the classical Erdos-Renyi process with an additional mechanism to 'freeze' potential giant components before they can form. It is known to exhibit…

Probability · Mathematics 2018-10-08 Dominic Yeo

It is shown here that the percolation cluster that emerges from the percolation process on infinite perfect binary trees, is genuinely an encoding scheme for an infinite set of symbols. The average codeword length and the entropy of such an…

Information Theory · Computer Science 2022-03-21 Yousof Mardoukhi

We describe infinite clusters which arise in nearest-neighbour percolation for so-called cocycle measures on the square lattice. These measures arise naturally in the study of random transformations. We show that infinite clusters have a…

Probability · Mathematics 2007-05-23 Ronald Meester

We present a unifying, consistent, finite-size-scaling picture for percolation theory bringing it into the framework of a general, renormalization-group-based, scaling scheme for systems above their upper critical dimensions $d_c$.…

Statistical Mechanics · Physics 2017-05-16 Ralph Kenna , Bertrand Berche

We study the autocorrelation time of the size of the cluster at the origin in discrete-time dynamical percolation. We focus on binary trees and high-dimensional tori, and show in both cases that this autocorrelation time is linear in the…

Probability · Mathematics 2024-02-15 Eren Metin Elci , Timothy M. Garoni

A new ``Percolation with Clustering'' (PWC) model is introduced, where (the probabilities of) site percolation configurations on the leaf set of a binary tree are rewarded exponentially according to a generic function, which measures the…

Probability · Mathematics 2025-07-15 Aser Cortines , Itamar Harel , Dmitry Ioffe , Oren Louidor

It has been verified that the theory of gelation with cyclization effects is in good accord with experimental observations of gel points and gel fractions. Encouraged by this success we scrutinize the prediction limit of the theory through…

Soft Condensed Matter · Physics 2007-05-23 Kazumi Suematsu

In the ordered phase of the 3D Ising model, minority spin clusters are surrounded by a boundary of dual plaquettes. As the temperature is raised, these spin clusters become more numerous, and it is found that eventually their boundaries…

Statistical Mechanics · Physics 2023-05-03 Michael Grady

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

This paper focuses on the asymptotic behaviors of the length of the largest 1-cluster in a finite iid Bernoulli sequence. We first reveal a critical phenomenon on the length and then study its limit distribution.

Probability · Mathematics 2010-11-30 Yong-Hua Mao , Feng Wang , Xian-Yuan Wu

Within the framework of the frozen temperature approximation we develop a strongly-nonlinear theory of one-dimensional pattern formation during directional solidification of binary mixture under nonequilibrium segregation. In the case of…

adap-org · Physics 2007-05-23 I. A. Lubshevsky , V. V. Gafiychuk , M. G. Keijan

Percolation is a paradigmatic model in disordered systems and has been applied to various natural phenomena. The percolation transition is known as one of the most robust continuous transitions. However, recent extensive studies have…

Statistical Mechanics · Physics 2015-07-13 Y. S. Cho , B. Kahng

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