作者：周海军自旋玻璃长程阻错组合优化图的覆盖
摘要：一个无序自旋玻璃系统可能有许许多多能量最小态或基态构型．有些格点的自旋可能在所有这些基态中都只取同一个值（这种情况称为自旋凝固）．也有另外一种情况出现，即某些格点在一部分基态中自旋取向上而在其余的基态中自旋向下；这样的格点称为未凝固的格点．本文的工作表明，2个或多个未凝固的格点，虽然每个格点的自旋都随着基态的不同而改变，但是有可能某一些特定的自旋取向组合不会出现于任何一基态构型中．这种现象称为长程阻错．本文提出一个新的长程阻错序参量R来定量刻划这种现象，并将这一统计物理理论用于图的最小覆盖和K—SAT等组合优化问题．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
