A Study of the Boltzmann Sequence-Structure Channel

作者：Magner Abram^*; Kihara Daisuke; Szpankowski Wojciech

来源：Proceedings of the IEEE, 2017, 105(2): 286-305.

DOI：10.1109/JPROC.2016.2608797

• Biological information theory
• Boltzmann distribution
• channel capacity
• large deviations
• moment generating functions
• self-avoiding walk

We rigorously study a channel that maps sequences from a finite alphabet to self-avoiding walks in the 2-D grid, inspired by a model of protein folding from statistical physics and studied empirically by biophysicists. This channel, which we 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 empirically that the channel capacity appears to have a phase transition for small temperature and decays to zero for high temperature. In this paper, we make some progress toward theoretically explaining these phenomena. We first estimate the conditional entropy between the input sequence and the output fold, giving an upper bound which exhibits a phase transition with respect to temperature. Next, we formulate a class of parameter settings under which the dependence between walk energies is governed by their number of shared contacts. In this setting, we derive a lower bound on the conditional entropy. This lower bound allows us to conclude that the mutual information tends to zero in a nontrivial regime of high temperature, giving some support to the empirical fact regarding capacity. Finally, we construct an example setting of the parameters of the model for which the conditional entropy is exactly calculable and which does not exhibit a phase transition.

• 出版日期2017-2