We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Combinatorial Information Theory: I. Philosophical Basis of Cross-Entropy and Entropy

Abstract: This study critically analyses the information-theoretic, axiomatic and combinatorial philosophical bases of the entropy and cross-entropy concepts. The combinatorial basis is shown to be the most fundamental (most primitive) of these three bases, since it gives (i) a derivation for the Kullback-Leibler cross-entropy and Shannon entropy functions, as simplified forms of the multinomial distribution subject to the Stirling approximation; (ii) an explanation for the need to maximize entropy (or minimize cross-entropy) to find the most probable realization; and (iii) new, generalized definitions of entropy and cross-entropy - supersets of the Boltzmann principle - applicable to non-multinomial systems. The combinatorial basis is therefore of much broader scope, with far greater power of application, than the information-theoretic and axiomatic bases. The generalized definitions underpin a new discipline of ``{\it combinatorial information theory}'', for the analysis of probabilistic systems of any type.
Jaynes' generic formulation of statistical mechanics for multinomial systems is re-examined in light of the combinatorial approach. (abbreviated abstract)
Comments: 45 pp; 1 figure; REVTex; updated version 5 (incremental changes)
Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Mathematical Physics (math-ph); Data Analysis, Statistics and Probability (physics.data-an)
Cite as: arXiv:cond-mat/0512017 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0512017v5 [cond-mat.stat-mech] for this version)

Submission history

From: Robert K. Niven [view email]
[v1] Thu, 1 Dec 2005 14:16:14 GMT (125kb)
[v2] Mon, 9 Jan 2006 11:13:50 GMT (127kb)
[v3] Fri, 14 Jul 2006 17:45:44 GMT (129kb)
[v4] Tue, 17 Apr 2007 15:41:18 GMT (129kb)
[v5] Fri, 20 Apr 2007 07:47:31 GMT (130kb)

Link back to: arXiv, form interface, contact.