Matches in SemOpenAlex for { <https://semopenalex.org/work/W4225114523> ?p ?o ?g. }
- W4225114523 abstract "We study the mixing time of the Swendsen–Wang dynamics for the ferromagnetic Ising and Potts models on the integer lattice Zd. This dynamics is a widely used Markov chain that has largely resisted sharp analysis because it is nonlocal, that is, it changes the entire configuration in one step. We prove that, whenever strong spatial mixing (SSM) holds, the mixing time on any n-vertex cube in Zd is O(logn), and we prove this is tight by establishing a matching lower bound on the mixing time. The previous best known bound was O(n). SSM is a standard condition corresponding to exponential decay of correlations with distance between spins on the lattice and is known to hold in d=2 dimensions throughout the high-temperature (single phase) region. Our result follows from a modified log-Sobolev inequality, which expresses the fact that the dynamics contracts relative entropy at a constant rate at each step. The proof of this fact utilizes a new factorization of the entropy in the joint probability space over spins and edges that underlies the Swendsen–Wang dynamics, which extends to general bipartite graphs of bounded degree. This factorization leads to several additional results, including mixing time bounds for a number of natural local and nonlocal Markov chains on the joint space, as well as for the standard random-cluster dynamics." @default.
- W4225114523 created "2022-05-01" @default.
- W4225114523 creator A5008395399 @default.
- W4225114523 creator A5020315523 @default.
- W4225114523 creator A5024932753 @default.
- W4225114523 creator A5025339765 @default.
- W4225114523 creator A5051363868 @default.
- W4225114523 date "2022-04-01" @default.
- W4225114523 modified "2023-10-12" @default.
- W4225114523 title "Entropy decay in the Swendsen–Wang dynamics on Zd" @default.
- W4225114523 cites W135410071 @default.
- W4225114523 cites W1522816836 @default.
- W4225114523 cites W1590167836 @default.
- W4225114523 cites W1770973266 @default.
- W4225114523 cites W1981326159 @default.
- W4225114523 cites W1982328614 @default.
- W4225114523 cites W1999150260 @default.
- W4225114523 cites W2004959470 @default.
- W4225114523 cites W2005897649 @default.
- W4225114523 cites W2011373957 @default.
- W4225114523 cites W2023502716 @default.
- W4225114523 cites W2026621462 @default.
- W4225114523 cites W2033900415 @default.
- W4225114523 cites W2037139490 @default.
- W4225114523 cites W2038356638 @default.
- W4225114523 cites W2047143747 @default.
- W4225114523 cites W2062822698 @default.
- W4225114523 cites W2068908731 @default.
- W4225114523 cites W2077810240 @default.
- W4225114523 cites W2088794759 @default.
- W4225114523 cites W2092260192 @default.
- W4225114523 cites W2126692288 @default.
- W4225114523 cites W2147710758 @default.
- W4225114523 cites W2152708178 @default.
- W4225114523 cites W2279676320 @default.
- W4225114523 cites W2345354365 @default.
- W4225114523 cites W2464342008 @default.
- W4225114523 cites W2509954740 @default.
- W4225114523 cites W2900048801 @default.
- W4225114523 cites W2922092283 @default.
- W4225114523 cites W2950474741 @default.
- W4225114523 cites W2962731128 @default.
- W4225114523 cites W2963005408 @default.
- W4225114523 cites W2963301778 @default.
- W4225114523 cites W2963704684 @default.
- W4225114523 cites W2964185303 @default.
- W4225114523 cites W2971746642 @default.
- W4225114523 cites W2990262217 @default.
- W4225114523 cites W2994336720 @default.
- W4225114523 cites W3006848352 @default.
- W4225114523 cites W3098007057 @default.
- W4225114523 cites W3098791681 @default.
- W4225114523 cites W3102205987 @default.
- W4225114523 cites W3104153247 @default.
- W4225114523 cites W3104444347 @default.
- W4225114523 cites W3104870879 @default.
- W4225114523 cites W3106275221 @default.
- W4225114523 cites W4238020138 @default.
- W4225114523 cites W4241931316 @default.
- W4225114523 cites W4246291923 @default.
- W4225114523 cites W4255015677 @default.
- W4225114523 cites W88155604 @default.
- W4225114523 doi "https://doi.org/10.1214/21-aap1702" @default.
- W4225114523 hasPublicationYear "2022" @default.
- W4225114523 type Work @default.
- W4225114523 citedByCount "2" @default.
- W4225114523 countsByYear W42251145232022 @default.
- W4225114523 crossrefType "journal-article" @default.
- W4225114523 hasAuthorship W4225114523A5008395399 @default.
- W4225114523 hasAuthorship W4225114523A5020315523 @default.
- W4225114523 hasAuthorship W4225114523A5024932753 @default.
- W4225114523 hasAuthorship W4225114523A5025339765 @default.
- W4225114523 hasAuthorship W4225114523A5051363868 @default.
- W4225114523 hasConcept C105795698 @default.
- W4225114523 hasConcept C11413529 @default.
- W4225114523 hasConcept C114614502 @default.
- W4225114523 hasConcept C121332964 @default.
- W4225114523 hasConcept C121864883 @default.
- W4225114523 hasConcept C134306372 @default.
- W4225114523 hasConcept C138777275 @default.
- W4225114523 hasConcept C151376022 @default.
- W4225114523 hasConcept C187834632 @default.
- W4225114523 hasConcept C26873012 @default.
- W4225114523 hasConcept C2778870898 @default.
- W4225114523 hasConcept C33923547 @default.
- W4225114523 hasConcept C34388435 @default.
- W4225114523 hasConcept C51329190 @default.
- W4225114523 hasConcept C62520636 @default.
- W4225114523 hasConcept C77553402 @default.
- W4225114523 hasConcept C98763669 @default.
- W4225114523 hasConceptScore W4225114523C105795698 @default.
- W4225114523 hasConceptScore W4225114523C11413529 @default.
- W4225114523 hasConceptScore W4225114523C114614502 @default.
- W4225114523 hasConceptScore W4225114523C121332964 @default.
- W4225114523 hasConceptScore W4225114523C121864883 @default.
- W4225114523 hasConceptScore W4225114523C134306372 @default.
- W4225114523 hasConceptScore W4225114523C138777275 @default.
- W4225114523 hasConceptScore W4225114523C151376022 @default.
- W4225114523 hasConceptScore W4225114523C187834632 @default.
- W4225114523 hasConceptScore W4225114523C26873012 @default.