Title :
ϵ-entropy and critical distortion of random fields
Author :
Berger, Toby ; Ye, Zhongxing
Author_Institution :
Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
fDate :
7/1/1990 12:00:00 AM
Abstract :
The link between ε-entropy for binary random fields and the Lee-Yang theorem in statistical mechanics makes it possible to prove the existence of positive critical distortion for most binary random fields with pair interactions and some with many body interactions. Lower bounds for critical distortion of random fields on two-dimensional (2-D) lattices have been obtained. In particular, the new lower bounds for some 2-D Ising models improve upon previously known bounds
Keywords :
Ising model; Markov processes; entropy; information theory; statistical mechanics; ϵ-entropy; 2-D Ising models; Lee-Yang theorem; Markov fields; binary random fields; critical distortion; information theory; lower bounds; many body interactions; pair interactions; statistical mechanics; two dimensional lattices; Communication systems; Entropy; Helium; Information theory; Lattices; Markov random fields; Random processes; Random variables; Rate-distortion; Two dimensional displays;
Journal_Title :
Information Theory, IEEE Transactions on
