Geometry and Dynamics for Hierarchical Regular Networks

Simple item page
dc.creatorBoettcher, S.
dc.creatorGoncalves, B.
dc.creatorAzaret, J.
dc.date2008-05-20
dc.date2008-07-23
dc.date.accessioned2026-07-07T09:51:59Z
dc.date.available2026-07-07T09:51:59Z
dc.descriptionThe 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_2ϕ= 1.306..., where ϕ= (\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 μ= 2 -1/d_w . It is shown explicitly that recurrence properties on HN3 depend on the starting site.
dc.description15 pages, revtex; published version; find related material at http://www.physics.emory.edu/faculty/boettcher/
dc.identifierhttps://arxiv.org/abs/0805.3013
dc.identifierhttp://arxiv.org/abs/0805.3013
dc.identifierJournal of Physics A: Math. Theo. 41, 335003 (2008)
dc.identifierdoi:10.1088/1751-8113/41/33/335003
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/165437
dc.subjectDisordered Systems and Neural Networks
dc.titleGeometry and Dynamics for Hierarchical Regular Networks
dc.typetext

Files

Collections

arXiv