Coarse-Grained Drift Fields and Attractor-Basin Entropy in Kaprekar’s Routine

Kaprekar's routine, i.e., sorting the digits of an integer in ascending and descending order and subtracting the two, defines a finite deterministic map on the state space of fixed-length digit strings. While its attractors (such as 495 for D=3 and 6174 for D=4) are classical, the global information-theoretic structure of the induced dynamics and its dependence on the digit length <i>D</i> have received little attention. Here an exhaustive analysis is carried out for D∈{3,4,5,6}. For each <i>D</i>, all states are enumerated and the transition structure is computed numerically; attractors and convergence distances are obtained, and the induced distribution over attractors across iterations is used to construct "entropy funnels". Despite the combinatorial growth of the state space, average distances remain small and entropy decays rapidly before entering a slow tail. Permutation symmetry is then exploited by grouping states into digit multisets and, in a further reduction, into low-dimensional digit-gap features. On this gap space, a first-order Markov approximation is <i>empirically estimated</i> by counting one-step transitions induced by the exhaustively enumerated deterministic map. From the resulting empirical transition matrix, drift fields and the stationary distribution are computed <i>numerically</i>. These quantities serve as descriptive summaries of the projected dynamics and are not derived in closed form.

Authors

Institutions

Publication Details

Journal
Entropy
Published
2026-01-12
DOI
https://doi.org/10.3390/e28010092
Primary Topic
Advanced Mathematical Theories
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Coarse-Grained Drift Fields and Attractor-Basin Entropy in Kaprekar’s Routine

Christoph D. Dahl
Entropy
Advanced Mathematical Theories
article

Coarse-Grained Drift Fields and Attractor-Basin Entropy in Kaprekar’s Routine

Christoph D. Dahl
article en

Abstract

Kaprekar's routine, i.e., sorting the digits of an integer in ascending and descending order and subtracting the two, defines a finite deterministic map on the state space of fixed-length digit strings. While its attractors (such as 495 for D=3 and 6174 for D=4) are classical, the global information-theoretic structure of the induced dynamics and its dependence on the digit length <i>D</i> have received little attention. Here an exhaustive analysis is carried out for D∈{3,4,5,6}. For each <i>D</i>, all states are enumerated and the transition structure is computed numerically; attractors and convergence distances are obtained, and the induced distribution over attractors across iterations is used to construct "entropy funnels". Despite the combinatorial growth of the state space, average distances remain small and entropy decays rapidly before entering a slow tail. Permutation symmetry is then exploited by grouping states into digit multisets and, in a further reduction, into low-dimensional digit-gap features. On this gap space, a first-order Markov approximation is <i>empirically estimated</i> by counting one-step transitions induced by the exhaustively enumerated deterministic map. From the resulting empirical transition matrix, drift fields and the stationary distribution are computed <i>numerically</i>. These quantities serve as descriptive summaries of the projected dynamics and are not derived in closed form.

EntropyVol. 28(1)
Taipei Medical University (TW)
Openalex Percentile: Top 87%
Advanced Mathematical Theories
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.