Swendsen-Wang algorithm on the mean-field Potts model

Swendsen-Wang algorithm on the mean-field Potts model

We study the $q$-state ferromagnetic Potts model on the $n$-vertex complete graph known as the mean-field (Curie-Weiss) model. We analyze the Swendsen-Wang algorithm which is a Markov chain that utilizes the random cluster representation for the ferromagnetic Potts model to recolor large sets of ver...

Bibliografiset tiedot
Päätekijät:	Galanis, A, Stefankovic, D, Vigoda, E
Aineistotyyppi:	Journal article
Julkaistu:	Wiley 2018

Samankaltaisia teoksia

Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
Tekijä: Galanis, A, et al.
Julkaistu: (2016)

Criticality of the random-site Ising model: Metropolis, Swendsen-Wang and Wolff Monte Carlo algorithms
Tekijä: D.Ivaneyko, et al.
Julkaistu: (2005-01-01)

Sampling in uniqueness from the potts and random-cluster models on random regular graphs
Tekijä: Blanca, A, et al.
Julkaistu: (2018)

Metastability of the Potts ferromagnet on random regular graphs
Tekijä: Coja-Oghlan, A, et al.
Julkaistu: (2022)

Metastability of the Potts ferromagnet on random regular graphs
Tekijä: Coja-Oghlan, A, et al.
Julkaistu: (2023)

Sampling in iniqueness from the Potts and random-cluster models on random regular graphs
Tekijä: Blanca, A, et al.
Julkaistu: (2020)

Inapproximability of the partition function for the antiferromagnetic ising and hard-core models
Tekijä: Galanis, A, et al.
Julkaistu: (2016)

Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region
Tekijä: Galanis, A, et al.
Julkaistu: (2015)

Improved strong spatial mixing for colorings on trees
Tekijä: Efthymiou, C, et al.
Julkaistu: (2019)

The complexity of approximating the complex-valued Potts model
Tekijä: Galanis, A, et al.
Julkaistu: (2022)

Uniqueness for the 3-State antiferromagnetic Potts model on the tree
Tekijä: Galanis, A, et al.
Julkaistu: (2018)

#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
Tekijä: Goldberg, L, et al.
Julkaistu: (2015)

Charles Potts Charles Potts
Tekijä: Tanea Mara R. Quintanilha
Julkaistu: (2008-04-01)

Statistical Physics Approach to Liquid Crystals: Dynamics of Mobile Potts Model Leading to Smectic Phase, Phase Transition by Wang–Landau Method
Tekijä: V. Thanh Ngo, et al.
Julkaistu: (2020-10-01)

Large pseudocounts and L[subscript 2]-norm penalties are necessary for the mean-field inference of Ising and Potts models
Tekijä: Cocco, S., et al.
Julkaistu: (2015)

The field theory of the q -> 4(+) Potts model
Tekijä: Delfino, G, et al.
Julkaistu: (2000)

Continuous- and discrete-time Glauber dynamics. First- and second-order phase transitions in mean-field Potts models
Tekijä: Ostilli, Massimo, et al.
Julkaistu: (2013)

Helle Vogt, Mia Münster-Swendsen (red.): Law and Learning in the Middle Ages: Proceedings of the Second Carlsberg Academy Conference on Medieval Legal History 2005
Tekijä: Jørn Øyrehagen Sunde
Julkaistu: (2009-11-01)

Percivall Pott
Tekijä: Romina A Parquet
Julkaistu: (2015-01-01)

FREE FIELDS ON RIEMANN SURFACES AND SPECTRAL CURVES OF THE CHIRAL POTTS-MODEL
Tekijä: Carey, A, et al.
Julkaistu: (1992)

Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
Tekijä: Blanca, Antonio, et al.
Julkaistu: (2024)

POTT’S Disease
Tekijä: Tutik Kusmiati, et al.
Julkaistu: (2016-09-01)

Pott’s Disease
Tekijä: Saranapoom Klomjit, et al.
Julkaistu: (2014-04-01)

CRITICAL EXPONENTS OF THE CHIRAL POTTS-MODEL FROM CONFORMAL FIELD-THEORY
Tekijä: Cardy, J
Julkaistu: (1993)

Phase diagram and phase transitions of the Potts model with external magnetic field
Tekijä: Ganikhodjaev, Nasir, et al.
Julkaistu: (2009)

From energy to cellular forces in the Cellular Potts Model: An algorithmic approach.
Tekijä: Elisabeth G Rens, et al.
Julkaistu: (2019-12-01)

POTTS AND RELATED GLASSES
Tekijä: Sherrington, D
Julkaistu: (1986)

Implementations and the independent set polynomial below the Shearer threshold
Tekijä: Galanis, A, et al.
Julkaistu: (2022)

Inapproximability of the independent set polynomial below the Shearer threshold
Tekijä: Galanis, A, et al.
Julkaistu: (2017)

Monte carlo simulations on potts model /
Tekijä: 494180 Noraini Hasan, et al.
Julkaistu: (2008)

Potts model with the simplest modulated phase
Tekijä: Ganikhodjaev, Nasir, et al.
Julkaistu: (2011)

Exploring the worldline formulation of the Potts model
Tekijä: Christof Gattringer, et al.
Julkaistu: (2020-07-01)

Critical behavior of the three-state random-field Potts model in three dimensions
Tekijä: Manoj Kumar, et al.
Julkaistu: (2022-11-01)

SCALING THEORY OF THE POTTS-MODEL MULTICRITICAL POINT
Tekijä: Cardy, J, et al.
Julkaistu: (1980)

Fast algorithms at low temperatures via Markov chains
Tekijä: Chen, Z, et al.
Julkaistu: (2020)

Enfermedad de Pott
Tekijä: Isaac Miguel Tobar Zamora, et al.
Julkaistu: (2024-11-01)

Pott's Spine and Paraplegia
Tekijä: Mani Prasad Gautam, et al.
Julkaistu: (2005-07-01)

Cervical Pott’s disease
Tekijä: Yuki Murata, et al.
Julkaistu: (2021-01-01)

Modeling Active Cell Movement With the Potts Model
Tekijä: Nara Guisoni, et al.
Julkaistu: (2018-06-01)

GIBBS MEASURES IN BIOLOGY AND PHYSICS : The Potts Model /
Tekijä: Rozikov, Utkir A., 1970- author 566667
Julkaistu: (2023)