WikiSort.ru - Не сортированное

Эту страницу предлагается объединить со страницей Теория перколяции. Пояснение причин и обсуждение — на странице Википедия:К объединению/25 июня 2017. Обсуждение длится не менее недели (подробнее). Не удаляйте шаблон до подведения итога обсуждения.

В физике и химии явлением перколяции (от лат. percōlāre — просачиваться, протекать) называется явление протекания или непротекания жидкостей через пористые материалы, электричества через смесь проводящих и непроводящих частиц и другие подобные процессы. Теория перколяции находит применение в описании разнообразных систем и явлений, в том числе таких, как распространение эпидемий и надежность компьютерных сетей.

Некоторые примеры задач, которые решаются через теорию перколяции:

• Сколько надо добавить медных опилок в ящик с песком, чтобы смесь начала проводить ток?
• Какая доля людей должна быть восприимчива к болезни, чтобы стала возможна эпидемия?

История

История интереса математиков к явлению перколяции берёт своё начало с задачи, предложенной профессором Де Волсоном Вудом и опубликованной в 1894 году в журнале «American Mathematical Monthly»^[1]:

Содержательная постановка задачи. Равное число белых и чёрных шаров одинакового размера бросают в прямоугольный ящик. Какова вероятность того, что будет непрерывный контакт белых шаров от одного конца ящика до другого? В качестве специального примера, предположим, что в длину в ящике умещается 30 шаров, в ширину — 10 шаров и в глубину — 5 (или 10) слоёв.

Оригинальный текст (англ.)

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 ball in the length of the box, 10 in the width, and 5 (or 10) layers deep.

Солидная математическая основа для явления^{[прояснить]} перколяции была предложена, как результат десятилетнего труда, Станиславом Смирновым, которому за это в 2010 году была присуждена Филдсовская премия^[2].

Описание

Явление перколяции (или протекания среды) определяется:

1. Средой, в которой наблюдается это явление;
2. Внешним источником, который обеспечивает протекание в этой среде;
3. Способом протекания среды, который зависит от внешнего источника.

Пример

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

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

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

В начальный момент времени матрица состоит полностью из непроводящих элементов:

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

По мере увеличения числа проводящих узлов наступает такой критический момент, когда происходит перколяция, как показано ниже:

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

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

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

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

Порог протекания

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

Ввиду случайного характера переключений состояний элементов среды, в конечной системе чётко определённого порога (размера критического кластера) не существует, а имеется так называемая критическая область значений ${\displaystyle \delta (N)}$ , в которую попадают значения порога перколяции, полученные в результате различных случайных реализаций. С увеличением размеров системы область сужается в точку.

Примечания

Литература

• Эфрос А. Л. Физика и геометрия беспорядка. — М.: Наука, 1982. — 176 с. — (Библиотечка «Квант»). — 150 000 экз.

Для улучшения этой статьи желательно: Проверить достоверность указанной в статье информации. Переработать оформление в соответствии с правилами написания статей. Проставив сноски, внести более точные указания на источники. Добавить иллюстрации.