首页 | 本学科首页   官方微博 | 高级检索  
     


Pattern Theorems,Ratio Limit Theorems and Gumbel Maximal Clusters for Random Fields
Authors:Remco van der Hofstad  Wouter Kager
Affiliation:(1) Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600, MB, Eindhoven, The Netherlands;(2) EURANDOM, P.O. Box 513, 5600, MB, Eindhoven, The Netherlands
Abstract:
We study occurrences of patterns on clusters of size n in random fields on ℤ d . We prove that for a given pattern, there is a constant a>0 such that the probability that this pattern occurs at most na times on a cluster of size n is exponentially small. Moreover, for random fields obeying a certain Markov property, we show that the ratio between the numbers of occurrences of two distinct patterns on a cluster is concentrated around a constant value. This leads to an elegant and simple proof of the ratio limit theorem for these random fields, which states that the ratio of the probabilities that the cluster of the origin has sizes n+1 and n converges as n→∞. Implications for the maximal cluster in a finite box are discussed.
Keywords:Random fields  Pattern theorems  Ratio limit theorems  Maximal clusters
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号