发帖
雷达卡
摘要翻译：
Consta等人于1999年提出的反冲生长算法是目前文献中最有效的从多聚合物体系中取样的算法之一。这类问题与自我回避路径的产生密切相关。在本文中，我们研究了原始反冲增长算法的一个变体，其中我们限制一个新聚合物的生成发生在一个特定的图类上。这使得在计算成本和成功率之间进行精细的权衡成为可能。此外，我们给出了新算法不可约性的一个下界的简单证明，该下界同样适用于原算法。
---
英文标题：
《A variant of the Recoil Growth algorithm to generate multi-polymer
systems》
---
作者：
Florian Simatos
---
最新提交年份：
2009
---
分类信息：
一级分类：Computer Science 计算机科学
二级分类：Computational Engineering, Finance, and Science 计算工程、金融和科学
分类描述：Covers applications of computer science to the mathematical modeling of complex systems in the fields of science, engineering, and finance. Papers here are interdisciplinary and applications-oriented, focusing on techniques and tools that enable challenging computational simulations to be performed, for which the use of supercomputers or distributed computing platforms is often required. Includes material in ACM Subject Classes J.2, J.3, and J.4 (economics).
涵盖了计算机科学在科学、工程和金融领域复杂系统的数学建模中的应用。这里的论文是跨学科和面向应用的，集中在技术和工具，使挑战性的计算模拟能够执行，其中往往需要使用超级计算机或分布式计算平台。包括ACM学科课程J.2、J.3和J.4（经济学）中的材料。
--
一级分类：Physics 物理学
二级分类：Statistical Mechanics 统计力学
分类描述：Phase transitions, thermodynamics, field theory, non-equilibrium phenomena, renormalization group and scaling, integrable models, turbulence
相变，热力学，场论，非平衡现象，重整化群和标度，可积模型，湍流
--
---
英文摘要：
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 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.
---
PDF链接：
https://arxiv.org/pdf/708.1116
京公网安备 11010802022788号
