The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 1 of 18
Back to Result List

Collatz Sequences in the Light of Graph Theory

  • The Collatz conjecture is a number theoretical problem, which has puzzled countless researchers using myriad approaches. Presently, there are scarcely any methodologies to describe and treat the problem from the perspective of the Algebraic Theory of Automata. Such an approach is promising with respect to facilitating the comprehension of the Collatz sequences "mechanics". The systematic technique of a state machine is both simpler and can fully be described by the use of algebraic means. The current gap in research forms the motivation behind the present contribution. The present authors are convinced that exploring the Collatz conjecture in an algebraic manner, relying on findings and fundamentals of Graph Theory and Automata Theory, will simplify the problem as a whole.

Download full text files

Export metadata

Metadaten
Author details:Eldar SultanowORCiDGND, Christian Koch, Sean Cox
URN:urn:nbn:de:kobv:517-opus4-430089
DOI:https://doi.org/10.25932/publishup-43008
Publication type:Report
Language:English
Date of first publication:2019/06/12
Publication year:2019
Publishing institution:Universität Potsdam
Release date:2019/06/12
Tag:Cayley Graph; Collatz; Free Group; Reachability
Number of pages:15
Organizational units:Wirtschafts- und Sozialwissenschaftliche Fakultät / Wirtschaftswissenschaften
DDC classification:3 Sozialwissenschaften / 30 Sozialwissenschaften, Soziologie / 300 Sozialwissenschaften
MSC classification:11-XX NUMBER THEORY
Collection(s):Universität Potsdam / Sondersammlungen / Collatz Sequences in the Light of Graph Theory / First Version
License (German):License LogoCC-BY - Namensnennung 4.0 International
Accept ✔
This website uses technically necessary session cookies. By continuing to use the website, you agree to this. You can find our privacy policy here.