• search hit 5 of 5
Back to Result List

Collatz Sequences in the Light of Graph Theory

  • It is well known that the inverted Collatz sequence can be represented as a graph or a tree. Similarly, it is acknowledged that in order to prove the Collatz conjecture, one must demonstrate that this tree covers all odd natural numbers. A structured reachability analysis is hitherto unavailable. This paper investigates the problem from a graph theory perspective. We define a tree that consists of nodes labeled with Collatz sequence numbers. This tree will be transformed into a sub-tree that only contains odd labeled nodes. Furthermore, we derive and prove several formulas that can be used to traverse the graph. The analysis covers the Collatz problem both in it’s original form 3x + 1 as well as in the generalized variant kx + 1. Finally, we transform the Collatz graph into a binary tree, following the approach of Kleinnijenhuis, which could form the basis for a comprehensive proof of the conjecture.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics
Metadaten
Author:Eldar SultanowORCiDGND, Christian Koch, Sean Cox
URN:urn:nbn:de:kobv:517-opus4-482140
DOI:https://doi.org/10.25932/publishup-48214
Document Type:Report
Language:English
Date of first Publication:2020/11/11
Year of Completion:2020
Publishing Institution:Universität Potsdam
Release Date:2020/11/11
Tag:Binary Tree; Cayley Graph; Collatz Conjecture; Cycle; Cyclic Group; Free Group; Multiplicative Group; Tree
Edition:Fifth version
Page Number:47
Organizational units:Wirtschafts- und Sozialwissenschaftliche Fakultät / Wirtschaftswissenschaften
Dewey Decimal Classification:3 Sozialwissenschaften / 30 Sozialwissenschaften, Soziologie / 300 Sozialwissenschaften
MSC Classification:11-XX NUMBER THEORY
Peer Review:Nicht referiert
Collections:Universität Potsdam / Sondersammlungen / Collatz Sequences in the Light of Graph Theory / Fifth Version
Licence (German):License LogoCreative Commons - Namensnennung, 4.0 International