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
is the reduced Collatz map, for odd and for even , and the operator with , here taken in , the bounded operators on the Hardy space of the open unit disc. Its adjoint there is the Berg--Meinardus operator
(Definition 4.1, p. 6; Lemma 4.3, p. 7), which sends to when and to when (4.2).
Theorem 4.4 (p. 7). Quoted: "Number of cycles of Collatz map (including trivial one) is bounded above by index of operator ."
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 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), is expansive on , , with ; an fixed point of therefore satisfies by (4.3) and is constant, so . The polynomials of Lemma 1.1 attached to distinct cycles are linearly independent fixed points of , since cycles are disjoint. The proof leaves implicit that the constant , from the fixed point of , is a further fixed point of not counted among the cycles in ; 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 is the paper's on , and a positive answer requires that 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.