Current browse context:
cs.DM
Change to browse by:
References & Citations
Computer Science > Discrete Mathematics
Title: Agafonov's Proof of Agafonov's Theorem: A Modern Account and New Insights
(Submitted on 7 Jul 2020 (v1), last revised 20 Jan 2022 (this version, v2))
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 readers.Our 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 theorem.We 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.
Submission history
From: Thomas Seiller [view email][v1] Tue, 7 Jul 2020 07:34:43 GMT (25kb)
[v2] Thu, 20 Jan 2022 09:02:01 GMT (26kb)
Link back to: arXiv, form interface, contact.