115
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Collatz on the Dyadic Rationals in [0.5, 1) with Fractals: How Bit Strings Change Their Length Under 3x + 1

 

Abstract

The reduced Collatz map (Syracuse function) can be stated as “for any odd positive integer x, calculate 3x+1 and then divide by 2 until the result is odd.” We calculate the change in bit string length caused by this map. The result arises from a novel reformulation of the Collatz process “for any fraction in [0.5, 1) with a binary representation of finite length, append 01010101. If the resulting number is smaller than 2/3 then multiply by 3/2 otherwise multiply by 3/4.” The <2/3 domain is where strings may shrink versus >2/3 for may grow. If the Collatz map has non-trivial periodic orbits then they will arise from a fractal that has been added to a map that lacks periodic orbits. If there are an infinite number of such orbits then as their length increases, they will make roughly 0.71 visits to the may-shrink domain for each visit to the may-grow domain.

Acknowledgments

The author thanks Dmitri Kamenetsky and Richard Taylor for their comments on drafts of this article. He also thanks the anonymous reviewers for their work in providing constructive feedback, and for their extensive work to repair the statement and proof of Lemma 5.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.