On the maximal length of arithmetic progressions

DOI10.1214/EJP.V18-2018MaRDI QIDQ388966zbMATH OpenFDO

Authors Huizeng Zhang, Minzhi Zhao

Publication date 17 January 2014

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1204.1149

zbMATH Keywords

arithmetic progressionBernoulli sequenceChen-Stein methodlimit distribution

Mathematics Subject Classification ID

Combinatorial probability (60C05) Central limit and other weak theorems (60F05)

Abstract: Suppose that $x{i}_1^{(n)},x{i}_2^{(n)},\mathrm{...},x{i}_n^{(n)}$ are i.i.d with $P(x{i}_i^{(n)}=1)=p_n=1-P(x{i}_i^{(n)}=0)$. Let $U^{(n)}$ and $W^{(n)}$ be the longest length of arithmetic progressions and of arithmetic progressions mod $n$ relative to $x{i}_1^{(n)},x{i}_2^{(n)},\mathrm{...},x{i}_n^{(n)}$ respectively. Firstly, the asymptotic distributions of $U^{(n)}$ and $W^{(n)}$ are given. Simultaneously, the errors are estimated by using Chen-Stein method. Next, the almost surely limits are discussed when all $p_n$ are equal and when considered on a common probability space. Finally, we consider the case that $li{m}_{noinfty}{p}_n=0$ and $li{m}_{noinfty}n{p}_n=infty$. We prove that as $n$ tends to $infty$, the probability that $U^{(n)}$ takes two numbers and $W^{(n)}$ takes three numbers tends to 1.

Review text

The goal of this paper is to study the asymptotic distribution of the maximal arithmetic progressions in random subsets. The authors also give the estimation of distribution approximations by using the Chen-Stein method. Then the almost sure limit behaviour of this statistics is discussed.

Recommendations

• On the maximal length of two sequences of integers in arithmetic progressions with the same prime divisors
• On the length of arithmetic progressions in linear combinations of S-units
• scientific article; zbMATH DE number 4177149
• scientific article; zbMATH DE number 2203980
• Maximal arithmetic progressions in random subsets
• On classification of sequences containing arbitrarily long arithmetic progressions
• On the longest length of consecutive integers
• scientific article; zbMATH DE number 3300652
• Long arithmetic progressions in sumsets: Thresholds and bounds

Cited in

(5)

• On the number of maximum intervals
• Number of arithmetic progressions in dense random subsets of \(\mathbb{Z}/n\mathbb{Z}\)
• Bivariate fluctuations for the number of arithmetic progressions in random sets
• Maximal arithmetic progressions in random subsets
• On maximal repetitions of arbitrary exponent

This page was built for publication: On the maximal length of arithmetic progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q388966)