Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962813956> ?p ?o ?g. }
- W2962813956 endingPage "52" @default.
- W2962813956 startingPage "21" @default.
- W2962813956 abstract "We present several results on the mixing time of the Glauber dynamics for sampling from the Gibbs distribution in the ferromagnetic Potts model. At a fixed temperature and interaction strength, we study the interplay between the maximum degree (Δ) of the underlying graph and the number of colours or spins (q) in determining whether the dynamics mixes rapidly or not. We find a lower bound L on the number of colours such that Glauber dynamics is rapidly mixing if at least L colours are used. We give a closely-matching upper bound U on the number of colours such that with probability that tends to 1, the Glauber dynamics mixes slowly on random Δ-regular graphs when at most U colours are used. We show that our bounds can be improved if we restrict attention to certain types of graphs of maximum degree Δ, e.g. toroidal grids for Δ = 4. © 2014 Wiley Periodicals, Inc. Random Struct. Alg., 48, 21–52, 2016" @default.
- W2962813956 created "2019-07-30" @default.
- W2962813956 creator A5016565949 @default.
- W2962813956 creator A5031194096 @default.
- W2962813956 creator A5031655569 @default.
- W2962813956 date "2014-09-04" @default.
- W2962813956 modified "2023-10-17" @default.
- W2962813956 title "Mixing of the Glauber dynamics for the ferromagnetic Potts model" @default.
- W2962813956 cites W1482886841 @default.
- W2962813956 cites W1824395173 @default.
- W2962813956 cites W1965511886 @default.
- W2962813956 cites W1976418263 @default.
- W2962813956 cites W1983481540 @default.
- W2962813956 cites W2000597435 @default.
- W2962813956 cites W2002785668 @default.
- W2962813956 cites W2005687471 @default.
- W2962813956 cites W2010042187 @default.
- W2962813956 cites W2012032973 @default.
- W2962813956 cites W2014682451 @default.
- W2962813956 cites W2024710200 @default.
- W2962813956 cites W2039763834 @default.
- W2962813956 cites W2049712767 @default.
- W2962813956 cites W2062999774 @default.
- W2962813956 cites W2078997777 @default.
- W2962813956 cites W2086852576 @default.
- W2962813956 cites W2091476183 @default.
- W2962813956 cites W2106285343 @default.
- W2962813956 cites W2109260999 @default.
- W2962813956 cites W2122765404 @default.
- W2962813956 cites W2140422174 @default.
- W2962813956 cites W2152708178 @default.
- W2962813956 cites W2159793005 @default.
- W2962813956 cites W2177243619 @default.
- W2962813956 cites W2279676320 @default.
- W2962813956 cites W3104613635 @default.
- W2962813956 doi "https://doi.org/10.1002/rsa.20569" @default.
- W2962813956 hasPublicationYear "2014" @default.
- W2962813956 type Work @default.
- W2962813956 sameAs 2962813956 @default.
- W2962813956 citedByCount "21" @default.
- W2962813956 countsByYear W29628139562017 @default.
- W2962813956 countsByYear W29628139562018 @default.
- W2962813956 countsByYear W29628139562019 @default.
- W2962813956 countsByYear W29628139562020 @default.
- W2962813956 countsByYear W29628139562021 @default.
- W2962813956 countsByYear W29628139562022 @default.
- W2962813956 countsByYear W29628139562023 @default.
- W2962813956 crossrefType "journal-article" @default.
- W2962813956 hasAuthorship W2962813956A5016565949 @default.
- W2962813956 hasAuthorship W2962813956A5031194096 @default.
- W2962813956 hasAuthorship W2962813956A5031655569 @default.
- W2962813956 hasBestOaLocation W29628139561 @default.
- W2962813956 hasConcept C114614502 @default.
- W2962813956 hasConcept C121332964 @default.
- W2962813956 hasConcept C121864883 @default.
- W2962813956 hasConcept C132525143 @default.
- W2962813956 hasConcept C134306372 @default.
- W2962813956 hasConcept C138777275 @default.
- W2962813956 hasConcept C191486275 @default.
- W2962813956 hasConcept C2780708879 @default.
- W2962813956 hasConcept C33923547 @default.
- W2962813956 hasConcept C47458327 @default.
- W2962813956 hasConcept C51329190 @default.
- W2962813956 hasConcept C62520636 @default.
- W2962813956 hasConcept C77553402 @default.
- W2962813956 hasConcept C98925819 @default.
- W2962813956 hasConceptScore W2962813956C114614502 @default.
- W2962813956 hasConceptScore W2962813956C121332964 @default.
- W2962813956 hasConceptScore W2962813956C121864883 @default.
- W2962813956 hasConceptScore W2962813956C132525143 @default.
- W2962813956 hasConceptScore W2962813956C134306372 @default.
- W2962813956 hasConceptScore W2962813956C138777275 @default.
- W2962813956 hasConceptScore W2962813956C191486275 @default.
- W2962813956 hasConceptScore W2962813956C2780708879 @default.
- W2962813956 hasConceptScore W2962813956C33923547 @default.
- W2962813956 hasConceptScore W2962813956C47458327 @default.
- W2962813956 hasConceptScore W2962813956C51329190 @default.
- W2962813956 hasConceptScore W2962813956C62520636 @default.
- W2962813956 hasConceptScore W2962813956C77553402 @default.
- W2962813956 hasConceptScore W2962813956C98925819 @default.
- W2962813956 hasFunder F4320334627 @default.
- W2962813956 hasFunder F4320334704 @default.
- W2962813956 hasIssue "1" @default.
- W2962813956 hasLocation W29628139561 @default.
- W2962813956 hasLocation W29628139562 @default.
- W2962813956 hasLocation W29628139563 @default.
- W2962813956 hasLocation W29628139564 @default.
- W2962813956 hasLocation W29628139565 @default.
- W2962813956 hasOpenAccess W2962813956 @default.
- W2962813956 hasPrimaryLocation W29628139561 @default.
- W2962813956 hasRelatedWork W2037616236 @default.
- W2962813956 hasRelatedWork W2042212128 @default.
- W2962813956 hasRelatedWork W3098617609 @default.
- W2962813956 hasRelatedWork W3128476194 @default.
- W2962813956 hasRelatedWork W4238583669 @default.
- W2962813956 hasRelatedWork W4281728088 @default.
- W2962813956 hasRelatedWork W4296591894 @default.
- W2962813956 hasRelatedWork W4310438571 @default.