Формула Карди

Формула Карди — формула для предельной вероятности пробоя в двумерной задаче перколяции. Предсказанная в начале 1990-х годов Джоном Карди[англ.] на основании рассуждений конформной теории поля, она утверждает, что предельная вероятность пробоя между дугами и границы односвязной области в задаче критической перколяции равна

где  — гипергеометрическая функция, а  — двойное отношение

четырёх образов точек при конформном отображении области в верхнюю полуплоскость. [1][2][3]

Формула Карди в переформулировке Карлесона: .

Эта формула была переформулирована Леннартом Карлесоном[4] в следующем виде: если отображение, конформно переводящее область в правильный треугольник со стороной 1, а точки , и в вершины этого треугольника, переводит точку в находящуюся на расстоянии от вершины-образа точки , то искомая вероятность равна[5][2] .

Для случая треугольной решётки эта формула была строго доказана в начале 2000-х годов Станиславом Смирновым с использованием техники дискретно-гармонических функций.[5][2][6]

Формула

Исторические предпосылки

Вопрос о вероятности пробоя, для конкретной (трёхмерной) модели (упакованные в ящике заданного размера чёрные и белые шары) задавался ещё в 1894 году, в журнале American Mathematical Monthly. Де Вольсон Вуд предложил[7] следующую задачу:

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

Стоит отметить, что опубликованное в этом номере решение П. Х. Филбрика было приближённым (в нём предполагалось, что наиболее вероятно существование пробоя по прямой); там же, редакторы предлагали опубликовать точное решение, если кто-нибудь его найдёт. Как мы теперь знаем, сделанное в приближённом решении предположение было далеко от истины.[4]

В 1957 году Бродбент и Хаммерсли заложили основы математической теории перколяции в своей работе[8], исходной точкой для которой послужило исследование просачивания газов сквозь угольный фильтр противогаза[9].

В начале 1990-х появляется работа Ленглендса и др.[10][11], в которой исследуются различные вероятности пробоя в прямоугольной области для шести различных моделей, и обнаруживается, что (в пределах точности численных экспериментов) эти функции для различных моделей совпадают. Кроме того, Айзенман[англ.] высказывает[12][13] гипотезу о конформной инвариантности вероятности пробоя.

Почти сразу после этого, Карди предлагает свою формулу для вероятности пробоя.[1]

Постановка задачи

Формулой Карди задаётся ответ в задаче о пробое. А именно, рассматривается односвязная область на плоскости, с четырьмя отмеченными точками на границе. При каждом , эта область аппроксимируется решёткой с шагом (или масштабом)  — в зависимости от задачи, квадратной, треугольной, или более сложной; так получается граф с отмеченными точками .

Для каждого , находится вероятность пробоя в этом графе. А именно, вершины графа независимо, каждая с вероятностью 1/2, объявляются «открытыми» или «закрытыми», и искомая вероятность это вероятность наличия пути от дуги к дуге , идущего только по открытым вершинам.

Наконец, искомая вероятность пробоя определяется как предел «дискретизованных» вероятностей при , стремящемся к нулю:

Ответ Карди

Предложенный Карди (с использованием конформной теории поля) ответ для вероятности пробоя был следующим:

  • Вероятность пробоя конформно-инвариантна, то есть если между областями и есть конформное отображение , переводящее точки на границе в точки на границе , то

Тем самым, достаточно задавать вероятность пробоя лишь для какой-нибудь одной односвязной области, причём три из четырёх точек могут быть зафиксированы.

  • В верхней полуплоскости для точек вероятность пробоя выражается через гипергеометрическую функцию как[2]

Это представление может быть переписано как интеграл

Переформулировка Карлесона

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

Доказательство для случая треугольной решётки

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

Оказывается, что как для суммы трёх таких функций,

так и для их линейной комбинации

дискретно-антиголоморфный дифференциал оказывается малым (и стремящимся к нулю с уменьшением шага ). Отсюда следует голоморфность предельных функций и . Наконец, функция голоморфна и принимает только вещественные значения; тем самым, она оказывается постоянной и, в силу граничных значений, тождественно равной единице.

Анализ функции s показывает, что она конформно отображает область в правильный треугольник, переводя точки A, B и C в точки ; формула Карди после этого восстанавливается, исходя из исследования поведения функций на границе.

Примечания

  1. 1 2 Cardy, 1992.
  2. 1 2 3 4 Smirnov, 2006.
  3. Sheffield, S. and Wilson, D. B. Schramm’s proof of Watts’ formula (англ.). Дата обращения: 11 сентября 2011. Архивировано 25 августа 2012 года.
  4. 1 2 3 Смирнов С. К. Выступление на Всероссийском съезде учителей математики в МГУ. Дата обращения: 19 августа 2011. Архивировано 25 августа 2012 года.
  5. 1 2 Smirnov, 2001, p. 241.
  6. Beffara V. Cardy’s formula on the triangular lattice, the easy way. Дата обращения: 17 августа 2011. Архивировано из оригинала 31 августа 2012 года.
  7. Wood D. V., Philbrick P. H. Solutions to problems: 5 // American Mathematical Monthly. — 1894. — Т. 1, № 6. — С. 211-212.
  8. Broadbent S.R., Hammersley J.H. Percolation processes, I. Crystals and mazes (англ.) // Proc. Camb. Phil. Soc.. — 1957. — Vol. 53. — P. 629—641.
  9. Эфрос, 1982, с. 1—2.
  10. 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:10.1007/BF01049720.
  11. 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.
  12. Langlands R., Pouliot Ph., Saint-Aubin Y. Conformal invariance in two-dimensional percolation // Bull. Amer. Math. Soc. (N.S.). — Vol. 30. — P. 1–61.
  13. Smirnov, 2001, p. 239.

