An Algorithm for Linearizing the Collatz Convergence

التفاصيل البيبلوغرافية
العنوان: An Algorithm for Linearizing the Collatz Convergence
المؤلفون: Idriss J. Aberkane, Eldar Sultanow, Alexander Rahn, Max Henkel, Sourangshu Ghosh
المصدر: Mathematics; Volume 9; Issue 16; Pages: 1898
Mathematics, Vol 9, Iss 1898, p 1898 (2021)
بيانات النشر: Multidisciplinary Digital Publishing Institute, 2021.
سنة النشر: 2021
مصطلحات موضوعية: Collatz sequence, Binary tree, Dynamical systems theory, Modular arithmetic, Peano arithmetic, Hydra game, modular arithmetic, dynamical systems, non-ergodic systems, General Mathematics, Natural number, Collatz conjecture, Peano axioms, QA1-939, Computer Science (miscellaneous), Axiom of choice, Dynamical system (definition), Engineering (miscellaneous), Algorithm, Mathematics
الوصف: The Collatz dynamic is known to generate a complex quiver of sequences over natural numbers for which the inflation propensity remains so unpredictable it could be used to generate reliable proof-of-work algorithms for the cryptocurrency industry; it has so far resisted every attempt at linearizing its behavior. Here, we establish an ad hoc equivalent of modular arithmetics for Collatz sequences based on five arithmetic rules that we prove apply to the entire Collatz dynamical system and for which the iterations exactly define the full basin of attractions leading to any odd number. We further simulate these rules to gain insight into their quiver geometry and computational properties and observe that they linearize the proof of convergence of the full rows of the binary tree over odd numbers in their natural order, a result which, along with the full description of the basin of any odd number, has never been achieved before. We then provide two theoretical programs to explain why the five rules linearize Collatz convergence, one specifically dependent upon the Axiom of Choice and one on Peano arithmetic.
وصف الملف: application/pdf
اللغة: English
تدمد: 2227-7390
DOI: 10.3390/math9161898
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ea6f954fd8cb646d06a677bf1f1c7189
حقوق: OPEN
رقم الأكسشن: edsair.doi.dedup.....ea6f954fd8cb646d06a677bf1f1c7189
قاعدة البيانات: OpenAIRE
الوصف
تدمد:22277390
DOI:10.3390/math9161898