English

On the longest length of arithmetic progressions

Probability 2012-04-06 v1

Abstract

Suppose that ξ1(n),ξ2(n),...,ξn(n)\xi^{(n)}_1,\xi^{(n)}_2,...,\xi^{(n)}_n are i.i.d with P(ξi(n)=1)=pn=1P(ξi(n)=0)P(\xi^{(n)}_i=1)=p_n=1-P(\xi^{(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)\xi^{(n)}_1,\xi^{(n)}_2,..., \xi^{(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 limnpn=0\lim_{n\to\infty}p_n=0 and limnnpn=\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.

Keywords

Cite

@article{arxiv.1204.1149,
  title  = {On the longest length of arithmetic progressions},
  author = {MinZhi Zhao and Huizeng Zhang},
  journal= {arXiv preprint arXiv:1204.1149},
  year   = {2012}
}

Comments

28 pages

R2 v1 2026-06-21T20:45:03.268Z