The 3x + 1 Problem and Its Generalizations
From MaRDI portal
Publication:3680903
DOI10.2307/2322189zbMath0566.10007MaRDI 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
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
11B37: Recurrences
11-02: Research exposition (monographs, survey articles) pertaining to number theory
11B83: Special sequences and polynomials
11K31: Special sequences
Related Items
On the nonexistence of $2$-cycles for the $3x+1$ problem, Lower bounds for the total stopping time of 3𝑥+1 iterates, Approximate Squaring, The Distribution of 3x+1 Trees, The 3n+l-Problem and Holomorphic Dynamics, Complexity of Fractran and Productivity, ON CONJUGATES OF COLLATZ-TYPE MAPPINGS, On a generalization of the \(3x+1\) problem, Iterated strings and cellular automata., On the \(3n+1\) problem, The \(3x+1\) problem as a string rewriting system, The \(3x+1\) problem: New lower bounds on nontrivial cycle lengths, Busy beaver competition and Collatz-like problems, Small Turing machines and generalized busy beaver competition, On the joint subword complexity of automatic sequences, Termination of string rewriting proved automatically, A theorem about uniform distribution, Representing the integers with powers of 2 and 3., A simple (inductive) proof for the non-existence of 2-cycles of the \(3x+1\) problem, Two undecidable variants of Collatz's problems, On conjugacies of the \(3x+1\) map induced by continuous endomorphisms of the shift dynamical system, Endomorphisms of the shift dynamical system, discrete derivatives, and applications, On heights in the Collatz \(3n+1\) problem, Random sequence generation by cellular automata, A generalization of Everett's result on the Collatz \(3x+1\) problem, On consecutive numbers of the same height in the Collatz problem, On some difference equations with eventually periodic solutions, Closed-form analytic maps in one and two dimensions can simulate universal Turing machines, Functional equations associated with congruential functions, Functional equations connected with the Collatz problem, On a class of 2-adic functions related to the ``\(3x+1\)-problem, The autoconjugacy of the \(3x+1\) function., Frontier between decidability and undecidability: A survey, A linear algebra approach to the conjecture of Collatz, Injectivity and surjectivity of Collatz functions, Progress of iteration theory since 1981, Statistical properties of an iterated arithmetic mapping, On the combinatorial structure of \(3N+1\) predecessor sets, A difference equation with eventually periodic solutions, Combining dynamic and static slicing for analysing assembler, Die another day, Visualizing generalized \(3x+1\) function dynamics based on fractal, Wildness of iteration of certain residue-class-wise affine mappings, Tag systems and Collatz-like functions, A generalization of Dirichlet approximation theorem for the affine actions on real line, A probabilistic model for the 5\(x\)+1 problem and related maps, The \(3x+1\) semigroup, Generalized inverses and the total stopping times of collatz sequences, A new statistic for the 3𝑥+1 problem, Teaching the computer how to discover(!) and then prove(!!) (all by itself(!!!)) analogues of Collatz's notorious 3x + 1 conjecture, Lower bounds for Z-numbers, Global asymptotic stability for minimum-delay difference equations, Real 3𝑥+1, Increasing integer sequences and Goldbach's conjecture, Periodic solutions to some difference equations over the integers, Periodicity and boundedness for the integer solutions to a minimum-delay difference equation, Information: The Algorithmic Paradigm, A note on some piecewise-linear difference equations with Mersenne-type periodic solutions, An Undecidable Permutation of the Natural Numbers, Algorithmes pour vérifier la conjecture de Syracuse, Unnamed Item, Iterates of Number Theoretic Functions with Periodic Rational Coefficients (Generalization of the 3x+ 1 Problem), Unnamed Item, Maximum excursion and stopping time record-holders for the problem: Computational results, A prelude to the 3x+1 problem, Embedding the 3x + 1 Conjecture in a 3x + d Context
