与蛋白质折叠相关的折叠自回避行走的计算研究

在研究旨在预测目标蛋白质三维构象的现有方法时，自然会出现在自回避行走的各种子集。本文对其中两个子集，即折叠自回避行走和不可展开自回避行走，进行了计算研究。我们表明，对于 $n\leqslant 14$，这两个集合是相等的，且对应于整个 $n$ 步自回避行走；但对于许多常见蛋白质长度 $n \geqslant 108$，它们则是不同的。文中提供了具体的反例，并详细阐述了用于发现这些反例的计算方法。最后，我们展示了一种用于研究与枢轴移动 (pivot moves) 和蛋白质构象相关的这些行走子集的工具。