Bivariate fluctuations for the number of arithmetic progressions in random sets

DOI10.1214/19-EJP391zbMath1428.60022arXiv1902.04176OpenAlexW2997983724MaRDI QIDQ2285791

Yacine Barhoumi-Andréani, Hong Liu, Christoph Koch

Publication date: 9 January 2020

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

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

zbMATH Keywords

arithmetic progressioncentral limit theoremmethod of momentsexploration processbivariate fluctuations

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Arithmetic progressions (11B25)

Related Items

Normal limiting distributions for systems of linear equations in random sets, Upper tails via high moments and entropic stability, Deviation probabilities for arithmetic progressions and irregular discrete structures, Number of arithmetic progressions in dense random subsets of \(\mathbb{Z}/n\mathbb{Z}\)

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extremal results for random discrete structures
• Combinatorial theorems in sparse random sets
• Hypergraph containers
• A transition of limiting distributions of large matchings in random graphs
• When are small subgraphs of a random graph normally distributed?
• Normal convergence by higher semi-invariants with applications to sums of dependent random variables and random graphs
• Two moments suffice for Poisson approximations: The Chen-Stein method
• The eigenvalues of random symmetric matrices
• Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations
• Upper tails for arithmetic progressions in random subsets
• Threshold functions and Poisson convergence for systems of equations in random sets
• Upper tails for subgraph counts in random graphs
• Weighted dependency graphs
• On the probability of nonexistence in binomial subsets
• The primes contain arbitrarily long arithmetic progressions
• Nonlinear large deviations
• The lower tail: Poisson approximation revisited
• An introduction to large deviations for random graphs
• On random simplices in product distributions
• On sets of integers containing k elements in arithmetic progression
• To Prove and Conjecture: Paul Erdos and His Mathematics
• The infamous upper tail
• Jigsaw percolation on random hypergraphs
• Arithmetic progressions of length three in subsets of a random set
• Upper Tail Large Deviations for Arithmetic Progressions in a Random Set
• Independent sets in hypergraphs
• Distributions of Sparse Spanning Subgraphs in Random Graphs
• Gaussian Width Bounds with Applications to Arithmetic Progressions in Random Settings