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 等数据库收录! |
|