4 citations · 5 across the 10 of their papers we have counts for
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2009★ 4 cited
Approximating Partition Functions of Two-State Spin Systems
Jinshan Zhang, Heng Liang, Fengshan Bai
Two-state spin systems is a classical topic in statistical physics. We consider the problem of computing the partition function of the systems on a bounded degree graph. Based on t…
cs.DM2008★ 1 cited
Strong Spatial Mixing and Approximating Partition Functions of Two-State Spin Systems without Hard Constrains
Jinshan Zhang
We prove Gibbs distribution of two-state spin systems(also known as binary Markov random fields) without hard constrains on a tree exhibits strong spatial mixing(also known as stro…
cs.DM2007
Upper Bounds for the Number of Hamiltonian Cycles
Jinshan Zhang
An upper bound for the number of Hamiltonian cycles of symmetric diagraphs is established first in this paper, which is tighter than the famous Minc's bound and the Brgm…