Matches in SemOpenAlex for { <https://semopenalex.org/work/W4238583669> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W4238583669 endingPage "172" @default.
- W4238583669 startingPage "134" @default.
- W4238583669 abstract "We study the mixing time of the Glauber dynamics for general spin systems on the regular tree, including the Ising model, the hard-core model (independent sets), and the antiferromagnetic Potts model at zero temperature (colorings). We generalize a framework, developed in our recent paper (Martinelli, Sinclair, and Weitz, Tech. Report UCB//CSD-03-1256, Dept. of EECS, UC Berkeley, July 2003) in the context of the Ising model, for establishing mixing time O(nlog n), which ties this property closely to phase transitions in the underlying model. We use this framework to obtain rapid mixing results for several models over a significantly wider range of parameter values than previously known, including situations in which the mixing time is strongly dependent on the boundary condition. We also discuss applications of our framework to reconstruction problems on trees. © 2006 Wiley Periodicals, Inc. Random Struct. Alg., 2007" @default.
- W4238583669 created "2022-05-12" @default.
- W4238583669 creator A5020315523 @default.
- W4238583669 creator A5021815654 @default.
- W4238583669 creator A5076599508 @default.
- W4238583669 date "2007-01-01" @default.
- W4238583669 modified "2023-10-03" @default.
- W4238583669 title "Fast mixing for independent sets, colorings, and other models on trees" @default.
- W4238583669 cites W1494720687 @default.
- W4238583669 cites W1965511886 @default.
- W4238583669 cites W1976445742 @default.
- W4238583669 cites W1977007046 @default.
- W4238583669 cites W1996199671 @default.
- W4238583669 cites W1997280309 @default.
- W4238583669 cites W2017816219 @default.
- W4238583669 cites W2022380818 @default.
- W4238583669 cites W2073608764 @default.
- W4238583669 cites W2086852576 @default.
- W4238583669 cites W2135481845 @default.
- W4238583669 cites W2159793005 @default.
- W4238583669 cites W2963923339 @default.
- W4238583669 cites W3099943025 @default.
- W4238583669 cites W3105827348 @default.
- W4238583669 cites W34780633 @default.
- W4238583669 cites W4205240937 @default.
- W4238583669 cites W4231556005 @default.
- W4238583669 cites W4250460511 @default.
- W4238583669 doi "https://doi.org/10.1002/rsa.20132" @default.
- W4238583669 hasPublicationYear "2007" @default.
- W4238583669 type Work @default.
- W4238583669 citedByCount "50" @default.
- W4238583669 countsByYear W42385836692012 @default.
- W4238583669 countsByYear W42385836692014 @default.
- W4238583669 countsByYear W42385836692015 @default.
- W4238583669 countsByYear W42385836692016 @default.
- W4238583669 countsByYear W42385836692017 @default.
- W4238583669 countsByYear W42385836692018 @default.
- W4238583669 countsByYear W42385836692019 @default.
- W4238583669 countsByYear W42385836692020 @default.
- W4238583669 countsByYear W42385836692021 @default.
- W4238583669 countsByYear W42385836692022 @default.
- W4238583669 countsByYear W42385836692023 @default.
- W4238583669 crossrefType "journal-article" @default.
- W4238583669 hasAuthorship W4238583669A5020315523 @default.
- W4238583669 hasAuthorship W4238583669A5021815654 @default.
- W4238583669 hasAuthorship W4238583669A5076599508 @default.
- W4238583669 hasBestOaLocation W42385836692 @default.
- W4238583669 hasConcept C113174947 @default.
- W4238583669 hasConcept C114614502 @default.
- W4238583669 hasConcept C118615104 @default.
- W4238583669 hasConcept C121332964 @default.
- W4238583669 hasConcept C121864883 @default.
- W4238583669 hasConcept C138777275 @default.
- W4238583669 hasConcept C166957645 @default.
- W4238583669 hasConcept C191486275 @default.
- W4238583669 hasConcept C205649164 @default.
- W4238583669 hasConcept C2779343474 @default.
- W4238583669 hasConcept C2780708879 @default.
- W4238583669 hasConcept C33923547 @default.
- W4238583669 hasConcept C51329190 @default.
- W4238583669 hasConcept C62520636 @default.
- W4238583669 hasConcept C98925819 @default.
- W4238583669 hasConceptScore W4238583669C113174947 @default.
- W4238583669 hasConceptScore W4238583669C114614502 @default.
- W4238583669 hasConceptScore W4238583669C118615104 @default.
- W4238583669 hasConceptScore W4238583669C121332964 @default.
- W4238583669 hasConceptScore W4238583669C121864883 @default.
- W4238583669 hasConceptScore W4238583669C138777275 @default.
- W4238583669 hasConceptScore W4238583669C166957645 @default.
- W4238583669 hasConceptScore W4238583669C191486275 @default.
- W4238583669 hasConceptScore W4238583669C205649164 @default.
- W4238583669 hasConceptScore W4238583669C2779343474 @default.
- W4238583669 hasConceptScore W4238583669C2780708879 @default.
- W4238583669 hasConceptScore W4238583669C33923547 @default.
- W4238583669 hasConceptScore W4238583669C51329190 @default.
- W4238583669 hasConceptScore W4238583669C62520636 @default.
- W4238583669 hasConceptScore W4238583669C98925819 @default.
- W4238583669 hasIssue "2" @default.
- W4238583669 hasLocation W42385836691 @default.
- W4238583669 hasLocation W42385836692 @default.
- W4238583669 hasOpenAccess W4238583669 @default.
- W4238583669 hasPrimaryLocation W42385836691 @default.
- W4238583669 hasRelatedWork W1582396678 @default.
- W4238583669 hasRelatedWork W1848614119 @default.
- W4238583669 hasRelatedWork W2037616236 @default.
- W4238583669 hasRelatedWork W2945336329 @default.
- W4238583669 hasRelatedWork W2952483617 @default.
- W4238583669 hasRelatedWork W3128476194 @default.
- W4238583669 hasRelatedWork W4238583669 @default.
- W4238583669 hasRelatedWork W4313441741 @default.
- W4238583669 hasRelatedWork W4316652348 @default.
- W4238583669 hasRelatedWork W8675762 @default.
- W4238583669 hasVolume "31" @default.
- W4238583669 isParatext "false" @default.
- W4238583669 isRetracted "false" @default.
- W4238583669 workType "article" @default.