Date of Award
May 2018
Degree Type
Thesis
Degree Name
Master of Science
Department
Mathematics
First Advisor
Chao Zhu
Committee Members
Chao Zhu, Jeb Willenbring, Bruce Wade
Keywords
Numerical Analysis, Probability, Sampling
Abstract
This thesis explores some new means to generate random numbers without incurring any numerical
inaccuracies along the way. In the context of continuous distributions this leads to the discussion of
prex distributions { discrete distributions that fully capture a continuous distribution by describing
their initial digits. These are rst studied graphically, then analytically, which also leads to a general
examination of the behavior of the distribution of trailing digits of continuous distributions. Finally,
some slightly novel, related results from the theory of computation are presented.
Recommended Citation
Oberhoff, Sebastian, "Exact Sampling and Prefix Distributions" (2018). Theses and Dissertations. 1888.
https://dc.uwm.edu/etd/1888