Δ-wavy probability distributions and Potts model

Universitatea din Craiova. Analele. Seria: Matematica, Informatica

article

Udrea P˘aun¹ 

[1] Romanian Academy, Gheorghe Mihoc-Caius Iacob Institute of Mathematical Statistics and Applied Mathematics

关键词: Wavy probability distribution;    wavy probability distribution on asubset;    ∆-wavy probability distribution;    normalization constant;    Gibbs sampler in a generalilized sense;    sampling;    Ising model;    Potts model;    independent set;    connected separable graph;    graph with a vertex of degree 2;    grid graph;    bound;   

DOI  :  10.52846/ami.v49i2.1494

学科分类：社会科学、人文和艺术（综合）

来源: Universitatea din Craiova / University of Craiova

【 摘 要 】

1 and one step, Step 2 only, when |Δ| = 1. For the Potts model, Step 1 is, in general, difficult. As to Step 2, for the Potts model too, using the Gibbs sampler in a generalized sense, we obtain an exact (not approximate) sampling method having p + 1 steps (p + 1 substeps of Step 2), where p = |I|; I is an independent set, best, a maximum independent set, best, a maximum independent set - for the Potts model on Gn1,n2,…,nd , the d-dimensional grid graph, d ≥ 1, n1, n2,…, nd ≥ 1, n1n2·…·nd ≥ 2; we obtain an exact sampling method for half or half+1 vertices.

【 授权许可】

Unknown