English
Related papers

Related papers: A new monte carlo algorithm for growing compact Se…

200 papers

It has been recently argued that interacting self-avoiding walks (ISAW) of length $ \ell , $ in their low temperature phase (i.e. below the $ \Theta $-point) should have a partition function of the form: $$ Q_{\ell} \sim \mu^{ \ell}_ 0\mu^{…

Condensed Matter · Physics 2009-10-22 Bertrand Duplantier

We present an algorithm, based on the iteration of conformal maps, that produces independent samples of self-avoiding paths in the plane. It is a discrete process approximating radial Schramm-Loewner evolution growing to infinity. We focus…

Statistical Mechanics · Physics 2010-10-29 Marco Gherardi

We formulate an irreversible Markov chain Monte Carlo algorithm for the self-avoiding walk (SAW), which violates the detailed balance condition and satisfies the balance condition. Its performance improves significantly compared to that of…

Statistical Mechanics · Physics 2017-01-03 Hao Hu , Xiaosong Chen , Youjin Deng

A growing self-avoiding walk (GSAW) is a stochastic process that starts from the origin on a lattice and grows by occupying an unoccupied adjacent lattice site at random. A sufficiently long GSAW will reach a state in which all adjacent…

Combinatorics · Mathematics 2022-07-04 Alexander R. Klotz , Everett Sullivan

We show how a Monte Carlo method for generating self-avoiding walks on lattice geometries which employs a binary-tree data structure can be adapted for hard-sphere polymers with continuous degrees of freedom. Data suggests that the time per…

Statistical Mechanics · Physics 2023-12-01 Stefan Schnabel , Wolfhard Janke

The Recoil Growth algorithm, proposed in 1999 by Consta et al., is one of the most efficient algorithm available in the literature to sample from a multi-polymer system. Such problems are closely related to the generation of self-avoiding…

Computational Engineering, Finance, and Science · Computer Science 2009-07-02 Florian Simatos

We address the inverse problem of designing isotropic pairwise particle interaction potentials that lead to the formation of a desired lattice when a system of particles is cooled. The design problem is motivated by the desire to produce…

Adaptation and Self-Organizing Systems · Physics 2009-05-13 Philip du Toit , Katalin Grubits , Jerrold Marsden , Sorin Costiner

In this chapter we will highlight our experimental studies on natural human walking analysis and introduce a biologically inspired design for simple bipedal locomotion system of humanoid robots. Inspiration comes directly from human walking…

Robotics · Computer Science 2012-12-11 Nizar Rokbani , Boudour Ammar Cherif , Adel M. Alimi

We propose a novel combinatorial algorithm for efficient generation of Hamiltonian walks and cycles on a cubic lattice, modeling the conformations of lattice toy proteins. Through extensive tests on small lattices (allowing complete…

Soft Condensed Matter · Physics 2007-05-23 Rhonald Lua , Alexander L. Borovinskiy , Alexander Yu. Grosberg

Compact polymers are self-avoiding random walks which visit every site on a lattice. This polymer model is used widely for studying statistical problems inspired by protein folding. One difficulty with using compact polymers to perform…

Soft Condensed Matter · Physics 2009-11-11 Richard Oberdorf , Allison Ferguson , Jesper L. Jacobsen , Jane' Kondev

Based on transfer matrix techniques and finite size scaling, we study the oriented polymer (self-avoiding walk) with nearest neighbor interaction. In the repulsive regime, various critical exponents are computed and compared with exact…

Condensed Matter · Physics 2009-10-22 W. M. Koo

Kinetically-grown self-avoiding walks have been studied on Watts-Strogatz small-world networks, rewired from a two-dimensional square lattice. The maximum length L of this kind of walks is limited in regular lattices by an attrition effect,…

Disordered Systems and Neural Networks · Physics 2009-11-13 Carlos P. Herrero

The effect of different move sets on the folding kinetics of the Monte Carlo simulations is analysed based on the conformation-network and the temperature-dependent folding kinetics. A new scheme of implementing Metropolis algorithm is…

Soft Condensed Matter · Physics 2007-05-23 Yu-Pin Luo , Ming-Chang Huang , Yen-Liang Chou , Tsong-Ming Liaw

We study the phase behavior of single homopolymers in a simple hydrophobic/hydrophilic off-lattice model with sequence independent local interactions. The specific heat is, not unexpectedly, found to exhibit a pronounced peak well below the…

Soft Condensed Matter · Physics 2009-10-31 Anders Irbäck , Erik Sandelin

We present analyses of substantially extended series for both interacting self-avoiding walks (ISAW) and polygons (ISAP) on the square lattice. We argue that these provide good evidence that the free energies of both linear and ring…

Statistical Mechanics · Physics 2009-10-31 D. Bennett-Wood , I. G. Enting , D. S. Gaunt , A. J. Guttmann , J. L. Leask , A. L. Owczarek , S. G. Whittington

A novel family of dynamical Monte Carlo algorithms for lattice polymers is proposed. Our central idea is to simulate an extended ensemble in which the self-avoiding condition is systematically weakened. The degree of the self-overlap is…

Condensed Matter · Physics 2009-10-31 Yukito Iba , George Chikenji , Macoto Kikuchi

CSAW (conditioned self-avoiding walk) is a model of protein folding that combines SAW (self-avoiding walk) with Monte-Carlo. It simulates the Brownian motion of a chain molecule in the presence of interactions, both among chain residues,…

Statistical Mechanics · Physics 2007-05-23 Kerson Huang

In this work, we introduce a novel class of adaptive Monte Carlo methods, called adaptive independent sticky MCMC algorithms, for efficient sampling from a generic target probability density function (pdf). The new class of algorithms…

Computation · Statistics 2025-04-09 L. Martino , R. Casarin , F. Leisen , D. Luengo

An infinite hierarchy of layering transitions exists for model polymers in solution under poor solvent or low temperatures and near an attractive surface. A flat histogram stochastic growth algorithm known as FlatPERM has been used on a…

Statistical Mechanics · Physics 2009-11-10 J. Krawczyk , A. L. Owczarek , T. Prellberg , A. Rechnitzer

Various subsets of self-avoiding walks naturally appear when investigating existing methods designed to predict the 3D conformation of a protein of interest. Two such subsets, namely the folded and the unfoldable self-avoiding walks, are…

Biomolecules · Quantitative Biology 2013-06-19 Jacques M. Bahi , Christophe Guyeux , Kamel Mazouzi , Laurent Philippe