"Bootstrap percolation"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
(피타고라스님이 이 페이지의 위치를 <a href="/pages/2910390">integrable Hamiltonian systems and solvable models</a>페이지로 이동하였습니다.)
 
(사용자 3명의 중간 판 30개는 보이지 않습니다)
1번째 줄: 1번째 줄:
<h5 style="line-height: 3.428em; margin: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">introduction</h5>
+
==introduction==
  
*  calculation of power-law exponent for boostrap percolation<br>
+
one of important question in 2d percolation is the calculation of power-law exponent for boostrap percolation
growth rule<br>
+
this is related to the theory of partitions without k-gaps 
  
* http://mathworld.wolfram.com/BootstrapPercolation.html<br>
+
  
 
+
==bootstrap percolation==
  
 
+
*  growth rule
 +
* http://www.math.ubc.ca/~holroyd/boot/
  
 
+
* http://mathworld.wolfram.com/BootstrapPercolation.html
  
<h5 style="line-height: 2em; margin: 0px;">partitions without k-gaps</h5>
+
  
* partitions without k-gaps<br>
+
   
*  p_k(n) is the number of partitions of n that do not contain any sequence of consecutive integers of length k. p_2 (7) = 8.<br>
 
*  7, 6 + 1, 5 + 2, 5 + 1 + 1, 4 + 1 + 1 + 1, 3 + 3 + 1, 3 + 1 + 1 + 1 + 1, and 1 + 1 + 1 + 1 + 1 + 1 + 1.<br> {{7},{6,1},{5,2},{5,1,1},{4,3},{4,2,1},{4,1,1,1},{3,3,1},{3,2,2},{3,2,1,1},{3,1,1,1,1},{2,2,2,1},{2,2,1,1,1},{2,1,1,1,1,1},{1,1,1,1,1,1,1}}<br><math>G_2(q)=1+\sum_{n=1}^{\infty}\frac{q^n\prod_{j=1}^{n-1}(1-q^j+q^{2j})}{(q;q)_n}</math><br>[http://www.research.att.com/%7Enjas/sequences/A116931 A116931]<br>
 
*#  (*define a gap *)<br> b := 2<br> G[b_, x_] :=<br>  Sum[x^k*Product[1 + x^(b*j)/(1 - x^j), {j, 1, k - 1}]/(1 - x^k), {k,<br>    1, 30}]<br> Series[G[b, x], {x, 0, 20}]<br> Table[SeriesCoefficient[%, n], {n, 0, 20}]<br>
 
  
* [[3 q-series|q-series]]<br>
+
==partitions without k-gaps==
  
 
+
*  partitions without k-gaps (or k-sequences)
 +
*  p_k(n) is the number of partitions of n that do not contain any sequence of consecutive integers of length k. p_2 (7) = 8.
 +
*  examples: partition of 7 {{7},{6,1},{5,2},{5,1,1},{4,3},{4,2,1},{4,1,1,1},{3,3,1},{3,2,2},{3,2,1,1},{3,1,1,1,1},{2,2,2,1},{2,2,1,1,1},{2,1,1,1,1,1},{1,1,1,1,1,1,1}} 7, 6 + 1, 5 + 2, 5 + 1 + 1, 4 + 1 + 1 + 1, 3 + 3 + 1, 3 + 1 + 1 + 1 + 1, and 1 + 1 + 1 + 1 + 1 + 1 + 1. so there are 8 partitions without 2-gaps
 +
*  Anderew's result
 +
**  generating function for partitions without k-gaps<math>G_2(q)=1+\sum_{n=1}^{\infty}\frac{q^n\prod_{j=1}^{n-1}(1-q^j+q^{2j})}{(q;q)_n}</math>[http://www.research.att.com/%7Enjas/sequences/A116931 A116931]
  
 
+
#  (*define a gap as 'b' *) b := 2 G[b_, x_] :=  Sum[x^k*Product[1 + x^(b*j)/(1 - x^j), {j, 1, k - 1}]/(1 - x^k), {k,    1, 30}] Series[G[b, x], {x, 0, 20}] Table[SeriesCoefficient[%, n], {n, 0, 20}]
  
<h5 style="line-height: 2em; margin: 0px;">tricky integrals</h5>
+
* [[3 q-series|q-series]]
  
* Henrik Eriksson: [http://www.math.ubc.ca/%7Eholroyd/integral.pdf A Tricky Integral]<br><math>f_1(x)=1-x</math><br><math>f_2(x)=\frac{1-x+\sqrt{(1-x)(1+3x)}}{2}</math><br>
+
   
* <math>\lambda_k=\frac{\pi^2}{3k(k+1)}</math><br>
 
* <math>\lambda_2=\frac{\pi^2}{18}</math>
 
  
 
+
  
 
+
==q-series from percolation==
  
<h5 style="line-height: 2em; margin: 0px;">q-series</h5>
+
*  definition<math>P_k(q)=(q;q)_{\infty}G_k(q)</math>
 +
*  Andrews and Zagier expression of <math>P_k(q)</math>
 +
*  result of '''[HLR04]''' if <math>q=e^{-t}</math> and  <math>t\sim 0</math><math>P_k(q) \sim \frac{-\lambda_k}{1-q}</math> as <math>q \to 1</math>
  
* definition<br><math>P_k(q)</math><br>
+
   
*  asymptotics of P_2(q)<br><math>q=e^{-t}</math> 으로 두면 <math>t\sim 0</math> 일 때,<br><math>P_2(q) \sim \sqrt\frac{2\pi}{t}\exp(-\frac{\pi^2}{18t})</math><br>
 
  
 
+
  
 
+
==Andrews' conjecture on asymptotics==
  
 
+
*  asymptotics of P_2(q) is known <math>q=e^{-t}</math> 으로 두면 <math>t\sim 0</math> 일 때,<math>P_2(q) \sim \sqrt\frac{2\pi}{t}\exp(-\frac{\pi^2}{18t})</math>
 +
*  conjecture<math>P_k(q) \sim \sqrt\frac{2\pi}{t}\exp(-\frac{\lambda_k}{t})</math> where <math>\lambda_k=\frac{\pi^2}{3k(k+1)}</math>
  
<h5 style="line-height: 2em; margin: 0px;">Andrews' conjecture</h5>
+
  
<math>P_k(q) \sim \sqrt\frac{2\pi}{t}\exp(-\frac{\lambda_k}{t})</math>
+
  
 
+
==tricky integrals==
  
 
+
Henrik Eriksson: [http://www.math.ubc.ca/~holroyd/integral.pdf A Tricky Integral]<math>f_1(x)=1-x</math><math>f_2(x)=\frac{1-x+\sqrt{(1-x)(1+3x)}}{2}</math>
 
+
* <math>\lambda_k=\frac{\pi^2}{3k(k+1)}</math>
<h5 style="line-height: 2em; margin: 0px;">relevance to dedekind eta function</h5>
+
* <math>\lambda_2=\frac{\pi^2}{18}</math>
 
 
Dedekind eta function ([http://pythagoras0.springnote.com/pages/3325777 데데킨트 에타함수])<br><math>q=e^{-t}</math> 으로 두면 <math>t\sim 0</math> 일 때,<br><math>\prod_{n=1}^{\infty}(1-q^n)=1+\sum_{n\geq 1}^{\infty}\frac{(-1)^nq^{n(n+1)/2}}{(q)_n}\sim \sqrt\frac{2\pi}{t}\exp(-\frac{\pi^2}{6t})=\sqrt{\frac{2\pi}{t}}\exp(-\frac{(2\pi)^2}{24t})</math><br> more generally, <math>q=\exp(\frac{2\pi ih}{k})e^{-t}</math>  and  <math>t\to 0</math> implies<br><math>\sqrt{\frac{t}{2\pi}}\exp({\frac{\pi^2}{6k^2t}})\eta(\frac{h}{k}+i\frac{t}{2\pi})\sim  \frac{\exp\left(\pi i (\frac{h}{12k}-s(h,k)\right)}{\sqrt{k}}</math><br>
 
 
 
 
 
 
 
[http://www-thphys.physics.ox.ac.uk/people/JohnCardy/chuo.ps Lectures on Conformal Invariance and Percolation] Lectures delivered at Chuo University, Tokyo, March 2001. [http://www-thphys.physics.ox.ac.uk/people/JohnCardy/chuo.pdf pdf version]
 
 
 
 
 
 
 
 
 
 
 
Conformal Field Theory and Percolation <br><code style="font: 110% Monaco,Courier,monospace;">Authors:</code> Annekathrin Müller-Lohmann <br><code style="font: 110% Monaco,Courier,monospace;">Sources:</code>[http://www.itp.uni-hannover.de/%7Eflohr/papers.html# ]AbstractIn this thesis, important features of two dimensional bond percolation on an infinite square lattice at its critical point within a conformal field theory (CFT) approach are presented. This includes a level three null vector interpretation for Watts' differential equation [[http://arxiv.org/abs/condmat/9603167 78]] describing the horizontal vertical crossing probability within this setup. A unique solution among the minimal models, c<sub style="">(6,1)</sub>= -24, seems to be a good candidate, satisfying the level two differential equation for the horizontal crossing probability derived by Cardy [[http://arxiv.org/abs/hepth/9111026 7]] as well.<br>     Commonly assumed to be a truly scale invariant problem, percolation nevertheless is usually investigated as a c = 0 CFT. Moreover this class of CFTs is important for the study of percolation or quenched disorder models in general. Sincec<sub style="">(3,2)</sub> = 0 as a minimal model only consists of the identity field, following Cardy [[http://arxiv.org/abs/condmat/0111031 9]] different approaches to get a non trivial CFT whose partition functions differ from one as suggested by the work of Pearce and Rittenberg [[http://arxiv.org/abs/mathph/0209017 69]] are presented. Concentrating on a similar ansatz for logarithmic behavior as for the triplet series (c<sub style="">(p,1)</sub>), we examine the properties of such a CFT based on the extended Kac-table for c<sub style="">(9,6)</sub>= 0 using a general ansatz for the stress energy tensor residing in a Jordan cell of rank two. We will derive the interesting OPEs in this setup (i.e. of the stress energy tensor and its logarithmic partner) and illustrate it by a bosonic field realization. We will give a motivation why the augmented minimal model seems to be more promising than the previous approaches and present an example of a tensor construction as a fourth ansatz to solve the c → 0 problem as well.  ::   [http://www.itp.uni-hannover.de/%7Eflohr/papers/anne-thesis.pdf pdf] <br><code style="font: 110% Monaco,Courier,monospace;">Journal:</code> Diploma Thesis (November 2005)
 
 
 
 
 
 
 
Proposal for a CFT interpretation of Watts' differential equation for percolation<br><code style="font: 110% Monaco,Courier,monospace;">Authors:</code> Michael Flohr, Annekathrin Müller-Lohmann <br><code style="font: 110% Monaco,Courier,monospace;">Sources:</code>[http://www.itp.uni-hannover.de/%7Eflohr/papers.html# ]AbstractG.M.T. Watts derived in his paper[http://arxiv.org/abs/condmat/9603167 arXiv:cond-mat/9603167]that in two dimensional critical percolation the crossing probability Π<sub style="">h v</sub>satisfies a fifth order differential equation which includes another one of third order whose independent solutions describe the physically relevant quantities 1, Π<sub style="">h</sub>, Π<sub style="">h v</sub>.<br>     We will show that this differential equation can be derived from a level three null vector condition of a rational c = -24 CFT and suggest a new interpretation of the generally known CFT properties of percolation.  ::  [http://www.itp.uni-hannover.de/%7Eflohr/papers/w-percolation.pdf pdf]   ::  [http://arxiv.org/abs/hep-th/0507211 arXiv:hep-th/0507211] <br><code style="font: 110% Monaco,Courier,monospace;">Journal:</code>[http://www.iop.org/EJ/abstract/1742-5468/2005/12/P12004 J. Stat. Mech. 0512:P004 (2005)]
 
 
 
 
 
 
 
<h5 style="line-height: 3.428em; margin: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">history</h5>
 
 
 
* http://www.google.com/search?hl=en&tbs=tl:1&q=
 
 
 
 
 
 
 
 
 
 
 
<h5 style="line-height: 3.428em; margin: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">related items</h5>
 
 
 
* [[asymptotic analysis of basic hypergeometric series]]<br>
 
* [[examples of mock theta functions|Ramanujan's mock theta functions]]<br>
 
 
 
 
 
 
 
 
 
 
 
<h5 style="line-height: 3.428em; margin: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">encyclopedia</h5>
 
 
 
* http://ko.wikipedia.org/wiki/
 
* http://en.wikipedia.org/wiki/
 
* Princeton companion to mathematics([[2910610/attachments/2250873|Companion_to_Mathematics.pdf]])
 
 
 
 
 
 
 
 
 
 
 
<h5 style="line-height: 3.428em; margin: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">books</h5>
 
 
 
 
 
 
 
* [[2010년 books and articles]]<br>
 
* http://gigapedia.info/1/
 
* http://gigapedia.info/1/
 
* http://www.amazon.com/s/ref=nb_ss_gw?url=search-alias%3Dstripbooks&field-keywords=
 
 
 
[[4909919|]]
 
 
 
 
 
 
 
 
 
 
 
<h5 style="line-height: 3.428em; margin: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">articles</h5>
 
 
 
* [http://arxiv.org/abs/1001.1977 Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation]<br>
 
** [http://arxiv.org/find/math/1/au:+Bringmann_K/0/1/0/all/0/1 Kathrin Bringmann], [http://arxiv.org/find/math/1/au:+Mahlburg_K/0/1/0/all/0/1 Karl Mahlburg], 2010<br>
 
* [http://dx.doi.org/10.1016/j.jcta.2006.06.010 Integrals, partitions and MacMahon's Theorem]<br>
 
**  George Andrewsa,  Dan Romik, 2007<br>
 
*  Slow convergence<br>
 
* [http://www.pnas.org/content/102/13/4666.full Partitions with short sequences and mock theta functions]<br>
 
**  George E. Andrews, 2005<br>
 
* [http://research.microsoft.com/en-us/um/people/holroyd/papers/int.pdf Integrals, Partitions, and Cellular Automata]<br>
 
**  A. E. Holroyd, T. M. Liggett & D. Romik, Transactions of the American Mathematical Society, 2004, Vol 356, 3349-3368<br>
 
* [http://www.springerlink.com/content/g420hc5h6qu6e65x/ sharp metastability threshold for two-dimensional bootstrap percolation]<br>
 
**  Alexander E. Holroyd, 2003<br>
 
*  Critical exponents for two-dimensional percolation<br>
 
 
 
* [[2010년 books and articles|논문정리]]
 
* http://www.ams.org/mathscinet
 
* http://www.zentralblatt-math.org/zmath/en/
 
* http://pythagoras0.springnote.com/
 
* [http://math.berkeley.edu/%7Ereb/papers/index.html http://math.berkeley.edu/~reb/papers/index.html][http://www.ams.org/mathscinet ]
 
* http://front.math.ucdavis.edu/search?a=&t=&c=&n=40&s=Listings&q=
 
* http://www.ams.org/mathscinet/search/publications.html?pg4=AUCN&s4=&co4=AND&pg5=TI&s5=&co5=AND&pg6=PC&s6=&co6=AND&pg7=ALLF&co7=AND&Submit=Search&dr=all&yrop=eq&arg3=&yearRangeFirst=&yearRangeSecond=&pg8=ET&s8=All&s7=
 
* http://dx.doi.org/
 
 
 
 
 
 
 
 
 
 
 
<h5 style="line-height: 3.428em; margin: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">question and answers(Math Overflow)</h5>
 
 
 
* http://mathoverflow.net/search?q=
 
* http://mathoverflow.net/search?q=
 
  
 
+
  
 
+
  
<h5 style="line-height: 3.428em; margin: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">blogs</h5>
+
==relevance to dedekind eta function==
  
구글 블로그 검색<br>
+
Dedekind eta function ([http://pythagoras0.springnote.com/pages/3325777 데데킨트 에타함수])<math>q=e^{-t}</math> 으로 두면 <math>t\sim 0</math> 일 때,<math>\prod_{n=1}^{\infty}(1-q^n)=1+\sum_{n\geq 1}^{\infty}\frac{(-1)^nq^{n(n+1)/2}}{(q)_n}\sim \sqrt\frac{2\pi}{t}\exp(-\frac{\pi^2}{6t})</math> more generally, <math>q=\exp(\frac{2\pi ih}{k})e^{-t}</math>  and  <math>t\to 0</math> implies<math>\sqrt{\frac{t}{2\pi}}\exp({\frac{\pi^2}{6k^2t}})\eta(\frac{h}{k}+i\frac{t}{2\pi})\sim  \frac{\exp\left(\pi i (\frac{h}{12k}-s(h,k)\right)}{\sqrt{k}}</math>
** http://blogsearch.google.com/blogsearch?q=
 
** http://blogsearch.google.com/blogsearch?q=
 
  
 
+
  
 
+
  
<h5 style="line-height: 3.428em; margin: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">experts on the field</h5>
+
==related items==
  
* [http://www.math.ubc.ca/%7Eholroyd/ http://www.math.ubc.ca/~holroyd/]
+
* [[asymptotic analysis of basic hypergeometric series]]
* http://arxiv.org/
+
* [[examples of mock theta functions|Ramanujan's mock theta functions]]
  
 
 
  
 
+
==articles==
  
<h5 style="line-height: 3.428em; margin: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">TeX </h5>
+
* [http://arxiv.org/abs/1002.3881 A sharper threshold for bootstrap percolation in two dimensions]
 +
** [http://arxiv.org/abs/1002.3881 ]Janko Gravner, Alexander E. Holroyd, Robert Morris, 2010
 +
* [http://arxiv.org/abs/1001.1977 Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation]
 +
** [http://arxiv.org/find/math/1/au:+Bringmann_K/0/1/0/all/0/1 Kathrin Bringmann], [http://arxiv.org/find/math/1/au:+Mahlburg_K/0/1/0/all/0/1 Karl Mahlburg], 2010
 +
* [http://dx.doi.org/10.1016/j.jcta.2006.06.010 Integrals, partitions and MacMahon's Theorem]
 +
**  George Andrewsa,  Dan Romik, 2007
 +
*  Slow convergence
 +
* [http://www.pnas.org/content/102/13/4666.full Partitions with short sequences and mock theta functions]
 +
**  George E. Andrews, 2005
 +
* '''[HLR04]'''[http://research.microsoft.com/en-us/um/people/holroyd/papers/int.pdf Integrals, Partitions, and Cellular Automata]
 +
**  A. E. Holroyd, T. M. Liggett & D. Romik, Transactions of the American Mathematical Society, 2004, Vol 356, 3349-3368
 +
* [http://www.springerlink.com/content/g420hc5h6qu6e65x/ sharp metastability threshold for two-dimensional bootstrap percolation]
 +
**  Alexander E. Holroyd, 2003
 +
 +
[[분류:integrable systems]]
 +
[[분류:math and physics]]
 +
[[분류:migrate]]
  
* [http://detexify.kirelabs.org/classify.html Detexify2 - LaTeX symbol classifier]
+
==메타데이터==
 +
===위키데이터===
 +
* ID :  [https://www.wikidata.org/wiki/Q25305507 Q25305507]
 +
===Spacy 패턴 목록===
 +
* [{'LOWER': 'bootstrap'}, {'LEMMA': 'percolation'}]

2021년 2월 17일 (수) 02:59 기준 최신판

introduction

  • one of important question in 2d percolation is the calculation of power-law exponent for boostrap percolation
  • this is related to the theory of partitions without k-gaps


bootstrap percolation



partitions without k-gaps

  • partitions without k-gaps (or k-sequences)
  • p_k(n) is the number of partitions of n that do not contain any sequence of consecutive integers of length k. p_2 (7) = 8.
  • examples: partition of 7 {{7},{6,1},{5,2},{5,1,1},{4,3},{4,2,1},{4,1,1,1},{3,3,1},{3,2,2},{3,2,1,1},{3,1,1,1,1},{2,2,2,1},{2,2,1,1,1},{2,1,1,1,1,1},{1,1,1,1,1,1,1}} 7, 6 + 1, 5 + 2, 5 + 1 + 1, 4 + 1 + 1 + 1, 3 + 3 + 1, 3 + 1 + 1 + 1 + 1, and 1 + 1 + 1 + 1 + 1 + 1 + 1. so there are 8 partitions without 2-gaps
  • Anderew's result
    • generating function for partitions without k-gaps\(G_2(q)=1+\sum_{n=1}^{\infty}\frac{q^n\prod_{j=1}^{n-1}(1-q^j+q^{2j})}{(q;q)_n}\)A116931
  1. (*define a gap as 'b' *) b := 2 G[b_, x_] := Sum[x^k*Product[1 + x^(b*j)/(1 - x^j), {j, 1, k - 1}]/(1 - x^k), {k, 1, 30}] Series[G[b, x], {x, 0, 20}] Table[SeriesCoefficient[%, n], {n, 0, 20}]



q-series from percolation

  • definition\(P_k(q)=(q;q)_{\infty}G_k(q)\)
  • Andrews and Zagier expression of \(P_k(q)\)
  • result of [HLR04] if \(q=e^{-t}\) and \(t\sim 0\)\(P_k(q) \sim \frac{-\lambda_k}{1-q}\) as \(q \to 1\)



Andrews' conjecture on asymptotics

  • asymptotics of P_2(q) is known \(q=e^{-t}\) 으로 두면 \(t\sim 0\) 일 때,\(P_2(q) \sim \sqrt\frac{2\pi}{t}\exp(-\frac{\pi^2}{18t})\)
  • conjecture\(P_k(q) \sim \sqrt\frac{2\pi}{t}\exp(-\frac{\lambda_k}{t})\) where \(\lambda_k=\frac{\pi^2}{3k(k+1)}\)



tricky integrals

  • Henrik Eriksson: A Tricky Integral\(f_1(x)=1-x\)\(f_2(x)=\frac{1-x+\sqrt{(1-x)(1+3x)}}{2}\)
  • \(\lambda_k=\frac{\pi^2}{3k(k+1)}\)
  • \(\lambda_2=\frac{\pi^2}{18}\)



relevance to dedekind eta function

  • Dedekind eta function (데데킨트 에타함수)\(q=e^{-t}\) 으로 두면 \(t\sim 0\) 일 때,\(\prod_{n=1}^{\infty}(1-q^n)=1+\sum_{n\geq 1}^{\infty}\frac{(-1)^nq^{n(n+1)/2}}{(q)_n}\sim \sqrt\frac{2\pi}{t}\exp(-\frac{\pi^2}{6t})\) more generally, \(q=\exp(\frac{2\pi ih}{k})e^{-t}\) and \(t\to 0\) implies\(\sqrt{\frac{t}{2\pi}}\exp({\frac{\pi^2}{6k^2t}})\eta(\frac{h}{k}+i\frac{t}{2\pi})\sim \frac{\exp\left(\pi i (\frac{h}{12k}-s(h,k)\right)}{\sqrt{k}}\)



related items


articles

메타데이터

위키데이터

Spacy 패턴 목록

  • [{'LOWER': 'bootstrap'}, {'LEMMA': 'percolation'}]