arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1212.6697math.PRmath.NT
收藏

随机整数位数和函数的分布:综述

Distribution of the sum-of-digits function of random integers: a survey

Louis H. Y. Chen, Hsien-Kuei Hwang, Vytas Zacharovas

摘要:

本文综述了随机整数位数和函数的一些概率性质。新的渐近近似的全变差的距离和它的改进也来自。四种不同的方法被使用:一个古典概率的方法,斯坦的方法,分析方法和一个新的方法的基础上Krawtchouk多项式和Parseval身份。我们还扩展到一个简单的,一般的计数系统,类似的逼近定理推导。

英文摘要:

We review some probabilistic properties of the sum-of-digits function of random integers. New asymptotic approximations to the total variation distance and its refinements are also derived. Four different approaches are used: a classical probability approach, Stein's method, an analytic approach and a new approach based on Krawtchouk polynomials and the Parseval identity. We also extend the study to a simple, general numeration system for which similar approximation theorems are derived.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