On the statistical physics of directed polymers in a random medium and their relation to tree codes

IEEE Transactions on Information Theory

Volumn 56, Issue 3, 2010, Pages 1345-1350

  Merhav, Neri ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Cayley tree; Delay; Directed polymer; Free energy; Partition function; Rate distortion theory; Tree coding

Indexed keywords

CAYLEY TREE; CAYLEY TREES; DELAY; DIRECTED POLYMER; RATE-DISTORTION THEORY;

ELECTRIC DISTORTION; FREE ENERGY; PHYSICS; SIGNAL DISTORTION;

POLYMERS;

EID: 77949501971     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2009.2039033     Document Type: Article

References (20)

1. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression. Englewood Cliffs, NJ: Prentice-Hall, 1971.
2. S. M. Bhattacharjee, Directed Polymer in a Random Medium-An Introduction 2004, arXiv:cond-mat/0402117v1 [cond-mat.statmech] ref18.
3. E. Buffet, A. Patrick, and J. V. Pulé, "Directed polymers on trees: A martingale approach," J. Phys. A: Math. Gen., vol.26, pp. 1823-1834, 1993.
4. F. Comets, T. Shiga, and N.Yoshida, "Probabilistic analysis of directed polymers in a random environment: A review," Adv. Stud. Pure Math., 2004.
5. J. Cook and B. Derrida, "Finite-size effects in random energy models and in the problem of polymers in a random medium," J. Statist. Phys., vol. 63, no. 3/4, 1991.
6. C. R. Davis and M. E. Hellman, "On tree coding with a fidelity criterion," IEEE Trans. Inf. Theory, vol.IT-21, pp. 373-378, Jul. 1975.
7. B. Derrida, "Directed polymers in a random medium," Phys. A, vol.163, pp. 71-84, Feb. 1990.
8. B. Derrida, M. R. Evans, and E. R. Speer, "Mean field theory of directed polymers with random complex weights," Commun. Math. Phys., vol.156, pp. 221-244, 1993.
9. B. Derrida and H. Spohn, "Polymers on disordered trees, spin glasses, and traveling waves," J. Statist. Phys., vol. 51, no. 5/6, pp. 817-840, 1988.
10. R. J. Dick, T. Berger, and F. Jelinek, "Tree encoding of Gaussian sources," IEEE Trans. Inf. Theory, vol.IT-20, pp. 332-336, May 1974.
11. M. R. Evans and B. Derrida, "Improved bounds for the transition temperature of directed polymers in a finite-dimensional random medium," J. Statist. Phys., vol. 69, no. 1/2, pp. 427-437, 1992.
12. R. G. Gallager, "Tree encoding for symmetric sources with a distortion measure," IEEE Trans. Inf. Theory, vol.IT-20, pp. 65-76, Jan. 1974.
13. R. M. Gray, Source Coding Theory. New York: Kluwer Academic , 1990.
14. F. Jelinek, "Tree encoding of memoryless time-discrete sources with a fidelity criterion," IEEE Trans. Inf. Theory, vol.IT-15, pp. 584-590, Sep. 1969.
15. F. Jelinek and J. B. Anderson, "Instrumentable tree encoding of information sources," IEEE Trans. Inf. Theory, vol.IT-17, pp. 118-119, Jan. 1971.
16. N. Merhav, "An identity of Chernoff bounds with an interpretation in statistical physics and applications in information theory," IEEE Trans. Inf. Theory, vol.54, pp. 3710-3721, Aug. 2008.
17. M. Mézard and A. Montanari, Information, Physics and Computation. New York: Oxford Univ. Press, 2009.
18. C. Monthus and T. Garel, On the Critical Weight Statistics of the Random Energy Model and the Directed Polymer on the Cayley Tree 2007, arXiv:cond-mat/070301v1 [cond-mat.dis-nn].
19. A. Procacci, B. N. B. de Lima, and B. Scoppola, "A remark on high temperature polymer expansion for lattice systems with infinite range pair interactions," Lett. Math. Phys., vol.45, pp. 303-322, 1998.
20. K. Rose, "A mapping approach to rate-distortion computation and analysis," IEEE Trans. Inf. Theory, vol.40, pp. 1939-1952, Nov. 1994.