Matches in SemOpenAlex for { <https://semopenalex.org/work/W124583162> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W124583162 abstract "The random-cluster model is a unifying framework for studying random graphs, spin systems in physics and random spanning trees. The model is closely related to, though much more general than the classical Ising and Potts models, but its dynamics are much less well understood. In this paper we study a natural non-local Markov chain known as the Chayes-Machta dynamics for the mean-field case of the random-cluster model, and identify a critical regime $(lambda_s,lambda_S)$ of the model parameter $lambda$ in which the dynamics undergoes an exponential slowdown. Namely, we prove that the mixing time is $Theta(log n)$ if $lambda notin [lambda_s,lambda_S]$, and $exp(Omega(sqrt{n}))$ when $lambda in (lambda_s,lambda_S)$. These results hold for all values of the second model parameter $q > 1$. Thus, we obtain the first analysis of a dynamics for the random-cluster model for values of $q$ other than the already well understood special case $q=2$ (which corresponds to the Ising model) over almost the full range of values of $lambda$. In addition, we prove that the local heat-bath dynamics undergoes a similar exponential slowdown in $(lambda_s,lambda_S)$." @default.
- W124583162 created "2016-06-24" @default.
- W124583162 creator A5008395399 @default.
- W124583162 creator A5020315523 @default.
- W124583162 date "2014-12-18" @default.
- W124583162 modified "2023-09-27" @default.
- W124583162 title "Dynamics for the mean-field random-cluster model" @default.
- W124583162 cites W1522816836 @default.
- W124583162 cites W1590167836 @default.
- W124583162 cites W1600293573 @default.
- W124583162 cites W1976625337 @default.
- W124583162 cites W2005897649 @default.
- W124583162 cites W2016831490 @default.
- W124583162 cites W2023502716 @default.
- W124583162 cites W2029673229 @default.
- W124583162 cites W2037139490 @default.
- W124583162 cites W2038318487 @default.
- W124583162 cites W2042094509 @default.
- W124583162 cites W2107221565 @default.
- W124583162 cites W2122924340 @default.
- W124583162 cites W2126692288 @default.
- W124583162 cites W2146613875 @default.
- W124583162 cites W2147710758 @default.
- W124583162 cites W2169071224 @default.
- W124583162 cites W2199025587 @default.
- W124583162 cites W2290127356 @default.
- W124583162 cites W2751862591 @default.
- W124583162 cites W3098007057 @default.
- W124583162 cites W3144881883 @default.
- W124583162 hasPublicationYear "2014" @default.
- W124583162 type Work @default.
- W124583162 sameAs 124583162 @default.
- W124583162 citedByCount "1" @default.
- W124583162 countsByYear W1245831622018 @default.
- W124583162 crossrefType "posted-content" @default.
- W124583162 hasAuthorship W124583162A5008395399 @default.
- W124583162 hasAuthorship W124583162A5020315523 @default.
- W124583162 hasConcept C105795698 @default.
- W124583162 hasConcept C114614502 @default.
- W124583162 hasConcept C121194460 @default.
- W124583162 hasConcept C121332964 @default.
- W124583162 hasConcept C121864883 @default.
- W124583162 hasConcept C130402806 @default.
- W124583162 hasConcept C132525143 @default.
- W124583162 hasConcept C134306372 @default.
- W124583162 hasConcept C151376022 @default.
- W124583162 hasConcept C164866538 @default.
- W124583162 hasConcept C199360897 @default.
- W124583162 hasConcept C2778113609 @default.
- W124583162 hasConcept C33923547 @default.
- W124583162 hasConcept C41008148 @default.
- W124583162 hasConcept C47458327 @default.
- W124583162 hasConcept C51329190 @default.
- W124583162 hasConcept C62520636 @default.
- W124583162 hasConcept C98925819 @default.
- W124583162 hasConceptScore W124583162C105795698 @default.
- W124583162 hasConceptScore W124583162C114614502 @default.
- W124583162 hasConceptScore W124583162C121194460 @default.
- W124583162 hasConceptScore W124583162C121332964 @default.
- W124583162 hasConceptScore W124583162C121864883 @default.
- W124583162 hasConceptScore W124583162C130402806 @default.
- W124583162 hasConceptScore W124583162C132525143 @default.
- W124583162 hasConceptScore W124583162C134306372 @default.
- W124583162 hasConceptScore W124583162C151376022 @default.
- W124583162 hasConceptScore W124583162C164866538 @default.
- W124583162 hasConceptScore W124583162C199360897 @default.
- W124583162 hasConceptScore W124583162C2778113609 @default.
- W124583162 hasConceptScore W124583162C33923547 @default.
- W124583162 hasConceptScore W124583162C41008148 @default.
- W124583162 hasConceptScore W124583162C47458327 @default.
- W124583162 hasConceptScore W124583162C51329190 @default.
- W124583162 hasConceptScore W124583162C62520636 @default.
- W124583162 hasConceptScore W124583162C98925819 @default.
- W124583162 hasLocation W1245831621 @default.
- W124583162 hasOpenAccess W124583162 @default.
- W124583162 hasPrimaryLocation W1245831621 @default.
- W124583162 hasRelatedWork W1587386692 @default.
- W124583162 hasRelatedWork W2062343295 @default.
- W124583162 hasRelatedWork W2164316553 @default.
- W124583162 hasRelatedWork W2232966984 @default.
- W124583162 hasRelatedWork W2480259883 @default.
- W124583162 hasRelatedWork W2568997022 @default.
- W124583162 hasRelatedWork W2603520919 @default.
- W124583162 hasRelatedWork W2903189599 @default.
- W124583162 hasRelatedWork W2914663965 @default.
- W124583162 hasRelatedWork W2950583840 @default.
- W124583162 hasRelatedWork W2950831612 @default.
- W124583162 hasRelatedWork W2951107308 @default.
- W124583162 hasRelatedWork W2951133042 @default.
- W124583162 hasRelatedWork W2951915289 @default.
- W124583162 hasRelatedWork W2952032359 @default.
- W124583162 hasRelatedWork W3023824844 @default.
- W124583162 hasRelatedWork W3102308208 @default.
- W124583162 hasRelatedWork W3137217065 @default.
- W124583162 hasRelatedWork W3178615580 @default.
- W124583162 hasRelatedWork W84810622 @default.
- W124583162 isParatext "false" @default.
- W124583162 isRetracted "false" @default.
- W124583162 magId "124583162" @default.
- W124583162 workType "article" @default.