Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951707051> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2951707051 abstract "The pivot algorithm is a Markov Chain Monte Carlo algorithm for simulating the self-avoiding walk. At each iteration a pivot which produces a global change in the walk is proposed. If the resulting walk is self-avoiding, the new walk is accepted; otherwise, it is rejected. Past implementations of the algorithm required a time O(N) per accepted pivot, where N is the number of steps in the walk. We show how to implement the algorithm so that the time required per accepted pivot is O(N^q) with q<1. We estimate that q is less than 0.57 in two dimensions, and less than 0.85 in three dimensions. Corrections to the O(N^q) make an accurate estimate of q impossible. They also imply that the asymptotic behavior of O(N^q) cannot be seen for walk lengths which can be simulated. In simulations the effective q is around 0.7 in two dimensions and 0.9 in three dimensions. Comparisons with simulations that use the standard implementation of the pivot algorithm using a hash table indicate that our implementation is faster by as much as a factor of 80 in two dimensions and as much as a factor of 7 in three dimensions. Our method does not require the use of a hash table and should also be applicable to the pivot algorithm for off-lattice models." @default.
- W2951707051 created "2019-06-27" @default.
- W2951707051 creator A5028136678 @default.
- W2951707051 date "2001-09-17" @default.
- W2951707051 modified "2023-09-27" @default.
- W2951707051 title "A faster implementation of the pivot algorithm for self-avoiding walks" @default.
- W2951707051 cites W1965104820 @default.
- W2951707051 cites W1966354060 @default.
- W2951707051 cites W1982610162 @default.
- W2951707051 cites W1988210656 @default.
- W2951707051 cites W2003872835 @default.
- W2951707051 cites W2019756733 @default.
- W2951707051 cites W2019814884 @default.
- W2951707051 cites W2022839756 @default.
- W2951707051 cites W2025993456 @default.
- W2951707051 cites W2039953317 @default.
- W2951707051 cites W2043052860 @default.
- W2951707051 cites W2054868460 @default.
- W2951707051 cites W2057223728 @default.
- W2951707051 cites W2071570794 @default.
- W2951707051 cites W2074079250 @default.
- W2951707051 cites W2085588161 @default.
- W2951707051 cites W2093758541 @default.
- W2951707051 cites W2099578183 @default.
- W2951707051 cites W2131404542 @default.
- W2951707051 hasPublicationYear "2001" @default.
- W2951707051 type Work @default.
- W2951707051 sameAs 2951707051 @default.
- W2951707051 citedByCount "0" @default.
- W2951707051 crossrefType "posted-content" @default.
- W2951707051 hasAuthorship W2951707051A5028136678 @default.
- W2951707051 hasConcept C105795698 @default.
- W2951707051 hasConcept C111350023 @default.
- W2951707051 hasConcept C11413529 @default.
- W2951707051 hasConcept C121194460 @default.
- W2951707051 hasConcept C155155215 @default.
- W2951707051 hasConcept C19499675 @default.
- W2951707051 hasConcept C33923547 @default.
- W2951707051 hasConcept C38652104 @default.
- W2951707051 hasConcept C41008148 @default.
- W2951707051 hasConcept C67388219 @default.
- W2951707051 hasConcept C98763669 @default.
- W2951707051 hasConcept C99138194 @default.
- W2951707051 hasConceptScore W2951707051C105795698 @default.
- W2951707051 hasConceptScore W2951707051C111350023 @default.
- W2951707051 hasConceptScore W2951707051C11413529 @default.
- W2951707051 hasConceptScore W2951707051C121194460 @default.
- W2951707051 hasConceptScore W2951707051C155155215 @default.
- W2951707051 hasConceptScore W2951707051C19499675 @default.
- W2951707051 hasConceptScore W2951707051C33923547 @default.
- W2951707051 hasConceptScore W2951707051C38652104 @default.
- W2951707051 hasConceptScore W2951707051C41008148 @default.
- W2951707051 hasConceptScore W2951707051C67388219 @default.
- W2951707051 hasConceptScore W2951707051C98763669 @default.
- W2951707051 hasConceptScore W2951707051C99138194 @default.
- W2951707051 hasLocation W29517070511 @default.
- W2951707051 hasOpenAccess W2951707051 @default.
- W2951707051 hasPrimaryLocation W29517070511 @default.
- W2951707051 hasRelatedWork W1904315247 @default.
- W2951707051 hasRelatedWork W1970886329 @default.
- W2951707051 hasRelatedWork W1981514681 @default.
- W2951707051 hasRelatedWork W1994693590 @default.
- W2951707051 hasRelatedWork W2018222947 @default.
- W2951707051 hasRelatedWork W2139192858 @default.
- W2951707051 hasRelatedWork W2280955991 @default.
- W2951707051 hasRelatedWork W2294664282 @default.
- W2951707051 hasRelatedWork W2585514344 @default.
- W2951707051 hasRelatedWork W2619646780 @default.
- W2951707051 hasRelatedWork W2772287557 @default.
- W2951707051 hasRelatedWork W2806764558 @default.
- W2951707051 hasRelatedWork W2897083055 @default.
- W2951707051 hasRelatedWork W2962041610 @default.
- W2951707051 hasRelatedWork W2964017049 @default.
- W2951707051 hasRelatedWork W3013835216 @default.
- W2951707051 hasRelatedWork W3021944420 @default.
- W2951707051 hasRelatedWork W3096439411 @default.
- W2951707051 hasRelatedWork W3198861270 @default.
- W2951707051 hasRelatedWork W843594014 @default.
- W2951707051 isParatext "false" @default.
- W2951707051 isRetracted "false" @default.
- W2951707051 magId "2951707051" @default.
- W2951707051 workType "article" @default.