Estimates for the Syracuse Problem via a Probabilistic Model

DOI10.1137/S0040585X97978245zbMath0984.60050MaRDI QIDQ2752956

Dietmar Pfeifer, Konstantin A. Borovkov

Publication date: 22 October 2001

Published in: Theory of Probability & Its Applications (Search for Journal in Brave)

zbMATH Keywords

dynamical systemrandom walkUlam's problem\(3x+1\) problemSyracuse problemCollatz' problemHasse's algorithmKakutani's problem

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Renewal theory (60K05)

Related Items (4)

Lower bounds for the total stopping time of 3𝑥+1 iterates ⋮ A randomized version of the Collatz \(3x + 1\) problem ⋮ The Distribution of 3x+1 Trees ⋮ The \(3x+1\) problem: a lower bound hypothesis

This page was built for publication: Estimates for the Syracuse Problem via a Probabilistic Model