The Collatz (3n+1) map TT can be encoded as a linear operator T\mathcal{T} on spaces of analytic functions on the unit disk by T(∑ncnzn)=∑ncnzT(n)\mathcal{T}(\sum_n c_n z^n)=\sum_n c_n z^{T(n)}. Neklyudov showed that finite cycles and hypothetical divergent orbits of TT correspond to specific classes of fixed points of T\mathcal{T}, and posed six open problems completing this operator-theoretic dictionary. One of them — chaoticity of T\mathcal{T} — was resolved affirmatively by Béhani (2023, published 2024), who proved T\mathcal{T} hypercyclic on weighted Bergman-space quotients unconditionally and, under a weight condition satisfied by the classical Bergman weight, chaotic, frequently hypercyclic, and ergodic there. The remaining five questions are open and form the problem stated here: (1) an intrinsic functional-analytic criterion separating polynomial fixed points (finite cycles), divergent-orbit fixed points, and the independently constructed analytic fixed points; (2) whether T\mathcal{T} has a nonzero fixed point analytic on the whole complex plane that is not a scalar multiple of the trivial-cycle fixed point z+z2z+z^2 — a negative answer would prove the absence of nontrivial Collatz cycles; (3) whether the fixed points tied to a hypothetical divergent trajectory linearly combine to a nonzero entire function; (4) the limiting behaviour of Tkzα\mathcal{T}^k z^\alpha over the full range of exponents α∈C\alpha\in\mathbb{C}, of which the non-integer instances are the essential cases; and (5) the critical λ=1/2\lambda=1/2 limit of iterates of weighted arithmetic-progression generating functions. Jointly these ask whether the fixed-point set and orbit asymptotics of T\mathcal{T} intrinsically encode the Collatz scenarios of cycles, divergence, or neither.

Background

