Jacobsthal Trees and Generalized $\kappa x \pm 1$ Transformations
Abstract
We introduce a structural framework for the study of generalized$\kappa x \pm 1$ transformations on the set of natural numbers.The approach is based on generalized Jacobsthal sequences,which generate a family of branching structures called Jacobsthal trees.Within this framework, classical Collatz-type iterationsappear as reverse trajectories along the branches of these trees.We establish periodicity properties of the node structure,derive recurrence relations governing the formation of branching nodes,and prove structural identities linking consecutive periods.These results provide a structural reformulation of$\kappa x \pm 1$ discrete dynamical systemsin terms of Jacobsthal-type constructions.The proposed representation reveals intrinsic periodic symmetriesand partition properties of the set $\mathbb{N}$that are not explicit in the standard iterative formulation.
Keywords
Generalized $\kappa x \pm 1$ transformations, Jacobsthal sequences, Discrete dynamical systems, Recurrence relations, Number-theoretic trees
References
- D. Barina, Improved verification limit for the convergence of the Collatz conjecture, J. Supercomput., 81 (2025), Article ID 810. https://doi.org/10.1007/s11227-025-07337-0
- F. Kaplan, A. Özkoç Öztürk, Binomial transforms of k-Narayana sequences and some properties, Fundam. J. Math. Appl., 7(3) (2024), 137–146. https://doi.org/10.33401/fujma.1468536
- S. Uygun, Binomial transforms of k-Jacobsthal sequences, J. Math. Comput. Sci., 7(6) (2017), 1100–1114. https://doi.org/10.28919/jmcs/3474
- E. E. Kara, M. Ilkhan, Some properties of generalized Fibonacci sequence spaces, Linear Multilinear Algebra, 64(11) (2016), 2208–2223. https://doi.org/10.1080/03081087.2016.1145626
- E. Olgac, Topology and structure of directed acyclic graphs, in: Future of Information and Communication Conference (FICC 2021), Adv. Intell. Syst. Comput., 1364 (2021). https://doi.org/10.1007/978-3-030-73103-8 23
- D. Bhattacharjee, 2-adic finite-certificate descent closure for the 3x+1 Collatz problem, Preprint (2025). Available online: https://www.researchgate.net/publication/405077396_2-Adic_Finite-Certificate_Descent_Closure_for_the_3x1_Collatz_Problem
- M. B. Nathanson, Permutation patterns of the iterated Syracuse function, Integers, 24A (2024), 1-24. Available online: https://math.colgate.edu/∼integers/vol24a.html
- D. Mailland, P. Kosobutskyy, Modelling the Collatz problem from a Jacobsthal viewpoint, CDS, 8(1) (2026), 49–55. https://doi.org/10.23939/cds2026.01.049
- P. Kosobutskyy, The Jacobsthal-Collatz-Terras model of conjecture the natural numbers in $\kappa q + 1$problems, J. Appl. Math., 3(2) (2025), Article ID 1767. https://doi.org/10.59400/jam1767
- P. Kosobutskyy, O. Oborska, B. Vasylyshyn, Jacobsthal recurrent numbers as a platform for transformations $\kappa q \pm 1$, CDS, 7(1) (2025), 288-299. https://doi.org/10.23939/cds2025.01.288
