DocumentCode
1376059
Title
ϵ-entropy and critical distortion of random fields
Author
Berger, Toby ; Ye, Zhongxing
Author_Institution
Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
Volume
36
Issue
4
fYear
1990
fDate
7/1/1990 12:00:00 AM
Firstpage
717
Lastpage
725
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.53733
Filename
53733
Link To Document