Upper Tail Large Deviations for Arithmetic Progressions in a Random Set

DOI10.1093/imrn/rny022zbMath1478.11012arXiv1605.02994OpenAlexW3099919266MaRDI QIDQ5015554

Bhaswar B. Bhattacharya, Xuancheng Shao, Yufei Zhao, Shirshendu Ganguly

Publication date: 9 December 2021

Published in: International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

arithmetic progressionsrandom sets

Mathematics Subject Classification ID

Large deviations (60F10) Dynamical systems and their relations with probability theory and stochastic processes (37A50) Arithmetic progressions (11B25) Relations between ergodic theory and harmonic analysis (37A46)

Related Items

Upper tails via high moments and entropic stability ⋮ Replica symmetry in upper tails of mean-field hypergraphs ⋮ On the upper tail problem for random hypergraphs ⋮ Upper tail for homomorphism counts in constrained sparse random graphs ⋮ Deviation probabilities for arithmetic progressions and other regular discrete structures ⋮ Upper Tails for Edge Eigenvalues of Random Graphs ⋮ Deviation probabilities for arithmetic progressions and irregular discrete structures ⋮ Large deviations of subgraph counts for sparse Erdős-Rényi graphs ⋮ Local limit theorems for subgraph counts ⋮ The maximal number of 3-term arithmetic progressions in finite sets in different geometries ⋮ Bivariate fluctuations for the number of arithmetic progressions in random sets ⋮ Number of arithmetic progressions in dense random subsets of \(\mathbb{Z}/n\mathbb{Z}\)