PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
entropy of a partition (Definition)

Let $ (X,\mathscr{B},\mu)$ be a probability space. A measurable partition of $ X$ is a partition such that each of its elements is a measurable set (i.e. an element of $ \mathscr{B}$).

Given a finite measurable partition $ \mathcal{P}$, its entropy is

$\displaystyle H_\mu(\mathcal{P})=\sum_{P\in\mathcal{P}} -\mu(P)\log\mu(P),$
where we assume $ 0\log 0 = 0$ for convenience.

Remarks.

  1. Entropy can be interpreted as a measure of the a priori uncertainity about the outcome of the measurement an experiment, assuming that we are measuring it through the given partition (i.e., we are going to be told in which atom of the partition the result is). Thus, the finer a partition is, the higher the resulting entropy. In particular, the trivial partition $ \{X\}$ has entropy 0, since there is only one possible outcome, so there is no uncertainity at all. On the other hand, the measurement gives no information at all about the “real” outcome of the experiment, which reflects the complementary intepretation of entropy: as the information gained from the measurement. This is because of the intuitive fact that more uncertainity about the outcome of the measurement means that more information will be obtained from knowing it about the “real” outcome.
  2. Equally intuitive is the fact that among all measurable partitions of $ X$ into $ n$ atoms, the maximum possible entropy is attained at those in which the atoms are equally likely (i.e., all atoms have equal measure $ 1/n$). This can be proved by means of standard calculus, and a direct computation shows that the maximum value is $ \log n$.
  3. Since the definition of entropy involves only the measure of atoms of the given partition, two partitions which are equal modulo measure zero have the same entropy.
  4. There is a natural correspondence between finite measurable partitions and finite sub-$ \sigma$-algebras of $ \mathscr{B}$. For this reason, to each finite sub-$ \sigma$-algebra $ \mathcal{P}$ we can define its entropy by $ H_\mu(\mathcal{P})$ where $ \mathcal{P}$ is the (unique) partition which generates $ \mathcal{P}$. For short, we denote this entropy by $ H_\mu(\mathscr{P})$.



"entropy of a partition" is owned by Koro.
(view preamble)

View style:

See Also: Hartley function

Also defines:  entropy of a $\sigma$-algebra, entropy of a sigma-algebra, measurable partition
Log in to rate this entry.
(view current ratings)

Cross-references: generates, measure zero, Calculus, complementary, reflects, information, finer, atom, outcome, measure, entropy, finite, measurable set, partition, probability space
There are 2 references to this entry.

This is version 2 of entropy of a partition, born on 2004-08-05, modified 2007-05-19.
Object id is 6076, canonical name is EntropyOfAPartition.
Accessed 4274 times total.

Classification:
AMS MSC37A35 (Dynamical systems and ergodic theory :: Ergodic theory :: Entropy and other invariants, isomorphism, classification)
 28D20 (Measure and integration :: Measure-theoretic ergodic theory :: Entropy and other invariants)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)