Information in complex physical systems: Kolmogorov complexity plane of interacting amplitudes
DOI:
https://doi.org/10.33910/2687-153X-2024-5-3-146-153Keywords:
physical complex systems, Kolmogorov complexity, Kolmogorov complexity spectrum, Kolmogorov complexity plane, overall complexity, complexity of componentsAbstract
One of the most challenging tasks in studying complex physical systems is determining the contributions of complexities of individual components to the complexity of the entire system. To investigate these contributions, this paper proposed the Kolmogorov complexity plane (the KC plane) based on the Kolmogorov complexity. We applied both the Kolmogorov complexity plane and the Kolmogorov complexity to daily (measured) and monthly (simulated by a climate model) values of precipitation representing a complex physical system, and temperature and water vapor pressure as individual components of that system. From the KC plane, we determined the intervals of interacting amplitudes in which the contributions of the complexities of individual components to the overall complexity could be observed.
References
Anderson, P. W. (1972) More is different: Broken symmetry and the nature of the hierarchical structure of science. Science, 177 (4047), 393–396. https://doi.org/10.1126/science.177.4047.393 (In English)
Asesh, A. (2022) Normalization and bias in time series data. In: C. Biele, J. Kacprzyk, W. Kopeć et al. (eds.). Digital interaction and machine intelligence. Cham: Springer Publ., pp. 88–97. https://doi.org/10.1007/978-3-031-11432-8_8 (In English)
Bedau, M. A. (1997) Weak emergence. Nous, 31, 375–399. (In English)
De Wolf, T., Holvoet, T. (2005) Emergence versus self-organization: Different concepts but promising when combined. In: S. A. Brueckner, G. Di Marzo Serugendo, A. Karageorgos, R. Nagpal (eds.). Engineering selforganising systems: Methodologies and applications. Berlin; Heidelberg: Springer Publ., pp. 1–15. (In English)
Djurdjević, V., Rajković, B. (2012) Development of the EBU-POM coupled regional climate model and results from climate change experiments. In: D. T. Mihailović, B. Lalić (eds.). Advances in environmental modeling and measurements. New York: Nova Science Publ., pp. 23–32. (In English)
Estrada, E. (2023) What is a complex system, after all? Foundations of Science. https://doi.org/10.1007/s10699-023-09917-w (In English)
Feldman, D. P., Crutchfield, J. P. (1998) Measures of statistical complexity: Why? Physics Letters A, 238 (4–5), 244–252. https://doi.org/10.1016/S0375-9601(97)00855-4 (In English)
Gell-Mann, M., Lloyd, S. (1996) Information measures, effective complexity, and total information. Complexity, 2 (1), 44–52. https://doi.org/10.1002/(SICI)1099-0526(199609/10)2:1%3C44::AID-CPLX10%3E3.0.CO;2-X (In English)
Girvin, S. M., Yang, K. (2019) Modern Condensed Matter Physics. Cambridge: Cambridge University Press, 714 p. (In English)
Grassberger, P. (2012) Randomness, information, and complexity. Available at: https://arxiv.org/abs/1208.3459 (accessed 10.03.2024). (In English)
Hanel, R., Thurner, S. (2013) Generalized (c, d)-entropy and aging random walks. Entropy, 15 (12), 5324–5337. https://doi.org/10.3390/e15125324 (In English)
Kaspar, F., Schuster, H. G. (1987) Easily calculable measure for the complexity of spatiotemporal patterns. Physical Review A, 36 (2), 842–848. https://doi.org/10.1103/PhysRevA.36.842 (In English)
Kolmogorov, A. N. (1965) Tri podkhoda k opredeleniyu ponyatiya “kolichestvo informatsii” [Three approaches to the quantitative definition of information]. Problemy Peredachi Informatsii, 1 (1), 3–11. (In Russian)
Kovalsky, M. G., Hnilo, A. A., Aguero, M. B. (2018) Kolmogorov complexity of sequences of random numbers generated in Bell’s experiments. Physical Review A, 98 (4), article 042131. https://doi.org/10.1103/PhysRevA.98.042131 (In English)
Lempel, A., Ziv, J. (1976) On the complexity of finite sequences. IEEE Transactions on Information Theory, 22 (1), 75–81. https://doi.org/10.1109/TIT.1976.1055501 (In English)
Mihailović, D. T., Mimić, G., Nikolić-Đorić, E., Arsenić, I. (2015) Novel measures based on the Kolmogorov complexity for use in complex system behavior studies and time series analysis. Open Physics, 13 (1), 1–14. https://doi.org/10.1515/phys-2015-0001 (In English)
Mihailović, D., Kapor, D., Crvenković, S., Mihailović, A. (2023) Physics of complex systems: Discovery in the age of Godel. Boca Raton: CRC Press, 200 p. (In English)
The Nobel Prize in Physics 2021. (2021) The Nobel Prize. [Online]. Available at: https://www.nobelprize.org/prizes/physics/2021/summary/ (accessed 10.03.2024). (In English)
Thurner, S., Hanel, R., Klimek, P. (2018) Introduction to the theory of complex systems. Oxford: Oxford University Press, 448 p. (In English)
Welch, T. A. (1984) A technique for high-performance data compression. Computer, 17 (6), 8–19. https://doi.org/10.1109/MC.1984.1659158 (In English)
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Dragutin T. Mihailović, Vijay P. Singh
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The work is provided under the terms of the Public Offer and of Creative Commons public license Creative Commons Attribution 4.0 International (CC BY 4.0).
This license permits an unlimited number of users to copy and redistribute the material in any medium or format, and to remix, transform, and build upon the material for any purpose, including commercial use.
This license retains copyright for the authors but allows others to freely distribute, use, and adapt the work, on the mandatory condition that appropriate credit is given. Users must provide a correct link to the original publication in our journal, cite the authors' names, and indicate if any changes were made.
Copyright remains with the authors. The CC BY 4.0 license does not transfer rights to third parties but rather grants users prior permission for use, provided the attribution condition is met. Any use of the work will be governed by the terms of this license.
