Work in Progress — ccchallenge is under active development — chat with us on Discord

The Collatz Conjecture Challenge

Formalising the Collatz literature using proof assistants

Contribute Join Discord

Literature (352 entries)

2000

On total stopping times under $3X+1$ iteration

Authors: Paul Andaloro

Fibonacci Quarterly, Vol. 38, pp. 73--78

Abstract DOI URL
1996

The $3x+1$ Conjugacy Map

Authors: Daniel J. Bernstein and Jeffrey C. Lagarias

Canadian J. Math., Vol. 48, pp. 1154--1169

Abstract DOI URL
BohmSontacchi1978 Being formalised
1978

On the existence of cycles of given length in integer sequences like $x_{n+1}= x_n/2$ if $x_n$ even, and $x_{n+1}= 3x_n + 1$ otherwise

Authors: Corrado Böhm and Giovanna Sontacchi

Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur., Vol. 64, pp. 260--264

Abstract DOI URL
2015

Odd Collatz Sequence and Binary Representations

Authors: Jose Capco

DOI URL
2020

$3n+1$ problem: an heuristic lower bound for the number of integers connected to 1 and less than $x$

Authors: Jean-Jacques Daudin

Abstract DOI URL
1993

The $3x + 1$ problem: New Lower Bounds on Nontrivial Cycle Lengths

Authors: Shalom Eliahou

Discrete Math., Vol. 118, pp. 45--56

Abstract DOI URL
1985

On heights in the Collatz $3n + 1$ problem

Authors: Lynn E. Garner

Discrete Math., Vol. 55, pp. 57--64

Abstract DOI URL
2023

Collatz High Cycles Do Not Exist

Authors: Knight, Kevin

Abstract DOI URL
2012

The 2-Adic, Binary and Decimal Periods of 1/3k Approach Full Complexity for Increasing k

Authors: Josefina López and Peter Stoll

Integers, Vol. 12(5), pp. 907--928

Abstract DOI URL
2006

The sufficiency of arithmetic progressions for the $3x+1$ conjecture

Authors: Monks, Kenneth M.

Proc. Amer. Math. Soc., Vol. 134(10), pp. 2861--2872

DOI URL
1990

Démonstraton de l'absence de cycles d'une certain forme pour le problème de Syracuse

Authors: Olivier Rozier

Singularité, Vol. 1(3), pp. 9--12

Abstract DOI URL
2022

Upper bound on the elements of a Collatz cycle

Authors: Olivier Rozier

Abstract DOI URL
2022

Almost all orbits of the Collatz map attain almost bounded values

Authors: Tao, Terence

Forum of Mathematics, Pi, Vol. 10, pp. e12

Abstract DOI URL
2004

Why is the $3x+1$ Problem Hard?

Authors: Ethan Akin

Chapel Hill Ergodic Theory Workshops, Vol. 356, pp. 1--20

Abstract DOI URL
1989

Una breve introduzione a diffusioni su insiemi frattali e ad alcuni essempi di sistemi dinamici semplici

Authors: Sergio Albeverio and Danilo Merlini and Remiglio Tartini

Note di matematica e fisica, Vol. 3, pp. 1--39

Abstract DOI URL
1979

Sur la conjecture de "Syracuse-Kakutani-Collatz"

Authors: Jean-Paul Allouche

Séminaire de Théorie des Nombres 1978--1979, Expose No. 9

Abstract DOI URL
2005

A linear algebra approach to the conjecture of Collatz

Authors: João F. Alves and Mário M. Graca and M. E. Sousa Dias and José Sousa Ramos

Lin. Alg. Appl., Vol. 394, pp. 277--289

Abstract DOI URL
2008

The $2$-adic valuation of a sequence arising from a rational integral

Authors: Tewodrus Amdeberhan and Dante Manna and Victor H. Moll

J. Combinatorial Theory, Series A, Vol. 115(8), pp. 1474--1486

Abstract DOI URL
1998

On some difference equations with eventually periodic solutions

Authors: Amal S. Amleh and Edward A. Grove and Candace M. Kent and Gerasimos Ladas

J. Math. Anal. Appl., Vol. 223, pp. 196--215

Abstract DOI URL
2002

The $3X+1$ problem and directed graphs

Authors: Paul Andaloro

Fibonacci Quarterly, Vol. 40, pp. 43--54

Abstract DOI URL
1987

Struggling with the $3x + 1$ problem

Authors: S. Anderson

Math. Gazette, Vol. 71, pp. 271--274

Abstract DOI URL
2007

A Functional View over the Collatz's Problem

Authors: Stefan Andrei and Wei-Ngan Chin and Huu Hai Nguyen

Abstract DOI URL
2000

Some results on the Collatz problem

Authors: Stefan Andrei and Manfred Kudlek and Radu Stefan Niculescu

Acta Informatica, Vol. 37, pp. 145--160

Abstract DOI URL
1998

About the Collatz Conjecture

Authors: Stefan Andrei and Cristian Masalagiu

Acta Informatica, Vol. 35, pp. 167--179

Abstract DOI URL
1995

Density Bounds for the $3x+1$ Problem I. Tree-Search Method

Authors: David Applegate and Jeffrey C. Lagarias

Math. Comp., Vol. 64, pp. 411--426

Abstract DOI URL
1995

Density Bounds for the $3x+1$ Problem II. Krasikov Inequalities

Authors: David Applegate and Jeffrey C. Lagarias

Math. Comp., Vol. 64, pp. 427--438

Abstract DOI URL
1995

On the distribution of $3x+1$ trees

Authors: David Applegate and Jeffrey C. Lagarias

Experimental Mathematics, Vol. 4, pp. 101--117

Abstract DOI URL
2003

Lower bounds for the total stopping time of $3x+1$ iterates

Authors: David Applegate and Jeffrey C. Lagarias

Math. Comp., Vol. 72, pp. 1035--1049

Abstract DOI URL
2006

The $3x+1$ semigroup

Authors: David Applegate and Jeffrey C. Lagarias

J. Number Theory, Vol. 177, pp. 146--159

Abstract DOI URL
1986

Algorithmes pour vérifier la conjecture de Syracuse

Authors: Jacques Arsac

C. R. Acad. Sci. Paris, Vol. 303, pp. 155--159

Abstract DOI URL
1992

Further Investigations of the Wondrous Numbers

Authors: Charles Ashbacher

J. Recreational Math., Vol. 24, pp. 1--15

Abstract DOI URL
1966

Comment on Problem $63-13^{*}$

Authors: Arthur Oliver Lonsdale Atkin

SIAM Review, Vol. 8, pp. 234--236

Abstract DOI URL
1997

On primitive $3$-smooth partitions of $n$

Authors: Michael R. Avidon

Electronic J. Combinatorics, Vol. 4

Abstract DOI URL
1998

3N+1, UTM e Tag-Systems

Authors: Claudio Baiocchi

Dipartimento di Matematica dell'Università "La Sapienza" di Roma

Abstract DOI URL
1966

Linear forms in the logarithms of algebraic numbers

Authors: Baker, A.

Mathematika, Vol. 13(2), pp. 204-216

Abstract DOI URL
1996

Some Properties of the $3n+1$ Function

Authors: Ranan B. Banerji

Cybernetics and Systems, Vol. 27, pp. 473--486

Abstract DOI URL
1999

A heuristic probabilistic argument for the Collatz sequence

Authors: Enzo Barone

Ital. J. Pure Appl. Math., Vol. 4, pp. 151--153

Abstract DOI URL
1972

HAKMEM

Authors: Michael Beeler and William Gosper and Richard Schroeppel

Memo 239, Artificial Intelligence Laboratory, MIT

Abstract DOI URL
1998

Reflecting on the $3x+1$ Mystery: Outline of a Scenario- Improbable or Realistic?

Authors: Edward Belaga

U. Strasbourg report

Abstract DOI URL
2003

Effective polynomial upper bounds to perigees and numbers of $(3x+d)$-cycles of a given oddlength

Authors: Edward Belaga

Acta Arithmetica, Vol. 106(2), pp. 197--206

Abstract DOI URL
1999

Embedding the $3x+1$ Conjecture in a $3x+d$ Context

Authors: Edward Belaga and Maurice Mignotte

Experimental Math., Vol. 7, pp. 145--151

Abstract DOI URL
2000

Cyclic Structure of Dynamical Systems Associated with $3x+d$ Extensions of Collatz Problem

Authors: Edward Belaga and Maurice Mignotte

Abstract DOI URL
2006

Walking Cautiously into the Collatz Wilderness: Algorithmically, Number Theoretically, and Randomly

Authors: Edward Belaga and Maurice Mignotte

Fourth Colloquium on Mathematics and Computer Science, Vol. AG, pp. 249--260

Abstract DOI URL
2006

The Collatz problem and its generalizations: Experimental Data. Table 1. Primitive cycles of $3x+d$ mappings

Authors: Edward Belaga and Maurice Mignotte

Abstract DOI URL
2006

