Title
Phase transitions 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 temperature.
Year
DOI
Venue
2015
10.1109/ITA.2015.7308994
2015 Information Theory and Applications Workshop (ITA)
Keywords
Field
DocType
phase transitions,sequence-structure channel,binary sequences,2D grid,protein folding,statistical physics,Boltzmann-Gibbs distribution,conditional entropy
Boltzmann distribution,Combinatorics,Phase transition,Upper and lower bounds,Configuration entropy,Boltzmann's entropy formula,Principle of maximum entropy,Entropy (statistical thermodynamics),Entropy (information theory),Mathematics
Conference
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Abram Magner137.24
Daisuke Kihara227823.45
Wojciech Szpankowski31557192.33