• Deutsch

University Logo

  • Home
  • Search
  • Browse
  • Submit
  • Sitemap
Schließen
  • Collection(s)
  • Universität Potsdam
  • Sondersammlungen
  • Collatz Sequences in the Light of Graph Theory

Fourth Version

Refine

Has Fulltext

  • yes (1)

Author

  • Cox, Sean (1)
  • Koch, Christian (1)
  • Sultanow, Eldar (1)

Year of publication

  • 2020 (1)

Document Type

  • Report (1)

Language

  • English (1)

Is part of the Bibliography

  • yes (1)

Keywords

  • Cayley Graph (1)
  • Collatz (1)
  • Free Group (1)
  • Reachability (1)

Institute

  • Wirtschaftswissenschaften (1)

1 search hit

  • 1 to 1
  • BibTeX
  • CSV
  • RIS
  • XML
  • 10
  • 20
  • 50
  • 100
Collatz Sequences in the Light of Graph Theory (2020)
Sultanow, Eldar ; Koch, Christian ; Cox, Sean
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 not available. 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. The analysis of this tree will provide new insights into the structure of Collatz sequences. The findings are of special interest to possible cycles within a sequence. Next, we describe the conditions which must be fulfilled by a cycle. Finally, we demonstrate how these conditions could be used to prove that the only possible cycle within a Collatz sequence is the trivial cycle, starting with the number one, as conjectured by Lothar Collatz.
  • 1 to 1

OPUS4 Logo  KOBV Logo  OAI Logo  DINI Zertifikat 2007  OA Netzwerk Logo

    • Publication server
    • University Bibliography
    • University Library
    • Policy
    • Contact
    • Imprint
    • Privacy Policy
    • Accessibility

    Login