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

Source: [Combinatorial Information Theory: I. Philosophical Basis of Cross-Entropy and Entropy](<https://www.sota2.com/research/paper/68fa20f77a2b558e293346a5>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-23T23:39:32.647Z

Authors: Robert K. Niven

Published: 2005-12-01T14:16:14.000Z

## 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)

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/cond-mat/0512017>)

[PDF](<https://arxiv.org/pdf/cond-mat/0512017.pdf>)
