• DOI:10.1007/s10959-021-01091-8
• Corpus ID: 202676794

Random Gap Processes and Asymptotically Complete Sequences

@article{Brown2019RandomGP,
  title={Random Gap Processes and Asymptotically Complete Sequences},
  author={Erin R. Crossen Brown and Sevak Mkrtchyan and Jonathan Pakianathan},
  journal={Journal of Theoretical Probability},
  year={2019},
  volume={35},
  pages={801 - 818}
}

• E. Brown, S. Mkrtchyan, J. Pakianathan
• Published 18 September 2019
• Mathematics
• Journal of Theoretical Probability

We study a process of generating random positive integer weight sequences {Wn}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\{ W_n \}$$\end{document} where the gaps between the weights {Xn=Wn-Wn-1}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\{ X_n = W_n - W_{n-1} \}$$\end{document} are i.i.d. positive integer-valued random variables. The main result of the paper is that if the gap distribution has a moment generating function with large enough radius of convergence, then the weight sequence is almost surely asymptotically m-complete for every m≥2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$m\ge 2$$\end{document}, i.e. every large enough multiple of the greatest common divisor (gcd) of gap values can be written as a sum of m distinct weights for any fixed m≥2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$m \ge 2$$\end{document}. Under the weaker assumption of finite 12\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\frac{1}{2}$$\end{document}-moment for the gap distribution, we also show the simpler result that, almost surely, the resulting weight sequence is asymptotically complete, i.e. all large enough multiples of the gcd of the possible gap values can be written as a sum of distinct weights.