Edward G. Belaga ; Maurice Mignotte - Walking Cautiously Into the Collatz Wilderness: Algorithmically, Number Theoretically, Randomly

dmtcs:3512 - Discrete Mathematics & Theoretical Computer Science, January 1, 2006, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities - https://doi.org/10.46298/dmtcs.3512
Walking Cautiously Into the Collatz Wilderness: Algorithmically, Number Theoretically, RandomlyArticle

Authors: Edward G. Belaga 1; Maurice Mignotte 1

Building on theoretical insights and rich experimental data of our preprints, we present here new theoretical and experimental results in three interrelated approaches to the Collatz problem and its generalizations: \emphalgorithmic decidability, random behavior, and Diophantine representation of related discrete dynamical systems, and their \emphcyclic and divergent properties.


Volume: DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities
Section: Proceedings
Published on: January 1, 2006
Imported on: May 10, 2017
Keywords: discrete dynamical systems, Collatz and Conway transforms, or Collatz problem,3n+1, pseudo-rundom walks, Diophantine approximations, exponential Diophantine equations, algorithmic decidability,[INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]

1 Document citing this article

Consultation statistics

This page has been seen 191 times.
This article's PDF has been downloaded 269 times.