Wiki
Wiki

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

Updated


Source. Theorem 3.1, Section 3, pp. 6--7 of the author's version named on the source card; proof pp. 7--8. Read on the PDF page images.

Statement

Setting as on the Theorem 2.2 page.

Theorem 3.1 (pp. 6--7). For fixed odd (q,r)(q,r) and each n≥1n\ge1,

fn,q,r(x)=∑s2n=1(s2(x−s)2Bn,q,r(s)+sx−s(An,q,r(s)+Bn,q,r(s))),f_{n,q,r}(x)=\sum_{s^{2^n}=1}\left(\frac{s^2}{(x-s)^2}B_{n,q,r}(s) +\frac{s}{x-s}\bigl(A_{n,q,r}(s)+B_{n,q,r}(s)\bigr)\right),

(display (4)), where for each 2n2^n-th root of unity ss

An,q,r(s)=−12n∑j=12nTq,r(n)(j)sj+14n∑j=12nqOq,r(n)(j)jsj,Bn,q,r(s)=14n∑j=12nqOq,r(n)(j)sj.A_{n,q,r}(s)=-\frac{1}{2^n}\sum_{j=1}^{2^n}T_{q,r}^{(n)}(j)s^j +\frac{1}{4^n}\sum_{j=1}^{2^n}q^{O_{q,r}^{(n)}(j)}js^j , \qquad B_{n,q,r}(s)=\frac{1}{4^n}\sum_{j=1}^{2^n}q^{O_{q,r}^{(n)}(j)}s^j .

The paper calls An,q,r(s)A_{n,q,r}(s) the residue term and Bn,q,r(s)B_{n,q,r}(s) the double pole contribution at ss (p. 7); Section 3's title calls them interpolating polynomials.

Read depth. Claims checked: the statement and both coefficient formulas were read clause by clause on the page images. The proof was read for structure only, and nothing here is independently reviewed.

Proof pointer

Expand display (1) of Theorem 2.2 to second order about each root of unity ss to read off the principal part there. The difference between fn,q,rf_{n,q,r} and the sum of principal parts is then a polynomial, which vanishes because fn,q,r(0)=0f_{n,q,r}(0)=0 and fn,q,r(x)→0f_{n,q,r}(x)\to0 as ∣x∣→∞|x|\to\infty, the latter from (1) since Tq,r(n)(2n)=1T_{q,r}^{(n)}(2^n)=1 and Oq,r(n)(2n)=0O_{q,r}^{(n)}(2^n)=0 (pp. 7--8).

Dependencies

Theorem 2.2.

Bears on

Problem 1135: with (q,r)=(3,1)(q,r)=(3,1) it expands the generating function of the problem's map. Its coefficients are the quantities whose behaviour in nn is recorded on the Theorem 4.1 page. It says nothing about whether orbits reach 11.