Wiki
Wiki

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

Updated


Source. Lemma 3.2, stated on p. 4 and proved on pp. 4-6, of A Bernstein-density proof of Erdős's robust interpolation obstruction, draft manuscript dated 29 April 2026, no author byline, https://www.ulam.ai/research/erdos1133.pdf, as recorded on the source card. An unrefereed manuscript.

Read depth. Claims checked: the statement and the definitions it uses were read clause by clause on the print; the proof (pp. 4-6) was read for its structure, not checked step by step. Nothing here is independently reviewed.

Setting

Section 2, pp. 2-3. B1B_1 is the Bernstein space of entire functions of exponential type at most 11 bounded on R\mathbb R, with ∥f∥∞,R=sup⁡R∣f∣\lVert f\rVert_{\infty,\mathbb R}=\sup_{\mathbb R}\lvert f\rvert. A real sequence Λ\Lambda is separated if inf⁡{∣λ−μ∣:λ≠μ}>0\inf\{\lvert\lambda-\mu\rvert:\lambda\ne\mu\}>0; its upper uniform Beurling density is

D+(Λ)=lim sup⁡R→∞sup⁡a∈R#(Λ∩[a,a+R])R.D^+(\Lambda)=\limsup_{R\to\infty}\sup_{a\in\mathbb R} \frac{\#(\Lambda\cap[a,a+R])}{R}.

Definition 2.1 (p. 3): a separated real Λ\Lambda is an interpolation sequence for BτB_\tau if every bounded complex sequence (aλ)(a_\lambda) is (f(λ))(f(\lambda)) for some f∈Bτf\in B_\tau.

Statement

Lemma 3.2 (p. 4). Let C≥1C\ge1. Suppose Lk→∞L_k\to\infty, ηk↓0\eta_k\downarrow0, and finite sets

Uk⊂[0,Tk],#Uk=Lk,Tk≤π(1+ηk)Lk,U_k\subset[0,T_k],\qquad \#U_k=L_k,\qquad T_k\le\pi(1+\eta_k)L_k,

have the property that every assignment a:Uk→[−1,1]a:U_k\to[-1,1] is realized by some f∈B1f\in B_1 with ∥f∥∞,R≤C\lVert f\rVert_{\infty,\mathbb R}\le C and f(u)=a(u)f(u)=a(u) for u∈Uku\in U_k. Then some separated infinite sequence Λ⊂R\Lambda\subset\mathbb R is an interpolation sequence for B1B_1 with D+(Λ)≥1/πD^+(\Lambda)\ge1/\pi.

Proof pointer

Pp. 4-6. Bernstein's inequality makes the UkU_k uniformly 2/C2/C-separated. Averaging the translates of UkU_k over [0,Tk][0,T_k] gives measures on the compact space of 2/C2/C-separated closed sets whose weak limit ν\nu is translation invariant with intensity at least 1/π1/\pi. Montel's theorem transfers the bounded interpolation property to every configuration in the support of ν\nu, first on finite subsets and then by a diagonal limit, with constant at most 2C2C for complex data; an ergodic component of intensity at least 1/π1/\pi and Birkhoff's theorem give a typical configuration of density at least 1/π1/\pi.

Dependencies

The Bernstein inequality and the strip estimate for BτB_\tau (p. 2), Montel's theorem, the ergodic decomposition and the continuous-parameter Birkhoff theorem.

Bears on