b的幂合成：渐近枚举和参数

@第{Krenn2014CompositionsIP条，title={构成b的幂：渐近枚举和参数}，作者={丹尼尔·克伦和斯蒂芬·瓦格纳}，journal={Algorithmica}，年份={2014}，体积={75}，页码={606-631}，url={https://api.semanticscholar.org/CorpusID:13902870}}
这项工作将1的合成数考虑为b的给定幂次数，并将一个正整数可以具有的最大表示数作为b的有序幂和。
关于施普林格的观点
[PDF]语义阅读器

4引文

答案是什么组合枚举中PIO公式的备注、结果和问题

本文证明了整数的每个线性递归序列在作者意义上闭的意义下都有一个有效的公式。

二进制运算的结合交换谱

二十个（简短）问题

本文研究了是否存在与霍夫曼代码性能完全或近似匹配的限制问题集，并证明了一组粗略（rn）θ（1/r）允许的问题是必要和充分的。

二十个（简单）问题

第一个主要结果表明，对于每个分布∏，Bob的策略只使用“x<c？”和“x=c？”形式的问题，并且平均最多使用H（∏）+1个问题来揭示x，这与哈夫曼码在这个意义上的性能相匹配。

22参考文献

b的幂的组成数

对于以b2为基数的固定整数，我们将1的合成数考虑为b的幂，并将一个正整数可以具有的最大表示数作为…

2-幂表示为k2-幂之和：渐近行为

整数l的k表示是将l表示为2的k次幂之和，其中按顺序不同的表示被认为是不同的。设为此类的最大数量…

哈夫曼码数、紧树和单位分数和

证明了由两个主项和一个误差项组成的计数函数的一个非常精确的渐近结果。

2次幂表示为k2次幂之和：一个递推公式

从编码理论看丢番图方程解的渐近数

组合结构中心极限定理的收敛速度

证明了一个简单的定理，该定理适用于刻画Flajolet和Soria中心极限定理的收敛速度，也适用于算术函数。

短指数和中的抵消

组合分布的大偏差II。局部极限定理

利用拉普拉斯型积分的鞍点法，导出了随机变量序列大偏差概率的一般局部极限定理。这个结果是…

关于自动实的向量空间

分析组合数学

本文可以作为该主题的高级本科生或研究生课程的基础，也可以作为自学的基础，并且肯定会成为该主题的权威参考。