Injectivity and surjectivity of Collatz functions

DOI10.1016/J.DISC.2004.03.008MaRDI QIDQ1877661zbMATH OpenOpenAlexWikidataFDO

Authors 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

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

Recommendations

• Results on the \(3x+1\) and \(3x+d\) conjectures
• Collatz conjecture revisited: an elementary generalization
• scientific article; zbMATH DE number 5885061
• Some remarks about the Collatz problem
• The Undecidability of the Generalized Collatz Problem

Cites work

• scientific article; zbMATH DE number 3675978 (Why is no real title available?)
• scientific article; zbMATH DE number 53147 (Why is no real title available?)
• scientific article; zbMATH DE number 3526785 (Why is no real title available?)
• A Markov approach to the generalized Syracuse algorithm
• A Markov process underlying the generalized Syracuse algorithm
• A generalization of Hasse's generalization of the Syracuse algorithm
• Bounds for determinants of matrices associated with classes of arithmetical functions
• Greatest common divisor matrices
• Iterates of Number Theoretic Functions with Periodic Rational Coefficients (Generalization of the 3x+ 1 Problem)
• On a generalization of the \(3x+1\) problem
• On some Markov matrices arising from the generalized Collatz mapping
• The 3x + 1 Problem and Its Generalizations
• Über Hasses Verallgemeinerung des Syracuse-Algorithmus (Kakutanis Problem)

Cited in

(1)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1877661)