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, RandomlyConference paper

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: 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]

1 Document citing this article

Consultation statistics

This page has been seen 252 times.
This article's PDF has been downloaded 352 times.