Geometry and dynamics for hierarchical regular networks

DOI10.1088/1751-8113/41/33/335003MaRDI QIDQ3522775zbMATH OpenOpenAlexWikidataFDO

Authors Stefan Boettcher, Bruno Gonçalves, Julian Azaret

Publication date 4 September 2008

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0805.3013

zbMATH Keywords

geometryrandom walkregular network

Mathematics Subject Classification ID

Renormalization group methods in equilibrium statistical mechanics (82B28) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Abstract: The recently introduced hierarchical regular networks HN3 and HN4 are analyzed in detail. We use renormalization group arguments to show that HN3, a 3-regular planar graph, has a diameter growing as sqrt{N} with the system size, and random walks on HN3 exhibit super-diffusion with an anomalous exponent d_w = 2 - log_2phi = 1.306..., where phi = (sqrt{5} + 1)/2 = 1.618... is the "golden ratio." In contrast, HN4, a non-planar 4-regular graph, has a diameter that grows slower than any power of N, yet, fast than any power of ln N . In an annealed approximation we can show that diffusive transport on HN4 occurs ballistically (d_w = 1). Walkers on both graphs possess a first- return probability with a power law tail characterized by an exponent mu = 2 -1/d_w . It is shown explicitly that recurrence properties on HN3 depend on the starting site.

Recommendations

• Hierarchical regular small-world networks
• Real-space renormalization group for spectral properties of hierarchical networks
• Hierarchical ring network design
• Generating hierarchial scale-free graphs from fractals
• Nonlinear diffusion through large complex networks containing regular subgraphs

Cited in

(5)

• Poisson geometry of directed networks in a disk
• Nonlinear diffusion through large complex networks containing regular subgraphs
• Real-space renormalization group for spectral properties of hierarchical networks
• Hierarchical regular small-world networks
• Flow and Elastic Networks on the 𝑛-Torus: Geometry, Analysis, and Computation

This page was built for publication: Geometry and dynamics for hierarchical regular networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3522775)