On the longest length of arithmetic progressions

preprint2012arXivOpen access

Abstract

Suppose that ξ1(n),ξ2(n),...,ξn(n)ξ^{(n)}_1,ξ^{(n)}_2,...,ξ^{(n)}_n are i.i.d with P(ξi(n)=1)=pn=1−P(ξi(n)=0)P(ξ^{(n)}_i=1)=p_n=1-P(ξ^{(n)}_i=0). Let U(n)U^{(n)} and W(n)W^{(n)} be the longest length of arithmetic progressions and of arithmetic progressions mod nn relative to ξ1(n),ξ2(n),...,ξn(n)ξ^{(n)}_1,ξ^{(n)}_2,..., ξ^{(n)}_n respectively. Firstly, the asymptotic distributions of U(n)U^{(n)} and W(n)W^{(n)} are given. Simultaneously, the errors are estimated by using Chen-Stein method. Next, the almost surely limits are discussed when all pnp_n are equal and when considered on a common probability space. Finally, we consider the case that lim⁡n→∞pn=0\lim_{n\to\infty}p_n=0 and lim⁡n→∞npn=∞\lim_{n\to\infty}{np_n}=\infty. We prove that as nn tends to ∞\infty, the probability that U(n)U^{(n)} takes two numbers and W(n)W^{(n)} takes three numbers tends to 1.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.