Compression and Diffusion: A Joint Approach to Detect Complexity Page: 1
28 p.View a full description of this article.
Extracted Text
The following text was automatically extracted from the image on this page using optical character recognition software:
Compression and Diffusion: A Joint Approach to
Detect Complexity
P. Allegrini-'', V. Benci2', P. Grigolini4'6, P.Harnilton7.
M. Ignaccolo'. G. llcnconi2' , L. Palatella ", G. Raffaelli8,
N. Scafetta4, \1. Virgilio3, J.Yang4
February 1. 2008
Istitto di Lingruistica Cornputazionale del Consiglio Nazionale delle
Rirc rch., Area della Ricer:(" di Pisa, Via Afieri 1, San Cataldo. 56010,
Ghexzzano-Pisa. Italy
Dipartimento di Maternatica Applicata, U niver sit di Pisa. Via Bonanno 26/b,
56127 Pisa. Italy
" Centro Intr rdiscriplinare per lo Studio dei Sisterni Corrmplcessi. Univer'sita di Pisa,
Via Bonnanno, 25/b 56126 Pisa. Italy
Center for Nonlinear Science. University of North.. Te tas. P.O. Boxr 31127,
Denton, Texas 76203-1427
SDipartirento di Fisica dell'Universitdi di Pisa and INFM Piazza Torricelli 2, 56127
Pisa. Italy
"lstitnuto di Biofisica del Consiglio Nazionale delle Ricerche.
Area della Ricerca di Pisa, Via Alfieri 1, San Cataldo, 56010, Ghezzano-Pisa. Italy
' Center for Nonlinear Scienrce. Texas Worman's U'niversity. P.O. Bor 425498,
Denton. Te:.xas 76201
8 International School for Advanced Studies. Via Beirut 4/, 32014 Trieste, Italy
Abstract
The adoption of the Kolmogorov-Sinai (KS) entropy is becoming a
popular research tool among physicists, especially when applied to a. dy-
namical 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 c:omputable. in general,
in that case. Here we present a plan of action based on the joint ac-
tion of two procedures, both related to the KS entropy, but compatible
with computer implemllentation through fast and efficient programs. The
former procedure, called Compression Algorithm Sensitive To Regularity
(CASToRe), establishes the amount of order by the numerical evalua-
tion 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 dleparturec of the diffusion
process generated by the observed fluctuations, from ordinary Brownian
motion. The CASSANDRA algorithm shares with CASToRe a connection
with the Kolmnogorov complexity. This makes both algorithms especially
suitable to study the transition from dynamics to thermodynamics, and
Upcoming Pages
Here’s what’s next.
Search Inside
This article can be searched. Note: Results may vary based on the legibility of text within the document.
Tools / Downloads
Get a copy of this page or view the extracted text.
Citing and Sharing
Basic information for referencing this web page. We also provide extended guidance on usage rights, references, copying or embedding.
Reference the current page of this Article.
Allegrini, Paolo; Benci, V. (Vieri); Grigolini, Paolo; Hamilton, P.; Ignaccolo, Massimiliano; Menconi, Giulia et al. Compression and Diffusion: A Joint Approach to Detect Complexity, article, February 1, 2003; [New York, New York]. (https://digital.library.unt.edu/ark:/67531/metadc139462/m1/1/: accessed April 19, 2024), University of North Texas Libraries, UNT Digital Library, https://digital.library.unt.edu; crediting UNT College of Arts and Sciences.