Избегающая себя прогулка
- Обходной маневр (SAW) в математике – последовательность перемещений по решетке, не посещающая одну и ту же точку более одного раза.
- Самоизолирующийся полигон (SAP) – замкнутая самоизолирующаяся траектория на решетке.
- В вычислительной физике самоустраняющийся проход – это цепочечный путь с определенным количеством узлов и фиксированной длиной шага.
- Система пил удовлетворяет условию исключенного объема и играет центральную роль в моделировании топологического и теоретико-узлового поведения нитевидных и петлеобразных молекул.
- Свойства пил невозможно рассчитать аналитически, используется численное моделирование.
- Алгоритм pivot – распространенный метод моделирования цепей Маркова методом Монте-Карло для получения равномерной меры при n-ступенчатых обходах с самоуничтожением.
- Универсальность – понятие независимости макроскопических наблюдаемых величин от микроскопических деталей.
- В сетях самоустраняющиеся блуждания изучались в контексте теории сетей, где они рассматриваются как динамический процесс.
Полный текст статьи: