Agafonov's Proof of Agafonov's Theorem: A Modern Account and New Insights

Thomas Seiller,Jakob Simonsen
DOI: https://doi.org/10.48550/arXiv.2007.03249
2022-01-20
Abstract:We give a modern account of Agafonov's original proof of his eponymous theorem. The original proof was only reported in Russian in a journal not widely available, and the work most commonly cited in western literature is instead the English translation of a summary version containing no proofs, and the main proof relied heavily on material well-known in Russian mathematical circles of the day, which perhaps obscures the main thrust of argumentation for modern <a class="link-external link-http" href="http://readers.Our" rel="external noopener nofollow">this http URL</a> present account recasts Aganofov's arguments using more basic building blocks than in the original proof, and contains some further embellishments to Agafonov's original arguments, made in the interest of clarity. We posit that the modern account provides new insight to the underlying phenomena of the <a class="link-external link-http" href="http://theorem.We" rel="external noopener nofollow">this http URL</a> also provides some historical context to Agafonov's work, including a short description of some of the ideas that led to Agafonov's own proof, especially emphasizing the important work of Postnikova.
Discrete Mathematics,Formal Languages and Automata Theory,Probability
What problem does this paper attempt to address?