Просмотр кода страницы Теория перколяции

[[Файл:Perc-wiki.png|thumb]]
'''Теория [[перколяция|перколяции]]''' (теория протекания или теория просачивания) — математическая [[теория]], используемая в [[Физика|физике]], [[Химия|химии]] и других науках для описания возникновения связанных структур в случайных средах ([[Кластерный анализ|кластеров]]), состоящих из отдельных элементов.

Простейшие задачи теории перколяции формулируются для [[Решёточная модель (физика)|дискретных решёток]]. Задаётся вероятность (концентрация) <math>p</math>, с которой узел решетки будет занятым. Соответственно, вероятность того, что узел будет свободным, равна <math>1-p</math>.  

В простейшем случае все узлы считаются независимыми, то есть занятость одного узла не влияет на занятость других. Два узла считаются принадлежащими к одному кластеру, если их можно соединить непрерывной цепочкой соседних занятых узлов. При увеличении значения параметра <math>p</math> всё большее количество узлов будет занято, и, как следствие, будут появляться кластеры всё большего размера. При некотором критическом значении <math>p=p_c</math> в системе образуется '''стягивающий''' (перколяционный) кластер, соединяющий один конец системы с другим — произойдет критический переход, аналогичный [[Фазовый переход второго рода|фазовому переходу второго рода]].

