Wiki
Wiki

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

Updated


Statement

For p>0p>0 the weighted norm of a sequence ξ:Z→C\xi:\mathbb Z\to\mathbb C is given by (p. 8)

∥ξ∥p2=∑m∈Z(∣ξ(m)∣1+∣m∣p)2.\|\xi\|_p^2=\sum_{m\in\mathbb Z}\left(\frac{|\xi(m)|}{1+|m|^p}\right)^2 .

σ(ξ)\sigma(\xi) is the spectrum of a sequence, as on the [[analysis/borichev_et_al_2017_spectra_stationary_processes_z/theorem_1|Theorem 1]] page.

Lemma 3 (p. 8). Let δ,p,M>0\delta,p,M>0, and let JJ be an open arc with Jˉ⊊T\bar J\subsetneq\mathbb T. Then there are n∈Nn\in\mathbb N and q0,…,qn−1∈Cq_0,\ldots,q_{n-1}\in\mathbb C such that every sequence ξ:Z→C\xi:\mathbb Z\to\mathbb C with ∥ξ∥p≤M\|\xi\|_p\le M and σ(ξ)⊂J\sigma(\xi)\subset J satisfies

∣ξ(n)+∑k=0n−1qkξ(k)∣<δ.\Bigl|\xi(n)+\sum_{k=0}^{n-1}q_k\xi(k)\Bigr|<\delta .

The paper traces the lemma to Szegő and calls it the main ingredient of the proof of [[analysis/borichev_et_al_2017_spectra_stationary_processes_z/theorem_4|Theorem 4]] (p. 8).

The two lemmas it uses

Lemma 1 (p. 7). For a closed arc J⊊TJ\subsetneq\mathbb T and δ>0\delta>0 there is a polynomial PP with P(0)=1P(0)=1 and ∥P∥C(J)<δ\|P\|_{C(J)}<\delta. The paper proves it in two lines from Runge's theorem.

Lemma 2 (p. 7). For a closed arc J⊊TJ\subsetneq\mathbb T there is a constant K(J)K(J) such that every polynomial PP of degree nn satisfies ∥P′∥C(J)≤K(J)n2∥P∥C(J)\|P'\|_{C(J)}\le K(J)n^2\|P\|_{C(J)}. This is V. S. Videnskii's Bernstein inequality on an arc, cited from Borwein and Erdélyi, Polynomials and polynomial inequalities (Section 5.1.E19.c); the paper remarks that any bound polynomial, or even subexponential, in nn would do.

Proof pointer

Pp. 8--9. After a rotation the arc is {eiθ:∣θ∣<π−ε}\{e^{i\theta}:|\theta|<\pi-\varepsilon\}; a smooth cutoff φ\varphi equals 11 on JJ and 00 off a slightly larger arc J′J'. Lemma 1 gives PP with P(0)=1P(0)=1 and ∥P∥C(J′)≤12\|P\|_{C(J')}\le\frac12, and Q(t)=t−nP(t)ℓQ(t)=t^{-n}P(t)^\ell with n=ℓdeg⁡Pn=\ell\deg P has the form t−n+∑k<nqkt−kt^{-n}+\sum_{k<n}q_kt^{-k} and is exponentially small on J′J', with its derivatives controlled by Lemma 2. Since 1−φ1-\varphi vanishes near σ(ξ)\sigma(\xi), the prediction error equals Fξ(Qφ)F_\xi(Q\varphi), and the Cauchy--Schwarz inequality against the weighted norm bounds it by a constant depending on pp and JJ times Mn2pe−cnMn^{2p}e^{-cn}, which is below δ\delta once n≥n0(p,J,M,δ)n\ge n_0(p,J,M,\delta).

Used by. [[analysis/borichev_et_al_2017_spectra_stationary_processes_z/theorem_4|Theorem 4]].

Source. Alexander Borichev, Mikhail Sodin, Benjamin Weiss, Spectra of stationary processes on Z\mathbb Z, arXiv:1701.03407v1 (12 January 2017), identified on the [[analysis/borichev_et_al_2017_spectra_stationary_processes_z/_index|source card]]; labels and pages are that version's.

Read depth. Claims checked: Lemmas 1--3 and the proof of Lemma 3 were read clause by clause on pp. 7--9; Lemma 2 is recorded as the paper cites it and was not checked against its source. Nothing here is independently reviewed.

Bears on. Problem 1150 (context only): the source card notes that this lemma, with the proof of Theorem 4, would make a stationary-limit argument quantitative when a fixed arc contains the spectrum. The paper does not relate the prediction length nn to the maximum modulus of a ±1\pm1 polynomial, and it does not mention the problem.