Nonlocal product rules for percolation

Saulo D. S. Reis, André A. Moreira, and José S. Andrade, Jr.
Phys. Rev. E 85, 041112 – Published 11 April 2012

Abstract

Despite original claims of a first-order transition in the product rule model proposed by Achlioptas et al. [Science 323, 1453 (2009)], recent studies indicate that this percolation model, in fact, displays a continuous transition. The distinctive scaling properties of the model at criticality, however, strongly suggest that it should belong to a different universality class than ordinary percolation. Here we introduce a generalization of the product rule that reveals the effect of nonlocality on the critical behavior of the percolation process. Precisely, pairs of unoccupied bonds are chosen according to a probability that decays as a power law of their Manhattan distance, and only that bond connecting clusters whose product of their sizes is the smallest becomes occupied. Interestingly, our results for two-dimensional lattices at criticality shows that the power-law exponent of the product rule has a significant influence on the finite-size scaling exponents for the spanning cluster, the conducting backbone, and the cutting bonds of the system. In all three cases, we observe a clear transition from ordinary to (nonlocal) explosive percolation exponents.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 2 December 2011

DOI:https://doi.org/10.1103/PhysRevE.85.041112

©2012 American Physical Society

Authors & Affiliations

Saulo D. S. Reis*, André A. Moreira, and José S. Andrade, Jr.

  • Departamento de Física, Universidade Federal do Ceará, 60451-970 Fortaleza, Ceará, Brazil

  • *saulo@fisica.ufc.br
  • auto@fisica.ufc.br
  • soares@fisica.ufc.br

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 85, Iss. 4 — April 2012

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×