Ссылки

Литература

  • Эфрос А.Л. Физика и геометрия беспорядка. — Библиотечка «Квант». — Москва: Наука, 1982. — 265 с с.
  • Cardy J. Critical percolation in finite geometries // J. Phys. A. — 1992. — Т. 25. — С. L201-L206.
  • Smirnov S. Critical percolation in the plane. I. Conformal invariance and Cardy’s formula. II. Continuum scaling limit.
  • Smirnov S. Critical percolation in the plane: conformal invariance, Cardy’s formula, scaling limits // C. R. Acad. Sci. Paris, ser. I. — 2001. — Vol. 333. — P. 239—244.
  • Smirnov S. Critical percolation and conformal invariance (англ.) // 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. Cardy’s formula on the triangular lattice, the easy way. Дата обращения: 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.

Read other articles:

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (مارس 2019) سفارة السويد في الولايات المتحدة السويد الولايات المتحدة   الإحداثيات 38°54′05″N 77°03′32″W / 38.901469°N 77.058856°W / 38.901469; -77.058856  البلد الولايات المتحد...

 

Part of a series onBritish law Acts of Parliament of the United Kingdom Year      1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 ...

 

Radio station in Tucson, Arizona For other uses, see Khud. 32°14′56.2″N 111°7′1.3″W / 32.248944°N 111.117028°W / 32.248944; -111.117028 KHUDTucson, ArizonaBroadcast areaTucson metropolitan areaFrequency92.9 MHz (HD Radio)Branding92-9 The BullProgrammingFormatCountryAffiliationsPremiere NetworksOwnershipOwneriHeartMedia, Inc.(iHM Licenses, LLC)Sister stationsKMMA, KNST, KOHT, KRQQ, KTZR, KXEWHistoryFirst air dateMarch 1970; 54 years ago...

Молитва за Украинуукр. Дитячий гімн Гимн Дата создания 1885 Дата выпуска 1885 Жанр гимн Язык украинский Композитор Николай Лысенко Автор слов Александр Конисский  Медиафайлы на Викискладе «Молитва за Украину» (укр. Молитва за Україну) — торжественная песня, известная �...

 

CactusSingel oleh A.C.EDirilis23 Mei 2017 (2017-05-23)Format Unduhan digital CD Durasi6:42Label Beat Interactive Sony Music Komponis musikNassun, EJ Show, BIGTONELirikusNassunProduser EJ Show BIGTONE Video musikCactus di YouTube Cactus (Hangul: 선인장; RR: seon-injang) adalah singel debut dari grup vokal pria asal Korea Selatan A.C.E. Singel ini dirilis pada tanggal 23 Mei 2017, oleh Beat Interactive dan didistribusikan oleh Sony Music. Dalam rangka untuk mempromosikan singel ini, gru...

 

American actor (1929–2022) For other people named Don May, see Don May (disambiguation). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Donald May – news · newspapers · books · scholar · JSTOR (January 2022) (Learn how and when to remove this template message) Donald MayMay in 1971Born(1929-02-22)February...

Month of 1923 1923 January February March April May June July August September October November December << August 1923 >> Su Mo Tu We Th Fr Sa 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31   The following events occurred in August 1923: August 2, 1923: U.S. President Warren G. Harding (far left) dies suddenly at San Francisco hotel, Vice President Calvin Coolidge sworn in the next day August 1, 1923 (Wednesday) A medical bulleti...

 

Историческое государствоФедеративное государство Австриянем. Bundesstaat Österreich Флаг Герб Гимн: «нем. Sei gesegnet ohne Ende»«Будьте благословенны без конца» ←   → 1 мая 1934 — 13 марта 1938 Столица Вена Язык(и) немецкий (австрийский вариант) Официальный язык немецкий Религия к...

 

Armenian revolutionary (1868–1912) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Yeprem Khan – news · newspapers · books · scholar · JSTOR (April 2024) (Learn how and when to remove this message) Yeprem KhanBirth nameYeprem DavidianNickname(s)KhanBorn1868Barsum, Elisabethpol Governorate, Russian EmpireDi...

Сибирский горный козёл Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:СинапсидыКла�...

 

