Phase transition and strong predictability

DOI10.1007/978-3-319-08123-6_28MaRDI QIDQ2945549zbMATH OpenOpenAlexFDO

Authors Kohtaro Tadaki

Publication date 14 September 2015

Published in Unconventional Computation and Natural Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1304.6858

zbMATH Keywords

algorithmic information theorypartition functionphase transitionpredictabilitystatistical mechanicstemperature

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Phase transitions (general) in equilibrium statistical mechanics (82B26)

Abstract: The statistical mechanical interpretation of algorithmic information theory (AIT, for short) was introduced and developed in our former work [K. Tadaki, Local Proceedings of CiE 2008, pp.425-434, 2008], where we introduced the notion of thermodynamic quantities into AIT. These quantities are real functions of temperature T>0. The values of all the thermodynamic quantities diverge when T exceeds 1. This phenomenon corresponds to phase transition in statistical mechanics. In this paper we introduce the notion of strong predictability for an infinite binary sequence and then apply it to the partition function Z(T), which is one of the thermodynamic quantities in AIT. We then reveal a new computational aspect of the phase transition in AIT by showing the critical difference of the behavior of Z(T) between T=1 and T<1 in terms of the strong predictability for the base-two expansion of Z(T).

Recommendations

• Algorithmic information theory and its statistical mechanical interpretation
• A statistical mechanical interpretation of algorithmic information theory. III: Composite systems and fixed points
• Algorithmic information and simplicity in statistical physics
• A statistical mechanical interpretation of algorithmic information theory
• Algorithmic thermodynamics

Cited in

(6)

• Predictive information in a nonequilibrium critical model
• Finite state incompressible infinite sequences
• Chaitin's omega and an algorithmic phase transition
• Phase transition between unidirectionality and bidirectionality
• On the Unpredictability of Individual Quantum Measurement Outcomes
• Algorithmic information theory and its statistical mechanical interpretation

This page was built for publication: Phase transition and strong predictability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2945549)