Doubling modulo odd integers, generalizations, and unexpected occurrences

Jean-Paul Allouche, Manon Stipulanti, Jia-Yan Yao · 2025

Read Doubling modulo odd integers, generalizations, and unexpected occurrences by Jean-Paul Allouche, Manon Stipulanti, Jia-Yan Yao (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-17564.txt.

Description

Jean-Paul Allouche, Manon Stipulanti, and Jia-Yan Yao study a simple number map and its wide echoes, in a paper from twenty twenty-five. The map doubles a number and wraps it around an odd limit. It shuffles positions, and a known equality counts the cycles of that shuffle in two ways.

The authors first prove that equality directly. To do so they widen the map, multiplying by any whole number instead of just two, and count its cycles too. The second half of the paper tours the map's surprise appearances. It turns up in word patterns, number theory, error-correcting codes, and even in card shuffling, juggling, bell ringing, poetry, and music.

Catalog record

CREATORJean-Paul Allouche, Manon Stipulanti, Jia-Yan Yao
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE64 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-17564

Browse the full library · About the Tower of Babel