Abstract
We study the efficiency of the incomplete enumeration algorithm for linear and branched polymers. There is a qualitative difference in the efficiency in these two cases. The average time to generate an independent sample of $n$ sites for large $n$ varies as $n^2$ for linear polymers, but as $exp(c n^{\alpha})$ for branched (undirected and directed) polymers, where $0<\alpha<1$. On the binary tree, our numerical studies for $n$ of order $10^4$ gives $\alpha = 0.333 \pm 0.005$. We argue that $\alpha=1/3$ exactly in this case.
本页仅发布可检索的书目信息与作者摘要。HTML 正文、PDF 和 LaTeX 源文件是独立阅读资源，不作为搜索引擎落地内容。打开页面后会按浏览器语言自动翻译标题与摘要，并写入缓存。