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 is with and . For the paper puts
so that : is the length of the interval of containing , and is the relative position of in it.
Definition (p. 757). Let be an increasing sequence of positive numbers. It is uniformly distributed modulo (u.d. (mod )) when is uniformly distributed over in the sense that, for each , the proportion of the numbers lying in tends to as .
For the subdivision with this is ordinary uniform distribution (mod 1), since then , and is the fractional part of . In general with a continuous polygonal function, so u.d. (mod ) of is equivalent to u.d. (mod 1) of ; the paper notes that need not be differentiable everywhere and that is not monotonic unless is assumed monotonic, which is why the classical criteria do not apply directly (p. 757).
Notation (p. 757). The arrows , , , mean increasing, non-decreasing, decreasing and non-increasing approach respectively.
Counting criterion (§2, p. 758). With the number of with and , and , the sequence is u.d. (mod ) if and only if for each .
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 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 for is for the subdivision with points (for ), and the question asks whether is u.d. (mod ) for almost all in this sense (an authored identification; the paper does not pose the question).