[论文解读] A pattern theorem for lattice clusters

Neal Madras|arXiv (Cornell University)|Feb 12, 1999

Stochastic processes and statistical mechanics参考文献 1被引用 6

一句话总结

本文建立了格点簇的模式定理，证明了在大簇中出现的任意局部配置（模式）在大多数大小为 n 的簇中至少出现 cN 次，其中 c > 0 为某常数。该结果将 Kesten 于 1963 年对自避行走的结果推广至一般的格点簇（包括动物和树），并意味着子格与簇类子类之间的连通常数存在严格不等式。

ABSTRACT

We consider general classes of lattice clusters, including various kinds of animals and trees on different lattices. We prove that if a given local configuration ("pattern") of sites and bonds can occur in large clusters, then it occurs at least cN times in most clusters of size n, for some constant c>0. An analogous theorem for self-avoiding walks was proven in 1963 by Kesten. The results also apply to weighted sums, and in particular we can take a$sub n$ to be the probability that the percolation cluster containing the origin consists of exactly n sites. Another consequence is strict inequality of connective constants for sublattices and for certain subclasses of clusters.

研究动机与目标

• 建立一个与 Kesten 对自避行走结果类似的格点簇一般模式定理。
• 分析各种格类型和簇类中大簇内局部配置（模式）的频率。
• 将模式定理扩展至加权和，包括渗流簇大小等概率模型。
• 推导子格与簇类子类中连通常数的后果。
• 为理解格基统计力学模型中结构基序的普遍性提供严格基础。

提出的方法

• 将格点簇形式化为各种格上（包括动物和树）的点与键的连通集合。
• 将‘模式’定义为可出现在簇中的有限局部配置（点与键的组合）。
• 使用概率与组合论证，证明若某模式出现在大簇中，则其出现频率必须很高——具体而言，在大多数大小为 n 的簇中至少出现 cN 次。
• 应用条件期望法与次可加性来界定某模式出现次数的上界。
• 将结果扩展至加权簇和，如渗流簇恰好具有 n 个点的概率。
• 利用子格与簇类子类中模式频率的不等式，推导连通常数的不等式。

实验结果

研究问题

• RQ1 在何种条件下，局部模式会在大格点簇中以正频率出现？
• RQ2 大簇中某模式的频率能否被簇大小的线性函数从下方有界？
• RQ3 簇中某模式的存在如何与底层格或簇类的连通常数相关联？
• RQ4 加权簇模型（如渗流簇）在多大程度上满足模式定理？
• RQ5 模式定理是否意味着子格或簇类子类之间连通常数的严格不等式？

主要发现

• 任何在大格点簇中出现的局部模式，在大多数大小为 n 的簇中至少出现 cN 次，其中 c > 0 为依赖于该模式的常数。
• 该定理适用于所有标准格点簇类，包括动物、树和渗流簇。
• 该结果意味着子格与某些簇类子类之间连通常数的严格不等式。
• 模式定理可扩展至加权和，如渗流簇大小的概率生成函数。
• 频率有界在大小为 n 的簇中保持一致，确保模式并非罕见或孤立的特征。
• 该方法为分析统计力学中格基模型的结构规律性提供了稳健框架。