A Markov process underlying the generalized Syracuse algorithm

DOI10.4064/AA-46-2-125-143MaRDI QIDQ3331293zbMATH OpenOpenAlexFDO

Authors George M. Leigh

Publication date 1986

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/205991

zbMATH Keywords

ergodic theoryg-adic integersgeneralized Syracuse algorithmiterationlimit theoremslimiting frequencyMarkov chainsreducing infinite Markov chainsresidue classes

Mathematics Subject Classification ID

Metric theory of other algorithms and expansions; measure and Hausdorff dimension (11K55) Central limit and other weak theorems (60F05) Discrete-time Markov processes on general state spaces (60J05)

Recommendations

• Generalized 3x+1 mappings: Markov chains and ergodic theory
• scientific article; zbMATH DE number 851470
• Iterates of Number Theoretic Functions with Periodic Rational Coefficients (Generalization of the 3x+ 1 Problem)
• A generalization of the Syracuse algorithm in \({\mathbb{F}}_ q[x]\)
• On some Markov matrices arising from the generalized Collatz mapping

Cited in

(9)

• A generalization of the Syracuse algorithm in \({\mathbb{F}}_ q[x]\)
• Injectivity and surjectivity of Collatz functions
• Generalized 3x+1 mappings: Markov chains and ergodic theory
• On some Markov matrices arising from the generalized Collatz mapping
• On the nonexistence of nontrivial small cycles of the \(\mu\) function in \(3x+1\) conjecture
• Iterates of Number Theoretic Functions with Periodic Rational Coefficients (Generalization of the 3x+ 1 Problem)
• On a generalization of the \(3x+1\) problem
• scientific article; zbMATH DE number 7774057 (Why is no real title available?)
• The Collatz conjecture \& non-Archimedean spectral theory. I: Arithmetic dynamical systems and non-Archimedean value distribution theory

This page was built for publication: A Markov process underlying the generalized Syracuse algorithm

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