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.
Volltext Dateien herunterladen
SHA-1f5f50dfe20828478f3b54a711c936571d85ce712
Weitere Dienste
| Verfasserangaben: | Eldar SultanowORCiDGND, Christian Koch, Sean Cox |
|---|---|
| URN: | urn:nbn:de:kobv:517-opus4-430089 |
| DOI: | https://doi.org/10.25932/publishup-43008 |
| Publikationstyp: | Bericht |
| Sprache: | Englisch |
| Datum der Erstveröffentlichung: | 12.06.2019 |
| Erscheinungsjahr: | 2019 |
| Veröffentlichende Institution: | Universität Potsdam |
| Datum der Freischaltung: | 12.06.2019 |
| Freies Schlagwort / Tag: | Cayley Graph; Collatz; Free Group; Reachability |
| Seitenanzahl: | 15 |
| Organisationseinheiten: | Wirtschafts- und Sozialwissenschaftliche Fakultät / Wirtschaftswissenschaften |
| DDC-Klassifikation: | 3 Sozialwissenschaften / 30 Sozialwissenschaften, Soziologie / 300 Sozialwissenschaften |
| MSC-Klassifikation: | 11-XX NUMBER THEORY |
| Sammlung(en): | Universität Potsdam / Sondersammlungen / Collatz Sequences in the Light of Graph Theory / First Version |
| Lizenz (Deutsch): |  CC-BY - Namensnennung 4.0 International |
