有向扩散限制性聚集模型、数字搜索树与 LZ 数据压缩算法中的旅行前沿解
统计力学
2009-11-10 v1 数据结构与算法
摘要
我们采用旅行前沿方法，推导了有向扩散限制性聚集模型中粒子数统计的精确渐近结果。我们指出，这些模型的一些方面与计算机科学中的两个不同问题密切相关，即数据结构中的数字搜索树问题以及数据压缩中的 LZ 算法问题。此处所研究的粒子数统计与数字搜索树中高度的统计性质相关，而后者又与 LZ 算法形成的最长单词长度的统计性质相联系。我们指出了这些结果对这些计算机科学问题的潜在影响。
引用
@article{arxiv.cond-mat/0305097,
title = {Traveling Front Solutions to Directed Diffusion Limited Aggregation, Digital Search Trees and the Lempel-Ziv Data Compression Algorithm},
author = {Satya N. Majumdar},
journal= {arXiv preprint arXiv:cond-mat/0305097},
year = {2009}
}
备注
Revtex, 11 pages, 3 .eps figures included