Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Lemma 2.4, p. 4, of Mikhail Neklyudov, Functional analysis approach to the Collatz conjecture, arXiv:2106.11859v9 (2022), published in Results Math. 79 (2024), no. 4, Paper No. 140, in the edition identified on the source card.

Statement

TT is the reduced Collatz map on Z\mathbb Z and T\mathcal T the operator with T(zn)=zT(n)\mathcal T(z^n)=z^{T(n)}, as on the Lemma 1.1 page. With g(λ,z)=∑p≥0λpz2pg(\lambda,z)=\sum_{p\ge0}\lambda^pz^{2^p} and fm(λ,z)=g(λ,zm)f_m(\lambda,z)=g(\lambda,z^m) as in (2.3) (p. 4), so that fm(1,z)=∑p≥0zm2pf_m(1,z)=\sum_{p\ge0}z^{m2^p}:

Lemma 2.4 (p. 4). For every diverging sequence {Tk(m)}k≥1\{T^k(m)\}_{k\ge1} of TT,

fm(1,z)+∑k=1∞zTk(m)f_m(1,z)+\sum_{k=1}^\infty z^{T^k(m)}

is a fixed point of T\mathcal T.

Remark 2.5 (p. 4) adds that truncating the trajectory at any index nn gives another such fixed point, so a diverging trajectory gives an infinite family.

Read depth. Claims checked: the statement was read clause by clause on p. 4.

Proof pointer

Page 4: it follows from the identity Tfm=λfm+zT(m)\mathcal Tf_m=\lambda f_m+z^{T(m)} (2.4) at λ=1\lambda=1; the extra term zT(m)z^{T(m)} is absorbed by the shift along the trajectory.

Dependencies

Formula (2.4) of the same paper, proved with Theorem 2.3.

Bears on

  • #1135: a diverging trajectory of the problem's map would give a fixed point of this form; the lemma does not decide whether one exists.