Collatzogin Tree: structural framework, Fibonacci branching, odd-only chains, nest induction.

We present a structural framework for the Collatz conjecture called the Collatzogin Tree---a directed graph constructed from the forward Collatz function. The tree partitions positive integers by their residue modulo $2^{k-1}$, guaranteeing coverage of all integers by construction. Our main contributions are: Fibonacci Branching: The number of nodes at each level follows $N_k = F_{k+2}$, where $F_k$ is the Fibonacci sequence. Branch Distribution: The distribution of nodes between the $1 \bmod 4$ and $3 \bmod 4$ branches follows a Fibonacci pattern, with $N_1(k) = F_{k+2}$ and $N_3(k) = F_{k+1}$. The ratio $N_1/N_3$ converges to the Golden Ratio $\phi$. Odd-Only Predecessor Chains:} From the tree, we extract odd-only chains that obey the recurrence $a_{t+1} = 4a_t + 1$, with closed-form formula $a_n = \frac{(3a_1 + 1)4^{n-1} - 1}{3}$. Nest Induction:} We prove that for all $n \equiv 0, 2 \pmod 4$ and all $n \equiv 5 \pmod 8$, the trajectory descends to a smaller value. The only remaining case is $n \equiv 1 \pmod 8$, which may enter the $3 \pmod 4$ regime and is addressed in companion papers. Total Stopping Time Pattern:} For all odd-only predecessor chains, the total stopping times form an arithmetic progression with common difference $2$: $\sigma(a_{t+1}) = \sigma(a_t) + 2$. Scope: This paper is structural and descriptive. It establishes the foundation for the dynamical analysis in Paper 2 and the complete proof in Paper 3.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-07-02
DOI
https://doi.org/10.5281/zenodo.21134642
Primary Topic
Benford’s Law and Fraud Detection
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Collatzogin Tree: structural framework, Fibonacci branching, odd-only chains, nest induction.

Ogin Sugianto
Zenodo (CERN European Organization for Nuclear Research)
Benford’s Law and Fraud Detection
preprint

Collatzogin Tree: structural framework, Fibonacci branching, odd-only chains, nest induction.

Ogin Sugianto
preprint en

Abstract

We present a structural framework for the Collatz conjecture called the Collatzogin Tree---a directed graph constructed from the forward Collatz function. The tree partitions positive integers by their residue modulo $2^{k-1}$, guaranteeing coverage of all integers by construction. Our main contributions are: Fibonacci Branching: The number of nodes at each level follows $N_k = F_{k+2}$, where $F_k$ is the Fibonacci sequence. Branch Distribution: The distribution of nodes between the $1 \bmod 4$ and $3 \bmod 4$ branches follows a Fibonacci pattern, with $N_1(k) = F_{k+2}$ and $N_3(k) = F_{k+1}$. The ratio $N_1/N_3$ converges to the Golden Ratio $\phi$. Odd-Only Predecessor Chains:} From the tree, we extract odd-only chains that obey the recurrence $a_{t+1} = 4a_t + 1$, with closed-form formula $a_n = \frac{(3a_1 + 1)4^{n-1} - 1}{3}$. Nest Induction:} We prove that for all $n \equiv 0, 2 \pmod 4$ and all $n \equiv 5 \pmod 8$, the trajectory descends to a smaller value. The only remaining case is $n \equiv 1 \pmod 8$, which may enter the $3 \pmod 4$ regime and is addressed in companion papers. Total Stopping Time Pattern:} For all odd-only predecessor chains, the total stopping times form an arithmetic progression with common difference $2$: $\sigma(a_{t+1}) = \sigma(a_t) + 2$. Scope: This paper is structural and descriptive. It establishes the foundation for the dynamical analysis in Paper 2 and the complete proof in Paper 3.

Zenodo (CERN European Organization for Nuclear Research)
Universitas Majalengka (ID)
Benford’s Law and Fraud Detection
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.