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.9, p. 9, 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 and F\mathcal F the Berg--Meinardus operator, as on the Theorem 4.4 page. The total stopping time σ∞:N∪{0}→N∪{∞}\sigma_\infty:\mathbb N\cup\{0\}\to\mathbb N\cup\{\infty\} gives, for k∈Nk\in\mathbb N, the least ss with Ts(k)=1T^s(k)=1, and ∞\infty if there is none; σ∞(0)=0\sigma_\infty(0)=0 (p. 6). With the convention λ∞=0\lambda^\infty=0 for λ∈D\lambda\in D, the reduced characteristic function of Definition 4.6 (p. 8) with parameters (0,1)(0,1) is

g~0,1λ(z)=∑m≥0λσ∞(m)zm.\tilde g^\lambda_{0,1}(z)=\sum_{m\ge0}\lambda^{\sigma_\infty(m)}z^m .

Theorem 4.9 (p. 9). For λ∈D∖{0}\lambda\in D\setminus\{0\},

F(g~0,1λ−1)=g~0,1λ−1λ+(λ−1λ)z.(4.7)\mathcal F\bigl(\tilde g^\lambda_{0,1}-1\bigr) =\frac{\tilde g^\lambda_{0,1}-1}{\lambda}+\Bigl(\lambda-\frac1\lambda\Bigr)z . \qquad(4.7)

The statement also writes g~0,1λ=g0,lλ,1\tilde g^\lambda_{0,1}=g^{\lambda,1}_{0,l}, with the letter ll as subscript, for the characteristic function gk,lλ,β(z)=∑m≥0λσ∞(lm+k)βmzlm+kg^{\lambda,\beta}_{k,l}(z)=\sum_{m\ge0}\lambda^{\sigma_\infty(lm+k)}\beta^mz^{lm+k} of Definition 4.6 (p. 8); the equality holds for l=1l=1.

Read depth. Claims checked: the identity (4.7) and its hypothesis were read on p. 9; the derivation from Example 4.8 was read through, not checked step by step.

Proof pointer

Page 9: it is Example 4.8, the case ϕ(n)=δn,1\phi(n)=\delta_{n,1} of Theorem 4.5, for which Fϕ^=11−w2∑n≥1wσ∞(n)znF^{\hat\phi}=\frac1{1-w^2}\sum_{n\ge1}w^{\sigma_\infty(n)}z^n, the factor 11−w2\frac1{1-w^2} coming from the trivial cycle.

Dependencies

Theorem 4.5.

Bears on

No Erdős problem page cites it. It is the identity behind Corollary 4.14 and Corollary 4.17.