Geodesic
A variant of the Recoil Growth algorithm to generate multi-polymer systems
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008).

Voir la notice de l'article provenant de la source Episciences

The Recoil Growth algorithm, proposed in 1999 by Consta $\textit{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 paths. In this paper, we study a variant of the original Recoil Growth algorithm, where we constrain the generation of a new polymer to take place on a specific class of graphs. This makes it possible to make a fine trade-off between computational cost and success rate. We moreover give a simple proof for a lower bound on the irreducibility of this new algorithm, which applies to the original algorithm as well. 
@article{DMTCS_2008_special_254_a17,
     author = {Simatos, Florian},
     title = {A variant of the {Recoil} {Growth} algorithm to generate multi-polymer systems},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science},
     year = {2008},
     doi = {10.46298/dmtcs.3571},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3571/}
}
TY  - JOUR
AU  - Simatos, Florian
TI  - A variant of the Recoil Growth algorithm to generate multi-polymer systems
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3571/
DO  - 10.46298/dmtcs.3571
LA  - en
ID  - DMTCS_2008_special_254_a17
ER  - 
%0 Journal Article
%A Simatos, Florian
%T A variant of the Recoil Growth algorithm to generate multi-polymer systems
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3571/
%R 10.46298/dmtcs.3571
%G en
%F DMTCS_2008_special_254_a17
Simatos, Florian. A variant of the Recoil Growth algorithm to generate multi-polymer systems. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008). doi : 10.46298/dmtcs.3571. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3571/

Cité par Sources :