The Collatz problem and its generalizations: Experimental Data. Table 2. Factorization of Collatz numbers $2^l-3^k$

Authors: Edward Belaga and Maurice Mignotte

Abstract DOI URL

Orbite inverse nel problema del $3n+1$

Authors: Stefano Beltraminelli and Danilo Merlini and Luca Rusconi

Note di matematica e fisica, Edizioni Cerfim Locarno, Vol. 7, pp. 325--357

Abstract DOI URL
1994

Functional equations connected with the Collatz problem

Authors: Lothar Berg and Günter Meinardus

Results in Math., Vol. 25, pp. 1--12

Abstract DOI URL
1995

The 3n+1 Collatz Problem and Functional Equations

Authors: Lothar Berg and Günter Meinardus

Rostock Math. Kolloq., Vol. 48, pp. 11--18

Abstract DOI URL
2006

Affine Actions of a Free Semigroup on the Real Line

Authors: Vitaly Bergelson and Michal Misiurewicz and Samuel Senti

Ergodic Theory and Dynamical Systems, Vol. 26, pp. 1285--1305

Abstract DOI URL
1994

A Non-Iterative 2-adic Statement of the $3x + 1$ Conjecture

Authors: Daniel J. Bernstein

Proc. Amer. Math. Soc., Vol. 121, pp. 405--408

Abstract DOI URL
1983

Some properties of binary sequences useful for proving Collatz's conjecture

Authors: Jacek Bł ażewitz and Alberto Pettorossi

J. Found. Control Engr., Vol. 8, pp. 53--63

Abstract DOI URL

3-Smooth Representations of Integers

Authors: Richard Blecksmith, Michael McCallum, and John L. Selfridge

American Math. Monthly, Vol. 105, pp. 529--543

Abstract DOI URL
2000

Estimates for the Syracuse problem via a probabilistic model

Authors: Konstantin Borovkov and Dietmar Pfeifer

Theory of Probability and its Applications, Vol. 45(2), pp. 300--310

Abstract DOI URL
1985

Which rationals are ratios of Pisot sequences?

Authors: David W. Boyd

Canad. Math. Bull., Vol. 28, pp. 343--349

Abstract DOI URL
2002

$3X+1$ dynamics on rationals with fixed denominator

Authors: Barry Brent

Abstract DOI URL
1969

Sur un problème de R. Queneau

Authors: Monique Bringer

Mathématiques et Sciences Humaines [Mathematics and Social Science], Vol. 27, pp. 13--20

Abstract DOI URL
1995

A Note on Mignosi's Generalization of the $3x+1$ Problem

Authors: Stefano Brocco

J. Number Theory, Vol. 52, pp. 173--178

Abstract DOI URL
2000

Collatz cycles with few descents

Authors: Thomas Brox

Acta Arithmetica, Vol. 92, pp. 181--188

Abstract DOI URL
2008

A proof of the Collatz conjecture

Authors: Paul S. Bruckman

International Journal of Mathematical Education in Science and Technology, Vol. 39(3), pp. 403--407

Abstract DOI URL
1994

Functional equations associated with congruential functions

Authors: Serge Burckel

Theoretical Computer Science, Vol. 123, pp. 397--406

Abstract DOI URL
1990

On some Markov matrices arising from the generalized Collatz mapping

Authors: Robert N. Buttsworth and Keith R. Matthews

Acta Arithmetica, Vol. 55, pp. 43--57

Abstract DOI URL
1984

A note on the $3x + 1$ problem

Authors: Charles C. Cadogan

Caribbean J. Math., Vol. 3(2), pp. 69--72

Abstract DOI URL
1991

Some observations on the $3x+1$ problem

Authors: Charles C. Cadogan

Proc. Sixth Caribbean Conference on Combinatorics & Computing, pp. 84--91

Abstract DOI URL
1996

Exploring the $3x+1$ problem I

Authors: Charles C. Cadogan

Caribbean J. Math. Comput. Sci., Vol. 6, pp. 10--18

Abstract DOI URL
2000

The $3x+1$ problem: towards a solution

Authors: Charles C. Cadogan

Caribbean J. Math. Comput. Sci., Vol. 10, pp. 2

Abstract DOI URL
2003

Trajectories in the $3x+1$ problem

Authors: Charles C. Cadogan

J. of Combinatorial Mathematics and Combinatorial Computing, Vol. 44, pp. 177--187

Abstract DOI URL
2006

A Solution to the $3x+1$ Problem

Authors: Charles C. Cadogan

Caribbean J. Math. Comp. Sci., Vol. 13, pp. 1--11

Abstract DOI URL
2004

Structural and Computational Complexity of Isometries and their Shift Commutators

Authors: Mónica del Pilar Canales Chacón and Michael Vielhaber

Electronic Colloquium on Computational Complexity, Report No. 57, pp. 24

Abstract DOI URL
1996

A Continuous Extension of the $3x+1$ Problem to the Real Line

Authors: Marc Chamberland

Dynamics of Continuous, Discrete and Impulsive Dynamical Systems, Vol. 2, pp. 495--509

Abstract DOI URL
2003

Una actualizachio del problema $3x+1$

Authors: Mark Chamberland

Butletti de la Societat Catalana, Vol. 22, pp. 19--45

Abstract DOI URL
1994

Cycles in Collatz Sequences

Authors: Busiso P. Chisala

Publ. Math. Debrecen, Vol. 45, pp. 35--39

Abstract DOI URL
1972

Selected combinatorial research problems

Authors: Vasik Chvatal, David A. Klarner and Donald E. Knuth

(STAN-CS-72-292)

Abstract DOI URL
1995

Second-Order Difference Equations Related to the Collatz $3n+1$ Conjecture

Authors: Dean Clark

J. Difference Equations & Appl., Vol. 1, pp. 73--85

Abstract DOI URL
2006

Periodic solutions of arbitrary length in a simple integer iteration

Authors: Dean Clark

Advances in Difference Equations, Vol. 2006, pp. 1--9

Abstract DOI URL
1995

A Collatz-Type Difference Equation

Authors: Dean Clark and James T. Lewis

Proc. Twenty-sixth Internationsal Conference on Combinatorics, Graph Theory and Computing (Boca Raton 1995), Vol. 111, pp. 129--135

Abstract DOI URL
1998

Symmetric solutions to a Collatz-like system of Difference Equations

Authors: Dean Clark and James T. Lewis

Proc. Twenty-ninth Internationsal Conference on Combinatorics, Graph Theory and Computing (Baton Rouge 1998), Vol. 131, pp. 101--114

Abstract DOI URL
1987

The $3x + 1$ Problem: a Quasi-Cellular Automaton

Authors: Thomas Cloney and Eric C. Goles and Gérard Y. Vichniac

Complex Systems, Vol. 1, pp. 349--360

Abstract DOI URL
1986

On the Motivation and Origin of the $(3n + 1)$-Problem

Authors: Lothar Collatz

J. of Qufu Normal University, Natural Science Edition [Qufu shi fan da xue xue bao. Zi ran ke xue ban], Vol. 12(3), pp. 9--11

Abstract DOI URL
1972

Unpredicatable Iterations

Authors: John H. Conway

Proc. 1972 Number Theory Conference, University of Colorado, pp. 49--52

Abstract DOI URL
1987

FRACTRAN- A Simple Universal Computing Language for Arithmetic

Authors: John H. Conway

Open Problems in Communication and Computation, pp. 3--27

Abstract DOI URL
2021

Small Tile Sets That Compute While Solving Mazes

Authors: Matthew Cook and Tristan Stérin and Damien Woods

27th International Conference on DNA Computing and Molecular Programming, DNA 27, September 13-16, 2021, Oxford, UK (Virtual Conference), Vol. 205, pp. 8:1--8:20

Abstract DOI URL
1975

The complement of certain recursively defined sets

Authors: Don Coppersmith

J. Combinatorial Theory, Series A, Vol. 18(3), pp. 243--251

Abstract DOI URL
1971

Cyclic Sequences and Frieze Patterns, (The Fourth Felix Behrend Memorial Lecture)

Authors: H. S. M. Coxeter

Vinculum, Vol. 8, pp. 4--7

Abstract DOI URL
1978

On the "$3x + 1$" problem

Authors: Richard E. Crandall

Math. Comp., Vol. 32, pp. 1281--1292

Abstract DOI URL
1977

Some Comments on an Iteration Problem

Authors: J. Leslie Davison

Proc. 6-th Manitoba Conf. On Numerical Mathematics, and Computing (Univ. of Manitoba-Winnipeg 1976), Congressus Numerantium XVIII, pp. 55--59

Abstract DOI URL
2008

Tag Systems and Collatz-like functions

Authors: Lisbeth De Mol

Theoretical Computer Science, Vol. 390, pp. 92--101

Abstract DOI URL
1993

Halting Problem of One Binary Horn Clause is Undecidable

Authors: Philippe Devienne, Patrick Lebègue, Jean-Chrisophe Routier

Proceedings of STACS 1993, pp. 48--57

Abstract DOI URL
1987

