模加法中进位的频率最小化
数论
2015-11-10 v1
摘要
在以 为基的整数加法中，会产生进位。当数字集合是模 的完全剩余系，且 是某个整除 的正整数时，模一个一般整数 的加法也会发生同样的情况。在本文中，我们证明在此设定下，渐近地每个数字集合引发进位的频率至少为 ，从而推广了 Alon、Diaconis、Shao 和 Soundararajan 的结果。
引用
@article{arxiv.1511.02404,
title = {Minimizing the frequency of carries in modular addition},
author = {Francesco Monopoli},
journal= {arXiv preprint arXiv:1511.02404},
year = {2015}
}
备注
16 pages