579 research outputs found
Critical Droplets and Phase Transitions in Two Dimensions
In two space dimensions, the percolation point of the pure-site clusters of
the Ising model coincides with the critical point T_c of the thermal transition
and the percolation exponents belong to a special universality class. By
introducing a bond probability p_B<1, the corresponding site-bond clusters keep
on percolating at T_c and the exponents do not change, until
p_B=p_CK=1-exp(-2J/kT): for this special expression of the bond weight the
critical percolation exponents switch to the 2D Ising universality class. We
show here that the result is valid for a wide class of bidimensional models
with a continuous magnetization transition: there is a critical bond
probability p_c such that, for any p_B>=p_c, the onset of percolation of the
site-bond clusters coincides with the critical point of the thermal transition.
The percolation exponents are the same for p_c<p_B<=1 but, for p_B=p_c, they
suddenly change to the thermal exponents, so that the corresponding clusters
are critical droplets of the phase transition. Our result is based on Monte
Carlo simulations of various systems near criticality.Comment: Final version for publication, minor changes, figures adde
Exact sampling from non-attractive distributions using summary states
Propp and Wilson's method of coupling from the past allows one to efficiently
generate exact samples from attractive statistical distributions (e.g., the
ferromagnetic Ising model). This method may be generalized to non-attractive
distributions by the use of summary states, as first described by Huber. Using
this method, we present exact samples from a frustrated antiferromagnetic
triangular Ising model and the antiferromagnetic q=3 Potts model. We discuss
the advantages and limitations of the method of summary states for practical
sampling, paying particular attention to the slowing down of the algorithm at
low temperature. In particular, we show that such a slowing down can occur in
the absence of a physical phase transition.Comment: 5 pages, 6 EPS figures, REVTeX; additional information at
http://wol.ra.phy.cam.ac.uk/mackay/exac
Rejection-free Geometric Cluster Algorithm for Complex Fluids
We present a novel, generally applicable Monte Carlo algorithm for the
simulation of fluid systems. Geometric transformations are used to identify
clusters of particles in such a manner that every cluster move is accepted,
irrespective of the nature of the pair interactions. The rejection-free and
non-local nature of the algorithm make it particularly suitable for the
efficient simulation of complex fluids with components of widely varying size,
such as colloidal mixtures. Compared to conventional simulation algorithms,
typical efficiency improvements amount to several orders of magnitude
Dynamic Critical Behavior of the Chayes-Machta Algorithm for the Random-Cluster Model. I. Two Dimensions
We study, via Monte Carlo simulation, the dynamic critical behavior of the
Chayes-Machta dynamics for the Fortuin-Kasteleyn random-cluster model, which
generalizes the Swendsen-Wang dynamics for the q-state Potts ferromagnet to
non-integer q \ge 1. We consider spatial dimension d=2 and 1.25 \le q \le 4 in
steps of 0.25, on lattices up to 1024^2, and obtain estimates for the dynamic
critical exponent z_{CM}. We present evidence that when 1 \le q \lesssim 1.95
the Ossola-Sokal conjecture z_{CM} \ge \beta/\nu is violated, though we also
present plausible fits compatible with this conjecture. We show that the
Li-Sokal bound z_{CM} \ge \alpha/\nu is close to being sharp over the entire
range 1 \le q \le 4, but is probably non-sharp by a power. As a byproduct of
our work, we also obtain evidence concerning the corrections to scaling in
static observables.Comment: LaTeX2e, 75 pages including 26 Postscript figure
Poisson approximations for the Ising model
A -dimensional Ising model on a lattice torus is considered. As the size
of the lattice tends to infinity, a Poisson approximation is given for the
distribution of the number of copies in the lattice of any given local
configuration, provided the magnetic field tends to and the
pair potential remains fixed. Using the Stein-Chen method, a bound is given
for the total variation error in the ferromagnetic case.Comment: 25 pages, 1 figur
On the non-ergodicity of the Swendsen-Wang-Kotecky algorithm on the kagome lattice
We study the properties of the Wang-Swendsen-Kotecky cluster Monte Carlo
algorithm for simulating the 3-state kagome-lattice Potts antiferromagnet at
zero temperature. We prove that this algorithm is not ergodic for symmetric
subsets of the kagome lattice with fully periodic boundary conditions: given an
initial configuration, not all configurations are accessible via Monte Carlo
steps. The same conclusion holds for single-site dynamics.Comment: Latex2e. 22 pages. Contains 11 figures using pstricks package. Uses
iopart.sty. Final version accepted in journa
Conformal Invariance in Percolation, Self-Avoiding Walks and Related Problems
Over the years, problems like percolation and self-avoiding walks have
provided important testing grounds for our understanding of the nature of the
critical state. I describe some very recent ideas, as well as some older ones,
which cast light both on these problems themselves and on the quantum field
theories to which they correspond. These ideas come from conformal field
theory, Coulomb gas mappings, and stochastic Loewner evolution.Comment: Plenary talk given at TH-2002, Paris. 21 pages, 9 figure
Microcanonical cluster algorithms
I propose a numerical simulation algorithm for statistical systems which
combines a microcanonical transfer of energy with global changes in clusters of
spins. The advantages of the cluster approach near a critical point augment the
speed increases associated with multi-spin coding in the microcanonical
approach. The method also provides a limited ability to tune the average
cluster size.Comment: 10 page
Testing fixed points in the 2D O(3) non-linear sigma model
Using high statistic numerical results we investigate the properties of the
O(3) non-linear 2D sigma-model. Our main concern is the detection of an
hypothetical Kosterlitz-Thouless-like (KT) phase transition which would
contradict the asymptotic freedom scenario. Our results do not support such a
KT-like phase transition.Comment: Latex, 7 pgs, 4 eps-figures. Added more analysis on the
KT-transition. 4-loop beta function contains corrections from D.-S.Shin
(hep-lat/9810025). In a note-added we comment on the consequences of these
corrections on our previous reference [16
- …