Deviation probabilities for arithmetic progressions and irregular discrete structures

DOI10.1214/23-ejp1012arXiv2012.09280MaRDI QIDQ6136819

Christoph Koch, Simon Griffiths, Matheus Secco

Publication date: 17 January 2024

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

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

zbMATH Keywords

martingaleshypergraphsrandom processesmoderate deviationsarithmetic progressions

Mathematics Subject Classification ID

Martingales with discrete parameter (60G42) Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Combinatorial probability (60C05) Large deviations (60F10) Arithmetic progressions (11B25)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The large deviation principle for the Erdős-Rényi random graph
• On tail probabilities for martingales
• Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations
• Upper tails for arithmetic progressions in random subsets
• On the rate of convergence in the martingale central limit theorem
• Upper tails via high moments and entropic stability
• Replica symmetry in upper tails of mean-field hypergraphs
• On the probability of nonexistence in binomial subsets
• On the missing log in upper tail estimates
• Bivariate fluctuations for the number of arithmetic progressions in random sets
• Upper tails for counting objects in randomly induced subhypergraphs and rooted random graphs
• Weighted sums of certain dependent random variables
• Nonlinear large deviations
• The lower tail: Poisson approximation revisited
• Some Approximations to the Binomial Distribution Function
• Moderate deviations of subgraph counts in the Erdős-Rényi random graphs 𝐺(𝑛,𝑚) and 𝐺(𝑛,𝑝)
• Upper Tail Large Deviations for Arithmetic Progressions in a Random Set
• Probability Inequalities for Sums of Bounded Random Variables
• Martingale Central Limit Theorems
• On the Departure from Normality of a Certain Class of Martingales
• Concentration of multivariate polynomials and its applications
• Deviation probabilities for arithmetic progressions and other regular discrete structures