数字树中形状的多样性
概率论
2016-07-05 v1
摘要
我们研究了一组非重叠基元在数字数据中出现次数的联合分布。我们处理有限和可数无限集合。对于无限集合，该设定要求我们对基础测度论公式的规范非常明确。我们证明，（在适当的归一化下）对于这样一个集合，数据中每个基元出现次数的任何线性组合都具有极限正态分布。在许多情况下，这可以用单个基元出现次数来解释：它们具有多元正态分布。证明方法包括词上的组合学、积分变换和泊松化。
引用
@article{arxiv.1607.00645,
title = {On the variety of shapes in digital trees},
author = {Jeffrey Gaither and Hosam Mahmoud and Mark Daniel Ward},
journal= {arXiv preprint arXiv:1607.00645},
year = {2016}
}