Biomedical subjects

Alan D Sokal

Publications and source records attributed to Alan D Sokal.

2 recordsLinked to original sources

PubMed2004

Systematic errors due to linear congruential random-number generators with the Swendsen-Wang algorithm: a warning.

We show that linear congruential pseudo-random-number generators can cause systematic errors in Monte Carlo simulations using the Swendsen-Wang algorithm, if the lattice size is a multiple of a very large power of 2 and one random number is used per bond. These systematic errors arise from correlations within a single bond-update half-sweep. The errors can be eliminated (or at least radically reduced) by updating the bonds in a random order or in an aperiodic manner. It also helps to use a generator of large modulus (e.g., 60 or more bits).

Journal Article↗

PubMed2004

Fermionic field theory for trees and forests.

We prove a generalization of Kirchhoff's matrix-tree theorem in which a large class of combinatorial objects are represented by non-Gaussian Grassmann integrals. As a special case, we show that unrooted spanning forests, which arise as a q-->0 limit of the Potts model, can be represented by a Grassmann theory involving a Gaussian term and a particular bilocal four-fermion term. We show that this latter model can be mapped, to all orders in perturbation theory, onto the N-vector model at N=-1 or, equivalently, onto the sigma model taking values in the unit supersphere in R(1|2). It follows that, in two dimensions, this fermionic model is perturbatively asymptotically free.

Journal Article↗