Формула Карди
— формула для предельной вероятности пробоя в двумерной задаче
перколяции
. Предсказанная в начале 1990-х годов
на основании рассуждений
конформной теории поля
, она утверждает, что предельная вероятность пробоя между дугами
и
границы
односвязной области
в задаче критической перколяции равна
Эта формула была переформулирована
Леннартом Карлесоном
в следующем виде: если отображение, конформно переводящее область
в
правильный треугольник
со стороной 1, а точки
,
и
в вершины этого треугольника, переводит точку
в находящуюся на расстоянии
от вершины-образа точки
, то искомая вероятность равна
.
Вопрос о вероятности пробоя, для конкретной (трёхмерной) модели (упакованные в ящике заданного размера чёрные и белые шары) задавался ещё в
1894
году, в журнале
.
Де Вольсон Вуд
предложил
следующую задачу:
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 balls in the length of the box, 10 in the width and 5 (or 10)
layers deep
Стоит отметить, что опубликованное в этом номере решение П. Х. Филбрика было приближённым (в нём предполагалось, что наиболее вероятно существование пробоя по прямой); там же, редакторы предлагали опубликовать точное решение, если кто-нибудь его найдёт. Как мы теперь знаем, сделанное в приближённом решении предположение было далеко от истины.
В 1957 году Бродбент и Хаммерсли заложили основы математической теории перколяции в своей работе
, исходной точкой для которой послужило исследование просачивания газов сквозь угольный фильтр
противогаза
.
В начале 1990-х появляется работа
Ленглендса
и др.
, в которой исследуются различные вероятности пробоя в прямоугольной области для шести различных моделей, и обнаруживается, что (в пределах точности численных экспериментов) эти функции для различных моделей совпадают. Кроме того,
высказывает
гипотезу о конформной инвариантности вероятности пробоя.
Почти сразу после этого, Карди предлагает свою формулу для вероятности пробоя.
Постановка задачи
Формулой Карди задаётся ответ в задаче о пробое. А именно, рассматривается односвязная область
на плоскости, с четырьмя отмеченными точками
на границе. При каждом
, эта область аппроксимируется решёткой с шагом (или масштабом)
— в зависимости от задачи, квадратной, треугольной, или более сложной; так получается граф
с отмеченными точками
.
Для каждого
, находится
вероятность пробоя
в этом графе. А именно, вершины графа независимо, каждая с вероятностью 1/2, объявляются «открытыми» или «закрытыми», и искомая вероятность
это вероятность наличия пути от дуги
к дуге
, идущего только по открытым вершинам.
Наконец, искомая вероятность пробоя определяется как предел «дискретизованных» вероятностей
при
, стремящемся к нулю:
Ответ Карди
Предложенный Карди (с использованием
) ответ для вероятности пробоя был следующим:
Вероятность пробоя конформно-инвариантна, то есть если между областями
и
есть конформное отображение
, переводящее точки
на границе
в точки
на границе
, то
Тем самым, достаточно задавать вероятность пробоя лишь для какой-нибудь одной односвязной области, причём три из четырёх точек
могут быть зафиксированы.
Это представление может быть переписано как интеграл
Переформулировка Карлесона
Вскоре после появления формулы Карди,
Леннарт Карлесон
заметил
, что интеграл, стоящий в правой части интегрального представления, задаёт (как функция на верхней полуплоскости) конформное отображение верхней полуплоскости на правильный треугольник. Поэтому, формулу Карди можно упростить, рассмотрев в качестве области правильный треугольник, у которого три из четырёх отмеченных точек находятся в вершинах. В этом случае, вероятность пробоя оказывается равна просто отношению того из отрезков
, который не является стороной треугольника, к стороне треугольника.
Доказательство для случая треугольной решётки
Формула Карди для случая треугольной решётки была доказана Смирновым с использованием техники дискретного комплексного анализа. Одним из шагов его доказательства явилось продолжение вероятности пробоя до функции на внутренности области. А именно, для дискретизованной области
с тремя отмеченными точками
на границе, рассматривается функция
на этой области, задающая вероятность наличия открытого пути от дуги
до дуги
границы, отделяющего от дуги
точку
. Вероятность пробоя
задаётся значением этой функции в граничной точке
.
Оказывается, что как для суммы трёх таких функций,
так и для их линейной комбинации
дискретно-антиголоморфный дифференциал
оказывается малым (и стремящимся к нулю с уменьшением шага
). Отсюда следует голоморфность предельных функций
и
. Наконец, функция
голоморфна и принимает только вещественные значения; тем самым, она оказывается постоянной и, в силу граничных значений, тождественно равной единице.
Анализ функции s показывает, что она конформно отображает область
в правильный треугольник, переводя точки A, B и C в точки
; формула Карди после этого восстанавливается, исходя из исследования поведения функций на границе.
Примечания
↑
.
↑
.
Sheffield, S. and Wilson, D. B.
(англ.)
. Дата обращения: 11 сентября 2011.
25 августа 2012 года.
↑
Смирнов С. К.
(неопр.)
. Дата обращения: 19 августа 2011.
25 августа 2012 года.
↑
, p. 241.
Beffara V.
(неопр.)
. Дата обращения: 17 августа 2011. Архивировано из
31 августа 2012 года.
Broadbent S.R., Hammersley J.H.
Percolation processes, I. Crystals and mazes
(англ.)
// Proc. Camb. Phil. Soc.. — 1957. — Vol. 53. — P. 629—641.
, с. 1—2.
Langlands R. P. , Pichet C., Pouliot Ph., Saint-Aubin Y.
On the universality of crossing probabilities in two-dimensional percolation // Journal of Statistical Physics. — Vol. 67. — P. 553-574. —
doi
:
.
Langlands R. P., Pichet C., Pouliot Ph., Saint-Aubin Y.
On the Universality of Crossing Probabilities in Two-Dimensional Percolation // Preprint CRM-1785. — October 1991.
Langlands R., Pouliot Ph., Saint-Aubin Y.
Conformal invariance in two-dimensional percolation // Bull. Amer. Math. Soc. (N.S.). — Vol. 30. — P. 1–61.
Cardy J.
// J. Phys. A. — 1992. —
Т. 25
. —
С. L201-L206
.
Smirnov S.
(неопр.)
Smirnov S.
// C. R. Acad. Sci. Paris, ser. I. — 2001. — Vol. 333. — P. 239—244.
Smirnov S.
(англ.)
// XIVth International Congress on Mathematical Physics, Lisbon, Portugal, July 28 — August 2, 2003 / Zambrini, Jean-Claude (ed.). — Hackensack, NJ: World Scientific Publishing, 2006. —
P. 99—112
. —
ISBN 978-9812562012
.
Beffara V.
(неопр.)
. Дата обращения: 17 августа 2011. Архивировано из
31 августа 2012 года.
Kesten H.
Some Highlights on Percolation // Proceedings of the International Congress of Mathematicians: Beijing 2002, August 20-28. —
Т. 1
. —
С. 345--362
. —
ISBN 978-7040086904
.