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 Magner | 1 | 3 | 7.24 |
Daisuke Kihara | 2 | 278 | 23.45 |
Wojciech Szpankowski | 3 | 1557 | 192.33 |