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.
Similar content being viewed by others
References
J. Aaronson, R. Burton, H. Dehling, D. Gilat, T. Hili, and B. Weiss, Law of large numbers forU-statistics of dependent observation,Preprint (1993).
P. Billingsley,Ergodic Theory and Information (Wiley, New York, 1965).
P. Billingsley,Convergence of Probability Measure (Wiley, New York, 1968).
P. Billingsley,Probability and Measure, 2nd ed. (Wiley, New York, 1986).
C. Cutler, Some results on the behavior and estimation of fractal dimensions of distributions on attractors,J. Stat. Phys. 62:651–708 (1991).
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.
C. Cutler, A theory of correlation dimension for stationary time series, Technical Report STAT-94-17, Department of Statistics, University of Waterloo (1994).
M. Denker, and G. Keller, Rigorous statistical procedures for data from dynamical systems,J. Stat. Phys. 44:67–93 (1986).
J.-P. Eckmann, and D. Ruelle, Ergodic theory of chaos and strange attractors,Rev. Mod. Phys. 57:617–656 (1985).
J.-P. Eckmann, S. O. Kamphorst, D. Ruelle, and S. Ciliberto, Liapunov exponents from time series,Phys. Rev. A 34:4971–4979 (1986).
W. Feller,An Introduction to Probability Theory and Its Applications, Vol. 2 (Wiley, New York, 1971).
P. B. Gaenssler, Around the Glivenko-Cantelli theorem,Coll. Math. Soc. Janos Bolyai 11:93–103 (1974).
P. Grassberger, and I. Procaccia, Measuring the strangeness of strange attractors,Physica D 9:189–208 (1983).
K. Krickeberg, An alternative approach to Glivenko-Cantelli theorems, inLecture Notes in Mathematics No. 566, (Springer-Verlag, New York. 1976), pp. 57–67.
A. R. Osborne, and A. Provenzale, Finite correlation dimension for stochastic systems with power-law spectra,Physica D 35:357–381 (1989).
K. R. Parthasarathy, Probability measures on Metric Spaces (Academic Press, New York, (1967).
Ya. B. Pesin, On rigorous mathematical definitions of correlation dimension and generalized spectrum for dimension.J. Stat. Phys. 71:529–547 (1993).
R. Serinko, A consistent approach to least squares estimation of correlation dimension in weak Bernoulli dynamical system,Ann. Appl. Prob. 4:1234–1254 (1994).
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.
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).
Author information
Authors and Affiliations
Rights 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
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02175554