The European Physical Journal Special Topics

, Volume 216, Issue 1, pp 175–179 | Cite as

Self-avoiding walks on strongly diluted lattices: Chain-growth simulations vs. exact enumeration

  • Fricke NiklasEmail author
  • Wolfhard JankeEmail author
Regular Article


We discuss and compare two different methods that can be used to investigate self-avoiding walks on lattices with random site dilution. One is the so-called pruned-enriched Rosenbluth method (PERM), a chain-growth Monte Carlo algorithm, the other is a recently developed exact enumeration technique. While the latter is highly efficient for systems close to the critical concentration, it cannot be used for less dilute systems. PERM is more versatile but appears to have difficulties coping with strong confinement.


European Physical Journal Special Topic Exact Result Exact Enumeration Chain Conformation Percolation Cluster 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    B.K. Chakrabarti (ed.), Statistics of Linear Polymers in Disordered Media (Elsevier, Amsterdam, 2005)Google Scholar
  2. 2.
    P. Grassberger, Phys. Rev. E 56, 3682 (1997)CrossRefADSMathSciNetGoogle Scholar
  3. 3.
    V. Blavatska, W. Janke, Europhys. Lett. 82, 66006 (2008)CrossRefADSGoogle Scholar
  4. 4.
    V. Blavatska, W. Janke, Phys. Rev. Lett. 101, 184903 (2008)CrossRefGoogle Scholar
  5. 5.
    V. Blavatska, W. Janke, J. Phys. A 42, 015001 (2009)CrossRefADSMathSciNetGoogle Scholar
  6. 6.
    N. Fricke, W. Janke, Europhys. Lett. 99, 56005 (2012)CrossRefADSGoogle Scholar
  7. 7.
    H.-P. Hsu, P. Grassberger, J. Stat. Phys. 144, 597 (2011)CrossRefzbMATHADSMathSciNetGoogle Scholar
  8. 8.
    P.L. Leath, J. Phys. B 14, 5046 (1976)Google Scholar
  9. 9.
    A. Coniglio, Phys. Rev. Lett. 46, 250 (1981)CrossRefADSGoogle Scholar
  10. 10.
    P.M. Lam, J. Phys. A 23, L831 (1990)CrossRefADSGoogle Scholar
  11. 11.
    A.R. Singh, D. Giri, S. Kumar, J. Chem. Phys. 131, 065103 (2009)CrossRefADSGoogle Scholar
  12. 12.
    M.N. Rosenbluth, A.W. Rosenbluth, J. Chem. Phys. 23, 356 (1955)CrossRefGoogle Scholar

Copyright information

© EDP Sciences and Springer 2013

Authors and Affiliations

  1. 1.Institut für Theoretische Physik and Centre for Theoretical Sciences (NTZ)Universität LeipzigLeipzigGermany

Personalised recommendations