Sampling spin configurations of an Ising system

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Sampling spin configurations of an Ising system

Full text

Pdf (232 KB)

Source

Symposium on Discrete Algorithms archive
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms table of contents

Baltimore, Maryland, United States

Pages: 959 - 960

Year of Publication: 1999

ISBN:0-89871-434-6

Authors

Dana Randall	School of Mathematics and College of Computing, Georgia Institute of Technology
David Wilson	Microsoft Research

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIAM : Society for Industrial and Applied Mathematics

Publisher

Society for Industrial and Applied Mathematics Philadelphia, PA, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 22, Citation Count: 0

Additional Information:

references index terms collaborative colleagues peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Besag, J. On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society B 48 No. 3 (1986), pp. 259-302.
	2	Barry A. Cipra, An introduction to the Ising model, American Mathematical Monthly, v.94 n.10, p.937-959, Dec., 1987 [doi>10.2307/2322600]
	3	Cooper, C. and Frieze, A. Mixing properties of the Swendsen-Wang process on classes of graphs. Preprint.
	4	Fortuin, C. M. and Kasteleyn, P.W. On the random cluster model I: introduction and relation to other models. Physica 57 (1972), pp. 536-564.
	5	Geman, S. and Geman, D. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence PA, MI-6 No. 6 (1984), pp. 721-724.
	6	Vivek K. Gore , Mark R. Jerrum, The Swendsen-Wang process does not always mix rapidly, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, p.674-681, May 04-06, 1997, El Paso, Texas, United States [doi>10.1145/258533.258662]
	7	Mark Huber, Efficient exact sampling from the Ising model using Swendsen-Wang, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.921-922, January 17-19, 1999, Baltimore, Maryland, United States
	8	Mark Jerrum , Alistair Sinclair, Polynomial-time approximation algorithms for the Ising model, SIAM Journal on Computing, v.22 n.5, p.1087-1116, Oct. 1993 [doi>10.1137/0222066]
	9	M R Jerrum , L G Valiant , V V Vazirani, Random generation of combinatorial structures from a uniform, Theoretical Computer Science, v.43 n.2-3, p.169-188, July 1986
	10	Nayak, A., Schulman, L. and Vazirani, U. Personal communication.
	11	Swendsen, R. H. and Wang, J.-S. Nonuniversal critical dynamics in Monte Carlo simulations. Physical Review Letters 58 (1987), pp. 86-88.