Wiki
Wiki

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

Updated


Statement

Subdivision and notation (§1, p. 757). A subdivision of (0,∞)(0,\infty) is Δ=(z0,z1,…)\Delta=(z_0,z_1,\ldots) with 0=z0<z1<⋯0=z_0<z_1<\cdots and lim⁡n→∞zn=∞\lim_{n\to\infty}z_n=\infty. For zn−1≤x<znz_{n-1}\le x<z_n the paper puts

[x]Δ=zn−1,δ(x)=zn−zn−1,⟨x⟩Δ=x−[x]Δδ(x),ϕ(x)=n+⟨x⟩Δ,[x]_\Delta=z_{n-1},\qquad \delta(x)=z_n-z_{n-1},\qquad \langle x\rangle_\Delta=\frac{x-[x]_\Delta}{\delta(x)},\qquad \phi(x)=n+\langle x\rangle_\Delta,

so that 0≤⟨x⟩Δ<10\le\langle x\rangle_\Delta<1: δ(x)\delta(x) is the length of the interval of Δ\Delta containing xx, and ⟨x⟩Δ\langle x\rangle_\Delta is the relative position of xx in it.

Definition (p. 757). Let {xk}\{x_k\} be an increasing sequence of positive numbers. It is uniformly distributed modulo Δ\Delta (u.d. (mod Δ\Delta)) when {⟨xk⟩Δ}\{\langle x_k\rangle_\Delta\} is uniformly distributed over [0,1][0,1] in the sense that, for each α∈[0,1)\alpha\in[0,1), the proportion of the numbers ⟨x1⟩Δ,…,⟨xk⟩Δ\langle x_1\rangle_\Delta,\ldots,\langle x_k\rangle_\Delta lying in [0,α)[0,\alpha) tends to α\alpha as k→∞k\to\infty.

For the subdivision Δ0\Delta_0 with zn=nz_n=n this is ordinary uniform distribution (mod 1), since then [x]Δ=[x][x]_\Delta=[x], δ(x)=1\delta(x)=1 and ⟨x⟩Δ\langle x\rangle_\Delta is the fractional part of xx. In general ⟨xk⟩Δ≡ϕ(xk)(mod1)\langle x_k\rangle_\Delta\equiv\phi(x_k)\pmod 1 with ϕ\phi a continuous polygonal function, so u.d. (mod Δ\Delta) of {xk}\{x_k\} is equivalent to u.d. (mod 1) of {ϕ(xk)}\{\phi(x_k)\}; the paper notes that ϕ\phi need not be differentiable everywhere and that ϕ′\phi' is not monotonic unless δ(x)\delta(x) is assumed monotonic, which is why the classical criteria do not apply directly (p. 757).

Notation (p. 757). The arrows ↑\uparrow, ↗\nearrow, ↓\downarrow, ↘\searrow mean increasing, non-decreasing, decreasing and non-increasing approach respectively.

Counting criterion (§2, p. 758). With N(α,x)N(\alpha,x) the number of kk with xk≤xx_k\le x and ⟨xk⟩Δ<α\langle x_k\rangle_\Delta<\alpha, and N(x)=N(1,x)N(x)=N(1,x), the sequence {xk}\{x_k\} is u.d. (mod Δ\Delta) if and only if lim⁡x→∞N(α,x)/N(x)=α\lim_{x\to\infty}N(\alpha,x)/N(x)=\alpha for each α∈[0,1)\alpha\in[0,1).

Source. W. J. LeVeque, On uniform distribution modulo a subdivision, Pacific J. Math. 3 (1953), 757--771, §1 (printed p. 757) and the opening of §2 (printed p. 758), read on the page images. The edition read is identified in the source digest.

Proof pointer

A definition; the equivalence with u.d. (mod 1) of {ϕ(xk)}\{\phi(x_k)\} and the counting criterion are stated without separate proof (pp. 757--758).

Dependencies

Ordinary uniform distribution (mod 1).

Bears on

  • Problem 492: the problem's f(x)=(x−ai)/(ai+1−ai)f(x)=(x-a_i)/(a_{i+1}-a_i) for x∈[ai,ai+1)x\in[a_i,a_{i+1}) is ⟨x⟩Δ\langle x\rangle_\Delta for the subdivision with points a1<a2<⋯a_1<a_2<\cdots (for x≥a1x\ge a_1), and the question asks whether {kα}\{k\alpha\} is u.d. (mod Δ\Delta) for almost all α>0\alpha>0 in this sense (an authored identification; the paper does not pose the question).