长程阻错的统计物理理论

摘要：

一个无序自旋玻璃系统可能有许许多多能量最小态或基态构型.有些格点的自旋可能在所有这些基态中都只取同一个值(这种情况称为自旋凝固).也有另外一种情况出现,即某些格点在一部分基态中自旋取向上而在其余的基态中自旋向下;这样的格点称为未凝固的格点.本文的工作表明,2个或多个未凝固的格点,虽然每个格点的自旋都随着基态的不同而改变,但是有可能某一些特定的自旋取向组合不会出现于任何一基态构型中.这种现象称为长程阻错.本文提出一个新的长程阻错序参量R 来定量刻划这种现象,并将这一统计物理理论用于图的最小覆盖和K-SAT 等组合优化问题.

关键词：自旋玻璃、长程阻错、组合优化、图的覆盖、K-SAT

所属期刊栏目：35

分类号：O4(物理学)

在线出版日期：2006-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：193-196