arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.1683math.PR
收藏

Shearer测度与积测度的随机控制

Shearer's measure and stochastic domination of product measures

Christoph Temmel

摘要:

设G=(V,E)是一个局部有限图.设\vec{p} \in [0,1]^V.证明了在Lovasz局部引理的背景下引入的具有由\vec{p}确定的边缘分布的Shearer测度存在于G上当且仅当每个具有相同边际的Bernoulli随机场和依赖图G随机支配一个非平凡Bernoulli乘积场.此外,我们还得到了控制Bernoulli乘积场的参数向量的非平凡一致下界。这推广了Liggett,Schonmann & Stacey在齐次情形下的结果,特别是关于Z的k-模糊的结果。利用Scott & Sokal建立的Shearer测度与具有硬核相互作用的格子气之间的联系,我们将由格子气分拆函数的集团展开导出的边界应用于随机控制问题.

英文摘要:

Let G=(V,E) be a locally finite graph. Let \vec{p}\in[0,1]^V. We show that Shearer's measure, introduced in the context of the Lovasz Local Lemma, with marginal distribution determined by \vec{p} exists on G iff every Bernoulli random field with the same marginals and dependency graph G dominates stochastically a non-trivial Bernoulli product field. Additionaly we derive a lower non-trivial uniform bound for the parameter vector of the dominated Bernoulli product field. This generalizes previous results by Liggett, Schonmann & Stacey in the homogeneous case, in particular on the k-fuzz of Z. Using the connection between Shearer's measure and lattice gases with hardcore interaction established by Scott & Sokal, we apply bounds derived from cluster expansions of lattice gas partition functions to the stochastic domination problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