Analytical estimation of the correlation dimension of integer lattices.

نویسندگان

  • Lucas Lacasa
  • Jesús Gómez-Gardeñes
چکیده

Recently [L. Lacasa and J. Gómez-Gardeñes, Phys. Rev. Lett. 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 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 β of integer lattices ℤ(d) coincides with the Haussdorf dimension of their coarsely equivalent Euclidean spaces, β = d.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A degree bound for the Graver basis of non-saturated lattices

Let $L$ be a lattice in $ZZ^n$ of dimension $m$. We prove that there exist integer constants $D$ and $M$ which are basis-independent such that the total degree of any Graver element of $L$ is not greater than $m(n-m+1)MD$. The case $M=1$ occurs precisely when $L$ is saturated, and in this case the bound is a reformulation of a well-known bound given by several authors. As a corollary, we show t...

متن کامل

On the Predictability of Price Fluctuations in Tehran Stock Exchange A Correlation Dimension Estimation Approach

This paper employs a general non-linear analysis tool to analyse the nature of time series associated with the price (returns) of a particular company in Tehran Stock Exchange. It is shown that the behavior of the process associated with the price (returns) time-series of this company is weakly chaotic, and due to the non-random behavior of the process, short term prediction of stock price is p...

متن کامل

On the Predictability of Price Fluctuations in Tehran Stock Exchange A Correlation Dimension Estimation Approach

This paper employs a general non-linear analysis tool to analyse the nature of time series associated with the price (returns) of a particular company in Tehran Stock Exchange. It is shown that the behavior of the process associated with the price (returns) time-series of this company is weakly chaotic, and due to the non-random behavior of the process, short term prediction of stock price is p...

متن کامل

Some Connections Between Learning Integer Lattices with Noise and Learning Parity Functions with Noise

We consider the problem of learning integer lattices in the presence of either classification noise or malicious noise, and show that learning integer lattices is at least as hard as learning Fq-linear subspaces over any finite field, Fq. In particular, learning integer lattices with noise is as hard as learning a parity function with noise. We also give a converse result which shows that the a...

متن کامل

Critical exponents for Ising-like systems on Sierpinski carpets

2014 The critical properties of Ising models on various fractal lattices of the Sierpinski carpet type are studied using numerical simulations. We observe scaling and measure the exponents 03B3 and 03BD which are then compared to the values which have been recently extrapolated from the Wilson-Fisher 03B5-expansion in non integer dimensions. It appears that in the general case an effective dime...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Chaos

دوره 24 4  شماره 

صفحات  -

تاریخ انتشار 2014