Everything2
Near Matches
Ignore Exact
Full Text
Everything2

asymptotic equipartition property

created by vireo

(idea) by vireo (4 y) (print)   ?   (I like it!) Thu Feb 22 2001 at 5:44:58

The asymptotic equipartition property is about the only thing I remember from an information theory course. In the book Elements of Information Theory by Cover and Thomas (Wiley), we can read the following:

In information theory, the analog of the law of large numbers is the Asymptotic Equipartition Property (AEP). It is a direct consequence of the weak law of large numbers. The law of large numbers states that for independent, identically distributed (i.i.d.) random variables, (1/n)sum(Xi) is close to its expected value EX for large values of n. The AEP states that (1/n)log(1/p(X1,X2,...,Xn)) is close to the entropy H, where X1,X2,...,Xn are i.i.d. random variables and p(X1,X2,...,Xn) is the probability of observing sequence X1,X2,...,Xn. Thus the probability p(X1,X2,...,Xn) assigned to an observed sequence will be close to 2-nH.

(...)

What really impressed me is that the authors sums this up this way:

We summarize this by saying, "Almost all events are almost equally surprising."

printable version
chaos

information theory random variable What is the Earth's Carrying Capacity? entropy
value IID How many primes are there? Astigmatism
Some observations on getting a girlfriend Equiparable AEP Boltzmann statistics
Polly Nomial Sierpinski triangle data processing sequence
probability large weak Law of large numbers
property
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Just another sprinkling of indeterminacy
A sandwich is not a sammich
Brahman and the fractal nature of the universe due to the chaotic nature of string theory
Song of Deborah
Words of advice for young noders
John XXIII
This is just pure cool! It's cryptic, mystical, lovely. I had no choice!
Eyesight resolution
Baldur's Gate II: Thanks heaps for enhancing my aura of inadequacy!
How to teach art to a four-year-old
The art of stuffing people into boxes
Frank Zappa: Statement To Congress September 19, 1985
If you complain about the content of the news, you are deluded about its purpose
Big Dig
New Writeups
Aerobe
Watch out for falling meat(poetry)
C-Dawg
Beelzebub has a devil put aside for me(fiction)
Pavlovna
My Better Half(fiction)
kanoodle
Molson muscle(essay)
aneurin
You pays your money and you takes your choice(idea)
shaogo
July 20, 2008(log)
Glowing Fish
Tualatin River(place)
The Jacket
Words of Advice(idea)
John_Fox
Good Intentions Gone Wrong(person)
Heitah
Posthumous Oscar(thing)
ignis_glaciesque
University of South Florida(place)
ignis_glaciesque
Flogstaskriket(idea)
liveforever
Caesar's last breath(idea)
dagnyswaggart
she wants to believe(personal)
antigravpussy
he doesn't know, but her eyes widen too far(thing)
Everything 2 is brought to you by the letter C and The Everything Development Company