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, Randomly Conference paper
Authors: Edward G. Belaga 1 ; Maurice Mignotte 1
NULL##NULL
Edward G. Belaga;Maurice Mignotte
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: Diophantine approximations, exponential Diophantine equations, algorithmic decidability, pseudo-rundom walks,3n+1, or Collatz problem, Collatz and Conway transforms, discrete dynamical systems,[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]
Download this file See the document's page on HAL