trie统计量渐近方差及相关结构的解析方法
组合数学
2013-04-17 v3 数据结构与算法
摘要
我们开发了用于一般trie统计量渐近性的分析工具，这些工具对于阐明渐近方差特别有利。讨论了许多具体例子，给出了新的傅里叶展开。这些工具也适用于其他具有潜在二项分布的拆分过程。我们特别强调了Philippe Flajolet在分析这些随机结构方面的贡献。
引用
@article{arxiv.1303.4244,
title = {An analytic approach to the asymptotic variance of trie statistics and related structures},
author = {Michael Fuchs and Hsien-Kuei Hwang and Vytas Zacharovas},
journal= {arXiv preprint arXiv:1303.4244},
year = {2013}
}
备注
51 pages, the expressions of all Fourier coefficients are largely simplified in this version