[論文レビュー] A pattern theorem for lattice clusters

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

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

ひとこと要約

この論文は格子クラスタのパターン定理を確立し、大きなクラスタに現れる任意の局所的配置（パターン）は、ある c > 0 に対して、サイズ n の大多数のクラスタ内で少なくとも cN 回出現することを証明する。この結果は、自己回避歩行に対する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 パターン定理は、部分格子またはクラスタ亜クラス間の接続定数に厳密な不等式を示唆するか？

主な発見

• 大きな格子クラスタに現れる任意の局所的パターンは、ある c > 0 に対して、サイズ n の大多数のクラスタ内で少なくとも cN 回出現する。c はパターンに依存する。
• この定理は、動物、木構造、および渗出クラスタを含む、標準的な格子クラスタのすべてのクラスに適用可能である。
• この結果は、部分格子および特定のクラスタ亜クラス間での接続定数の厳密な不等式を示唆する。
• パターン定理は、渗出クラスタサイズの確率母関数のような重み付き和へと拡張可能である。
• 頻度の上限は、サイズ n のクラスタ全体にわたって一様であるため、パターンがまれまたは孤立した特徴ではないことが保証される。
• この手法は、統計力学における格子ベースのモデルにおける構造的規則性を分析する強固なフレームワークを提供する。