Jump to ContentJump to Main Navigation
Show Summary Details
In This Section

Open Physics

formerly Central European Journal of Physics

Editor-in-Chief: Feng, Jonathan

Managing Editor: Lesna-Szreter, Paulina

1 Issue per year


IMPACT FACTOR 2016 (Open Physics): 0.745
IMPACT FACTOR 2016 (Central European Journal of Physics): 0.765

CiteScore 2016: 0.82

SCImago Journal Rank (SJR) 2015: 0.458
Source Normalized Impact per Paper (SNIP) 2015: 1.142

Open Access
Online
ISSN
2391-5471
See all formats and pricing
In This Section
Volume 13, Issue 1 (Jan 2015)

Issues

Novel measures based on the Kolmogorov complexity for use in complex system behavior studies and time series analysis

Dragutin T. Mihailović
  • Corresponding author
  • Faculty of Agriculture, University of Novi Sad, Dositeja Obradovica Sq. 8, 21000 Novi Sad, Serbia
  • Email:
/ Gordan Mimić
  • Faculty of Sciences, Department of Physics, University of Novi Sad, Dositeja Obradovica Sq. 3, 21000 Novi Sad, Serbia
  • Email:
/ Emilija Nikolić-Djorić
  • Faculty of Agriculture, University of Novi Sad, Dositeja Obradovica Sq. 8, 21000 Novi Sad, Serbia
  • Email:
/ Ilija Arsenić
  • Faculty of Agriculture, University of Novi Sad, Dositeja Obradovica Sq. 8, 21000 Novi Sad, Serbia
  • Email:
Published Online: 2014-09-25 | DOI: https://doi.org/10.1515/phys-2015-0001

Abstract

We propose novel metrics based on the Kolmogorov complexity for use in complex system behavior studies and time series analysis. We consider the origins of the Kolmogorov complexity and discuss its physical meaning. To get better insights into the nature of complex systems and time series analysis we introduce three novel measures based on the Kolmogorov complexity: (i) the Kolmogorov complexity spectrum, (ii) the Kolmogorov complexity spectrum highest value and (iii) the overall Kolmogorov complexity. The characteristics of these measures have been tested using a generalized logistic equation. Finally, the proposed measures have been applied to different time series originating from: a model output (the biochemical substance exchange in a multi-cell system), four different geophysical phenomena (dynamics of: river flow, long term precipitation, indoor 222Rn concentration and UV radiation dose) and the economy (stock price dynamics). The results obtained offer deeper insights into the complexity of system dynamics and time series analysis with the proposed complexity measures.

Keywords : complexity; physical complexity; Kolmogorov complexity spectrum; overall Kolmogorov complexity; time series

PACS : ; ; ; ;

