Compression and diffusion: a joint approach to detect complexity

Details Compression and diffusion: a joint approach to detect complexity Compression and diffusion: a joint approach to detect complexity

2002-02-07

arxiv.org/abs/cond-mat/0202123v1

Physics

Condensed Matter

27 pages, 9 figures

Scientific paper

The adoption of the Kolmogorov-Sinai (KS) entropy is becoming a popular research tool among physicists, especially when applied to a dynamical system fitting the conditions of validity of the Pesin theorem. The study of time series that are a manifestation of system dynamics whose rules are either unknown or too complex for a mathematical treatment, is still a challenge since the KS entropy is not computable, in general, in that case. Here we present a plan of action based on the joint action of two procedures, both related to the KS entropy, but compatible with computer implementation through fast and efficient programs. The former procedure, called Compression Algorithm Sensitive To Regularity (CASToRe), establishes the amount of order by the numerical evaluation of algorithmic compressibility. The latter, called Complex Analysis of Sequences via Scaling AND Randomness Assessment (CASSANDRA), establishes the complexity degree through the numerical evaluation of the strength of an anomalous effect. This is the departure, of the diffusion process generated by the observed fluctuations, from ordinary Brownian motion. The CASSANDRA algorithm shares with CASToRe a connection with the Kolmogorov complexity. This makes both algorithms especially suitable to study the transition from dynamics to thermodynamics, and the case of non-stationary time series as well. The benefit of the joint action of these two methods is proven by the analysis of artificial sequences with the same main properties as the real time series to which the joint use of these two methods will be applied in future research work.

Affiliated with

Also associated with

No associations

Rating

Compression and diffusion: a joint approach to detect complexity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Compression and diffusion: a joint approach to detect complexity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression and diffusion: a joint approach to detect complexity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-648856