Компьютерное моделирование физических явлений. Малютин В.М - 70 стр.

UptoLike

Рис. 4.8. Пять независимых возможных блужданий из N = 5 шагов на
квадратной решетке с углами связи π/2; голова и хвост каждого
блуждания обозначаются стрелкой и кружком соответственно
В качестве примера использования метода рептаций
предположим, что мы выбрали цепочку а на рис. 4.8. Новое звено
можно добавить в двух направлениях (рис. 4.9,а), так что в среднем
получается гвa
2
1
2
1
+ . По сравнению с этим в цепочке б звено можно
добавить только в одном направлении, и получается бдб
2
1
2
1
+
, где
хвост и голова цепочки b меняются местами (рис. 4.9,б).
Рис. 4.9. Допустимые преобразования цепочек а и б; одно из возможных
преобразований цепочки б нарушает условие самонепересечения, и, таким
образом вместо этого меняются местами голова и хвост
Остальные цепочки преобразуются по схемам адв
2
1
2
1
+ ,
гвг
2
1
2
1
+
и бад
2
1
2
1
+
. В результате все пять цепочек
равновероятны, т.е. преобразования, применяемые в методе рептаций,
сохраняют собственные статистические веса цепочек. Существует лишь
одна трудность: если не начать с конфигурации, имеющей «тупики» на
обоих концах, как, например, показанной на рис.4.10, то такую
70