arXiv++ Combinatorics

Browse math.CO papers from arXiv

Concatenative nonmonotonicity and optimal links in HP protein folding models

Published: 2025-11-10
Comments: Journal of Experimental Mathematics, to appear

Abstract

The hydrophobic-polar (HP) model represents proteins as binary strings embedded in lattices, with fold quality measured by an energy score. We prove that the optimal fold energy is not monotonic under concatenation for several standard lattices, including the 2D and 3D rectangular, hexagonal, and triangular lattices. In other words, concatenating two polymers can produce a fold with strictly worse optimal energy than one of the polymers alone. For closed chains, we show that under the levels-of-hydrophobicity model of Agarwala et al. (1997), proper links can arise as uniquely optimal folds, revealing an unexpected connection between HP models and knot/link theory.

BibTeX

Loading...