Skip to main content
Log in

Ergodic theorems arising in correlation dimension estimation

  • Articles
  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

The Grassberger-Procaccia (GP) empirical spatial correlation integral, which plays an important role in dimension estimation, is the proportion of pairs of points in a segment of an orbit of lengthn, of a dynamical system defined on a metric space, which are no more than a distancer apart. It is used as an estimator of the GP spatial correlation integral, which is the probability that two points sampled independently from an invariant measure of the system are no more than a distancer apart. It has recently been proven, for the case of an ergodic dynamical system defined on a separable metric spaceythat the GP empirical correlation integral converges a.s. to the GP correlation integral at continuity points of the latter asn→∞. It is shown here that for ergodic systems defined on ℜd with the “max” metric the convergence is uniform inr. Further, a simplified proof based on weak convergence arguments of the result in separable spaces is given. Finally, the Glivenko-Cantelli theorem is used to obtain ergodic theorems for both the moment estimators and least square estimators of correlation dimension.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J. Aaronson, R. Burton, H. Dehling, D. Gilat, T. Hili, and B. Weiss, Law of large numbers forU-statistics of dependent observation,Preprint (1993).

  2. P. Billingsley,Ergodic Theory and Information (Wiley, New York, 1965).

    Google Scholar 

  3. P. Billingsley,Convergence of Probability Measure (Wiley, New York, 1968).

    Google Scholar 

  4. P. Billingsley,Probability and Measure, 2nd ed. (Wiley, New York, 1986).

    Google Scholar 

  5. C. Cutler, Some results on the behavior and estimation of fractal dimensions of distributions on attractors,J. Stat. Phys. 62:651–708 (1991).

    Google Scholar 

  6. C. Cutler, A review of the theory and estimation of fractal dimension, inNonlinear Time Series and Chaos, Vol 1: Dimension Estimation and Models, H. Tong, ed. (World Scientific, Singapore, 1993), pp. 1–107.

    Google Scholar 

  7. C. Cutler, A theory of correlation dimension for stationary time series, Technical Report STAT-94-17, Department of Statistics, University of Waterloo (1994).

  8. M. Denker, and G. Keller, Rigorous statistical procedures for data from dynamical systems,J. Stat. Phys. 44:67–93 (1986).

    Google Scholar 

  9. J.-P. Eckmann, and D. Ruelle, Ergodic theory of chaos and strange attractors,Rev. Mod. Phys. 57:617–656 (1985).

    Google Scholar 

  10. J.-P. Eckmann, S. O. Kamphorst, D. Ruelle, and S. Ciliberto, Liapunov exponents from time series,Phys. Rev. A 34:4971–4979 (1986).

    Google Scholar 

  11. W. Feller,An Introduction to Probability Theory and Its Applications, Vol. 2 (Wiley, New York, 1971).

    Google Scholar 

  12. P. B. Gaenssler, Around the Glivenko-Cantelli theorem,Coll. Math. Soc. Janos Bolyai 11:93–103 (1974).

    Google Scholar 

  13. P. Grassberger, and I. Procaccia, Measuring the strangeness of strange attractors,Physica D 9:189–208 (1983).

    Google Scholar 

  14. K. Krickeberg, An alternative approach to Glivenko-Cantelli theorems, inLecture Notes in Mathematics No. 566, (Springer-Verlag, New York. 1976), pp. 57–67.

    Google Scholar 

  15. A. R. Osborne, and A. Provenzale, Finite correlation dimension for stochastic systems with power-law spectra,Physica D 35:357–381 (1989).

    Google Scholar 

  16. K. R. Parthasarathy, Probability measures on Metric Spaces (Academic Press, New York, (1967).

    Google Scholar 

  17. Ya. B. Pesin, On rigorous mathematical definitions of correlation dimension and generalized spectrum for dimension.J. Stat. Phys. 71:529–547 (1993).

    Google Scholar 

  18. R. Serinko, A consistent approach to least squares estimation of correlation dimension in weak Bernoulli dynamical system,Ann. Appl. Prob. 4:1234–1254 (1994).

    Google Scholar 

  19. F. Takens, On the numerical determination of the dimension of an attractor, inLecture Notes in Mathematics, No. 1125 (Springer-Verlag, Berlin, 1984), pp. 99–106.

    Google Scholar 

  20. R. Wells, H. N. Shire, C. Fosmire, and J. A. Doran, Improved algorithms for estimating the correlation dimension and the associated probable errors, Penn State Department of Mathematics Technical Report, #AM114 (1993).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Serinko, R.J. Ergodic theorems arising in correlation dimension estimation. J Stat Phys 85, 25–40 (1996). https://doi.org/10.1007/BF02175554

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02175554

Key Words

Navigation