Additive properties of random sequences of positive integers
Let \(\xi_n\) \((n=1,2,...)\) be a sequence of independent random variables such that \(P(\xi_n=1)=p_n\), \(P(\xi_n=0) = 1-p_n\), \(0 \leq p_n \leq 1\) and \(\sum_1^\infty p_n = \infty\). Let \(V_1 < V_2 < \cdots\) be the values of \(n\) for which \(\xi_n = 1\). The sequence \(\{V_k\}\) is called a random sequence of positive integers generated by the sequence \(\{p_n\}\). The authors investigate sums of two or more random sequences and give various conditions under which such sums have almost certainly positive density. These conditions include among other the sum of two sequences for which \(p_n = cn^{-{1\over2}}\). In this case one has almost certainly \(\lim_{k \to \infty} {v_k \over k^2} = {1\over 4} c^2\). This result is in contrast to the fact that the set of integers which can be represented as a sum of two squares has density 0. The authors also investigate the distribution of the number \(f(n)\) of representations of a number \(n\) in the sum of two random sequences and the density of those integers which have exactly \(r\) representations. In the cases considered this density is positive. If \(\{V_n\}\) is a random sequence and \(f(n)\) the number of representations of \(n\) in the form \(V_n+V_e\), then \(f(n)\) is in the limit normally distributed if the variance of \(f(n)\) tends to infinity with \(n\). The authors also consider the distribution of the differences of two random sequences.
- On an additive property of sequences of nonnegative integers
- On additive properties of general sequences
- On additive properties of general sequences
- Additive properties of a pair of sequences
- Some extensions of additive properties of general sequences
- Random additions in urns of integers
- Additive properties fo the sequence \((r_n)_{n\geq1}\)
- scientific article; zbMATH DE number 5322293
- scientific article; zbMATH DE number 66755
- Addition of sets of integers of positive density
- Construction techniques for some thin sets in duals of compact abelian groups
- Problems and results on additive properties of general sequences. V
- A dense infinite Sidon sequence
- A generalization of a theorem of Erdős on asymptotic basis of order 2
- Two random constructions inside lacunary sets
- On a refinement of Waring's problem
- Erdős and the integers
- Rigidity sequences, Kazhdan sets and group topologies on the integers
- An elementary heuristic for Hardy-Littlewood extended Goldbach's conjecture
- On the density or measure of sets and their sumsets in the integers or the circle
- A greedy algorithm for \(B_h[g]\) sequences
- Dense sets of integers with prescribed representation functions
- On the multiplicative representation of integers
- Generalized Sidon sets of perfect powers
- The almost sure number of pairwise sums for certain random integer subsets considered by P. Erdős
- A generalization of a theorem of Erdős-Rényi to m-fold sums and differences
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- Additive properties of sequences of pseudo s-th powers
- scientific article; zbMATH DE number 5322293 (Why is no real title available?)
- Representation Functions of Sequences in Additive Number Theory
- scientific article; zbMATH DE number 3627282 (Why is no real title available?)
- Gaps in sumsets of \(s\) pseudo \(s\)-th powers
- Adding a lot of random reals by adding a few
- scientific article; zbMATH DE number 813707 (Why is no real title available?)
- Equal sums of two distinct like powers
- An extension of the Erdős-Tetali theorem
- scientific article; zbMATH DE number 7069711 (Why is no real title available?)
- scientific article; zbMATH DE number 3339176 (Why is no real title available?)
- On gaps between sums of four fourth powers
- Moment conditions for the asymptotic completeness of iid gap sequences
- Classifying toposes and foliations
This page was built for publication: Additive properties of random sequences of positive integers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3265739)