摘要
本学位论文主要研究了Z~d上Bernoulli渗流开簇或网络的动态行为以及局部相依渗流,得到了中心极限定理,大数定律和大偏差定理等极限定理.全文的主要内容分为四章。
1.第一章中我们给出了有关渗流理论的基本知识,以及文中主要用到的几个不等式,这一章的大部分内容取自Grimmett(1989)(1999).
2.第二章研究了Z~d上Bernoulli边渗流开簇的随机着色模型:按照Z~d上的边渗流机制随机的选择一个子图,然后给每个开簇上的点随机的染色,要保证这种不同的开簇上的染色行为是互不相关的,而且同一开簇上的点被染的颜色是相同的。这个模型是H(a|¨)ggstr(o|¨)m(2001)研究的Dac(divide and color)模型的推广。我们注意到Garet(2001)中对于Dac模型研究了诸如大数定律和中心极限定理等极限理论,我们这里采用比Garet(2001)的方法更简单的方法和技巧,直接利用Penrose(2003)中关于正态估计的定理,分别就上临界和下临界情形、淬火分布和退火分布情形,证明了相应的中心极限定理和大数定律。
3.第三章中我们研究了在Z~d上Bernoulli点渗流网络上的马尔科夫链.不同于第二章,我们不能直接在渗流开簇上定义马尔科夫链,而是在无序的渗流图上定义马尔科夫过程。我们研究了渗流网络上的马尔科夫链大偏差理论,并给出了大偏差定理的速率函数的显式表达式。此外我们还利用Doburushin定理证明了中心极限定理。
4.第四章我们主要研究二维平面格点Z~2上的局部相依渗流,分别对格点盒子序列中最大开簇和原点0处的开簇,证明了相应的中心极限定理.此外我们还对Z~d上的局部相依渗流证明了无穷有向开簇的唯一性定理.
In this thesis,we mainly study the dynamic behaviors of random processes on Bernoulli bond or site percolation clusters or networks.As a generalization of the classic percolation process,locally dependent percolation process are studied.Limit theorems,such as central limit theorem,law of large number and large deviation for these random processes are presented.
1.In Chapter 1,we presented the basic theory for the classic percolation process on Z~d.Moreover,some inequalities are given.
2.In Chapter 2,we study the random coloring model on bond percolation clusters.The model is a generalization of Dac(divide and color)model given by H(a|¨)ggstr(o|¨)m(2001).The Dac model is easily described:choose a graph at random according to bond percolation,and then paint randomly and independently the different clusters,each cluster being monochromatic.We generalize the Dac model in the sense that the independent condition is weakened to uncorrelate.Apparently, this is not an essential generalization.However,the methods to the proofs of limit theorems in Garet(2001) cut no ice without the assumption that the colors painted on different clusters have independent and identical distributions.Therefore,we apply a new method to prove the law of large numbers and central limit theorems for our random coloring model under the subcritical and supercritical cases,quenched law and annealed law.
3.In Chapter 3,we study the Markov chain on supercritical site percolation process.Explicit expression of speed function for large deviation is obtained.And we apply Doburushin's theorem to prove a central limit theorem fbr the Markov chain model on supercritical site percolation process.
4.In Chapter 4,we mainly study the locally dependent percolation process on Z~2.For this model,we define the notion of the cluster.We present the central limit theorems for the size of biggest cluster and the size of the cluster at the origin in the lattice boxes sequences.Moreover,techniques of Burton-Keane,developed earlier for independent percolation on Z~d,is adapted to the setting of locally dependent percolation on Z~d for d≥2.The uniqueness of theorem of infinite directed cluster at the origin is proved.
引文
[1]Alon,N.and Spencer.J.The Probabilistic Method,John Wiley and Sons,1992.
[2]Balister,P.,Bollobás,B.and Stacey,A.(2000) Dependent percolation in two dimensions.Probab.Th.Rel.Fields 117 495-513.
[3]Balogh,J.and Bollolás,B.(2003) Sharp thresholds in bootstrap percolation.Phys.A 326 305-312.
[4]Balogh J.and Bollolás,B.(2005) Bootstrap percolation on the hypercube.Probab.Theory Relat.Fields 134 624-648.
[5]Balogh,J.,Peres,Y.and Pete,G.(2006) Bootstrap percolation on infinite trees and non-amenable groups.Combinatorics,Probability and Computing 15 715-730.
[6]Barbato D.(2005) FKG inequality for Brownian motion and stochastic differential equations.Electron.Commun.Probab.10 7-16.
[7]Barlow,M.T.(2004) Random walks on supercritical percolation clusters.Ann.Probab.32 3024-3084.
[8]Belhadji,L.and Lanchier,N.(2006) Individual versus cluster recoveries within a spatially structured population,Ann.Appl.Probab.16 403-422.
[9]Benjamini,I.and Schramm,O.(1996) Percolation beyond Z~d,many questions and a few answers.Elect.Comm.in Probab.1 71-82.
[10]Berger,N.,Gantert,N.and Peres,Y.(2003) The speed of biased random walk on percolation clusters.Probab.Theory Related Fields 126 221-242.
[11]Berg,J.van den,Grimmett,G.R.and Schinazi,R.(1998) Dependent random graphs and spatial epidemics.Ann.Appl.Probab.8 317-336.
[12]Berger,N.(2002) Transience,recurrence and critical behavior for long-range percolation.Commun.Math.Phys.226 531-558.
[13]Berger,N.and Biskup,M.(2007) Quenched invariance principle for simple random walk on percolation clusters.Probab.Theory Related Fields 137 83-120.
[14]Blanchard,P.and Gandolfo,D.(2001) Percolation:Concepts,Tools and Application to Real World Phenomena.The Sciences of complexity.
[15]Bollobás,B.and Riordan,O.(2006) Percolation.Cambridge University Press.
[16]Braga,G.A.,Sanchis,R.and Schieber,T.A.(2005) Critical percolation on a Bethe lattice revisited.SIAM Review 47 349-365.
[17]Broadbent,S.R.and Hammersley,J.M.(1957) Percolation processes,Ⅰ and Ⅱ.Proc.Cambridge Philos.Soc.53 629-645.
[18]Burton R.M.and Eeane M.(1989) Density and uniqueness in percolation.Commun.Math.Phys.121 501-505.
[19]Chen,D.(2001) On the infinite cluster of the Bernoulli bond percolation in the Scherk's graph.J.Appl.Probab.38 828-840.
[20]Chem D.and Peres,Y.(2003) The Speed of Simple Random Walk and Anchored Expansion on Percolation Clusters:an Overview.Discrete Mathematice and Theoretical Computer ScienceAC 39-44.
[21]Chem D.,Peres,Y.and Pete,G.(2004) Anchored expansion,percolation and speed.Ann.Probab.32 2978-2995.
[22]Chen,D.and Zhang,F.(2007) On the monotonicity of the speed of random walks on a percolation cluster of trees.Acta.Mathematica Sinica.23 1949-1954.
[23]Chen,R.(1997) Critical points of three-dimensional bootstrap percolation-like cellular automata.Chin.J.Appl.Probab.Stat.13 399-406.
[24]Cox,J.T.and Durrett,R.(1988) Limit theorems for the spread of epidemics and forest fires.Stochastic Processes Appl.30 171-191.
[25]De Lima,B.N.B.and Sidoravicius,V.(2008) On the truncated long-range percolation on Z~2.J.Appl.Probab.45 287-291.
[26]Dietz,Z.and Sethuraman,S.(2005) Large deviations for a class of nonhomogeneous Markov chains.Ann.Appl.Probab.15 421-486.
[27]Durrett,R.(1984) Oriented percolation in two dimensions.Ann.Probab.12999-1040.
[28]Durrett,R.(1991) Probability:Theory and Examples.2nd edition,Duxbury Press.
[29]Durrett,R.and Schonmann,R.(1988) The contact process on a finite set Ⅱ.Ann.Probab.16 1570-1583.
[30]Durrett,R.,Schonmann,R.and Tanaka,N.I.(1989) Correlation lengths for oriented percolation.J.Stat.Phys.55 965-979.
[31]Durrett,R.and Tanaka,N.I.(1989) Scaling inequalities for oriented percolation,J.Stat.Phys.981-995.
[32]Essam,J.W.(1980) Percolation theory.Rep.Prog.Phys.43 S33-912.
[33]Felinto,D.and Brady Moreira,F.G.(2001) Correlated invasion percolation.Phys.A 293 307-314.
[34]Friedli,S.,De Lima,B.N.B.and Sidoravicius,V.(2004) On long range percolation with heavy tails.Elect.Comm.Prob.9 175-177.
[35]Flory,P.J.(1941) Molecular size distribution in three dimensional gelation Ⅰ-Ⅲ.J.Am.Chem.Soc.63 3083.
[36]Gaboriau,D.(2005) Invariant percolation and harmonic Dirichlet functions.Geometric And Functional Analysis 15 1004-1051.
[37]Garet,O.(2001) Limit theorems fpr the painting of graphs by clusters.ESAIM Probab.Statist.5 105-118(electronic).
[38]Grimmett,G.(1989) Percolation.Springer,New York.
[39]Grimmett,G.(1994) Percolative problems,In Probability and Phase Transition (G.Grimmett,ed.),69-86 Kluwer,Dordrecht.
[40]Grimmett,G.(1999) Percolation.2nd edition.Springer,New York.
[41]Grimmett,G.and Hiemer,P.(2002) Directed percolation and random walk.in:V.Sidoravicius(ed.),In and Out of Equilibrium.Prog.Probab.51Birkh(a|¨)user,Boston,273-297.
[42]Grimmett,G.and Newman,C.M.(1990) Percolation in ∞ + 1 dimensions,in Disorder in Physical systems.(G.Grimmett and D.J.A.Welsh eds.) Clarendon Press,Oxford,219-240.
[43]Grossglauser,M.and Thiran,P.(2005) Networks out of Control:Models and Methods for Random Networks.Monograph-style lecture notes.One can download the pdf version from the web:http://icawwwl.epfl.ch/classnooc/nooc2006.pdf.
[44]H(a|¨)ggstr(o|¨)m,O.(1997) Infinite clusters in dependent automorphism invariant percolation on trees.Ann.Probab.25 1423-1436.
[45]H(a|¨)ggstr(o|¨)m,O.(1999) Positive correlations in the fuzzy Ports model.Ann.Appl.Probab.9 1149-1159.
[46]H(a|¨)ggstr(o|¨)m,O.(2001) Coloring percolation clusters at random.Stochastic Processes Appl.96 213-242.
[47]H(a|¨)ggstr(o|¨)m,O.and Jonasson,J.(2006) Uniqueness and non-uniqueness in percolation theory.Probab.Surveys 3 289-344.
[48]H(a|¨)ggstr(o|¨)m,O.,Peres,Y.and Steif,J.E.(1997) Dynamical percolation,Ann.IHP Probab.et.Statist.33 497-528.
[49]Hara,T.and Slade,G.(1994) Mean-field behavior and the lace expansion,in Probability arid Phase Transition(G.Grimmett,ed.) 87-122 Kluwer,Dordrecht.
[50]Hara,T.and Slade,G.(2000a) The scaling limit of the incipient infinite cluster in high-dimensional percolation.I.Critical Exponents.J.Stat.Phys.,99,1075-1168.
[51]Hara,T.and Slade,G.(2000b) The scaling limit of the incipient infinite cluster in high-dimensional percolation.Ⅱ.Integrated super-Brownian excursion.J.Math.Phys.41 1244-1293.
[52]Harris,T.(1974) Contact process on a lattice.Ann.Probab.2 969-988.
[53]Harris,M.and Meester,R.(1996) Nontrivial phase transitions in a dependent parametric bond percolation model.Markov Proc.Rel.Fields 2 513-528.
[54]Havlin,S.and Nossal,R.(1984) Topological properties of percolation clusters.J.Phys.A:Math.Cen.17 L427-L432.
[55]Henley C.L.(1985) Critical Ising spin dynamics on percolation clusters.Phys.Rev.Lett.54 2030-2033.
[56]Hoffman,C.(2005) Phase transition in dependent percolation.Commun.Math.Phys.254 1-22.
[57]Hoffman,C.and Mossel,E.(2001) Energy of flows on percolation clusters.Potential Anal.14 375-385.
[58]Isichenko,M.B.(1992) Percolation,Statistical Topography,and Transport in Random Media.Rev.Mod.Phys.64 961.
[59]Jonasson,J.,Mossel,E.and Peres,Y.(2000) Percolation in a dependent random environment.Random Struct.Al9.16 333-343.
[60]Kahn,J.(2003) Inequality of two critical probabilities fbr percolation.Elect.Comm.in Probab.8 184-187.
[61]Kaufman,M.and Touma,J.E.(1994)Phase diagram of the Ising model on percolation clusters.Phys.Rev.B Condens Matter.49 9583-9585.
[62]Kesten,H.(1980) The critical probability of bond percolation on the square lattice equals 1/2.Comm.Math.Phys.74 41-59.
[63]Kesten,H.(1982) Percolation Theory for Mathematicians,Birkh(a|¨)user,Boston.
[64]Kesten,H.(1986) Subdiffusive behavior of random walks on a random cluster.Ann.Inst.H.Poincaré 22 425-487.
[65]Kesten,H.(2002) Some highlights of percolation.ICM 2002,vol.Ⅰ.,345-362.
[66]Kesten,H.and Zhang,Y.(1997) A central limit theorem for critical first passage percolation in two dimensions.Probab.Theory Related Fields 107137-160.
[67]Kuulasmaa,K.(1982) Tile spatial general epidemic and locally dependent random graphs.J.Appl.Probab.19 745-758.
[68]Liggett,T.(1985) Interacting particle systems.Springer-Verlag.
[69]Liggett,T.(1999) Stochastic interacting systems:contact,voter and exclusion processes.Springer,Berlin.
[70]Lyons,R.and Peres,r.(2008) Probability on Trees and Networks.Please go to http://mypage.iu.edu/rdlyons/prbtree/prbtree.html for tile most recent version of the book.
[71]Mathieu,P.and Remy,E.(2004) Isoperimetry and heat kernel decay on percolation clusters.Ann.Probab.32 100-128.
[72]McCarthy,J.F.(1987) Invasion percolation on a random lattice.J.Phys.A:Math.Gen.20 3465-3469.
[73]Mcleish,D.L.(1974) Dependent central limit theorems and invariance principles.Ann.Probab.2 620-628.
[74]Meester,R.and Roy,R.(1996) Continuum Percolation,Cambridge University Press,Cambridge.
[75]Meester,R.and Steif,J.E.(1996) On the continuity of the critical value for long range percolation in the exponential case.Comm.Math.Phys.180483-504.
[76]Menshikov,M.,Sidoravicius,V.and Vachkovskaia,M.(2001) A note on two-dimensional truncated long-range percolation.Adv.Appl.Prob.33 912-929.
[77]Newman,C.M.and Schulman,L.S.(1981) Infinite clusters in percolation models.J.Statist.Phys.26 613-628.
[78]Onody,R.N.and Zara,R.A.(1996) Multiple invasion percolation.Phys.A 231 375-392.
[79]Penrose,M.(2001) A central limit theorem with applications to percolation,epidemics and boolean models.Ann.Probab.29 1515-1546.
[80]Penrose,M.(2003) Random Geometric Graphs.Oxfbrd University Press,Oxford.
[81]Peres,Y.and Steif,J.E.(1998) The number of infinite clusters in dynamical percolation.Probab.Th.Rel.Fields.111 141-165.
[82]Sahimi,M.(1994) Applications of Percolation Theory,Taylor and Francis.
[83]Schinazi,R.(2002) On the role of social clusters in the transmission of infectious diseases.Theor.Popul.Biol.61 163-169.
[84]Seneta,E.(1981) Non-negative Matrices arid Markov Chair,s.2nd Edition,Springer-Verlag.
[85]Sethuraman,S.and Varadhan,S.R.S.(2005) A martingale proof of Dobrushin's theorem for non-homogeneous Markov chains.Else.J.Probab.101221-1235.
[86]Stanleya,H.E.,Andrade Jr.,Havlin,S.,Makse,H.A.and Suki,B.(1999)Percolation phenomena:a broad-brush introduction with some recent applications to porous media,liquid water,and city growth.Phys.A 266 5-16.
[87]Stauffer,D.and Aharony,A.(1992) Introduction to percolation theory,Second Edition,Taylor and Francis.
[88]Tan,C.P.(1996) On the weak ergodicity of nonhomogeneous Markov chains.Statis.Probab.Lett.26 293-295.
[89]Tempel'man,A.A.(1972) Ergodic theorems for general dynamical systems.Transactions of the Moscow Mathematical Society 26 94-132.
[90]Torquato,S.(2002) Random Heterogeneous Materials:Microstructure and Macroscopic Properties.Springer,Berlin.
[91]Wagner,G.,Meakin,P.,Feder,J.and Jφssang,T.(1999) Invasion percolation in fractal fractures.Phys.A 264 321-337.
[92]Wierman,J.C.(1988) Bond percolation critical probability bounds derived by edge contraction.J.Phys.A:Math.Gen.21 1487-1492.
[93]Wierman,J.C.(2002) Bond percolation critical probability bounds for three Archimedean lattices.Random Struct.Alg.20 507-518.
[94]邬建国(2000).景观生态学-概念与理论.生态学杂志19 42—52.
[95]Wu,X.Y.(2001) On the random-oriented percolation.Acta.Mathematica Sinica.21 265-274.
[96]Wu,X.Y.and Zhang,Y.(2008) A geometrical structure for an infinite oriented cluster and its uniqueness.Ann.Probab.36 862-875.
[97]吴宪远,左西年(2005)二维双重定向渗流及其临界概率函数.应用数学学报28 216—226.
[98]Zhang,Y.(2001) A martingale approach in the study of percolation clusters on the Z~d lattice.J.Theoret.Probab.14 165-187.