Monday, August 13, 2007

Analysis vs information theory

Here's a problem that could be solved using either analysis or information theory, which approach do you think is easier?

Suppose X_1,X_2,... is an infinite sequence of IID random variables. Let E be an event that's shift invariant, ie, if you take the set of all sequences of Xi's that comprise the event, and shift each sequence, you'll have the same set. For instance "Xi's form a periodic sequence" is a shift-invariant event. Show that P(E) is either 0 or 1.

1 comment:

Anonymous said...

Hi ,

Can you give a hint how to prove this using information theory?

Using analysis, i guess it can be proved using Hewitt-savage 0-1 law. Is it right?


thanks a lot,
abhishek