The Collatz (or 3n+1) problem concerns the map sending a positive integer nn to n/2n/2 if nn is even and 3n+13n+1 if nn is odd; the conjecture asserts that every orbit reaches 1. In the reduced (accelerated) form used here, T(n)=n/2T(n)=n/2 for even nn and T(n)=(3n+1)/2T(n)=(3n+1)/2 for odd nn, so the conjecture becomes: every orbit enters the unique known cycle (1,2)(1,2). Neklyudov associates to TT a linear operator T\mathcal{T} on spaces of analytic functions on the open unit disk DD, defined on power series by T(∑n≥0cnzn)=∑n≥0cnzT(n)\mathcal{T}(\sum_{n\ge0}c_nz^n)=\sum_{n\ge0}c_nz^{T(n)} — that is, T\mathcal{T} sends each monomial to the monomial indexed by the Collatz image. He studies T\mathcal{T} on the Bergman space B2(D)\mathcal{B}^2(D) (the Hilbert space of analytic functions on DD with square-summable Taylor coefficients, with norm ∥∑cnzn∥2=∑∣cn∣2/(n+1)\|\sum c_n z^n\|^2=\sum |c_n|^2/(n+1)) and on the quotient by the invariant subspace span{1,z,z2}\mathrm{span}\{1,z,z^2\}, which removes the trivial cycle; the kernel of T\mathcal{T} is span{z2k+1−z6k+4:k≥0}\mathrm{span}\{z^{2k+1}-z^{6k+4}:k\ge0\}. The dictionary between Collatz dynamics and fixed points is threefold. First, each finite cycle (n1,…,nk)(n_1,\dots,n_k) of TT yields the polynomial fixed point ∑izni\sum_i z^{n_i} of T\mathcal{T}, and every polynomial fixed point is of this form up to the kernel (Lemma 1.1 of the source). Second, each hypothetical divergent orbit {Tk(m)}k≥1\{T^k(m)\}_{k\ge1} yields an analytic fixed point fm(1,⋅)+∑k≥1zTk(m)f_m(1,\cdot)+\sum_{k\ge1}z^{T^k(m)} (Lemma 2.4, extended to an infinite family in Remark 2.5). Third, Theorem 2.3 and Theorem 5.4 of the source produce further fixed points that exist unconditionally, independent of any cycle or divergent orbit: every λ∈2D\lambda\in\sqrt2 D is an eigenvalue of infinite multiplicity of T\mathcal{T} on the Bergman quotient (the λ=1\lambda=1 eigenspace consisting of fixed points), and Theorem 5.4 constructs an explicit fixed point FP2∈A(D)FP_2\in A(D) different from the ones constructed in Theorem 2.3; Theorem 2.3 also yields, for each λ∈C∖2D\lambda\in\mathbb{C}\setminus\sqrt2 D, an infinite family of eigenfunctions hm(λ,⋅)∈A(D)h_m(\lambda,\cdot)\in A(D), which for λ≠1\lambda\neq1 are not fixed points. The antecedent of this program is the work of Berg and Meinardus on the adjoint operator F=T∗\mathcal{F}=\mathcal{T}^* acting on A(D)A(D), the space of all analytic functions on DD with the topology of uniform convergence on compact sets: in Neklyudov's formulation (Corollary 4.14), the Collatz conjecture is equivalent to the eigenspace of F\mathcal{F} for the eigenvalue 1 on A(D)A(D) being exactly two-dimensional — so deciding uniqueness of fixed points in the disk-analytic category is as hard as the full Collatz conjecture. Dynamically, Neklyudov proved that if TT has no nontrivial cycles then T\mathcal{T} is hypercyclic on the Bergman quotient (an operator is hypercyclic if it has a vector with dense orbit, and chaotic if it is hypercyclic with a dense set of periodic points); Béhani later proved that T\mathcal{T} is hypercyclic on weighted Bergman quotients unconditionally, and that it is chaotic, frequently hypercyclic, and ergodic with respect to a Gaussian invariant measure of full support under a weight condition (∑n1/ω(k 2n)<∞\sum_n 1/\omega(k\,2^n)<\infty for every k≥3k\ge3) satisfied by the classical Bergman weight. Two further constructions frame what remains. On monomials with arbitrary complex exponent, T(zα)=1+eπiα2zα/2+1−eπiα2z(3α+1)/2\mathcal{T}(z^\alpha)=\frac{1+e^{\pi i\alpha}}{2}z^{\alpha/2}+\frac{1-e^{\pi i\alpha}}{2}z^{(3\alpha+1)/2}, which for integer α\alpha reproduces zT(α)z^{T(\alpha)} but for non-integer α\alpha (e.g. rationals with odd denominator) no longer encodes any extension of the Collatz map. And for the generating functions gk,lλ,β(z)=∑m≥0λσ∞(lm+k)βmzlm+kg^{\lambda,\beta}_{k,l}(z)=\sum_{m\ge0}\lambda^{\sigma_\infty(lm+k)}\beta^m z^{lm+k}, where σ∞(n)\sigma_\infty(n) is the total stopping time (the number of steps for the TT-orbit of nn to reach the trivial cycle, and ∞\infty if it never does) and β∈(0,1]\beta\in(0,1] weights the progression {lm+k}\{lm+k\}, the iterates Tng0,1λ,β\mathcal{T}^n g^{\lambda,\beta}_{0,1} converge to 00 for 0<β<10<\beta<1 and 0<λ<120<\lambda<\tfrac12, while for λ=β=1\lambda=\beta=1 the candidate limit fails to exist for many progressions (for instance g0,11,1g^{1,1}_{0,1} produces a divergent iterate sequence).

Problem Statement