A generalization of Everett's result on the Collatz $3x + 1$ problem

Authors: James M. Dolan, Albert F. Gilman and Shan Manickam

Adv. Appl. Math., Vol. 8, pp. 405--409

Abstract DOI URL
2009

A few observations on the Collatz problem

Authors: Diego Domenici

Inter. J. Appl. Math. Stat., Vol. 14, pp. 97--107

Abstract DOI URL
2008

Caractérisation des quenines et leur représentation spirale

Authors: Jean-Guillaume Dumas

Mathématiques et Sciences Humaines [Mathematics and Social Science], Vol. 184, pp. 9--23

Abstract DOI URL
2001

Visualizing Generalized 3x+1 Function Dynamics

Authors: Jeffrey P. Dumont and Clifford A. Reiter

Computers and Graphics, Vol. 25, pp. 883--898

Abstract DOI URL
2003

Real dynamics of a $3$-power extension of the $3x+1$ function

Authors: Jeffrey P. Dumont and Clifford A. Reiter

Dynamics of Continuous, Discrete and Impulsive Systems, Series A: Mathematical Analysis, Vol. 10, pp. 875--893

Abstract DOI URL
1973

On Ulam's Problem

Authors: Richard Dunn

Department of Computer Science, University of Colorado, Boulder, Technical Report CU-CS-011-73, pp. 15

Abstract DOI URL
1990

Game of Cards, Dynamical Systems, and a Characterization of the Floor and Ceiling Functions

Authors: Peter Eisele and Karl-Peter Hadeler

Amer. Math. Monthly, Vol. 97, pp. 466--477

Abstract DOI URL
2022

Is the Syracuse Falling Time Bounded by 12?

Authors: Eliahou, Shalom and Fromentin, Jean and Simonetto, Rénald

{Combinatorial and Additive Number Theory V}, pp. 139--152

Abstract DOI URL
1985

Arithmetic Functions and Integer Products

Authors: Peter D. T. A. Elliott

Springer-Verlag

Abstract DOI URL
1971

On a Theorem of S. Sivasankaranarayana Pillai

Authors: W. J. Ellison

Séminaire de théorie des nombres de Bordeaux, Vol. 1970-1971(10), pp. 1--10

Abstract DOI URL
1979

Old and new problems and results in combinatorial number theory: van der Waerden's theorem and related topics

Authors: Paul Erdős and R. L. Graham

Enseign. Math., Vol. 25(3-4), pp. 325--344

Abstract DOI URL
1980

Old and new problems and results in combinatorial number theory

Authors: Paul Erdős and R. L. Graham

Monographie No. 28 de L'Enseignement Mathématique, Kundig

Abstract DOI URL
1977

Iteration of the number theoretic function $f(2n)=n, f(2n+1)=3n+2$

Authors: C. J. Everett

Advances in Math., Vol. 25, pp. 42--45

Abstract DOI URL
2005

Variants of the $3N+1$ problem and multiplicative semigroups

Authors: Hershel M. Farkas

Geometry, Spectral Theory, Groups and Dynamics: Proceedings in Memory of Robert Brooks, Vol. 387, pp. 121--127

Abstract DOI URL

The elimination of a family of periodic parity vectors in the $3x+1$ problem

Authors: Carolyn Farruggia, Michael Lawrence and Brian Waterhouse

Pi Mu Epsilon J., Vol. 10, pp. 275--280

Abstract DOI URL
1995

The $(3x + 1)/2$ Problem: A Statistical Approach

Authors: Marc R. Feix, Amador Muriel, Danilo Merlini, and Remiglio Tartini

Stochastic Processes, Physics and Geometry~II, Locarno 1991, pp. 289--300

Abstract DOI URL
1994

Statistical Properties of an Iterated Arithmetic Mapping

Authors: Marc R. Feix, Amador Muriel and Jean-Louis Rouet

J. Stat. Phys., Vol. 76, pp. 725--741

Abstract DOI URL
1991

On the $3n+1$ Problem: Something Old, Something New

Authors: Piero Filipponi

Rendiconti di Mathematica, Serie VII, Roma, Vol. 11, pp. 85--103

Abstract DOI URL
1992

$Z$-numbers and $\beta$-transformations

Authors: Leopold Flatto

Symbolic dynamics and its applications (New Haven, CT, 1991), Vol. 135, pp. 181--201

Abstract DOI URL
1990

Diophantine Approximation and the $qx + 1$ Problem

Authors: Zachary M. Franco

Abstract DOI URL
1995

On a Conjecture of Crandall Concerning the $qx + 1$ Problem

Authors: Zachary Franco and Carl Pomerance

Math. Comp., Vol. 64, pp. 1333--1336

Abstract DOI URL
1972

Growth properties of a class of recursively defined functions

Authors: Michael Lawrence Fredman

Abstract DOI URL
1974

Recurrence relations based on minimization

Authors: Michael Lawrence Fredman and Donald E. Knuth

J. Math. Anal. Appl., Vol. 48, pp. 534--559

Abstract DOI URL
1991

Mathematical Entertainments: More Mysteries

Authors: David Gale

Mathematical Intelligencer, Vol. 13(3), pp. 54--55

Abstract DOI URL
1993

On consecutive numbers of the same height in the Collatz problem

Authors: Guo-Gang Gao

Discrete Math., Vol. 112, pp. 261--267

Abstract DOI URL
1999

A note on the generalized $3n + 1$ problem

Authors: Manuel V. P. Garcia and Fabio A. Tal

Acta Arith., Vol. 90(3), pp. 245--250

Abstract DOI URL
1972

Mathematical Games

Authors: Martin Gardner

Scientific American, Vol. 226(6), pp. 114--118

Abstract DOI URL
1981

On the Collatz $3n+1$ algorithm

Authors: Lynn E. Garner

Proc. Amer. Math. Soc., Vol. 82, pp. 19--22

Abstract DOI URL
1982

Linear abgeschlossene Zahlenmengen I. [Linearly closed number sets I.]

Authors: Wolfgang Gaschütz

J. Reine Angew. Math., Vol. 330, pp. 143--158

Abstract DOI URL
1989

Das-ULAM Problem-Computergestütze Entdeckungen

Authors: H. Glaser and Hans-Georg Weigand

DdM (Didaktik der Mathematik), Vol. 17(2), pp. 114--134

Abstract DOI URL
2002

A new statistic for the $3x+1$ problem

Authors: David Gluck and Brian D. Taylor

Proc. Amer. Math. Soc., Vol. 130, pp. 1293--1301

Abstract DOI URL
1991

Computations on the $3n+1$ Conjecture

Authors: Gaston Gonnet

MAPLE Technical Newsletter, Vol. 0(6)

Abstract DOI URL
2003

Results on the Collatz conjecture

Authors: Jeffrey R. Goodwin

Annalele Stiintifice ale Universitatii ``Al. I. Cuza'' din lasi serie noua. Informatica (Romanian), Vol. XIII, pp. 1--16

Abstract DOI URL
1981

Unsolved Problems in Number Theory

Authors: Richard K. Guy

Springer-Verlag, New York

Abstract DOI URL
1983

Don't try to solve these problems!

Authors: Richard K. Guy

Amer. Math. Monthly, Vol. 90, pp. 35--41

Abstract DOI URL
1983

Conway's prime producing machine

Authors: Richard K. Guy

Math. Magazine, Vol. 56, pp. 26--33

Abstract DOI URL
1986

John Isbell's Game of Beanstalk and John Conway's Game of Beans Don't Talk

Authors: Richard K. Guy

Math. Magazine, Vol. 59, pp. 259--269

Abstract DOI URL
1997

Optimal bounds for the length of rational Collatz cycles

Authors: Lorenz Halbeisen and Norbert Hungerbühler

Acta Arithmetica, Vol. 78, pp. 227--239

Abstract DOI URL
1990

Hasse's Syracuse-Problem und die Rolle der Basen

Authors: Gisbert Hasenjager

Mathesis rationis. Festschrift für Heinrich Schepers, pp. 329--336

Abstract DOI URL
1975

Unsolved Problems in Elementary Number Theory

Authors: Helmut Hasse

Abstract DOI URL
1984

Computer recreations: The ups and downs of hailstone numbers

Authors: Brian Hayes

Scientific American, Vol. 250(1), pp. 10--16

Abstract DOI URL
2003

$3n+1$ problem's simplifying and structure property of $\{T(n)\}$$(n \in \mathbb{N})$

Authors: He, Sheng Wang

Acta Scieniarum Naturalium Universitatis Neimonggol [Nei Menggu da xue xue bao. Zi ran ke xue]

Abstract DOI URL
1978

Eine Bemerkung zum Hasse-Syracuse Algorithmus

Authors: Ernst Heppner

Archiv. Math., Vol. 31, pp. 317--320

Abstract DOI URL
2023

There are no Collatz $m$-Cycles with $m \leq 91$

Authors: Christian Hercher

Journal of Integer Sequences, Vol. 26

Abstract DOI URL
2008

A Polynomial Analogue of the $3N+1$ Problem?

Authors: Kenneth Hicks and Gary L. Mullen and Joseph L. Yucas and Ryan Zavislak

American Math. Monthly, Vol. 115, pp. 615--622

Abstract DOI URL
1978

Sets of integers closed under affine operators- the closure of finite sets

Authors: Dean G. Hoffman and David A. Klarner

Pacific Journal of Mathematics, Vol. 78(2), pp. 337--344

Abstract DOI URL
1979

Sets of integers closed under affine operators- the finite basis theorems

Authors: Dean G. Hoffman and David A. Klarner

Pacific Journal of Mathematics, Vol. 83(1), pp. 135--144

Abstract DOI URL
1986

About $3X+1$ problem

Authors: Bo Yang Hong

J. of Hubei Normal University, Natural Science Edition(1), pp. 1--5

Abstract DOI URL
2003

Beitäge zum $3n+1$-Problem

Authors: Wernt Hotzel

Dissertation: Univsität Hamburg

Abstract DOI URL
2000

One-to-one correspondence between the natural numbers and the parity vectors in the Collatz problem

Authors: Huang, Guo Lin and Wu, Jia Bang

J. of South-Central University for the Nationalities, Natural Science Ed. [Zhong nan min zu da xue xue bao. Zi ran ke xue ban], Vol. 19, pp. 59--61

Abstract DOI URL
1970

Three open questions in the theory of one-symbol Smullyan systems

Authors: Stephen D. Isard and Harold M. Zwicky

SIGACT News, pp. 11-19

Abstract DOI URL
2009

A Hardware-Software Cooperative Approach to the Exhaustive verification of the Collatz conjecture

Authors: Yasuaki Ito and Koji Nakano

International Symp. on Parallel and Distributed Processing with Applications, pp. 63--70

Abstract DOI URL
1989

13, 31 and the $3x + 1$ problem

Authors: Frazer Jarvis

Eureka, Vol. 49, pp. 22--25

Abstract DOI URL
1998

A chaotic extension of the Collatz function to $\mathbb{Z}_2 [i]$

Authors: John A. Joseph

Fibonacci Quarterly, Vol. 36, pp. 309--317

Abstract DOI URL
2012

Cellular Automata, the Collatz Conjecture and Powers of 3/2

Authors: Kari, Jarkko

Developments in Language Theory, pp. 40--49

DOI URL
2017

Cellular automata and powers of p/q

Authors: Jarkko Kari and Johan Kopra

RAIRO Theor. Informatics Appl., Vol. 51(4), pp. 191--204

Abstract DOI URL
1992

Small universal one-state linear operator algorithms

Authors: Frantisek Kascak

Proc. MFCS '92, Lecture Notes in Computer Science No. 629, pp. 327--335

Abstract DOI URL
1995

Arithmetic in the form

Authors: Louis H. Kauffman

Cybernetics and Systems, Vol. 26, pp. 1--57

Abstract DOI URL
1972

An Algorithm for Reducing the Size of an Integer

Authors: David Kay

Pi Mu Epsilon Journal, Vol. 4, pp. 338

Abstract DOI URL
2001

Generalization Concerning the $3x+1$ Problem

Authors: Ke, Wei

Journal of Jinan University (Science and Technology) [Jinan da xue xue bao. Zi ran ke xue ban]

Abstract DOI URL
2005

The proof of the hypothesis about $"3x+1"$

Authors: Ke, Yong-Sheng

