We rigorously study a channel that maps binary sequences to self-avoiding walks in the two-dimensional grid, inspired by a model of protein statistics. This channel, which we also call the Boltzmann sequence-structure channel, is characterized by a Boltzmann/Gibbs distribution with a free parameter corresponding to temperature. In our previous work, we verified experimentally that the channel capacity has a phase transition for small temperature and decays to zero for high temperature. In this paper, we make some progress towards explaining these phenomena. We first upper bound the conditional entropy between the input sequence and the output which exhibits a phase transition with respect to temperature. Then we derive a lower bound on the conditional entropy for some specific set of parameters. This lower bound allows us to conclude that the mutual information tends to zero for high temperature.
Authors
- Abram Manager,
- Daisuke Kihara,
- prof. dr inż. Wojciech Szpankowski link open in new tab
Additional information
- DOI
- Digital Object Identifier link open in new tab 10.1109/isit.2016.7541300
- Category
- Aktywność konferencyjna
- Type
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Language
- chiński
- Publication year
- 2016
Source: MOSTWiedzy.pl - publication "The Boltzmann sequence-structure channel" link open in new tab
