Upper Tail Large Deviations for Arithmetic Progressions in a Random Set
From MaRDI portal
Publication:5015554
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
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}\)
