阿贝尔沙堆模型的一个随机变体
统计力学
2020-01-08 v1
摘要
我们引入阿贝尔沙堆模型(ASM)的一个自然的随机扩展,称为 SSP,它与 ASM 共享许多数学性质,但在物理行为上截然不同,例如在稳态形状和雪崩尺寸分布方面。我们建立了类似于 ASM 的 SSP 基础理论,并简要数值研究了其行为。我们研究 SSP 的最初动机源于其在另一篇作者工作中建立的与 LLL 算法的联系[5]。理解 LLL 如何工作的重要性再怎么强调也不为过,尤其是从基于格的密码学视角。我们相信 SSP 可作为 LLL 的一个易处理的玩具模型,有助于增进我们对它的理解。
引用
@article{arxiv.1906.01107,
title = {A stochastic variant of the abelian sandpile model},
author = {Seungki Kim and Yuntao Wang},
journal= {arXiv preprint arXiv:1906.01107},
year = {2020}
}