Random number generators produce collisions: Why, how many and more

03/18/2020
by   Marius Hofert, et al.
0

It seems surprising that when applying widely used random number generators to generate one million random numbers on modern architectures, one obtains, on average, about 116 collisions. This article explains why, how to mathematically compute such a number, why they often cannot be obtained in a straightforward way, how to numerically compute them in a robust way and, among other things, what would need to be changed to bring this number below 1. The probability of at least one collision is also briefly addressed, which, as it turns out, again needs a careful numerical treatment. Overall, the article provides an introduction to the representation of floating-point numbers on a computer and corresponding implications in statistics and simulation. All computations are carried out in R and are reproducible with the code included in this article.

READ FULL TEXT
research
03/18/2020

Random number generators produce ties: Why and how many

It seems surprising that when generating one million random numbers on m...
research
01/27/2021

Entropy of Mersenne-Twisters

The Mersenne-Twister is one of the most popular generators of uniform ps...
research
10/10/2018

Generalized Ziggurat Algorithm for Unimodal and Unbounded Probability Density Functions with Zest

We present a modified Ziggurat algorithm that could generate a random nu...
research
10/12/2019

Efficient and Secure Substitution Box and Random Number Generators Over Mordell Elliptic Curves

Elliptic curve cryptography has received great attention in recent years...
research
01/02/2022

High Precision Computation of Riemann's Zeta Function by the Riemann-Siegel Formula, II

(This is only a first preliminary version, any suggestions about it will...
research
11/01/2018

Quasi-random number generators for multivariate distributions based on generative neural networks

Generative moment matching networks are introduced as quasi-random numbe...
research
12/26/2018

Image Encryption Algorithm Using Natural Interval Extensions

It is known that chaotic systems have widely been used in cryptography. ...

Please sign up or login with your details

Forgot password? Click here to reset