Exact evaluation of the cutting path length in a percolation model on a hierarchical network

R. F. S. Andrade and H. J. Herrmann
Phys. Rev. E 87, 042113 – Published 15 April 2013

Abstract

This work presents an approach to evaluate the exact value of the fractal dimension of the cutting path dfCP on hierarchical structures with finite order of ramification. Our approach is based on a renormalization group treatment of the universality class of watersheds. By making use of the self-similar property, we show that dfCP depends only on the average cutting path (CP) of the first generation of the structure. For the simplest Wheastone hierarchical lattice (WHL), we present a mathematical proof. For a larger WHL structure, the exact value of dfCP is derived based on a computer algorithm that identifies the length of all possible CP's of the first generation.

  • Figure
  • Figure
  • Received 5 March 2013

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

©2013 American Physical Society

Authors & Affiliations

R. F. S. Andrade1 and H. J. Herrmann2,3

  • 1Instituto de Física, Universidade Federal da Bahia, 40210-210, Salvador, Brazil
  • 2Computational Physics, IfB, ETH-Hönggerberg, Schafmattstraße 6, 8093 Zürich, Switzerland
  • 3Departamento de Física, Universidade Federal do Ceará, Campus do Pici, 60455-760, Fortaleza, Brazil

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 87, Iss. 4 — April 2013

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
×