Abstract:

Recently Uri Gabor refuted an old conjecture stating that any

finitary factor of an i.i.d process is finitarly isomorphic to an

i.i.d process. Complementing Gabor's result,

in this talk, which is based on work in progress with Yinon Spinka,

we will prove that any countable-valued process which is admits a

finitary a coding by some i.i.d process furthermore admits an

$\epsilon$-efficient finitary coding, for any positive $\epsilon$.

Here an ``$\epsilon$-efficient coding'' means that the entropy

increase of the coding i.i.d process compared to the (mean) entropy of

the coded process is at most $\epsilon$.

For processes having finite entropy this in particular implies a

finitary i.i.d coding by finite valued processes.

As an application we give an affirmative answer to an old question

about the existence of finite valued finitary coding of the critical

Ising model, posed by van den Berg and Steif in their 1999 paper ``On

the Existence and Nonexistence of Finitary Codings for a Class of

Random Fields''.

Recently Uri Gabor refuted an old conjecture stating that any

finitary factor of an i.i.d process is finitarly isomorphic to an

i.i.d process. Complementing Gabor's result,

in this talk, which is based on work in progress with Yinon Spinka,

we will prove that any countable-valued process which is admits a

finitary a coding by some i.i.d process furthermore admits an

$\epsilon$-efficient finitary coding, for any positive $\epsilon$.

Here an ``$\epsilon$-efficient coding'' means that the entropy

increase of the coding i.i.d process compared to the (mean) entropy of

the coded process is at most $\epsilon$.

For processes having finite entropy this in particular implies a

finitary i.i.d coding by finite valued processes.

As an application we give an affirmative answer to an old question

about the existence of finite valued finitary coding of the critical

Ising model, posed by van den Berg and Steif in their 1999 paper ``On

the Existence and Nonexistence of Finitary Codings for a Class of

Random Fields''.

## Date:

Tue, 19/11/2019 - 14:00 to 15:00