English
Related papers

Related papers: A modified version of frozen percolation on the bi…

200 papers

Herein, we propose a site random cluster model by introducing an additional cluster weight in the partition function of the traditional site percolation. To simulate the model on a square lattice, we combine the color-assignation and the…

Statistical Mechanics · Physics 2015-08-26 Songsong Wang , Yuan Yang , Wanzhou Zhang , Chengxiang Ding

We study the accessibility percolation model on infinite trees. The model is defined by associating an absolute continuous random variable $X_v$ to each vertex $v$ of the tree. The main question to be considered is the existence or not of…

Probability · Mathematics 2018-03-28 Cristian F. Coletti , R. J. Gava , Pablo M. Rodriguez

We examine an interacting particle system on trees commonly referred to as the frog model. For its initial state, it begins with a single active particle at the root and i.i.d. $\mathrm{Poiss}(\lambda)$ many inactive particles at each…

Probability · Mathematics 2019-10-14 Marcus Michelen , Josh Rosenberg

At low temperatures ultrasoft particle systems develop interesting phases via the self-assembly of particle clusters. In this study we develop a general zero-temperature analysis fully characterizing the ground state of such models in two…

Soft Condensed Matter · Physics 2025-02-25 Matheus de Mello , Rogelio Díaz-Méndez , Alejandro Mendoza-Coto

We show that the transience or recurrence of a random walk in certain random environments on an arbitrary infinite locally finite tree is determined by the branching number of the tree, which is a measure of the average number of branches…

Probability · Mathematics 2007-05-23 Robin Pemantle , Russell Lyons

We consider birth-and-death processes of objects (animals) defined in ${\bf Z}^d$ having unit death rates and random birth rates. For animals with uniformly bounded diameter we establish conditions on the rate distribution under which the…

Probability · Mathematics 2007-05-23 Roberto Fernandez , Pablo A. Ferrari , Gustavo R. Guerberoff

We investigate oriented bond-site percolation on the planar lattice in which entire columns are stretched. Generalising recent results by Hil\'ario et al., we establish non-trivial percolation under a $(1+\varepsilon)$-th moment condition…

Probability · Mathematics 2025-07-02 Benedikt Jahnel , Lukas Lüchtrath , Anh Duc Vu

We introduce a general framework to show the indistinguishability of infinite clusters (ergodicity of the cluster subrelation) in group-invariant percolation processes with a weaker version of the finite energy property: the possibility of…

Probability · Mathematics 2025-12-23 Damis El Alami , Gábor Pete , Ádám Timár

The Aldous--Broder algorithm provides a way of sampling a uniformly random spanning tree for finite connected graphs using simple random walk. Namely, start a simple random walk on a connected graph and stop at the cover time. The tree…

Probability · Mathematics 2021-03-29 Yiping Hu , Russell Lyons , Pengfei Tang

The zero range process is of particular importance as a generic model for domain wall dynamics of one-dimensional systems far from equilibrium. We study this process in one dimension with rates which induce an effective attraction between…

Statistical Mechanics · Physics 2018-04-26 Stefan Grosskinsky , Gunter M. Schuetz , Herbert Spohn

We develop the theory of meta-iteration trees, that is, iteration trees whose base "model" is itself an ordinary iteration tree. We prove a comparison theorem for meta-iteration strategies parallel to the one for ordinary iteration…

Logic · Mathematics 2022-07-25 Benjamin Siskind , John Steel

We provide a new geometric representation of a family of fragmentation processes by nested laminations, which are compact subsets of the unit disk made of noncrossing chords. We specifically consider a fragmentation obtained by cutting a…

Probability · Mathematics 2020-01-20 Paul Thévenin

The totally asymmetric simple exclusion process in discrete time is considered on finite rings with fixed number of particles. A translation-invariant version of the backward-ordered sequential update is defined for periodic boundary…

Soft Condensed Matter · Physics 2007-05-23 J. G. Brankov , Vl. V. Papoyan , V. S. Poghosyan , V. B. Priezzhev

We propose a new anytime hierarchical clustering method that iteratively transforms an arbitrary initial hierarchy on the configuration of measurements along a sequence of trees we prove for a fixed data set must terminate in a chain of…

Machine Learning · Statistics 2014-04-15 Omur Arslan , Daniel E. Koditschek

The internal organization of complex networks often has striking consequences on either their response to external perturbations or on their dynamical properties. In addition to small-world and scale-free properties, clustering is the most…

Physics and Society · Physics 2014-05-26 Pol Colomer-de-Simon , Marian Boguna

* ACTIVATED RANDOM WALK MODEL * This is a conservative particle system on the lattice, with a Markovian continuous-time evolution. Active particles perform random walks without interaction, and they may as well change their state to…

Probability · Mathematics 2011-03-15 Leonardo T. Rolla

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

We call `bits' a sequence of devices indexed by positive integers, where every device can be in two states: $0$ (idle) and $1$ (active). Start from the `ground state' of the system when all bits are in $0$-state. In our first Binary…

Probability · Mathematics 2014-08-13 Anton Muratov , Sergei Zuyev

The infinite-bin model is a one-dimensional particle system on $\mathbb{Z}$ introduced by Foss and Konstantopoulos in relation with last passage percolation on complete directed acyclic graphs. In this model, at each integer time, a…

Probability · Mathematics 2025-10-08 Bastien Mallein , Sanjay Ramassamy , Arvind Singh

We consider the decentralized binary hypothesis testing problem on trees of bounded degree and increasing depth. For a regular tree of depth t and branching factor k>=2, we assume that the leaves have access to independent and identically…

Multiagent Systems · Computer Science 2011-04-18 Yashodhan Kanoria , Andrea Montanari