UW Rainwater Seminar
Autumn, 2003



Speaker: Nate Harvey, University of California, Berkeley

Title: Finitary codes on Bernoulli shifts

Date: September 30 at 2:30pm

Location: UW Padelford C-401

Abstract:

In joint work with Yuval Peres, strengthening a previous result by Parry (1979), it is shown that any finitary homomorphism between Bernoulli spaces B(p) and B(q), such that p and q have the same entropy and different informational variances, has infinite expected square root coding length. A class of examples are described which demonstrate that the assumption of unequal informational variance cannot be dropped.