自旋系统的分拆函数的界
Bounding the partition function of spin-systems
摘要：
与图$G=(V,E)$，我们相关联的非负实权重$\cup_{v\in V}{λ_{i,v}:1\leq i \leq m} \cup \cup_{uv \in E} {λ_{ij,uv}:1\leq i \leq j \leq m}$的集合。我们考虑${f:V\rightarrow{1,...,m}}$上的概率分布，其中每个$f$以与$\prod_{v \in V}λ_{f(v),v}\prod_{uv \in E}λ_{f(u)f(v),uv}$成比例的概率出现。许多著名的统计物理模型，包括具有外场的伊辛模型和具有非均匀活动的硬核模型，都可以框架为这样的分布。我们得到了一个上界，独立于$G$，为分拆函数（归一化常数，把分配的权重$\{f:V\rightarrow{1,...,m\}}$的概率分布）的情况下，$G$是一个定期的二分图。这推广了Galvin和Tetali得到的一个界，他们考虑了更简单的权重集合$\{λ_i:1 \leq i \leq m\} \cup \{λ_{ij}:1 \leq i \leq j \leq m\}$，每个$λ_{ij}$为0或1，每个$f$的选择概率与$\prod_{v \in V}λ_{f(v)}\prod_{uv \in E}λ_{f(u)f(v)}$成比例。我们的主要工具是一个推广到列表同态的结果Galvin和Tetali图同态和一个简单的二阶矩计算。
英文摘要：
With a graph $G=(V,E)$ we associate a collection of non-negative real weights $\cup_{v\in V}{λ_{i,v}:1\leq i \leq m} \cup \cup_{uv \in E} {λ_{ij,uv}:1\leq i \leq j \leq m}$. We consider the probability distribution on ${f:V\rightarrow{1,...,m}}$ in which each $f$ occurs with probability proportional to $\prod_{v \in V}λ_{f(v),v}\prod_{uv \in E}λ_{f(u)f(v),uv}$. Many well-known statistical physics models, including the Ising model with an external field and the hard-core model with non-uniform activities, can be framed as such a distribution. We obtain an upper bound, independent of $G$, for the partition function (the normalizing constant which turns the assignment of weights on $\{f:V\rightarrow{1,...,m\}}$ into a probability distribution) in the case when $G$ is a regular bipartite graph. This generalizes a bound obtained by Galvin and Tetali who considered the simpler weight collection $\{λ_i:1 \leq i \leq m\} \cup \{λ_{ij}:1 \leq i \leq j \leq m\}$ with each $λ_{ij}$ either 0 or 1 and with each $f$ chosen with probability proportional to $\prod_{v \in V}λ_{f(v)}\prod_{uv \in E}λ_{f(u)f(v)}$. Our main tools are a generalization to list homomorphisms of a result of Galvin and Tetali on graph homomorphisms and a straightforward second-moment computation.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
