Self-Avoiding Walk on Fractal Complex Networks: Exactly Solvable Cases

Abstract

We study the self-avoiding walk on complex fractal networks called the (u,v)-flower by mapping it to the N-vector model in a generating function formalism. First, we analytically calculate the critical exponent ν and the connective constant by a renormalization-group analysis in arbitrary fractal dimensions. We find that the exponent ν is equal to the displacement exponent, which describes the speed of diffusion in terms of the shortest distance. Second, by obtaining an exact solution for the (u,u)-flower, we provide an example which supports the conjecture that the universality class of the self-avoiding walk on graphs is not determined only by the fractal dimension.

27 pages. arXiv admin note: substantial text overlap with arXiv:1402.0953

References in corpus (10)

• Self-similarity of complex networks
• First-passage times in complex scale-invariant media
• Origins of fractality in the growth of complex networks
• Pseudofractal Scale-free Web
• Scaling theory of transport in complex networks
• Probing microscopic origins of confined subdiffusion by first-passage observables
• Fractal and Transfractal Recursive Scale-Free Nets
• Self-avoiding walks on scale-free networks
• Self-avoiding walks and connective constants in small-world networks
• Self-avoiding walks crossing a square

Cited by in corpus (5)

• Lower-Critical Spin-Glass Dimension from 23 Sequenced Hierarchical Models
• The Chiral Potts Spin Glass in d=2 and 3 Dimensions
• Devil's Staircase Continuum in the Chiral Clock Spin Glass with Competing Ferromagnetic-Antiferromagnetic and Left-Right Chiral Interactions
• Stepwise Positional-Orientational Order and the Multicritical-Multistructural Global Phase Diagram of the s=3/2 Ising Model from Renormalization-Group Theory
• Self-avoiding walks and connective constants in clustered scale-free networks