Journal of Physics A Mathematical and General · 1992 · 128 citations · 19 references
Natural SciencesMathematicsPhysicsCondensed Matter PhysicsProbability TheoryStochastic ProcessesComplexity TheoryComputational ComplexityMonte Carlo MethodsMonte Carlo SimulationRandom WalksStructural ComplexityComplexityComplexity MeasuresEntanglement TheoryMonte Carlo EstimationRandom Walks On LatticesSelf-avoiding Walk ModelSelf-avoiding Walks
Self-avoiding walks on three-dimensional lattices are flexible linear objects which can be self-entangled. The authors discuss several ways to measure entanglement complexity for n-step walks, and prove that these complexity measures tend to infinity with n. For small n, they use Monte Carlo methods to estimate and compare the n-dependence of two of these complexity measures.
19
H. L. Frisch, Eric Wasserman · Journal of the American Chemical Society · 1961 · 590 citations
Statistical mechanics with topological constraints: I
S. F. Edwards · Proceedings of the Physical Society · 1967 · 452 citations
‘Monte Carlo’ computer simulation of chain molecules. I
Moti Lal · Molecular Physics · 1969 · 386 citations
Natural Sciences, Chemistry, Physics +13
D. W. Sumners, S G Whittington · Journal of Physics A Mathematical and General · 1988 · 342 citations
On the Number of Self-Avoiding Walks
Harry Kesten · Journal of Mathematical Physics · 1963 · 269 citations