Shan-Ho Tsai

Learn More
We review recently developed decomposition algorithms for molecular dynamics and spin dynamics simulations of many-body systems. These methods are time reversible, symplectic, and the error in the total energy thus generated is bounded. In general, these techniques are accurate for much larger time steps than more standard integration methods. Illustrations(More)
We study the asymptotic limiting function W ({G}, q) = limn→∞ P (G, q), where P (G, q) is the chromatic polynomial for a graph G with n vertices. We first discuss a subtlety in the definition of W ({G}, q) resulting from the fact that at certain special points qs, the following limits do not commute: limn→∞ limq→qs P (G, q) 1/n 6= limq→qs limn→∞ P (G, q).(More)
We present exact calculations of the zero-temperature partition function (chromatic polynomial) and the (exponent of the) ground-state entropy S0 for the q-state Potts antiferromagnet on families of cyclic and twisted cyclic (Möbius) strip graphs composed of p-sided polygons. Our results suggest a general rule concerning the maximal region in the complex q(More)
Wang-Landau sampling (WLS) of large systems requires dividing the energy range into "windows" and joining the results of simulations in each window. The resulting density of states (and associated thermodynamic functions) is shown to suffer from boundary effects in simulations of lattice polymers and the five-state Potts model. Here, we implement WLS using(More)
We show an exact equivalence of the free energy of the q-state Potts antiferromagnet on a lattice Λ for the full temperature interval 0 ≤ T ≤ ∞ and the free energy of the q-state Potts model on the dual lattice for a semi-infinite interval of complex temperatures (CT). This implies the existence of two quite different types of CT singularities: the generic(More)
We study the q-state Potts antiferromagnet with q = 3 on the honeycomb lattice. Using an analytic argument together with a Monte Carlo simulation, we conclude that this model is disordered for all T ≥ 0. We also calculate the ground state entropy to be S0/kB = 0.507(10) and discuss this result. ∗email: shrock@insti.physics.sunysb.edu ∗∗email:(More)