聖塔非研究所

摘要 我們提出了 Redelemeier 演算法的實現,用於列舉高維晶格中的晶格動物

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午03:43

摘要 我們提出了 Redelemeier 演算法的實現,用於列舉高維晶格中的晶格動物。這個實現足夠簡潔和快速,足以讓我們擴展 3 <= d <= 10 的 d 維超立方晶格中現有的動物計數、週長多項式和級數展開係數表。根據數據,我們計算任意維度 d 中大小為 n <= 11 的晶格動物的周長多項式公式。當透過組合參數修正時,新資料足以產生大小 n <= 14 和任意 d 的晶格…

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

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2022-09-02

摘要

我們提出了 Redelemeier 演算法的實現,用於列舉高維晶格中的晶格動物。這個實現足夠簡潔和快速,足以讓我們擴展 3 <= d <= 10 的 d 維超立方晶格中現有的動物計數、週長多項式和級數展開係數表。根據數據,我們計算任意維度 d 中大小為 n <= 11 的晶格動物的周長多項式公式。當透過組合參數修正時,新資料足以產生大小 n <= 14 和任意 d 的晶格動物數量的明確公式。我們也使用枚舉資料來計算高維度成長率和指數的數值估計,這與蒙特卡羅模擬和場論的最新預測非常吻合。