Minimizing the frequency of carries in modular addition
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.