Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110552005> ?p ?o ?g. }
- W2110552005 endingPage "479" @default.
- W2110552005 startingPage "461" @default.
- W2110552005 abstract "The paper considers spin systems on the d-dimensional integer lattice Zd with nearest-neighbor interactions. A sharp equivalence is proved between decay with distance of spin correlations (a spatial property of the equilibrium state) and rapid mixing of the Glauber dynamics (a temporal property of a Markov chain Monte Carlo algorithm). Specifically, we show that if the mixing time of the Glauber dynamics is O(n log n) then spin correlations decay exponentially fast with distance. We also prove the converse implication for monotone systems, and for general systems we prove that exponential decay of correlations implies O(n log n) mixing time of a dynamics that updates sufficiently large blocks (rather than single sites). While the above equivalence was already known to hold in various forms, we give proofs that are purely combinatorial and avoid the functional analysis machinery employed in previous proofs. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004Supported by EPSRC grant “Sharper Analysis of Randomised Algorithms: a Computational Approach” and by EC IST Project RAND-APX.Supported in part by NSF grants CCR-9820951 and CCR-0121555, and by DARPA Cooperative Agreement F30602-00-2-060." @default.
- W2110552005 created "2016-06-24" @default.
- W2110552005 creator A5019297501 @default.
- W2110552005 creator A5020315523 @default.
- W2110552005 creator A5051363868 @default.
- W2110552005 creator A5076599508 @default.
- W2110552005 date "2004-07-01" @default.
- W2110552005 modified "2023-09-25" @default.
- W2110552005 title "Mixing in time and space for lattice spin systems: A combinatorial view" @default.
- W2110552005 cites W1770973266 @default.
- W2110552005 cites W1828138523 @default.
- W2110552005 cites W2004959470 @default.
- W2110552005 cites W2011373957 @default.
- W2110552005 cites W2030344865 @default.
- W2110552005 cites W2038356638 @default.
- W2110552005 cites W2040644078 @default.
- W2110552005 cites W2062822698 @default.
- W2110552005 cites W2088794759 @default.
- W2110552005 cites W2092260192 @default.
- W2110552005 cites W2104204302 @default.
- W2110552005 cites W2135481845 @default.
- W2110552005 cites W2140422174 @default.
- W2110552005 cites W2163301924 @default.
- W2110552005 cites W2279676320 @default.
- W2110552005 cites W2461395920 @default.
- W2110552005 hasPublicationYear "2004" @default.
- W2110552005 type Work @default.
- W2110552005 sameAs 2110552005 @default.
- W2110552005 citedByCount "36" @default.
- W2110552005 countsByYear W21105520052012 @default.
- W2110552005 countsByYear W21105520052013 @default.
- W2110552005 countsByYear W21105520052014 @default.
- W2110552005 countsByYear W21105520052015 @default.
- W2110552005 countsByYear W21105520052016 @default.
- W2110552005 countsByYear W21105520052017 @default.
- W2110552005 countsByYear W21105520052018 @default.
- W2110552005 countsByYear W21105520052019 @default.
- W2110552005 countsByYear W21105520052020 @default.
- W2110552005 crossrefType "journal-article" @default.
- W2110552005 hasAuthorship W2110552005A5019297501 @default.
- W2110552005 hasAuthorship W2110552005A5020315523 @default.
- W2110552005 hasAuthorship W2110552005A5051363868 @default.
- W2110552005 hasAuthorship W2110552005A5076599508 @default.
- W2110552005 hasConcept C105795698 @default.
- W2110552005 hasConcept C114614502 @default.
- W2110552005 hasConcept C118615104 @default.
- W2110552005 hasConcept C121332964 @default.
- W2110552005 hasConcept C121864883 @default.
- W2110552005 hasConcept C134306372 @default.
- W2110552005 hasConcept C138777275 @default.
- W2110552005 hasConcept C151376022 @default.
- W2110552005 hasConcept C191486275 @default.
- W2110552005 hasConcept C24890656 @default.
- W2110552005 hasConcept C2524010 @default.
- W2110552005 hasConcept C2780708879 @default.
- W2110552005 hasConcept C2781204021 @default.
- W2110552005 hasConcept C2834757 @default.
- W2110552005 hasConcept C33923547 @default.
- W2110552005 hasConcept C62520636 @default.
- W2110552005 hasConcept C98763669 @default.
- W2110552005 hasConceptScore W2110552005C105795698 @default.
- W2110552005 hasConceptScore W2110552005C114614502 @default.
- W2110552005 hasConceptScore W2110552005C118615104 @default.
- W2110552005 hasConceptScore W2110552005C121332964 @default.
- W2110552005 hasConceptScore W2110552005C121864883 @default.
- W2110552005 hasConceptScore W2110552005C134306372 @default.
- W2110552005 hasConceptScore W2110552005C138777275 @default.
- W2110552005 hasConceptScore W2110552005C151376022 @default.
- W2110552005 hasConceptScore W2110552005C191486275 @default.
- W2110552005 hasConceptScore W2110552005C24890656 @default.
- W2110552005 hasConceptScore W2110552005C2524010 @default.
- W2110552005 hasConceptScore W2110552005C2780708879 @default.
- W2110552005 hasConceptScore W2110552005C2781204021 @default.
- W2110552005 hasConceptScore W2110552005C2834757 @default.
- W2110552005 hasConceptScore W2110552005C33923547 @default.
- W2110552005 hasConceptScore W2110552005C62520636 @default.
- W2110552005 hasConceptScore W2110552005C98763669 @default.
- W2110552005 hasIssue "4" @default.
- W2110552005 hasLocation W21105520051 @default.
- W2110552005 hasOpenAccess W2110552005 @default.
- W2110552005 hasPrimaryLocation W21105520051 @default.
- W2110552005 hasRelatedWork W1507653385 @default.
- W2110552005 hasRelatedWork W1600293573 @default.
- W2110552005 hasRelatedWork W1976445742 @default.
- W2110552005 hasRelatedWork W2004724832 @default.
- W2110552005 hasRelatedWork W2004959470 @default.
- W2110552005 hasRelatedWork W2005897649 @default.
- W2110552005 hasRelatedWork W2011373957 @default.
- W2110552005 hasRelatedWork W2012032973 @default.
- W2110552005 hasRelatedWork W2062822698 @default.
- W2110552005 hasRelatedWork W2088794759 @default.
- W2110552005 hasRelatedWork W2092260192 @default.
- W2110552005 hasRelatedWork W2109260999 @default.
- W2110552005 hasRelatedWork W2113770815 @default.
- W2110552005 hasRelatedWork W2130431319 @default.
- W2110552005 hasRelatedWork W2135481845 @default.
- W2110552005 hasRelatedWork W2140422174 @default.
- W2110552005 hasRelatedWork W2163310340 @default.