English

Analytical estimation of the correlation dimension of integer lattices

Physics and Society 2015-06-22 v1 Chaotic Dynamics

Abstract

Recently [L. Lacasa and J. G\'omez-Garde\~nes, Phys. Rev. Lett. {\bf 110}, 168703 (2013)], a fractal dimension has been proposed to characterize the geometric structure of networks. This measure is an extension to graphs of the so called {\em correlation dimension}, originally proposed by Grassberger and Procaccia to describe the geometry of strange attractors in dissipative chaotic systems. The calculation of the correlation dimension of a graph is based on the local information retrieved from a random walker navigating the network. In this contribution we study such quantity for some limiting synthetic spatial networks and obtain analytical results on agreement with the previously reported numerics. In particular, we show that up to first order the correlation dimension β\beta of integer lattices Zd\mathbb{Z}^d coincides with the Haussdorf dimension of their coarsely-equivalent Euclidean spaces, β=d\beta=d.

Keywords

Cite

@article{arxiv.1407.1639,
  title  = {Analytical estimation of the correlation dimension of integer lattices},
  author = {Lucas Lacasa and Jesús Gómez-Gardeñes},
  journal= {arXiv preprint arXiv:1407.1639},
  year   = {2015}
}

Comments

Short article, submitted for publication