pith. sign in

arxiv: 1511.02404 · v1 · pith:6ARVVCN3new · submitted 2015-11-07 · 🧮 math.NT

Minimizing the frequency of carries in modular addition

classification 🧮 math.NT
keywords carriesfrequencyintegermodulowhenaddingadditionalon
0
0 comments X
read the original abstract

When adding integers in base $m$, carries occur. The same happens modulo a generic integer $q$ when the set of digits is a complete set of residues modulo $m$ for some positive integer $m$ dividing $q$. In this paper we prove that asymptotically every digital set in this setting induces carries with frequency at least $1/4$, thus generalizing results of Alon, Diaconis, Shao and Soundararajan.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.