References

  • [1] V. Arshinov, C. Fuchs, Causality, Emergence, Self-Organisation, (NIA-Priroda, Moscow, 2003)

  • [2] B. Edmonds, What is Complexity? - The Philosophy of Complexity per se with Application to Some Examples in Evolution, In: F. Heylighen, D. Aerts (Eds.) The Evolution of Complexity, (Dordrecht, Kluwer, 1999)

  • [3] S. Kauffman, The Origins of Order, (Oxford University Press, Oxford, 1993)

  • [4] F. Heylighen, The Growth of Structural and Functional Complexity during Evolution, In: F. Heylighen, D. Aerts (Eds.) The Evolution of Complexity, (Dordrecht, Kluwer, 1997)

  • [5] J. P. Crutchfield, Nat. Phys. 8, 17 (2012) [Crossref]

  • [6] J. J. Binney, N. J. Dowrick, A. J. Fisher, M. E. J. Newman, The Theory of Critical Phenomena, (Oxford University Press, Oxford, 1992)

  • [7] M. C. Cross, P. C. Hohenberg, Rev. Mod. Phys. 65, 851 (1993) [Crossref]

  • [8] P. Manneville, Dissipative Structures and Weak Turbulence, (Academic Press, Boston, 1990)

  • [9] J. A. Wheeler, The Proceedings of the Workshop on Complexity, Entropy, and the Physics of Information, Held May-June, 1989, in Santa Fe, New Mexico, In:W. Zurek (Ed.) Entropy, Complexity, and the Physics of Information volume VIII, SFI Studies in the Sciences of Complexity, Addison-Wesley (1990)

  • [10] L. Zunino, M. C. Soriano,O. A. Rosso, Phys. Rev. E 86, 046210 (2012) [Crossref]

  • [11] C. Adami, N. J. Cerf, Physica D 137, 62 (2000)

  • [12] M. Cover, J. A. Thomas, Elements of Information Theory, (Wiley, New York, 1991)

  • [13] P. Grassberger, arXiv:1208.3459 [physics.data-an] (2012)

  • [14] A. K. Sen, Stoch. Environ Res Risk Assess, 23, 361 (2009)

  • [15] D. T. Mihailovic, E. Nikolic-Djoric, N. Dreškovic N, G. Mimic, Physica A 395, 96 (2014)

  • [16] D. T. Mihailovic, V. Udovicic, M. Krmar, I. Arsenic, Appl. Radiat. Isotopes 84, 27 (2014) [Crossref]

  • [17] D. P. Feldman, J. P. Crutchfield, Phys. Lett. A 238, 244 (1998)

  • [18] A. Kolmogorov, IEEE Trans. Inform. Theory IT-14, 662 (1968) [Crossref]

  • [19] M. Li and P. Vitanyi, An Introduction to Kolmogorov Complexity and its Applications, Second Edition, (Springer Verlag, Berlin, 1997)

  • [20] A. Lempel, J. Ziv, IEEE Trans. Inform. Theory 22, 75 (1976) [Crossref]

  • [21] X. S. Zhang, R. J. Roy, E.W. Jensen, IEEE Trans. Biomed. Eng. 48, 1424 (2001) [Crossref]

  • [22] N. Radhakrishnan, J. D. Wilson, P. C. Loizou, Int. J. Bifurc. Chaos 10, 1773 (2000) [Crossref]

  • [23] R. Ferenets, T. Lipping, A. Anier, IEEE Trans. Biomed. Eng. 53, 1067 (2006) [Crossref]

  • [24] J. Hu, J. Gao, J. C. Principe, IEEE T. Bio-Eng 53, 2606 (2006) [Crossref]

  • [25] D. Ruelle, Phys. Today 47, 24 (1994) [Crossref]

  • [26] A. Serletis, A. Shahmoradi, D. Serletis, Chaos Soliton Fract. 33, 914 (2007) [Crossref]

  • [27] A. Serletis, A. Shahmoradi, D. Serletis, Chaos Soliton Fract. 32, 883 (2007) [Crossref]

  • [28] Y. Pomeau, P. Manneville, Commun. Math. Phys. 74, 189 (1980) [Crossref]

  • [29] C. Adami, Bioessays 24, 1085 (2002) [Crossref]

  • [30] P. Grassberger, Helv. Phys. Acta 62, 489 (1989)

  • [31] G. Grass, The Tin Drum, [Transl. by Ralph Manheim], (Secker & Warburg, London, 1962)

  • [32] D. T. Mihailovic, I. Balaž, I. Arsenic, Cent. Eur. J. Phys. 11, 40 (2013)

  • [33] B. van der Pol, J. van der Mark, Nature 120, 363 (1927)

  • [34] D. T. Mihailovic, I. Balaž, Mod. Phys. Lett. B 26, 1150031-1 (2012) [Crossref]

  • [35] W. Krabs, S. Pickl, Dynamical Systems - Stability, Controllability and Chaotic Behavior, (Springer, 2010) [Web of Science]

  • [36] J. D. Salas, H. S. Kim, R. Eykholt, P. Burlando, T. R. Green, Nonlinear Proc. Geoph. 12, 557 (2005) [Crossref]

  • [37] S. Hajian, M. Sadegh Movahed, Physica A 389, 4942 (2010)

  • [38] M. Sadegh Movahed, E. Hermanis, Physica A 387, 915 (2008)

  • [39] E. Hadžic, N. Dreškovic, Climate change impact on water river flow: A case study for Sarajevo Valley (Bosnia And Herzegovina), In: Mihailovic DT (Ed.) Essays on Fundamental and Applied Environmental Topics, (Nova Science Publishers, New York, pp. 307-332, 2012)

  • [40] N. Dreškovic, S. Djug, Applying the inverse distance weighting and kriging methods of the spatial interpolation on the mapping the annual precipitation in Bosnia and Herzegovina, International Environmental Modelling and Software Society (iEMSs) International Congress on Environmental Modelling and Software Managing Resources of a Limited Planet, Sixth Biennial Meeting, Leipzig, Germany (2012)

  • [41] V. Udovi˘cic et al., Radiat. Prot. Dosimetry 145, 155 (2011)

  • [42] S. Malinovic-Milicevic, D. T. Mihailovic, B. Lalic, N. Dreškovic, Climate Res. 57, 111 (2013) [Crossref]

  • [43] S. Malinovic, D. T. Mihailovic, D. Kapor, Z. Mijatovic, I. Arsenic, J. Appl. Meteorol. Climatol. 45, 1171 (2006) [Crossref]

  • [44] L. Gulko, Int. J. Theor. Appl. Finance 2, 293 (1999) [Crossref]

  • [45] S. Pincus, R. E. Kalman, Proceedings of the National Academy of Sciences 101, 13709 (2004)

  • [46] J. Alvarez-Ramirez, E. Rodriguez, J. Alvarez, Int. Rev. Financ. Anal. 21, 64 (2012) [Crossref]

  • [47] R. Giglio, R. Matsushita, A. Figueiredo, I. Gleria, S. Da Silva, Europhys. Lett. 84, 48005 (2008) [Crossref]

  • [48] W. Härdle, L. Simar, Applied Multivariate Statistical Analysis, (Springer-Verlag, Berlin Heidelberg, 2007)

About the article

Received: 2013-03-11

Accepted: 2014-06-24

Published Online: 2014-09-25

Published in Print: 2015-01-01



Citation Information: Open Physics, ISSN (Online) 2391-5471, DOI: https://doi.org/10.1515/phys-2015-0001. Export Citation

© 2015 D. T. Mihailovic et al.. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. (CC BY-NC-ND 3.0)

Comments (0)

Please log in or register to comment.
Log in