Spanning cluster-avoiding process

guillefix 4th November 2016 at 2:43pm

An spanning cluster-avoiding process (SCA) is an Explosive percolation model based on classifying bonds between those that facilitate the creation of the spanning-cluster, and those that don't, and preferentially selecting those that don't. They are similar to Achlioptas processes (mm-edge processes). However, they don't require the candidate edges to be chosen at random between any pair of nodes, and instead the candidate edges can belong to a predetermined underlying network, common a hypercubic lattice. They are capable of showing discontinuous transitions, for certain choices of the number of candidate edges chosen per step

The most common spanning cluster-avoiding process (introduced here) starts by considering a finite hypercubic lattice Zd\mathbb{Z}^d in dd dimensions of size NN and unoccupied bonds. Then, inspired by the best-of-m model (see Tricritical Point in Explosive Percolation), the rule of the mode is as follows as follows:

  1. At each time step t, number of m unoccupied bonds are chosen randomly and classified into two types: bridge and nonbridge bonds. Bridge bonds are those that upon occupation a spanning cluster is formed.
  2. SCA model avoids bridge bonds to be occupied, and thus one of the nonbridge bonds is randomly selected and occupied. If the m potential bonds are all bridge bonds, then one of them is randomly chosen and occupied.
  3. Once a spanning cluster is formed, restrictions are no longer imposed on the occupation of bonds.

Getting the Jump on Explosive Percolation

Avoiding a Spanning Cluster in Percolation Models

These models were introduced to clarify the order of the transition in explosive percolation processes in Euclidean lattices, which had been studied numerically before: Explosive Growth in Biased Dynamic Percolation on Two-Dimensional Regular Lattice NetworksScaling behavior of explosive percolation on the square lattice.

Extensive numerical simulations and theoretical results have shown that the explosive transition in SCA model in the thermodynamic limit, can be either discontinuous or continuous depending on dimension the number of potential bonds mm (see here, here, and Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes).