Injectivity and surjectivity of Collatz functions

DOI10.1016/j.disc.2004.03.008zbMath1048.11011OpenAlexW2038466635WikidataQ122884451 ScholiaQ122884451MaRDI QIDQ1877661

Dan Levy

Publication date: 19 August 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2004.03.008

zbMATH Keywords

Collatz problemGCD matricesCovering congruencesGeneralized \(3x+1\) mappings

Mathematics Subject Classification ID

Recurrences (11B37) Special sequences and polynomials (11B83)

Related Items (1)

Wildness of iteration of certain residue-class-wise affine mappings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Greatest common divisor matrices
• Bounds for determinants of matrices associated with classes of arithmetical functions
• A Markov process underlying the generalized Syracuse algorithm
• A Markov approach to the generalized Syracuse algorithm
• The 3x + 1 Problem and Its Generalizations
• On some Markov matrices arising from the generalized Collatz mapping
• A generalization of Hasse's generalization of the Syracuse algorithm
• Iterates of Number Theoretic Functions with Periodic Rational Coefficients (Generalization of the 3x+ 1 Problem)
• Über Hasses Verallgemeinerung des Syracuse-Algorithmus (Kakutanis Problem)
• On a generalization of the \(3x+1\) problem

This page was built for publication: Injectivity and surjectivity of Collatz functions