Random Gap Processes and Asymptotically Complete Sequences

Erin Crossen Brown (), Sevak Mkrtchyan () and Jonathan Pakianathan ()
Additional contact information
Erin Crossen Brown: University of Rochester
Sevak Mkrtchyan: University of Rochester
Jonathan Pakianathan: University of Rochester

Journal of Theoretical Probability, 2022, vol. 35, issue 2, 801-818

Abstract: Abstract We study a process of generating random positive integer weight sequences $$\{ W_n \}$$ { W n } where the gaps between the weights $$\{ X_n = W_n - W_{n-1} \}$$ { X n = W n - W n - 1 } 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\ge 2$$ m ≥ 2 , 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 \ge 2$$ m ≥ 2 . Under the weaker assumption of finite $$\frac{1}{2}$$ 1 2 -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.

Keywords: Complete sequences; Additive combinatorics; Additive number theory; Random gap processes; Primary: 05A17; 60C05; Secondary: 11P70; 11P81 (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10959-021-01091-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jotpro:v:35:y:2022:i:2:d:10.1007_s10959-021-01091-8

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10959

DOI: 10.1007/s10959-021-01091-8

Access Statistics for this article

Journal of Theoretical Probability is currently edited by Andrea Monica

More articles in Journal of Theoretical Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().