Bounded Orbits of Quadratic Collatz-type Recursions

Abstract

We characterize all bounded orbits of two similar Collatz-type quadratic mappings of the set of non-negative integers. In one case, where cycles of all possible lengths may occur, an orbit is bounded if and only if it reaches a cycle. For the other map we prove that every bounded orbit must reach 0 (in particular, there are no cycles).