Теория перколяции: когда возникает гигантский кластер?

simulator intermediate ~7 min
Загрузка симуляции...
Перколяция: p_c = 0,5927 для 2D квадратной решётки

Узловая перколяция на двумерной квадратной решётке имеет критический порог при p_c примерно 0,5927. Ниже него существуют лишь малые разъединённые кластеры. Выше — гигантский связный кластер пронизывает всю систему.

Формула

p_c approx 0.5927 (2D square lattice, site percolation)
P_inf ~ (p - p_c)^(beta), beta = 5/36

Рождение гиганта

Представьте сетку из квадратов, где каждый случайно заполнен с вероятностью p. При малых p видны разрозненные точки и крошечные кластеры. По мере роста p кластеры растут и сливаются. Затем, при точном критическом значении p_c = 0,5927, происходит нечто драматическое: единый гигантский кластер внезапно соединяет одну сторону сетки с другой. Это перколяция — один из фундаментальнейших фазовых переходов в физике.

Узловая перколяция на квадратной решётке

В узловой перколяции каждый узел решётки независимо заполнен с вероятностью p и пуст с вероятностью 1-p. Два заполненных узла связаны, если они являются ближайшими соседями (вверх, вниз, влево, вправо). Кластер — максимальное множество связных заполненных узлов. Центральный вопрос: при каком p кластер впервые пронизывает всю систему сверху донизу?

Критические явления

Вблизи порога перколяции система демонстрирует замечательные критические явления. Распределение размеров кластеров следует степенному закону. Корреляционная длина (типичный диаметр кластера) расходится. Вероятность принадлежности к гигантскому кластеру масштабируется как P ~ (p - p_c)^(5/36). Это универсальные свойства — они зависят только от размерности решётки, а не от её конкретной геометрии.

Попробуйте сами

Медленно двигайте ползунок вероятности заполнения от 0 к 1. Наблюдайте, как изолированные узлы сливаются в кластеры. При p около 0,59 наибольший кластер (показан красным) внезапно пронизывает всю сетку. График ниже показывает кривую параметра порядка с отмеченным критическим порогом. Обратите внимание, как переход становится более резким при увеличении размера сетки.

Частые вопросы

Что такое теория перколяции?

Теория перколяции изучает, как связные кластеры формируются в случайных системах. На решётке каждый узел заполнен с вероятностью p. Ниже критического порога p_c существуют лишь малые разъединённые кластеры. Выше p_c гигантский кластер внезапно пронизывает всю систему — фазовый переход.

Что такое порог перколяции?

Порог перколяции p_c — критическая вероятность заполнения, при которой впервые появляется гигантская связная компонента. Для узловой перколяции на двумерной квадратной решётке p_c составляет приблизительно 0,5927. Это значение зависит от геометрии решётки и того, рассматриваются ли узлы или рёбра.

Каковы реальные применения перколяции?

Теория перколяции применяется к течению жидкости через пористую породу (добыча нефти), распространению лесных пожаров, распространению заболеваний, переходам проводник-изолятор в композитных материалах и устойчивости сетей. Критический порог определяет, когда система переходит от разъединённого к связному поведению.

Почему перколяция — это фазовый переход?

Подобно замерзанию воды при 0°C, перколяция демонстрирует резкий переход при p_c. Параметр порядка (доля наибольшего кластера) скачком переходит от околонулевого к макроскопическому значению. Вблизи p_c система демонстрирует степенное масштабирование и универсальные критические показатели, аналогичные термодинамическим фазовым переходам.

Источники

Встроить

<iframe src="https://homo-deus.com/lab/network-science/percolation-threshold/embed" width="100%" height="400" frameborder="0"></iframe>
View source on GitHub