Balto II: Wolf QuestSampul rilis DVDSutradaraPhil WeinsteinProduserPhil WeinsteinSkenarioDev RossPemeran Jodi Benson David Carradine Lacey Chabert Mark Hamill Maurice LaMarche Peter MacNicol Charles Fleischer Rob Paulsen Nicolette Little Melanie Spore Kevin Schon Penata musikAdam Berry (score)Amanda McBroomMichele Brourman (songs)Penyunting Jay Bixsen Ken Solomon PerusahaanproduksiUniversal Cartoon StudiosOverseas Animation:Wang Film ProductionsDistributorUniversal Studios Home VideoTan...

 

Kapal selam Shchuka-B Proyek 971 dalam perjalanan di Laut Baltik K-152 Nerpa (bahasa Rusia: К-152 «Нерпа») adalah sebuah kapal selam penyerang tenaga nuklir dari Shchuka-B Proyek 971 (NATO: Akula II). Pembuatannya telah dimulai sejak tahun 1991, tetapi ditunda disebabkan oleh kekurangan dana. K-152 Nerpa telah diluncurkan pada bulan Oktober 2008 [1] dan akan disewakan kepada Angkatan Laut India pada tahun 2009 dan dinamakan sebagai INS Chakra. Nerpa adalah kata Rusia untuk...

此條目可能包含不适用或被曲解的引用资料,部分内容的准确性无法被证實。 (2023年1月5日)请协助校核其中的错误以改善这篇条目。详情请参见条目的讨论页。 各国相关 主題列表 索引 国内生产总值 石油储量 国防预算 武装部队(军事) 官方语言 人口統計 人口密度 生育率 出生率 死亡率 自杀率 谋杀率 失业率 储蓄率 识字率 出口额 进口额 煤产量 发电量 监禁率 死刑 国债 ...

 

Type Command for U.S. Naval air forces operating primarily in the Atlantic AirLant Logo The Commander, Naval Air Force Atlantic (a. k. a. COMNAVAIRLANT, AIRLANT, and CNAL) is the aviation Type Commander (TYCOM) for the United States Naval aviation units operating primarily in the Atlantic under United States Fleet Forces Command. Type Commanders are in administrative control (ADCON), and in some cases operational control (OPCON) of certain types of assets (ships, submarines, aircraft, and fle...

 

イデオロギー > 政治イデオロギー > 社会主義 > 共産主義 共産主義 概念共有制 - 平等主義 無階級社会 - 階級闘争 プロレタリア独裁 暴力革命 - 平和革命 国際主義 - 世界革命論 一国社会主義論 反帝国主義 社会ファシズム論 - 人民戦線マルクス哲学 マルクス経済学非市場経済 プロレタリア国際主義 唯物史観 唯物弁証法 階級意識 共産主義社会 側面共産�...

City in California, United States This article is about the city in California. For the county, see San Mateo County, California. City in California, United StatesSan MateoCity Top: aerial view of San Mateo; middle: downtown (left) and Draper University (right); bottom: downtown (left) and Bay Meadows (right). SealLocation in San Mateo County and the state of CaliforniaCoordinates: 37°33′15″N 122°18′47″W / 37.55417°N 122.31306°W / 37.55417; -122.31306Countr...

 

Annual U.S. children's book illustrator award AwardCaldecott MedalAwarded forthe most distinguished American picture book for childrenCountryUnited StatesPresented byAssociation for Library Service to Children, a division of the American Library AssociationFirst awarded1938; 86 years ago (1938)Websiteala.org/alsc/caldecott The Randolph Caldecott Medal, frequently shortened to just the Caldecott, annually recognizes the preceding year's most distinguished American picture boo...

 

Hak LGBT di JepangJepangAktivitas sesama jenis legal?LegalTranseksualDiperbolehkanPengakuan pasangan sesama jenisTidak Diakui Oleh Pemerintah Homoseksualitas di Jepang dianggap legal. Tidak ada hukum yang melarang homoseksual di Jepang. Namun, pasangan sesama jenis tidak diakui oleh pemerintah. Pada tahun 2003, Aya Kamikawa menjadi politikus transgender pertama yang terpilih di Jepang. Pada tahun 2008, kaum transgender yang telah melakukan operasi perubahan kelamin diperbolehkan untuk menggan...

Language isolate spoken in Peru Not to be confused with Murato language. Candoshi-ShapraKandozi-ChapraShapraNative toPeruEthnicity3,000 (2007)[1]Native speakers1,120 (2007)[1]Language familyMacro-Arawakan ? Macro-Jivaroan ? Candoshi-ShapraDialects Kandoashi Chapara Language codesISO 639-3cbuGlottologcand1248ELPCandoshi Candoshi-Shapra (also known as Candoshi, Candoxi, Kandoshi, Kandozi-Chapra,[2] and Murato) is an indigenous American language isolat...

 

جواز سفر إستونيمعلومات عامةنوع المستند جواز سفرالغرض التعريف (هوية شخصية)تاريخ الإصدار 1 يونيو 2014 (الإصدار الحالي)[1]صادر عن  إستونياصالح في إستونيامتطلبات الاستحقاق الجنسية الإستونيةالتكلفة 40 يورو (للأعمار من 15 عامًا فأكثر) 20 يورو (للأطفال دون سن 15) 60 يورو (للأعمار م�...