Aguiar e Oliveira, H., Jr. Deterministic Sampling from Uniform Distributions with Sierpiński Space-Filling Curves. Computational Statistics, 2021, 37, 535–549. https://doi.org/10.1007/s00180-021-01128-w.
Aguiar e Oliveira, H., Jr. Deterministic Sampling from Uniform Distributions with Sierpiński Space-Filling Curves. Computational Statistics, 2021, 37, 535–549. https://doi.org/10.1007/s00180-021-01128-w.
Aguiar e Oliveira, H., Jr. Deterministic Sampling from Uniform Distributions with Sierpiński Space-Filling Curves. Computational Statistics, 2021, 37, 535–549. https://doi.org/10.1007/s00180-021-01128-w.
Aguiar e Oliveira, H., Jr. Deterministic Sampling from Uniform Distributions with Sierpiński Space-Filling Curves. Computational Statistics, 2021, 37, 535–549. https://doi.org/10.1007/s00180-021-01128-w.
Abstract
In this paper the problem of sampling from uniform probability distributions is approached by means of space-filling curves (SFCs), a topological concept that has found a number of important applications in recent years. Departing from the theoretical fact that they are surjective but not necessarilly injective, the investigation focused upon the structure of the distributions obtained when their domain is swept in a uniform and discrete manner, and the corresponding values used to build histograms, that are approximations of their true PDFs. This work concentrates on the real interval [0,1], and the Sierpinski space-filling curve was chosen because of its favorable computational properties. In order to validate the results, the Kullback-Leibler distance is used when comparing the obtained distributions in several levels of granularity with other already established sampling methods. In truth, the generation of uniform random numbers is a deterministic simulation of randomness using numerical operations. In this fashion, sequences resulting from this sort of process are not truly random.
Keywords
Space-filling curves; Ergodic Theory; uniform random number generation.
Subject
Computer Science and Mathematics, Algebra and Number Theory
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.