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

The Collatz problem in $\mathbb{F}_p [x$ and $\mathbb{F}_p x$], Bounds for zeros of Collatz polynomials, with necessary and sufficient strictness conditions, Topological properties of certain iterated entire maps, Analogues of the 3x+ 1 Problem in Polynomial Rings of Characteristic 2, ON CONJUGATES OF COLLATZ-TYPE MAPPINGS, On a generalization of the $3x+1$ problem, An automated approach to the Collatz conjecture, Iterated strings and cellular automata., On the $3n+1$ problem, Parity sequences of the 3x+1 map on the 2-adic integers and Euclidean embedding, Circular slider graphs: de Bruijn, Kautz, Rauzy, lamplighters and spiders, 3x+1 inverse orbit generating functions almost always have natural boundaries, Almost all orbits of the Collatz map attain almost bounded values, 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