An analytic approach to the asymptotic variance of trie statistics and related structures
檔案
- 000334011700001.pdf (1.04 MB, Adobe PDF)
日期
2014-03-27
類型
系所
期刊名稱
THEORETICAL COMPUTER SCIENCE
卷期與頁次
第 527 卷,頁 1–36
ISSN
0304-3975
語言
英文
摘要
We develop analytic tools for the asymptotics of general trie statistics, which are particularly advantageous for clarifying the asymptotic variance. Many concrete examples are discussed for which new Fourier expansions are given. The tools are also useful for other splitting processes with an underlying binomial distribution. We specially highlight Philippe Flajolet's contribution in the analysis of these random structures. (C) 2014 Elsevier B.V. All rights reserved.
關鍵詞
Digital treesBinomial splitting processMellin transformVariancePeriodic fluctuationsContention resolution algorithms所屬典藏
期刊論文引用此條目
Fuchs, M., Hwang, H.-K., & Zacharovas, V. (2014). An analytic approach to the asymptotic variance of trie statistics and related structures. THEORETICAL COMPUTER SCIENCE, 527, 1–36. https://doi.org/10.1016/j.tcs.2014.01.024
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/24278