聖塔非研究所

計算高維格子動物

2011 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 We present an implementation of Redelemeier's algorithm for the enumeration of lattice animals in high dimensional lattices. The implementation is lean and fast enough to allow us to exte…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2011

摘要

We present an implementation of Redelemeier's algorithm for the enumeration of lattice animals in high-dimensional lattices. The implementation is lean and fast enough to allow us to extend the existing tables of animal counts, perimeter polynomials and series expansion coefficients in d-dimensional hypercubic lattices for 3 <= d <= 10. From the data we compute formulae for perimeter polynomials for lattice animals of size n <= 11 in arbitrary dimension d. When amended by combinatorial arguments, the new data suffice to yield explicit formulae for the number of lattice animals of size n <= 14 and arbitrary d. We also use the enumeration data to compute numerical estimates for growth rates and exponents in high dimensions that agree very well with 蒙地卡羅 simulations and recent predictions fro

※ 此為已發表論文,全文需透過期刊付費取得