On the statistical physics of directed polymers in a random medium and their relation to tree codes
Information Theory
2008-12-15 v1 math.IT
Abstract
Using well-known results from statistical physics, concerning the almost-sure behavior of the free energy of directed polymers in a random medium, we prove that random tree codes achieve the distortion-rate function almost surely under a certain symmetry condition.
Cite
@article{arxiv.0812.2454,
title = {On the statistical physics of directed polymers in a random medium and their relation to tree codes},
author = {Neri Merhav},
journal= {arXiv preprint arXiv:0812.2454},
year = {2008}
}
Comments
Submitted to IEEE Trans. on Information Theory