Quasi-random numbers (almost)
From
Arthur Rubin@21:1/5 to
All on Wed Oct 11 19:06:08 2017
With a irrational, let x(n) = {a n}, the fractional part of {a n}.
What can be said about
(1) The "distribution" of sum (k = 1 to n) x(k). Any bounds (upper or
lower) for the deviation of the sample CDF of x(k) from uniform, or the
maximum or minimum gap.
(2) With X(k) = {U + x(k)}, for a single U, uniform on (0, 1).
What can be said about the distribution of S(n) = sum(k=1 to n)X(k).
E(S(n)) = n/2, and I can calculate Var(S(n)) as an algebraic function
of x(k), but I have not calculated asymptotic bounds.
--
Arthur L. Rubin
--- SoupGate-Win32 v1.05
* Origin: fsxNet Usenet Gateway (21:1/5)