Algorithmic complexity and statistical mechanics

Vladimir V'yugin vyugin@iitp.ru
Victor Maslov v.p.maslov@mail.ru

Downloads

PDF

Abstract

We apply the algorithmic complexity theory to statistical mechanics; in particular, we consider the maximum entropy principle and the entropy concentration theorem for non-ordered data in a non-probabilistic setting. The main goal of this paper is to deduce asymptotic relations for the frequencies of energy levels in a non-ordered collection Ï‰^N= [Ï‰₁, ..., Ï‰_N] from the assumption of maximality of the Kolmogorov complexity K(Ï‰^N) given a constraint , where E is a number and f is a numerical function; f(Ï‰_i) is an energy level. We also consider a combinatorial model of the securities market and give some applications of the entropy concentration theorem to finance.

Keywords

Algorithmic complexity , algorithmic information theory , statistical mechanics , maximum entropy principle , Jaynes‘ entropy concentration theorem , distribution of investments

Vladimir V'yugin Institute for information transmission problems, Russian academy of sciences, Bol'shoi Karetnyi per. 19, Moscow GSP-4, 127994, Russia.
Victor Maslov Moscow State University, Physical Faculty, Vorobyevy Gory, Moscow 119899, Russia.

Pages: 15-36
Date Published: 2007-08-01
Vol. 9 No. 2 (2007): CUBO, A Mathematical Journal

Similar Articles

Aymen Ammar, Aref Jeribi, Kamel Mahfoudhi, Generalized trace pseudo-spectrum of matrix pencils , CUBO, A Mathematical Journal: Vol. 21 No. 2 (2019)
B. C. Das, Soumen De, B. N. Mandal, Wave propagation through a gap in a thin vertical wall in deep water , CUBO, A Mathematical Journal: Vol. 21 No. 3 (2019)
M. Mohammed Abdul Khayyoom, Characterization of Upper Detour Monophonic Domination Number , CUBO, A Mathematical Journal: Vol. 22 No. 3 (2020)
Abdeldjalil Aouane, Smaïl Djebali, Mohamed Aziz Taoudi, Mild solutions of a class of semilinear fractional integro-differential equations subjected to noncompact nonlocal initial conditions , CUBO, A Mathematical Journal: Vol. 22 No. 3 (2020)
David Békollè, Khalil Ezzinbi, Samir Fatajou, Duplex Elvis Houpa Danga, Fritz Mbounja Béssémè, Convolutions in \((\mu,\nu)\)-pseudo-almost periodic and \((\mu,\nu)\)-pseudo-almost automorphic function spaces and applications to solve integral equations , CUBO, A Mathematical Journal: Vol. 23 No. 1 (2021)
Binayak S. Choudhury, Nikhilesh Metiya, Sunirmal Kundu, Existence, well-posedness of coupled fixed points and application to nonlinear integral equations , CUBO, A Mathematical Journal: Vol. 23 No. 1 (2021)
Jyotirmoy Mouley, M. M. Panja, B. N. Mandal, Approximate solution of Abel integral equation in Daubechies wavelet basis , CUBO, A Mathematical Journal: Vol. 23 No. 2 (2021)
M. Haviar, S. Kurtulík, A new class of graceful graphs: \(k\)-enriched fan graphs and their characterisations , CUBO, A Mathematical Journal: Vol. 23 No. 2 (2021)
Rubén A. Hidalgo, The structure of extended function groups , CUBO, A Mathematical Journal: Vol. 23 No. 3 (2021)
Saleh S. Almuthaybiri, Jagan Mohan Jonnalagadda, Christopher C. Tisdell, Existence and uniqueness of solutions to discrete, third-order three-point boundary value problems , CUBO, A Mathematical Journal: Vol. 23 No. 3 (2021)

<< < 16 17 18 19 20 21 22 23 24 25 26 > >>

You may also start an advanced similarity search for this article.

Downloads

Download data is not yet available.

Published

2007-08-01

How to Cite

[1]

V. V’yugin and V. Maslov, “Algorithmic complexity and statistical mechanics”, CUBO, vol. 9, no. 2, pp. 15–36, Aug. 2007.

Download Citation

Issue

Vol. 9 No. 2 (2007): CUBO, A Mathematical Journal

Section

Articles

Similar Articles

Aymen Ammar, Aref Jeribi, Kamel Mahfoudhi, Generalized trace pseudo-spectrum of matrix pencils , CUBO, A Mathematical Journal: Vol. 21 No. 2 (2019)
B. C. Das, Soumen De, B. N. Mandal, Wave propagation through a gap in a thin vertical wall in deep water , CUBO, A Mathematical Journal: Vol. 21 No. 3 (2019)
M. Mohammed Abdul Khayyoom, Characterization of Upper Detour Monophonic Domination Number , CUBO, A Mathematical Journal: Vol. 22 No. 3 (2020)
Abdeldjalil Aouane, Smaïl Djebali, Mohamed Aziz Taoudi, Mild solutions of a class of semilinear fractional integro-differential equations subjected to noncompact nonlocal initial conditions , CUBO, A Mathematical Journal: Vol. 22 No. 3 (2020)
David Békollè, Khalil Ezzinbi, Samir Fatajou, Duplex Elvis Houpa Danga, Fritz Mbounja Béssémè, Convolutions in \((\mu,\nu)\)-pseudo-almost periodic and \((\mu,\nu)\)-pseudo-almost automorphic function spaces and applications to solve integral equations , CUBO, A Mathematical Journal: Vol. 23 No. 1 (2021)
Binayak S. Choudhury, Nikhilesh Metiya, Sunirmal Kundu, Existence, well-posedness of coupled fixed points and application to nonlinear integral equations , CUBO, A Mathematical Journal: Vol. 23 No. 1 (2021)
Jyotirmoy Mouley, M. M. Panja, B. N. Mandal, Approximate solution of Abel integral equation in Daubechies wavelet basis , CUBO, A Mathematical Journal: Vol. 23 No. 2 (2021)
M. Haviar, S. Kurtulík, A new class of graceful graphs: \(k\)-enriched fan graphs and their characterisations , CUBO, A Mathematical Journal: Vol. 23 No. 2 (2021)
Rubén A. Hidalgo, The structure of extended function groups , CUBO, A Mathematical Journal: Vol. 23 No. 3 (2021)
Saleh S. Almuthaybiri, Jagan Mohan Jonnalagadda, Christopher C. Tisdell, Existence and uniqueness of solutions to discrete, third-order three-point boundary value problems , CUBO, A Mathematical Journal: Vol. 23 No. 3 (2021)

<< < 16 17 18 19 20 21 22 23 24 25 26 > >>

You may also start an advanced similarity search for this article.