Let TT be the reduced Collatz map, T(n)=n/2T(n)=n/2 for even nn and T(n)=(3n+1)/2T(n)=(3n+1)/2 for odd nn, and let T\mathcal{T} be the linear operator defined on analytic functions on the unit disk by T(∑n≥0cnzn)=∑n≥0cnzT(n)\mathcal{T}(\sum_{n\ge0}c_nz^n)=\sum_{n\ge0}c_nz^{T(n)}, considered on the Bergman space B2(D)\mathcal{B}^2(D) and on its quotient by span{1,z,z2}\mathrm{span}\{1,z,z^2\}, with Ker T=span{z2k+1−z6k+4:k≥0}\mathrm{Ker}\,\mathcal{T}=\mathrm{span}\{z^{2k+1}-z^{6k+4}:k\ge0\}. The problem is to complete the operator-theoretic dictionary between the dynamics of TT and the fixed points and orbits of T\mathcal{T} by settling the five questions left open in Neklyudov's paper (Results in Mathematics 79 (2024), article 140). Their common objective is a fixed-point and orbit theory of T\mathcal{T} with enough intrinsic structure that operator-theoretic properties alone — without reference to the Collatz dynamics — detect which Collatz scenario (finite cycle, divergent orbit, or neither) generates each fixed point, and how orbits behave where the monomial encoding breaks down. The five questions: (1) Fixed-point classification: find an intrinsic functional-analytic criterion that provably separates the three known classes of fixed points of T\mathcal{T}: polynomial fixed points, which are exactly the finite sums ∑izni\sum_i z^{n_i} over cycles of TT up to Ker T\mathrm{Ker}\,\mathcal{T}; the fixed points fm(1,⋅)+∑k≥1zTk(m)f_m(1,\cdot)+\sum_{k\ge1}z^{T^k(m)} associated with hypothetical divergent orbits; and the fixed points constructed in Theorems 2.3 and 5.4 that exist independently of any cycle or divergent orbit. (2) Entire fixed points: decide whether there exists a nonzero fixed point of T\mathcal{T} analytic on the whole complex plane that is not a scalar multiple of z+z2z+z^2, the fixed point of the trivial cycle (1,2)(1,2) (Remark 5.5 of the source). Every nontrivial cycle of TT yields the polynomial fixed point ∑izni\sum_i z^{n_i}, which is entire and, by Lemma 1.1, not a scalar multiple of z+z2z+z^2, so a negative answer would prove that TT has no nontrivial cycles. (3) Divergent span: under the hypothesis that a divergent TT-orbit exists, decide whether the linear space generated by the associated fixed points of Lemma 2.4 and Remark 2.5 contains a nonzero function analytic on the whole complex plane. (4) Non-integer exponents: determine the limiting behaviour of the iterates Tkzα\mathcal{T}^k z^\alpha as k→∞k\to\infty over the full range of exponents α∈C\alpha\in\mathbb{C}, where the non-integer values (e.g. rationals with odd denominator) are the essential instances, and where T(zα)=1+eπiα2zα/2+1−eπiα2z(3α+1)/2\mathcal{T}(z^\alpha)=\frac{1+e^{\pi i\alpha}}{2}z^{\alpha/2}+\frac{1-e^{\pi i\alpha}}{2}z^{(3\alpha+1)/2} and the monomial action no longer encodes any extension of the Collatz map. (5) Critical weight limit: compute lim⁡n→∞Tngk,lλ,β\lim_{n\to\infty}\mathcal{T}^n g^{\lambda,\beta}_{k,l} at the critical value λ=1/2\lambda=1/2 (with β∈(0,1]\beta\in(0,1] as in Definition 4.6 of the source, and k,l∈Nk,l\in\mathbb{N}), where gk,lλ,β(z)=∑m≥0λσ∞(lm+k)βmzlm+kg^{\lambda,\beta}_{k,l}(z)=\sum_{m\ge0}\lambda^{\sigma_\infty(lm+k)}\beta^m z^{lm+k} and σ∞\sigma_\infty is the total stopping time; the limit is known to be 00 for g0,1λ,βg^{\lambda,\beta}_{0,1} when 0<β<10<\beta<1 and 0<λ<1/20<\lambda<1/2 (Lemma 5.1), and the candidate limit is known to fail for many progressions at λ=β=1\lambda=\beta=1, leaving the critical case λ=1/2\lambda=1/2 open. The chaoticity question originally posed alongside them (whether periodic points of T\mathcal{T} are dense) has been resolved affirmatively by Béhani and is not part of this problem.

References

  1. M. Neklyudov, Functional Analysis Approach to the Collatz Conjecture, Results in Mathematics 79 (2024), article 140. DOI: 10.1007/s00025-024-02167-7, https://doi.org/10.1007/s00025-024-02167-7 (preprint arXiv:2106.11859, https://arxiv.org/abs/2106.11859)
  2. V. Béhani, Linear dynamics of an operator associated to the Collatz map, Proceedings of the American Mathematical Society 152 (2024), 1191–1206. DOI: 10.1090/proc/16627, https://doi.org/10.1090/proc/16627 (preprint arXiv:2303.03203, https://arxiv.org/abs/2303.03203)
  3. L. Berg, G. Meinardus, Functional equations connected with the Collatz problem, Results in Mathematics 25 (1994), 1–12. DOI: 10.1007/BF03323136, https://doi.org/10.1007/BF03323136
  4. M. C. Siegel, Conservation of Singularities in Functional Equations Associated to Collatz-Type Dynamical Systems; or, Dreamcatchers for Hydra Maps, arXiv:1909.09733 (2019). https://arxiv.org/abs/1909.09733
  5. G. Masetti, A new conjecture equivalent to Collatz conjecture, arXiv:2305.10117 (2023). https://arxiv.org/abs/2305.10117
  6. R. Sharipov, Evolution patterns in Collatz problem, arXiv:2202.04441 (2022). https://arxiv.org/abs/2202.04441
  7. T. Mori, Application of operator theory for the collatz conjecture, Advances in Operator Theory 10 (2025), article 37. DOI: 10.1007/s43036-025-00425-1, https://doi.org/10.1007/s43036-025-00425-1