Описанная постановка задачи соответствует так называемой '''задаче узлов'''. Можно сформулировать и другую задачу, в которой с вероятностью <math>p</math> будут заняты не сами узлы, а связи между — '''задача связей.''' Подобный подход позволяет использовать аппарат теории перколяции во множестве областей, например, при описании пористых материалов, проводимости, полимеризации, биологической эволюции, формирования галактик и множества других<ref>{{Книга|ссылка=https://www.taylorfrancis.com/books/mono/10.1201/9781482272444/applications-percolation-theory-sahini-sahimi|автор=M. Sahini, M. Sahimi|заглавие=Applications Of Percolation Theory|год=2014-04-21|место=London|издательство=CRC Press|страниц=276|isbn=978-0-429-08044-9|archive-date=2021-12-21|archive-url=https://web.archive.org/web/20211221001326/https://www.taylorfrancis.com/books/mono/10.1201/9781482272444/applications-percolation-theory-sahini-sahimi}}</ref>.

== История ==
История интереса математиков к явлению перколяции берёт своё начало в задаче, предложенной профессором [[Вуд, Де Волсон|Де Волсоном Вудом]] и опубликованной в 1894 году в журнале «[[American Mathematical Monthly]]»<ref>{{статья |заглавие=Problems |издание=[[American Mathematical Monthly]] |номер=3 |том=1 |страницы=99 |doi=10.2307/2971675 |jstor=2971675 |язык=en |год=1894 |тип=journal |archivedate=2021-08-23 |archiveurl=https://web.archive.org/web/20210823143725/https://www.jstor.org/stable/2971675?seq=1#page_scan_tab_contents }}</ref>:
{{начало цитаты}}
Содержательная постановка задачи. Равное число белых и чёрных шаров одинакового размера бросают в прямоугольный ящик. Какова вероятность того, что будет непрерывный контакт белых шаров от одного конца ящика до другого? В качестве специального примера, предположим, что в длину в ящике умещается {{num|30|шаров}}, в ширину — {{num|10|шаров}} и в глубину — 5 (или{{nbsp}}10) слоёв.
{{oq|en|An actual case suggested the following: An equal number of white and black balls of equal size are thrown into a rectangular box, what is the probability that there will be contiguous contact of white balls from one end of the box to the opposite end. As a special example, suppose there are 30{{nbsp}}ball in the length of the box, 10 in the width, and 5 (or{{nbsp}}10) layers deep.}}
{{конец цитаты}}
Строгая математическая основа для описания физических явлений, связанных с перколяцией, разработана в результате десятилетнего труда [[Смирнов, Станислав Константинович|Станислава Смирнова]], который за одну из своих работ в области плоских [[Решёточная модель (физика)|решёточных моделей]] в [[Статистическая физика|статистической физике]] в [[2010 год в науке|2010 году]] был удостоен [[Филдсовская премия|Филдсовской премии]]<ref>{{cite news |title=Back to the Future: 100-Year-Old AMM Problem May Have Been Earliest Hint of Percolation Theory |publisher=[[Математическая ассоциация Америки]] |url=http://www.maa.org/news/math-news/back-to-the-future-100-year-old-amm-problem-may-have-been-earliest-hint-of-percolation-theory |date=2010-08-25 |accessdate=2016-11-05 |archivedate=2016-11-05 |archiveurl=https://web.archive.org/web/20161105232820/http://www.maa.org/news/math-news/back-to-the-future-100-year-old-amm-problem-may-have-been-earliest-hint-of-percolation-theory }}</ref><ref>{{Книга|ссылка=https://books.google.ru/books?hl=ru&lr=&id=GFE1vx2pynMC&oi=fnd&pg=PR5&dq=Proceedings+of+the+International+Congress+of+MathematiciansHyderabad,+India,+2010The+work+of+Stanislav+Smirnov&ots=1zPUk9oPSs&sig=6EtLsAKIkjAEbyw3LqZlIvRLoEo&redir_esc=y|автор=Rajendra Bhatia|заглавие=Proceedings of the International Congress of Mathematicians: Hyderabad, August 19-27, 2010|ответственный=|год=2011-06-06|издание=|место=|издательство=World Scientific|страницы=73—84|страниц=814|isbn=978-981-4324-35-9|archive-date=2021-08-23|archive-url=https://web.archive.org/web/20210823143725/https://books.google.ru/books?hl=ru&lr=&id=GFE1vx2pynMC&oi=fnd&pg=PR5&dq=Proceedings+of+the+International+Congress+of+MathematiciansHyderabad,+India,+2010The+work+of+Stanislav+Smirnov&ots=1zPUk9oPSs&sig=6EtLsAKIkjAEbyw3LqZlIvRLoEo&redir_esc=y#v=onepage&q&f=false}}</ref>.

== Описание ==
Явление '''перколяции''' (или '''протекания среды''') определяется:
# Средой, в которой наблюдается это явление;
# Внешним источником, который обеспечивает протекание в этой среде;
# Способом протекания среды, который зависит от внешнего источника.

== Пример ==
В качестве простейшего примера можно рассмотреть модель протекания (например, [[электрический пробой|электрического пробоя]]) в двумерной [[Квадратная решётка|квадратной решётке]], состоящей из узлов, которые могут быть проводящими или непроводящими. В начальный момент времени все узлы сетки являются непроводящими. Со временем источник{{чего?}} заменяет непроводящие узлы на проводящие, и число проводящих узлов постепенно растет. При этом узлы замещаются случайным образом, то есть выбор любого из узлов для замещения является равновероятным для всей поверхности решётки.

Перколяцией называют момент появления такого состояния решётки, при котором существует хотя бы один непрерывный путь через соседние проводящие узлы от одного до противоположного края. Очевидно, что с ростом числа проводящих узлов этот момент наступит раньше, чем все узлы решётки станут проводящими.

Обозначим непроводящее и проводящее состояние узлов нулями и единицами соответственно. В двумерном случае среде будет соответствовать бинарная матрица. Последовательность замены нулей матрицы на единицы будет соответствовать источнику протекания.

В начальный момент времени матрица состоит полностью из непроводящих элементов:
{| class="wikitable"
|-
| 0
| 0
| 0
| 0
|-
| 0
| 0
| 0
| 0
|-
| 0
| 0
| 0
| 0
|-
| 0
| 0
| 0
| 0
|}
При воздействии внешнего источника в матрице начинают добавляться проводящие элементы, однако поначалу их недостаточно для перколяции:
{| class="wikitable"
|-
| 0
| 0
| 0
| 1
|-
| 1
| 0
| 0
| 0
|-
| 0
| 0
| 1
| 0
|-
| 0
| 0
| 1
| 0
|}
По мере увеличения числа проводящих узлов наступает такой критический момент, когда происходит перколяция, как показано ниже:
{| class="wikitable"
|-
| 0
| 0
| 0
| 1
|-
! 1
! 1
| 0
| 0
|-
| 0
! 1
! 1
| 0
|-
| 0
| 0
! 1
! 1
|}
Видно, что от левой к правой границе последней матрицы имеется цепочка элементов, которая обеспечивает протекание тока по проводящим узлам (единицам), непрерывно следующим друг за другом.

Перколяция может наблюдаться как в решётках, так и других [[геометрия|геометрических]] конструкциях, в том числе непрерывных, состоящих из большого числа подобных элементов или непрерывных областей соответственно, которые могут находиться в одном из двух состояний. Соответствующие математические модели называются решёточными или континуальными.

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

Индуктивно, понятие перколяции переносится на любые конструкции или материалы, которые называются перколяционной средой, для которой должен быть определён внешний источник протекания, способ протекания и элементы (фрагменты) которой могут находиться в разных состояниях, одно из которых (первичное) не удовлетворяет данному способу прохождения, а другое удовлетворяет. Способ протекания также подразумевает собой определённую последовательность возникновения элементов или изменение фрагментов среды в нужное для протекания состояние, которое обеспечивается источником. Источник же переводит постепенно элементы или фрагменты образца из одного состояния к другому, пока не наступит момент перколяции.

== Порог протекания ==
Совокупность элементов, по которым происходит протекание, называется перколяционным [[кластер]]ом. Будучи по своей природе связным [[Случайный граф|случайным графом]], в зависимости от конкретной реализации он может иметь различную форму. Поэтому принято характеризовать его общий размер. '''[[:en:Percolation threshold|Порогом протекания]]''' называется минимальная концентрация, при которой возникает протекание.

Ввиду случайного характера переключений состояний элементов среды, в конечной системе чётко определённого порога (размера критического кластера) не существует, а имеется так называемая критическая область значений, в которую попадают значения порога перколяции, полученные в результате различных случайных реализаций. С увеличением размеров системы область сужается в точку. Для бесконечных систем <math>p_c</math> равно некоторому фиксированному значению – при всех <math>p<p_c</math> стягивающий кластер в системе отсутствует,  при <math>p>p_c</math> он всегда присутствует. Однако аналитический расчет критической концентрации возможен только для ограниченного числа конфигураций решеток. Например, в одномерном случае (решетка представляет собой бесконечную цепочку узлов)  <math>p_c=1</math>, для [[:en:Bethe lattice|решетки Бете]]  <math>p_c = 1/(z-1)</math>, где z – [[координационное число]].  В остальных случаях возможен численный расчет на основе программных симуляций на больших конечных решетках.

В критической точке <math>p=p_c</math> многие важные характеристики системы (такие как корреляционная длина, средний размер кластера, мощность стягивающего кластера и др.) [[Сингулярность (математика)|сингулярны]], а в околокритической области управляются степенными законами вида <math>|p-p_c|^x</math>.  В качестве <math>x</math> для различных величин выступают [[Критические показатели|критические индексы]]. Из [[:en:Universality (dynamical systems)|закона универсальности]] следует, что эти индексы зависят только от типа перколяционной модели и размерности пространства и не зависят от геометрии решетки. Также они одинаковы для задач узлов и связей.

== Примечания ==
{{примечания}}

== См. также ==
* [[Когерер]]
* [[Гипотеза о двухъярусной кровати]]

== Литература ==
* [[Тарасевич, Юрий Юрьевич|Тарасевич Ю. Ю.]] Перколяция: теория, приложения, алгоритмы: Учебное пособие — М.: Едиториал УРСС, 2002. — 112 с.
* [[Смирнов, Станислав Константинович|Смирнов С.]] [http://kvant.mccme.ru/pdf/2011/02/smirnov.pdf О современной математике и её преподавании] // [[Квант (журнал)|Квант]], 2011, № 2, с. 11-18.
* Kesten H. Percolation Theory for Mathematicians. — Boston: Birkhauser, 1982. (Русский перевод: Кестен X. Теория просачивании для математиков. — М.: Мир, 1986. — 392 с.)
* [[Штауфер, Дитрих|D.Stauffer]] and A.Aharony, Introduction to Percolation Theory, Taylor and Fransis, London, 1994.
* Б. И. Шкловский, А. Л. Эфрос, Электронные свойства легированных полупроводников, Глава 5. М.: Наука, 1979.
* A.Bunde, S.Havlin, Percolation I (pp. 51–95), Percolation II (pp. 97–149), in: Fractals and disordered systems, eds. A.Bunde, S.Havlin, Springer, Berlin, 1996.
* V.K.S.Shante and S.Kirkpatrick, Adv.Phys. 20, 325 (1971).
* S.Kirkpatrick, Rev. Mod. Phys. 45, 574 (1973).
* {{книга|автор=[[Эфрос, Алексей Львович|Эфрос А. Л.]]|заглавие = Физика и геометрия беспорядка|место = М.|издательство = [[Наука (издательство)|Наука]]|год = 1982|серия=[[Библиотечка «Квант»]]|страниц = 176|тираж = 150000 |ссылка=http://vivovoco.astronet.ru/VV/Q_PROJECT/EFROS/EFROS.PDF}}

== Ссылки ==
* [https://modela.online/ready/187 Симуляция открывания узлов решётки (проводник электрического тока)] {{Wayback|url=https://modela.online/ready/187 |date=20190505091806 }}

{{rq|refless|isbn}}
{{Фракталы}}

[[Категория:Случайные графы]]
[[Категория:Математическое моделирование]]