Phase Transition in a Sequence-Structure Channel

Abram Magner; Daisuke Kihara; Wojciech Szpankowski

Phase Transition in a Sequence-Structure Channel

Abstract

We study an interesting channel which maps binary sequences to self-avoiding walks in the two-dimensional grid, inspired by a model of protein folding from statistical physics. The channel is characterized by a Boltzmann/Gibbs distribution with a free parameter corresponding to temperature. We estimate the conditional entropy between the input sequence and the output fold, giving an upper bound which exhibits an unusual phase transition with respect to temperaturę

Authors (3)

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Conference activity
Type:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Title of issue:: Information Theory and Applications strony 1 - 5
Language:: English
Publication year:: 2015
Bibliographic description:: Magner A., Kihara D., Szpankowski W.: Phase Transition in a Sequence-Structure Channel// Information Theory and Applications/ : , 2015, s.1-5
Verified by:: Gdańsk University of Technology