Asymptotic Equipartition Property - Category Theory

Category Theory

A category theoretic definition for the equipartition property is given by Gromov Given a sequence of Cartesian powers of a measure space P, this sequence admits an asymptotically equivalent sequence of homogenous measure spaces (i.e. all sets have the same measure; all morphisms are invariant under the group of automorphisms, and thus factor as a morphism to the terminal object) .

The above requires a definition of asymptotic equivalence. This is given in terms of a distance function, giving how much an injective correspondence differs from an isomorphism. An injective correspondence is a partially defined map that is a bijection; that is, it is a bijection between a subset and . Then define

where denotes the measure of a set S. In what follows, the measure of P and Q are taken to be 1, so that the measure spaces are probability spaces. This distance is commonly known as the earth mover's distance or Wasserstein metric.

Similarly, define

|\log P:Q|_\pi = \frac {\sup_{p\in P^'}|\log p - \log \pi(p)|} {\log \min \left(|set(P)|,|set(Q)|\right)}

with taken to be the counting measure on P. Thus, this definition requires that P be a finite measure space. Finally, let

A sequence of injective correspondences are then asymptotically equivalent when

\mbox{dist}_{\pi_N}(P_N,Q_N) \to 0 \quad\mbox{ as }\quad N\to\infty

Given a sequence that is asymptotically equivalent to, the entropy H(P) of P may be taken as

Read more about this topic:  Asymptotic Equipartition Property

Famous quotes containing the words category and/or theory:

    “The truth is, no matter how trying they become, babies two and under don’t have the ability to make moral choices, so they can’t be “bad.” That category only exists in the adult mind.”
    —Anne Cassidy (20th century)

    “It is not enough for theory to describe and analyse, it must itself be an event in the universe it describes. In order to do this theory must partake of and become the acceleration of this logic. It must tear itself from all referents and take pride only in the future. Theory must operate on time at the cost of a deliberate distortion of present reality.”
    —Jean Baudrillard (b. 1929)