Fixed Points and Cycles of the Kaprekar Transformation: 2. Even bases
Combinatorics
2024-08-23 v1 Number Theory
Abstract
We develop a classification of the fixed points and cycles of the Kaprekar transformation in even bases. The most numerous fixed points and cycles are those we denote symmetric and almost-symmetric; the structure of the cycles of these classes in base is determined by subgroups and cosets in the multiplicative group modulo . We provide methods and formulae for enumerating the fixed points and cycles of these and other classes. A detailed survey of the fixed points and cycles is provided for bases 4, 6 and 8, including a rigorous proof that the classification is complete in base 4.
Cite
@article{arxiv.2408.12257,
title = {Fixed Points and Cycles of the Kaprekar Transformation: 2. Even bases},
author = {Anthony Kay and Katrina Downes-Ward},
journal= {arXiv preprint arXiv:2408.12257},
year = {2024}
}
Comments
43 pages, no figures