The 3x + 1 Problem and Its Generalizations

DOI10.2307/2322189zbMath0566.10007OpenAlexW4246319563MaRDI QIDQ3680903

Publication date: 1985

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2322189

zbMATH Keywords

survey iteration history bibliography stopping time ergodic theory Collatz problem divergent trajectories $3x+1$ problem Ulam problem Syracuse problem coefficient stopping time Conway's result fractional parts of $(3/2)^ k$Hasse algorithm Kakutani problem no nontrivial cycles

Mathematics Subject Classification ID

Recurrences (11B37) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Special sequences and polynomials (11B83) Special sequences (11K31)

Related Items (only showing first 100 items - show all)

Nonclassical birational models for $\operatorname{Spec}\mathbb{Q}$ ⋮ Real 3𝑥+1 ⋮ THE 3x+1 PROBLEM VIEWED FROM ANOTHER SIDE ⋮ Injectivity and surjectivity of Collatz functions ⋮ Random sequence generation by cellular automata ⋮ Lower bounds for the total stopping time of 3𝑥+1 iterates ⋮ Visualizing generalized $3x+1$ function dynamics based on fractal ⋮ On a class of 2-adic functions related to the ``$3x+1$-problem ⋮ On the joint subword complexity of automatic sequences ⋮ Model-checking CTL* over flat Presburger counter systems ⋮ Progress of iteration theory since 1981 ⋮ Termination of string rewriting proved automatically ⋮ A theorem about uniform distribution ⋮ Representing the integers with powers of 2 and 3. ⋮ A generalization of Everett's result on the Collatz $3x+1$ problem ⋮ Conway's work on iteration ⋮ Sorted fibs in base 3/2 ⋮ Iterates of Number Theoretic Functions with Periodic Rational Coefficients (Generalization of the 3x+ 1 Problem) ⋮ Approximate Squaring ⋮ Statistical properties of an iterated arithmetic mapping ⋮ On the combinatorial structure of $3N+1$ predecessor sets ⋮ A simple (inductive) proof for the non-existence of 2-cycles of the $3x+1$ problem ⋮ The Collatz conjecture in a group theoretic context ⋮ A remark about the density of the orbits of the Collatz permutation ⋮ On the nonexistence of nontrivial small cycles of the $\mu$ function in $3x+1$ conjecture ⋮ The $3x+1$ problem as a string rewriting system ⋮ A randomized version of the Collatz $3x + 1$ problem ⋮ Universal pattern generation by cellular automata ⋮ Periodicity of a second-order switched difference system over integers ⋮ Algorithmes pour vérifier la conjecture de Syracuse ⋮ The autoconjugacy of the $3x+1$ function. ⋮ A Collatz-type conjecture on the set of rational numbers ⋮ A difference equation with eventually periodic solutions ⋮ The Collatz problem in the light of an infinite free semigroup ⋮ Collatz conjecture revisited: an elementary generalization ⋮ Some remarks about the Collatz problem ⋮ The Distribution of 3x+1 Trees ⋮ Averaging structure in the $3x+1$ problem ⋮ A Dual-Radix Approach to Steiner’s 1-Cycle Theorem ⋮ A topological approach to the Ulam-Kakutani-Collatz conjecture ⋮ Teaching the computer how to discover(!) and then prove(!!) (all by itself(!!!)) analogues of Collatz's notorious 3x + 1 conjecture ⋮ Periodic solutions to some difference equations over the integers ⋮ The word problem for one-relation monoids: a survey ⋮ Discrete dynamics of one dimensional Collatz like integral value transformations ⋮ Wildness of iteration of certain residue-class-wise affine mappings ⋮ Novel theorems and algorithms relating to the Collatz conjecture ⋮ The $3x+1$ problem: a lower bound hypothesis ⋮ Two undecidable variants of Collatz's problems ⋮ Tag systems and Collatz-like functions ⋮ The $3x+1$ problem: New lower bounds on nontrivial cycle lengths ⋮ A geometric approach to divergent points of higher dimensional Collatz mappings ⋮ Resolving Toric Varieties with Nash Blowups ⋮ Busy beaver competition and Collatz-like problems ⋮ Generalized inverses and the total stopping times of collatz sequences ⋮ A generalization of Dirichlet approximation theorem for the affine actions on real line ⋮ On consecutive numbers of the same height in the Collatz problem ⋮ A linear algebra approach to the conjecture of Collatz ⋮ Periodicity and boundedness for the integer solutions to a minimum-delay difference equation ⋮ Small Turing machines and generalized busy beaver competition ⋮ On conjugacies of the $3x+1$ map induced by continuous endomorphisms of the shift dynamical system ⋮ A probabilistic model for the 5$x$+1 problem and related maps ⋮ The $3x+1$ semigroup ⋮ Combining dynamic and static slicing for analysing assembler ⋮ On the nonexistence of $2$-cycles for the $3x+1$ problem ⋮ A new statistic for the 3𝑥+1 problem ⋮ Die another day ⋮ A new look at the automatic synthesis of linear ranking functions ⋮ On the probabilistic proof of the convergence of the Collatz conjecture ⋮ Complexity of Fractran and Productivity ⋮ Lower bounds for Z-numbers ⋮ Multiplication algorithm based on Collatz function ⋮ The 3n+l-Problem and Holomorphic Dynamics ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Criteria of measure-preserving for $p^k$-Lipschitz mappings ⋮ The structure of the 3x + 1 problem ⋮ The Collatz conjecture and de Bruijn graphs ⋮ Information: The Algorithmic Paradigm ⋮ Collatz on the Dyadic Rationals in [0.5, 1) with Fractals: How Bit Strings Change Their Length Under 3x + 1 ⋮ An automated approach to the Collatz conjecture ⋮ A note on some piecewise-linear difference equations with Mersenne-type periodic solutions ⋮ On some difference equations with eventually periodic solutions ⋮ Closed-form analytic maps in one and two dimensions can simulate universal Turing machines ⋮ Maurice Margenstern’s Contributions to the Field of Small Universal Turing Machines ⋮ An Undecidable Permutation of the Natural Numbers ⋮ Global asymptotic stability for minimum-delay difference equations ⋮ Unnamed Item ⋮ Arithmetic sequences and blocks of powers of two in the Collatz array ⋮ The Collatz conjecture and the quantum mechanical harmonic oscillator ⋮ Frontier between decidability and undecidability: A survey ⋮ Endomorphisms of the shift dynamical system, discrete derivatives, and applications ⋮ Unnamed Item ⋮ Maximum excursion and stopping time record-holders for the problem: Computational results ⋮ INDUCTIVE COMPLEXITY MEASURES FOR MATHEMATICAL PROBLEMS ⋮ Increasing integer sequences and Goldbach's conjecture ⋮ A prelude to the 3x+1 problem ⋮ Embedding the 3x + 1 Conjecture in a 3x + d Context ⋮ On heights in the Collatz $3n+1$ problem ⋮ Functional equations associated with congruential functions ⋮ Functional equations connected with the Collatz problem

This page was built for publication: The 3x + 1 Problem and Its Generalizations