On the distribution of compound inversive congruential pseudorandom numbers (Q5938007)

The authors give the first nontrivial worst-case results on the distribution of sequences of compound inversive congruential pseudorandom numbers in parts of the period based on new bounds for certain exponential sums. For example, for all such sequences \((\vec x_n)\) \((n=0,1,\dots)\) with least period \(P= p_1\dots p_r\) (here \(p_1,\dots, p_r\) are distinct primes) and for any dimensions \(s\geq 1\) and for any \(1\leq N< P\), the discrepancy \[ D_N(\vec x_0,\dots, \vec x_{N-1})= O(N^{-1} P^{3/4} (\log P)^{s+1}) \] with an implied constant depending only on \(r\) and \(s\). If \(N\) is at least of the order of magnitude \(P^{(3/4)+\varepsilon}\) for some \(\varepsilon> 0\), then we get the worst values mentioned above.