Grupy dyskusyjne Google nie obsługują już nowych postów ani subskrypcji z Usenetu. Treści historyczne nadal będą dostępne.

Quasi-random numbers (almost)

305 wyświetleń
Przejdź do pierwszej nieodczytanej wiadomości

Arthur Rubin

nieprzeczytany,
11 paź 2017, 21:06:1111.10.2017
do

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
Nowe wiadomości: 0