| 长程阻错的统计物理理论 |
| |
| 引用本文： | 周海军. 长程阻错的统计物理理论[J]. 物理, 2006, 35(03): 193-196. |
| |
| 作者姓名： | 周海军 |
| |
| 作者单位： | (Max-Planck-Institute of Colloids and Interfaces, 14424 Potsdam, Germany)(中国科学院理论物理研究所北京 100080) |
| |
| 摘 要： | 一个无序自旋玻璃系统可能有许许多多能量最小态或基态构型.有些格点的自旋可能在所有这些基态中都只取同一个值（这种情况称为自旋凝固）.也有另外一种情况出现,即某些格点在一部分基态中自旋取向上而在其余的基态中自旋向下;这样的格点称为未凝固的格点.本文的工作表明,2个或多个未凝固的格点,虽然每个格点的自旋都随着基态的不同而改变,但是有可能某一些特定的自旋取向组合不会出现于任何一基态构型中.这种现象称为长程阻错.本文提出一个新的长程阻错序参量R 来定量刻划这种现象,并将这一统计物理理论用于图的最小覆盖和K-SAT 等组合优化问题.
|
| 关 键 词： | 自旋玻璃 长程阻错 组合优化 图的覆盖 K-SAT |
|
| 点击此处可从《物理》浏览原始摘要信息 |
|
点击此处可从《物理》下载免费的PDF全文 |
|
