Wiki
Wiki

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

Updated


Source. Theorem 4.4, p. 7, 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, T(n)=(3n+1)/2T(n)=(3n+1)/2 for odd nn and n/2n/2 for even nn, and T\mathcal T the operator with T(zn)=zT(n)\mathcal T(z^n)=z^{T(n)}, here taken in L(H2(D))\mathcal L(H^2(D)), the bounded operators on the Hardy space of the open unit disc. Its adjoint there is the Berg--Meinardus operator

F(g)(z)=g(z2)+z−1/33(g(z2/3)+e2πi/3g(z2/3e2πi/3)+e4πi/3g(z2/3e4πi/3))\mathcal F(g)(z)=g(z^2)+\frac{z^{-1/3}}3\Bigl(g(z^{2/3}) +e^{2\pi i/3}g(z^{2/3}e^{2\pi i/3})+e^{4\pi i/3}g(z^{2/3}e^{4\pi i/3})\Bigr)

(Definition 4.1, p. 6; Lemma 4.3, p. 7), which sends znz^n to z2nz^{2n} when n≡0,1(mod3)n\equiv0,1\pmod 3 and to z2n+z(2n−1)/3z^{2n}+z^{(2n-1)/3} when n≡2(mod3)n\equiv2\pmod3 (4.2).

Theorem 4.4 (p. 7). Quoted: "Number of cycles of Collatz map T:N→NT:\mathbb N\to\mathbb N (including trivial one) is bounded above by index of operator Id−T∈L(H2(D))Id-\mathcal T\in\mathcal L(H^2(D))."

The proof uses the index in the form $\operatorname{ind}(Id-\mathcal T)=\dim\operatorname{Ker}(Id-\mathcal T) -\dim\operatorname{Ker}(Id-\mathcal F)$. The paper does not discuss whether this index is finite; if Ker⁡(Id−T)\operatorname{Ker}(Id-\mathcal T) is infinite-dimensional, the bound says nothing.

Read depth. Claims checked: the statement was read clause by clause on p. 7, and the proof and Proposition 4.2 (p. 6) were read through, not checked step by step.

Proof pointer

Page 7. By Proposition 4.2 (p. 6), F\mathcal F is expansive on H2(D)H^2(D), ∥f∥≤∥Ff∥\|f\|\le\|\mathcal Ff\|, with ∥F∥≤2\|\mathcal F\|\le\sqrt2; an H2H^2 fixed point hh of F\mathcal F therefore satisfies Fh(z)=h(z2)\mathcal Fh(z)=h(z^2) by (4.3) and is constant, so dim⁡Ker⁡(Id−F)=1\dim\operatorname{Ker}(Id-\mathcal F)=1. The polynomials of Lemma 1.1 attached to distinct cycles are linearly independent fixed points of T\mathcal T, since cycles are disjoint. The proof leaves implicit that the constant 11, from the fixed point 00 of TT, is a further fixed point of T\mathcal T not counted among the cycles in N\mathbb N; that is what makes the count at most the index rather than the index plus one.

Dependencies

Lemma 1.1, Proposition 4.2 and Lemma 4.3 of the same paper.

Bears on

  • #1135: the problem's map ff is the paper's TT on N\mathbb N, and a positive answer requires that {1,2}\{1,2\} be its only cycle. The theorem bounds the number of cycles by an operator index that the paper does not compute; it proves no case of the problem.