规范树、紧前缀自由码与单位分数和：概率分析
数论
2015-09-16 v2 组合数学
概率论
摘要
对于固定的 ，我们考虑将 表示为分母均为 的幂的单位分数之和的表示类，或等价地，规范紧 元 Huffman 码类，或等价地，有根 元平面“规范”树类。我们研究了高度（极限分布为正态）、不同求和项数目（正态分布）、路径长度（正态分布）、宽度（期望的主项与集中性质）以及距根最大距离的叶子数（离散分布）的概率性态。
引用
@article{arxiv.1503.08791,
title = {Canonical Trees, Compact Prefix-free Codes and Sums of Unit Fractions: A Probabilistic Analysis},
author = {Clemens Heuberger and Daniel Krenn and Stephan Wagner},
journal= {arXiv preprint arXiv:1503.08791},
year = {2015}
}