Information in complex physical systems: Kolmogorov complexity plane of interacting amplitudes

Authors

DOI:

https://doi.org/10.33910/2687-153X-2024-5-3-146-153

Keywords:

physical complex systems, Kolmogorov complexity, Kolmogorov complexity spectrum, Kolmogorov complexity plane, overall complexity, complexity of components

Abstract

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)

Published

15.10.2024

Issue

Section

Theoretical Physics