Journal of Tianjin Vocational Institute [Teacher's College] [Tianjin zhi ye ji shu shi fax xue yuan xue bao]

Abstract DOI URL
1999

Finite cycles of certain periodically linear functions

Authors: Timothy P. Keller

Missouri J. Math. Sci., Vol. 11(3), pp. 152--157

Abstract DOI URL
2000

Die Collatz-Ulam-Kombination CUK

Authors: Immo O. Kerner

Rostocker Informatik-Berichte No. 24

Abstract DOI URL
1963

Problem $63-13^{*}$

Authors: Murray S. Klamkin

SIAM Review, Vol. 5, pp. 275--276

Abstract DOI URL
1981

An algorithm to determine when certain sets have $0$ density

Authors: David A. Klarner

Journal of Algorithms, Vol. 2, pp. 31--43

Abstract DOI URL
1982

A sufficient condition for certain semigroups to be free

Authors: David A. Klarner

Journal of Algebra, Vol. 74, pp. 140--148

Abstract DOI URL
1988

$m$-recognizability of sets closed under certain affine functions

Authors: David A. Klarner

Discrete Applied Mathematics, Vol. 21(3), pp. 207--214

Abstract DOI URL
1992

Some fascinating integer sequences

Authors: David A. Klarner and Karel Post

Discrete Mathematics, Vol. 106/107, pp. 303--309

Abstract DOI URL
1973

Linear combinations of sets of consecutive integers

Authors: David A. Klarner and Richard Rado

American Math. Monthly, Vol. 80(9), pp. 985--989

Abstract DOI URL
1974

Arithmetic properties of certain recursively defined sets

Authors: David A. Klarner and Richard Rado

Pacific J. Math., Vol. 53, pp. 445--463

Abstract DOI URL
2005

Restklassenweise affine Gruppen

Authors: Stefan Kohl

Abstract DOI URL
2007

Wildness of iteration of certain residue class-wise affine mappings

Authors: Stefan Kohl

Advances in Applied Math., Vol. 39, pp. 322--328

Abstract DOI URL
2008

On conjugates of Collatz-type mappings

Authors: Stefan Kohl

Int. J. Number Theory, Vol. 4(1), pp. 117--120

Abstract DOI URL
2008

Algorithms for a class of infinite permutation groups

Authors: Stefan Kohl

J. of Symbolic Computation, Vol. 43(8), pp. 545--581

Abstract DOI URL
2010

A simple group generated by involutions interchanging residue classes of the integers

Authors: Stefan Kohl

Math. Z., Vol. 264(4), pp. 927--938

Abstract DOI URL
2006

The real $3x+1$ problem

Authors: Pavlos B. Konstadinidis

Acta Arithmetica, Vol. 122, pp. 35--44

Abstract DOI URL
2005

Benford's law, values of $L$-functions, and the $3x+1$ problem

Authors: Alex V. Kontorovich and Steven J. Miller

Acta Arithmetica, Vol. 120, pp. 269--297

Abstract DOI URL
2002

Structure Theorem for $(d, g, h)$-maps

Authors: Alex V. Kontorovich and Yakov G. Sinai

Bull. Braz. Math. Soc. (N.S.), Vol. 33, pp. 213--224

Abstract DOI URL
1992

The $3x + 1$ Problem, Generalized Pascal Triangles, and Cellular Automata

Authors: Ivan Korec

Math. Slovaca, Vol. 42, pp. 547--563

Abstract DOI URL
1994

A Density Estimate for the $3x+1$ Problem

Authors: Ivan Korec

Math. Slovaca, Vol. 44, pp. 85--89

Abstract DOI URL
1987

A Note on the $3x + 1$ Problem

Authors: Ivan Korec and Stefan Znam

Amer. Math. Monthly, Vol. 94, pp. 771--772

Abstract DOI URL
2010

On conjugacies for the $3x+1$ map induced by continuous endomorphisms of the shift dynamical system

Authors: Benjamin Kraft and Kennan Monks

Discrete Math., Vol. 310(13-14), pp. 1875--1883

Abstract DOI URL
1989

How many numbers satisfy the $3x + 1$ Conjecture?

Authors: Ilia Krasikov

Internatl. J. Math. & Math. Sci., Vol. 12, pp. 791--796

Abstract DOI URL
2003

Bounds for the $3x+1$ problem using difference inequalities

Authors: Ilia Krasikov and J. C. Lagarias

Acta Arithmetica, Vol. 109(3), pp. 237--258

Abstract DOI URL
2007

The undecidability of the generalized Collatz problem

Authors: Stuart A. Kurtz and Janos Simon

Theory and Applications of Models of Computation, 4-th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, pp. 542--553

Abstract DOI URL
1994

On the $3x+1$ Problem

Authors: James R. Kuttler

Adv. Appl. Math., Vol. 15, pp. 183--185

Abstract DOI URL
1985

The $3x + 1$ problem and its generalizations

Authors: Jeffrey C. Lagarias

Amer. Math. Monthly, Vol. 92, pp. 3--23

Abstract DOI URL
1990

The set of rational cycles for the $3x + 1$ problem

Authors: Jeffrey C. Lagarias

Acta Arithmetica, Vol. 56, pp. 33--53

Abstract DOI URL
1999

How random are 3x + 1 function iterates?

Authors: Jeffrey C. Lagarias

The Mathemagician and Pied Puzzler: A Collection in Tribute to Martin Gardner, pp. 253--266

Abstract DOI URL
2003

The $3x+1$ Problem: An Annotated Bibliography (1963--1999)

Authors: Jeffrey C. Lagarias

Abstract DOI URL
2006

Wild and Wooley Numbers

Authors: Jeffrey C. Lagarias

American Mathematical Monthly, Vol. 113, pp. 97--108

Abstract DOI URL
Lagarias2011 Reason Review paper
2011

The 3x+1 problem: An annotated bibliography (1963--1999) (sorted by author)

Authors: Jeffrey C. Lagarias

Abstract DOI URL
Lagarias2012 Reason Review paper
2012

The 3x+1 Problem: An Annotated Bibliography, II (2000-2009)

Authors: Jeffrey C. Lagarias

Abstract DOI URL
1993

Asymmetric Tent Map Expansions I. Eventually Periodic Points

Authors: Jeffrey C. Lagarias, Horacio A. Porta and Kenneth B. Stolarsky

J. London Math. Soc., Vol. 47, pp. 542--556

Abstract DOI URL
1994

Asymmetric Tent Map Expansions II. Purely Periodic Points

Authors: Jeffey C. Lagarias, Horacio A. Porta and Kenneth B. Stolarsky

Illinois J. Math., Vol. 38, pp. 574--588

Abstract DOI URL
2004

Approximate squaring

Authors: Jeffrey C. Lagarias and Neil J. A. Sloane

Experimental Math., Vol. 13, pp. 113--128

Abstract DOI URL
2006

Benford's Law for the $3x+1$ Function

Authors: Jeffrey C. Lagarias and K. Soundararajan

J. London Math. Soc., Vol. 74, pp. 289--303

Abstract DOI URL
1992

The $3x + 1$ Problem: Two Stochastic Models

Authors: Jeffrey C. Lagarias and Alan Weiss

Annals of Applied Probability, Vol. 2, pp. 229--261

Abstract DOI URL
1992

$3x +1$ Search Programs

Authors: Gary T. Leavens and Mike Vermeulen

Computers & Mathematics, with Applications, Vol. 24(11), pp. 79--99

Abstract DOI URL
2008

Two undecidable versions of Collatz's problems

Authors: Eero Lehtonen

Theor. Comp. Sci., Vol. 407, pp. 596--600

Abstract DOI URL
1986

A Markov process underlying the generalized Syracuse algorithm

Authors: George M. Leigh

Acta Arithmetica, Vol. 46, pp. 125--143

Abstract DOI URL
1999

On the $3X+1$ problem and holomorphic dynamics

Authors: Simon Letherman, Dierk Schleicher and Reg Wood

Experimental Math., Vol. 8(3), pp. 241--251

Abstract DOI URL
2004

Injectivity and Surjectivity of Collatz Functions

Authors: Dan Levy

Discrete Math., Vol. 285, pp. 190--199

Abstract DOI URL
2002

Compressive Iteration for the $3N+1$ conjecture

Authors: Li, Xiao Chun

J. Huazhong Univ. of Science and Technology (Natural Science), Vol. 30(2)

Abstract DOI URL
2003

Contractible iteration for the $3n+1$ conjecture

Authors: Li, Xiao Chun

J. Huazhong Univ. Sci. Technol. Nat. Sci., Vol. 31(7), pp. 115--116

Abstract DOI URL
2004

Same-flowing numbers and super contraction iteration in $3N+1$ conjecture

Authors: Li, Xiao Chun

J. Huazhong Univ. Sci. Technol. Nat. Sci., Vol. 32(10), pp. 30--32

Abstract DOI URL
2005

Necessary condition for periodic numbers in the $3N+1$ conjecture

Authors: Li, Xiao Chun

J. Huazhong Univ. Sci. Technol. Nat. Sci., Vol. 33(11), pp. 102--103

Abstract DOI URL
2006

Some properties of super contraction iteration in the $3N+1$ conjecture

Authors: Li, Xiao Chun

J. Huazhong Univ. Sci. Technol. Nat. Sci., Vol. 34(8), pp. 115--117

Abstract DOI URL
2002

Research on the Syracuse Operator and its properties

Authors: Li, Xiao Chun and Liang, You Min

Journal of Air Force Radar Academy(3)

Abstract DOI URL
2006

Equivalence of the $3N+1$ and $3N+3k$ conjecture and some related properties

Authors: Li, Xiao Chun and Liu, Jun

J. Huazhong Univ. Sci. Technol. Nat. Sci., Vol. 34(7), pp. 120-121

Abstract DOI URL
2004

Study of periodic numbers in the $3N+1$ conjecture

Authors: Li, Xiao Chun and Wu, Jia Bang

J. Huazhong Univ. Sci. Technol. Nat. Sci., Vol. 32(10), pp. 100--101

Abstract DOI URL
2009

The $3x+1$ conjugacy map over a Sturmian word

Authors: López, Josefine and Stoll, Peter

Integers, Vol. 9, pp. 141--162

Abstract DOI URL
2005

On the nontrivial cycles in Collatz's problem

Authors: Luca, Florian

SUT Journal of Mathematics, Vol. 41(1), pp. 31--41

Abstract DOI URL
1988

Eine kleine Untersuchung zu einem zahlentheoretischen Problem

Authors: Heinrich Lunkenheimer

PM (Praxis der Mathematik in der Schule), Vol. 30, pp. 4--9

Abstract DOI URL
1968

An unsolved problem on the powers of $3/2$

Authors: Kurt Mahler

J. Australian Math. Soc., Vol. 8, pp. 313--321

Abstract DOI URL
1999

Achilles, Turtle, and Undecidable Boundedness Problems for Small DATALOG programs

Authors: Jerzy Marcinkowski

SIAM J. Comput., Vol. 29, pp. 231--257

Abstract DOI URL
1991

The powers of two and three

Authors: Dȧnuţ Marcu

Discrete Math., Vol. 89, pp. 211-212

Abstract DOI URL
2000

Frontier between decidability and undecidability: a survey

Authors: Margenstern, Maurice

Theor. Comput. Sci., Vol. 231, pp. 217--251

Abstract DOI URL
1999

A binomial representation of the $3X +1$ problem

Authors: Maurice Margenstern and Yuri Matiyasevich

Acta Arithmetica, Vol. 91(4), pp. 367--378

Abstract DOI URL
1992

Some Borel measures associated with the generalized Collatz mapping

Authors: Keith R. Matthews

Colloq. Math., Vol. 53, pp. 191--202

Abstract DOI URL
2005

The generalized $3x+1$ mapping

Authors: Matthews, Keith R.

Abstract DOI URL
1987

A generalization of the Syracuse algorithm to $F_q [x]$

Authors: Keith R. Matthews and George M. Leigh

J. Number Theory, Vol. 25, pp. 274--278

Abstract DOI URL
1984

A generalization of Hasse's generalization of the Syracuse algorithm

Authors: Keith R. Matthews and Anthony M. Watts

Acta. Arithmetica, Vol. 43, pp. 167--175

Abstract DOI URL
1985

A Markov approach to the generalized Syracuse algorithm

Authors: Keith R. Matthews and Anthony M. Watts

Acta Arithmetica, Vol. 45, pp. 29--42

Abstract DOI URL
1999

On the Fibonacci's Attractor and the Long Orbits in the $3n+1$ Problem

Authors: Danilo Merlini and Nicoletta Sala

International Journal of Chaos Theory and Applications, Vol. 4(2-3), pp. 75--84

Abstract DOI URL
1995

Untersuchungen zum $(3n+1)$-Algorithmus. Teil I: Das Problem der Zyklen

Authors: Karl Heinz Metzger

PM (Praxis der Mathematik in der Schule), Vol. 38, pp. 255--257

Abstract DOI URL
1999

Zyklenbestimmung beim $(bn+1)$-Algorithmus

Authors: Karl Heinz Metzger

PM (Praxis der Mathematik in der Schule), Vol. 41, pp. 25--27

Abstract DOI URL
2000

Untersuchungen zum $(3n+1)$-Algorithmus. Teil II: Die Konstruktion des Zahlenbaums

Authors: Metzger, Karl Heinz

PM (Praxis der Mathematik in der Schule), Vol. 42, pp. 27--32

Abstract DOI URL
2003

Untersuchungen zum $(3n+1)$-Algorithmus, Teil III: Gesetzmässigkeiten der Ablauffolgen

Authors: Metzger, Karl Heinz

PM (Praxis der Mathematik in der Schule), Vol. 45(1), pp. 25--32

Abstract DOI URL
1993

Busy Beaver Competition and Collatz-like Problems

Authors: Pascal Michel

Archive Math. Logic, Vol. 32, pp. 351--367

Abstract DOI URL
2004

Small Turing machines and generalized busy beaver competition

Authors: Michel, Pascal

Theor. Comp. Sci., Vol. 326, pp. 45--56

Abstract DOI URL
2014

Simulation of the Collatz 3x+1 function by Turing machines

Authors: Pascal Michel

Abstract DOI URL
1995

On a Generalization of the $3x + 1$ Problem

Authors: Filippo Mignosi

J Number Theory, Vol. 55, pp. 28--45

Abstract DOI URL
2001

On certain simple cycles of the Collatz conjecture

Authors: Mimuro, Tomoaki

SUT Journal of Mathematics, Vol. 37(2), pp. 79--89

Abstract DOI URL
2005

Real $3X+1$

Authors: Misiurewicz, Michal and Rodriguez, Ana

Proc. Amer. Math. Soc., Vol. 133, pp. 1109--1118

Abstract DOI URL
1978

Uber Hasses Verallgemeinerung des Syracuse-Algorithmus (Kakutanis Problem)

Authors: Herbert Möller

Acta Arith., Vol. 34(3), pp. 219--226

Abstract DOI URL
2002

$3X+1$ Minus the $+$

Authors: Monks, Kenneth G.

Discrete Math. Theor. Comput. Sci., Vol. 5, pp. 47--53

Abstract DOI URL
2009

Endomorphisms of the shift dynamical systems, discrete derivatives, and applications

Authors: Monks, Maria

Discrete Math., Vol. 309, pp. 5196--5205

Abstract DOI URL
2004

The Autoconjugacy of the $3x+1$ function

Authors: Monks, Kenneth G. and Yazinski, Jonathan

Discrete Mathematics, Vol. 275(1), pp. 219--236

Abstract DOI URL
1991

Das `$3n+1$' Problem

Authors: Helmut A. Müller

Mitteilungen der Math. Ges. Hamburg, Vol. 12, pp. 231--251

Abstract DOI URL
1994

Über eine Klasse 2-adischer Funktionen im Zusammenhang mit dem "$3x+1$"-Problem

Authors: Helmut A. Müller

Abh. Math. Sem. Univ. Hamburg, Vol. 64, pp. 293--302

Abstract DOI URL
2009

Über Periodenlängen and die Vermutungen von Collatz und Crandall

Authors: Müller, Helmut

Mitt. Math. Ges. Hamburg, Vol. 28, pp. 121--130

Abstract DOI URL
1980

A note on a paper of H. Gupta concerning powers of 2 and 3

Authors: Wł adysł aw Narkiewicz

Univ. Beograd. Publ. Elecktrotech. Fak. Ser. Mat. Fiz. No, Vol. 678-715, pp. 173-174

Abstract DOI URL
1975

Computers and Mathematics Education

Authors: Jürg Nivergelt

Computers & Mathematics, with Applications, Vol. 1, pp. 121--132

Abstract DOI URL
1972

Tomorrow's Math: unsolved problems for the amateur

Authors: C. Stanley Ogilvy

Oxford University Press: New York

Abstract DOI URL
2004

A Generalization of the Collatz problem

Authors: Reiko Ohira and Michinori Yamashita

PC Literacy [Pasocon Literacy] (Personal Computer Users Application Technology Association], Vol. 31(4), pp. 16--21

Abstract DOI URL
2004

On the $p$-Collatz problem

Authors: Reiko Ohira and Michinori Yamashita

PC Literacy [Pasocon Literacy] (Personal Computer Users Application Technology Association), Vol. 31(4), pp. 61--64

Abstract DOI URL
1998

Alcune Questioni Correlate al Problema Del "3D+1"

Authors: Elio Oliveri and Giuseppe Vella

Atti della Accademia di scienze lettere e arti di Palermo, Ser. V, Vol. 28, pp. 21--52

Abstract DOI URL
2000

Notes on the $3x+1$ problem

Authors: Pan, Hong-liang

Journal of Suzhou University, Natural Science [Suzhou da xue xue bao. Zi ran ke xue ban], Vol. 16(4), pp. 13--16

Abstract DOI URL
2004

The $3x+1$ Fractal

Authors: Joseph L. Pe

Computers & Graphics, Vol. 28, pp. 431--435

Abstract DOI URL
2006

Absolute continuity for random iterated function systems with overlaps

Authors: Yuval Peres, Károly Simon and Boris Solomak

J. London Math. Soc., Vol. 74(2), pp. 739--756

Abstract DOI URL
1989

Hailstone $3n + 1$ Number graphs

Authors: Clifford A. Pickover

J. Recreational Math., Vol. 21, pp. 120--123

Abstract DOI URL
1996

A transformation of iterated Collatz mappings

Authors: Margherita Pierantoni and Vladan Ćurčić

Z. Angew Math. Mech., Vol. 76(Suppl. 2), pp. 641--642

Abstract DOI URL
1993

An elementary approach to some analytic asymptotics

Authors: Nicholas Pippenger

SIAM J. Math. Anal., Vol. 24(5), pp. 1361--1377

Abstract DOI URL
1986

The Syracuse problem (Spanish), 5$^{\rm th}$

Authors: Susana Puddu

Latin American Colloq. on Algebra -- Santiago 1985, Vol. 5, pp. 199--200

Abstract DOI URL
1997

Study on $"3x+1"$ problem

Authors: Wei Xing Qiu

J. Shanghai Univ. Nat. Sci. Ed. [Shanghai da xue xue bao. Zi ran ke xue ban], Vol. 3(4), pp. 462--464

Abstract DOI URL
2002

The $3x+1$ problem and its necessary and sufficient condition

Authors: Qu, Jing-hua

Journal of Sangqiu Teacher's College(5)

Abstract DOI URL
1963

Note complémentaire sur la Sextine

Authors: Raymond Queneau

Subsidia Pataphysica, Vol. 1, pp. 79--80

Abstract DOI URL
1972

Sur les suites $s$-additives

Authors: Raymond Queneau

J. of Combinatorial Theory, Series A, Vol. 12, pp. 31-71

Abstract DOI URL
1973

Some work on an Unsolved Palindromic Algorithm

Authors: Lee Ratzan

Pi Mu Epsilon Journal, Vol. 5, pp. 463--466

Abstract DOI URL
1985

Imitation of an iteration

Authors: Daniel A. Rawsthorne

Math. Magazine, Vol. 58, pp. 172--176

Abstract DOI URL
1987

Approximants de Padé et mesures effectives d'irrationalité

Authors: Georges Rhin

Séminaire de Théorie des Nombres, Paris 1985--86, Vol. 71, pp. 155--164

Abstract DOI URL
1983

Problem 669

Authors: H. J. J. te Riele

Nieuw Archief voor Wiskunde, Series IV, Vol. 1, pp. 80

Abstract DOI URL
1983

Iteration of Number-theoretic functions

Authors: H. J. J. te Riele

Nieuw Archief voor Wiskunde, Series IV, Vol. 1, pp. 345--360

Abstract DOI URL
2004

On the $3x+1$ problem

Authors: Eric Roosendaal

Abstract DOI URL
1969

Un problème combinatoire posè par la poésie lyrique des troubadours

Authors: Jacques Roubaud

Mathématiques et Sciences Humaines [Mathematics and Social Science], Vol. 27, pp. 5--12

Abstract DOI URL
1993

$N$-ine, autrement dit quenine (encore), Réflexions historiques et combinatoires sur la $n$-ine, autrement dit quenine

Authors: Jacques Roubaud

La Bibliothéque Oulipienne, numéro 66

Abstract DOI URL
2002

A generalization of the Collatz problem. Building cycles and a stochastic approach

Authors: Jean-Louis Rouet and Marc R. Feix

J. Stat. Phys., Vol. 107(5/6), pp. 1283--1298

Abstract DOI URL
1991

Probleme de Syracuse: "Majorations" Elementaires des Cycles

Authors: Olivier Rozier

Singularité, Vol. 2(5), pp. 8--11

Abstract DOI URL
2018

Parity Sequences of the $3x+1$ Map on the 2-adic Integers and Euclidean Embedding

Authors: Olivier Rozier

Integers, Vol. 19, pp. A8

Abstract DOI URL
1990

On the $(3N + 1)$-conjecture

Authors: Jürgen W. Sander

Acta Arithmetica, Vol. 55, pp. 241--248

Abstract DOI URL
2005

$\omega$-rewriting the Collatz problem

Authors: Giuseppe Scollo

Fundamenta Informaticae, Vol. 64, pp. 401--412

Abstract DOI URL
1988

On the arithmetic of cycles for the Collatz-Hasse (`Syracuse') conjectures

Authors: Benedict G. Seifert

Discrete Math., Vol. 68, pp. 293--298

Abstract DOI URL
1991

The "$3x+1$" Problem and Finite Automata

Authors: Jeffrey O. Shallit and David W. Wilson

Bulletin of the EATCS (European Association for Theoretical Computer Science)(46), pp. 182--185

Abstract DOI URL
1965

Comments on Problem $63-13^{*}$

Authors: Daniel Shanks

SIAM Review, Vol. 7, pp. 284--286

Abstract DOI URL
1975

Problem $\#5$

Authors: Daniel Shanks

Western Number Theory Conference 1975, Problem List

Abstract DOI URL
2006

The pure numbers generated by the Collatz sequence

Authors: Douglas J. Shaw

Fibonacci Quarterly, Vol. 44(3), pp. 194-201

Abstract DOI URL
2005

Properties of cycle sets

Authors: Shi, Qian Li

J. Yangzte Univ. Natural Science. [Changjiang daxue xuebao. Zi ke ban], Vol. 2(7), pp. 191--192

Abstract DOI URL
2005

Properties of the $3x+1$ problem

Authors: Shi, Qian Li

J. Yangzte Univ. Natural Science. [Changjiang daxue xuebao. Zi ke ban], Vol. 2(10), pp. 287--289

Abstract DOI URL
1999

Maximum Excursion and Stopping Time Record-Holders for the $3x+1$ Problem: Computational Results

Authors: Tomás Oliveira e Silva

Math. Comp., Vol. 68(1), pp. 371-384

Abstract DOI URL
2004

Computational verification of $3x+1$ conjecture

Authors: Tomas Oliveira e Silva

Abstract DOI URL
2005

On the non-existence of $2$-cycles for the $3x+1$ problem

Authors: John L. Simons

Math. Comp., Vol. 74, pp. 1565--1572

Abstract DOI URL
2007

A simple (inductive) proof for the non-existence of $2$-cycles for the $3x+1$ problem

Authors: John L. Simons

J. Number Theory, Vol. 123, pp. 10-17

Abstract DOI URL
2008

On the (non)-existence of $m$-cycles for generalized Syracuse sequences

Authors: John L. Simons

Acta Arithmetica, Vol. 131(3), pp. 217--254

Abstract DOI URL
2008

Exotic Collatz Cycles

Authors: John L. Simons

Acta Arithmetica, Vol. 134, pp. 201--209

Abstract DOI URL
2008

Post-transcendence conditions for the existence of $m$-cycles for the $3x+1$ problem

Authors: John L. Simons

Abstract DOI URL
2008

On isomorphism between Farkas sequences and Collatz sequences

Authors: John L. Simons

Abstract DOI URL
2004

Mersenne en het Syracuseprobleem [Mersenne and the Syracuse problem]

Authors: John L. Simons and Benne M. M. de Weger

Nieuw Arch. Wiskd., Vol. 5(3), pp. 218--220

Abstract DOI URL
2005

Theoretical and computational bounds for $m$-cycles of the $3n+1$ problem

Authors: John L. Simons and Benne M. M. de Weger

Acta Arithmetica, Vol. 117, pp. 51--70

Abstract DOI URL
2003

Statistical $(3X+1)$-Problem

Authors: Yakov G. Sinai

Comm. Pure Appl. Math., Vol. 56(7), pp. 1016--1028

Abstract DOI URL
2003

Uniform distribution in the $(3x+1)$ problem

Authors: Yakov G. Sinai

Moscow Math. Journal, Vol. 3(4), pp. 1429--1440

Abstract DOI URL
2004

A theorem about uniform distribution

Authors: Yakov G. Sinai

Commun. Math. Phys., Vol. 252, pp. 581--588

Abstract DOI URL
2003

On the minimal cycle lengths of the Collatz sequences

Authors: Matti K. Sinisalo

Abstract DOI URL
2006

On the almost convergence of Syracuse sequences

Authors: Alain Slakmon and Luc Macot

Statistics and Probability Letters, Vol. 76(15), pp. 1625--1630

Abstract DOI URL
2008

The Collatz problem and Analogues

Authors: Bart Snapp and Matt Tracy

J. Integer Sequences, Vol. 11

Abstract DOI URL
1978

A Theorem on the Syracuse Problem

Authors: Ray P. Steiner

Proc. 7-th Manitoba Conference on Numerical Mathematics and Computing (Univ. Manitoba-Winnipeg 1977), pp. 553--559

Abstract DOI URL
1981

On the "$Qx+1$" Problem, $Q$ odd

Authors: Ray P. Steiner

Fibonacci Quarterly, Vol. 19, pp. 285--288

Abstract DOI URL
1981

On the "$Qx+1$" Problem, $Q$ odd II

Authors: Ray P. Steiner

Fibonacci Quarterly, Vol. 19, pp. 293--296

Abstract DOI URL
1964

The ideal Waring problem for exponents $401-200,000$

Authors: Rosemarie M. Stemmler

Math. Comp., Vol. 18, pp. 144--146

Abstract DOI URL
2020

Binary expression of ancestors in the Collatz graph

Authors: Stérin, Tristan

Reachability Problems, pp. 115--130

Abstract DOI URL
2023

Six Tiles : From Collatz Sequences to Algorithmic DNA Origami

Authors: Tristan Stérin

Abstract DOI URL
2020

The Collatz Process Embeds a Base Conversion Algorithm

Authors: Stérin, Tristan and Woods, Damien

RP2020: 14th International Conference on Reachability Problems, Vol. 12448, pp. 131--147

Abstract DOI URL
1998

A prelude to the $3x+1$ problem

Authors: Kenneth S. Stolarsky

J. Difference Equations and Applications, Vol. 4, pp. 451--461

Abstract DOI URL
2006

About recursion relation of $3x+1$ Conjecture (Chinese)

Authors: Tang, Ren Xian

J. of Hunan Univ. Science Engineering(5)

Abstract DOI URL
1991

Open questions about KW-orbits and iterative roots

Authors: György Targónski

Aequationes Math., Vol. 41, pp. 277--278

Abstract DOI URL
1976

A stopping time problem on the positive integers

Authors: Riho Terras

Acta Arithmetica, Vol. 30, pp. 241--252

Abstract DOI URL
1979

On the existence of a density

Authors: Riho Terras

Acta Arithmetica, Vol. 35, pp. 101--102

Abstract DOI URL
1985

My conjecture

Authors: Bryan Thwaites

Bull. Inst. Math. Appl., Vol. 21, pp. 35--41

Abstract DOI URL
1996

Two Conjectures, or how to win $\pounds$ 1000

Authors: Bryan Thwaites

Math. Gazette, Vol. 80, pp. 35--36

Abstract DOI URL
1972

Note on Mahler's $3/2$-problem

Authors: Robert Tijdeman

Det Kongelige Norske Videnskabers Selskab Skrifter No. 16, pp. 4

Abstract DOI URL
1976

Comments on Problem 133

Authors: Charles W. Trigg and Clayton W. Dodge and Leroy F. Meyers

Eureka (now Crux Mathematicorum), Vol. 2(7), pp. 144--150

Abstract DOI URL
1999

Collatz Problem IV

Authors: Toshio Urata

Epsilon (The Bulletin of the Society of Mathematics Education of Aichi Univ. of Education) [Aichi Kyoiku Daigaku Sugaku Kyoiku Gakkai shi], Vol. 41, pp. 111-116

Abstract DOI URL
2002

Some holomorphic functions connected with the Collatz problem

Authors: Toshio Urata

Bulletin Aichi Univ. Education (Natural Science), Vol. 51, pp. 13--16

Abstract DOI URL
2003

The Collatz problem over $2$-adic integers

Authors: Toshio Urata

Bulletin Aichi Univ. Education (Natural Science), Vol. 52, pp. 5--11

Abstract DOI URL
2007

Collatz's problem

Authors: Toshio Urata

Abstract DOI URL
2005

Positive values of a holomorphic function connected with the Collatz problem

Authors: Toshio Urata and Kazuhiro Hamada

Bulletin Aichi Univ. Education (Natural Science), Vol. 54, pp. 1--10

Abstract DOI URL
1998

Collatz Problem III

Authors: Toshio Urata and Hisao Kajita

Epsilon (The Bulletin of the Society of Mathematics Education of Aichi Univ. of Education) [Aichi Kyoiku Daigaku Sugaku Kyoiku Gakkai shi], Vol. 40, pp. 57--65

Abstract DOI URL
1996

Collatz Problem

Authors: Toshio Urata and Katsufumi Suzuki

Epsilon (The Bulletin of the Society of Mathematics Education of Aichi Univ. of Education) [Aichi Kyoiku Daigaku Sugaku Kyoiku Gakkai shi], Vol. 38, pp. 123--131

Abstract DOI URL
1997

Collatz Problem II

Authors: Toshio Urata and Katsufumi Suzuki and Hisao Kajita

Epsilon (The Bulletin of the Society of Mathematics Education of Aichi Univ. of Education) [Aichi Kyoiku Daigaku Sugaku Kyoiku Gakkai shi], Vol. 39, pp. 121--129

Abstract DOI URL
2000

Regularity of congruential graphs

Authors: Tanguy Urvoy

Mathematical Foundations of Computer Science 2000 (Bratislava), pp. 680--689

Abstract DOI URL
2005

The Collatz Conjecture: A Case Study in Mathematical Problem Solving

Authors: Jean Paul Van Bendegem

Logic and Logical Philosophy, Vol. 14(1), pp. 7--23

Abstract DOI URL
1982

Sul Comportamento delle Iterazioni di Alcune Funzioni Numeriche

Authors: Giovanni Venturini

Rend. Sci. Math. Institute Lombardo, Vol. A 116, pp. 115--130

Abstract DOI URL
1989

On the $3x + 1$ Problem

Authors: Giovanni Venturini

Adv. Appl. Math, Vol. 10, pp. 344--347

Abstract DOI URL
1992

Iterates of Number Theoretic Functions with Periodic Rational Coefficients (Generalization of the $3x + 1$ problem)

Authors: Giovanni Venturini

Studies in Applied Math., Vol. 86, pp. 185--218

Abstract DOI URL
1997

On a Generalization of the $3x + 1$ problem

Authors: Giovanni Venturini

Adv. Appl. Math., Vol. 19, pp. 295--305

Abstract DOI URL
1983

Un Problema di Aritmetica (A problem of arithmetic)

Authors: Carlo Viola

Archimede, Vol. 35, pp. 37--39

Abstract DOI URL
2006

A probabilistic model for the $5k+1$ problem and related problems

Authors: Stanislav Volkov

Stochastic Processes and Applications, Vol. 116, pp. 662--674

Abstract DOI URL
1985

The Collatz problem

Authors: Stanley Wagon

Math. Intelligencer, Vol. 7(1), pp. 72-76

Abstract DOI URL
1988

Some researches for transformation over recursive programs

Authors: Shi Tie Wang

J. Xiamen University, Natural Science Ed. [Xiamen da xue xue bao. Zi ran ke xue ban], Vol. 27(1), pp. 8--12

Abstract DOI URL
2002

The way to prove Collatz problem

Authors: Wang, Nian-liang

Journal of Shangluo University(2)

Abstract DOI URL
2003

The distribution of the fixed points on the real axis of a generalized $3x+1$ function and some related fractal images

Authors: Wang, Xing-Yuan; Wang, Qiao Long; Fen, Yue Ping; and Xu, Zhi Wen

Journal of Image and Graphics(1)

Abstract DOI URL
2007

Visualizing generalized $3x+1$ function dynamics based on fractal

Authors: Xing-yuan Wang and Xue-jing Yu

Applied Mathematics and Computation, Vol. 188(1), pp. 234--243

Abstract DOI URL
2008

Dynamics of the generalized $3x+1$ function determined by its fractal images

Authors: Wang, Xing-yuan and Yu, Xue-jing

Progress Natural Science (English Edition), Vol. 18, pp. 217--223

Abstract DOI URL
1988

Wondrous Numbers -- Conjecture about the $3n + 1$ family

Authors: Blanton C. Wiggin

J. Recreational Math., Vol. 20, pp. 52--56

Abstract DOI URL
1993

An Improved Estimate Concerning $3N + 1$ Predecessor Sets

Authors: Günther J. Wirsching

Acta Arithmetica, Vol. 63, pp. 205--210

Abstract DOI URL
1994

A Markov chain underlying the backward Syracuse algorithm

Authors: Günther J. Wirsching

Rev. Roumaine Math. Pures Appl., Vol. 39, pp. 915--926

Abstract DOI URL
1996

On the Combinatorial Structure of $3N+1$ Predecessor Sets

Authors: Günther J. Wirsching

Discrete Math., Vol. 148, pp. 265--286

Abstract DOI URL
1996

$3n+1$ Predecessor Densities and Uniform Distribution in $\mathbb{Z}_3^\ast$

Authors: Günther J. Wirsching

Proc. Conference on Elementary and Analytic Number Theory, pp. 230-240

Abstract DOI URL
1998

The Dynamical System Generated by the $3n + 1$ Function

Authors: Günther J. Wirsching

Lecture Notes in Math. No. 1681

Abstract DOI URL
1998

Balls in Constrained Urns and Cantor-Like Sets

Authors: Günther J. Wirsching

Z. für Analysis u. Andwendungen, Vol. 17, pp. 979-996

Abstract DOI URL
2000

Über das $3n + 1$ Problem

Authors: Günther J. Wirsching

Elem. Math., Vol. 55, pp. 142--155

Abstract DOI URL
2001

A functional differential equation and $3n + 1$ dynamics

Authors: Wirsching, Günther J.

Topics in Functional Differential and Functional Difference Equations (Lisbon 1999), Vol. 29, pp. 369--378

Abstract DOI URL
2003

On the problem of positive predecessor density in $3N+1$ dynamics

Authors: Wirsching, Günther J.

Disc. Cont. Dynam. Syst., Vol. 9, pp. 771--787

Abstract DOI URL
1992

A tendency of the proportion of consecutive numbers of the same height in the Collatz problem

Authors: Wu, Jia Bang

J. Huazhong (Central China) Univ. Sci. Technol. [Hua zhong gong xue yuan], Vol. 20, pp. 171--174

Abstract DOI URL
1993

On the consecutive positive integers of the same height in the Collatz problem

Authors: Wu, Jia Bang

Mathematica Applicata, suppl. [Ying yung shu hsüeh], pp. 150--153

Abstract DOI URL
1995

The monotonicity of pairs of coalescence numbers in the Collatz problem

Authors: Wu, Jia Bang

J. Huazhong Univ. Sci. Tech. [Hua zhong gong xue yuan], pp. 170--172

Abstract DOI URL
2003

An equivalent proposition of Collatz conjecture

Authors: Wu, Wen Quan

Journal of Aba Teacher's College(3)

Abstract DOI URL
2003

On the equality of the adequate stopping time and the coefficient stopping time of $n$ in the $3N+1$ conjecture

Authors: Wu, Jia Bang and Hao, Shen Wang

J. Huazhong Univ. Sci. Technol. Nat. Sci., Vol. 31(5), pp. 114--116

Abstract DOI URL
2001

On the traditional iteration and the elongate iteration of the $3N+1$ conjecture

Authors: Wu, Jia Bang and Huang, Guo Lin

Journal of South-Central University for Nationalities. Natural Sciences Ed., Vol. 21(4)

Abstract DOI URL
2001

Family of consecutive integer pairs of the same height in the Collatz conjecture

Authors: Wu, Jia Bang and Huang, Guo Lin

Mathematica Applicata (Wuhan), Vol. 14, pp. 21--25

Abstract DOI URL
2001

Elongate iteration for the $3N+1$ Conjecture

Authors: Wu, Jia Bang and Huang, Guo Lin

J. Huazhong Univ. Sci. Tech., Vol. 29(2), pp. 112--114

Abstract DOI URL
2003

Some thoughts about $3X+1$ Conjecture

Authors: Xia, Ye

Zhongxue Shuxue Za Zhi (Chu zhong ban)(6)

Abstract DOI URL
2006

The interesting $3x+1$ problem

Authors: Xie, Jiu Guo

J. of Hunan Univ. Science Technology(11)

Abstract DOI URL
1980

A convergence proof about an integral sequence

Authors: Masaji Yamada

Fibonacci Quarterly, Vol. 18, pp. 231--242

Abstract DOI URL
2002

$3x+1$ problem from the $(e,k)$-perspective

Authors: Yamashita, Michinori

PC Literacy, Vol. 27(10), pp. 22--27

Abstract DOI URL
2006

Note on the $3x \pm 1$ Problem

Authors: Yamashita, Michinori

PC Literacy

Abstract DOI URL
1998

An equivalent set for the $3x+1$ conjecture

Authors: Yang, Zhao Hua

J. South China Normal Univ. Natur. Sci. Ed. [ Hua nan shi fan da xue xue bao. Zi ran ke xue ban], pp. 66--68

Abstract DOI URL
1988

Kakutani conjecture and graph theory representation of the black hole problem

Authors: Yang, Zhi and Zhang, Zhongfu

Nature Magazine [Zi ran za zhi (Shanghai)], Vol. 11, pp. 453-456

Abstract DOI URL
2001

Generalized inverses and the total stopping time of Collatz sequences

Authors: Zarnowski, Roger E.

Linear and Multilinear Algebra, Vol. 49, pp. 115--130

Abstract DOI URL
2008

The congruence structure of the $3x+1$ map

Authors: Zarnowski, Roger E.

Fibonacci Quarterly, Vol. 46/47(2), pp. 115--125

Abstract DOI URL
1990

A generalization of Kakutani's conjecture

Authors: Zhang, Cheng Yu

Nature Magazine [Zi ran za zhi (Shanghai)], Vol. 13, pp. 267--269

Abstract DOI URL
1998

Problems on mapping sequences

Authors: Zhang, Zhongfu and Yang, Shiming

Mathmedia [Shu xue chuan bo ji kan], Vol. 22, pp. 76--88

Abstract DOI URL
1995

Some discussion on the $3x+1$ problem

Authors: Zhou, Chuan Zhong

J. South China Normal Univ. Natur. Sci. Ed. [ Hua nan shi fan da xue xue bao. Zi ran ke xue ban], pp. 103--105

Abstract DOI URL
1997

Some recurrence relations connected with the $3x+1$ problem

Authors: Zhou, Chuan Zhong

J. South China Normal Univ. Natur. Sci. Ed. [Hua nan shi fan da xue xue bao. Zi ran ke xue ban], pp. 7--8

Abstract DOI URL
2007

On the Collatz Conjecture

Authors: Zhou, Yun Cai and Zhou, Bao Lan

J. Yangtze University Natural Science(1), pp. 24--26

Abstract DOI URL

Add New Paper

You need to be logged in to add a paper.

or