Deviation probabilities for arithmetic progressions and irregular discrete structures

Simon Griffiths, Christoph Koch, Matheus Secco

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2012.09280

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Deviation probabilities for arithmetic progressions and irregular discrete structures	2023	Simon Griffiths Christoph Koch Matheus Secco
+	Deviation probabilities for arithmetic progressions and other regular discrete structures	2019	Gonzalo Fiz Pontiveros Simon Griffiths Matheus Secco Oriol Serra
+ PDF Chat	Deviation probabilities for arithmetic progressions and other regular discrete structures	2021	Gonzalo Fiz Pontiveros Simon Griffiths Matheus Secco Oriol Serra
+ PDF Chat	Upper Tail Large Deviations for Arithmetic Progressions in a Random Set	2018	Bhaswar B. Bhattacharya Shirshendu Ganguly Xuancheng Shao Yufei Zhao
+ PDF Chat	Upper tails for arithmetic progressions in random subsets	2017	Lutz Warnke
+	Deviation probabilities for arithmetic progressions and other regular discrete structures	2019	Gonzalo Fiz Pontiveros Simon Griffiths Matheus Secco Oriol Serra
+ PDF Chat	Maximal Arithmetic Progressions in Random Subsets	2007	Itaı Benjamini Ariel Yadin Ofer Zeitouni
+	On the probability of nonexistence in binomial subsets	2017	Frank Mousset Andreas Noever Κωνσταντίνος Παναγιώτου Wojciech Samotij
+	On the probability of nonexistence in binomial subsets	2017	Frank Mousset Andreas Noever Κωνσταντίνος Παναγιώτου Wojciech Samotij
+ PDF Chat	On the probability of nonexistence in binomial subsets	2020	Frank Mousset Andreas Noever Κωνσταντίνος Παναγιώτου Wojciech Samotij
+	Bivariate fluctuations for the number of arithmetic progressions in random sets	2019	Yacine Barhoumi-Andréani Christoph Koch Hong Liu
+	Bivariate fluctuations for the number of arithmetic progressions in random sets	2019	Yacine Barhoumi-Andréani Christoph Koch Hong Liu
+	Number of arithmetic progressions in dense random subsets of ℤ/nℤ	2021	Ross S. Berkowitz Ashwin Sah Mehtaab Sawhney
+	Limit Theorems for Descents in Permutations and Arithmetic Progressions in $\mathbb{Z}/p\mathbb{Z}$	2018	Bryce Cai Annie Chen Ben Heller Eyob Tsegaye
+	Additive combinatorics and graph theory	2018	Endre Szemerédi
+	Maximal Arithmetic Progressions in Random Subsets	2007	Itaı Benjamini Ariel Yadin Ofer Zeitouni
+	On some random walks driven by spread-out measures	2013	Laurent Saloff‐Coste Tianyi Zheng
+	Selberg's Inequality in Arithmetic Progressions	1992	César Calderón
+	A note on the length of maximal arithmetic progressions in random subsets	2014	Yilun Shang
+	Arithmetic progressions in sumsets of random sets	2023	Rafael Kazuhiro Miyazaki

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (37)

Action	Title	Year	Authors
+	Asymptotic normality for sums of dependent random variables	1972	A Dvoretzky
+	Arithmetic structures in random sets	2008	Mariah Hamel Izabella Łaba
+	Rado Partition Theorem for Random Subsets of Integers	1997	F Rödl Andrzej Ruciński
+ PDF Chat	When are small subgraphs of a random graph normally distributed?	1988	Andrzej Ruciński
+ PDF Chat	The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers	2013	Yoshiharu Kohayakawa Sang June Lee Vojtěch Rödl Wojciech Samotij
+ PDF Chat	Weighted sums of certain dependent random variables	1967	Kazuoki Azuma
+ PDF Chat	Upper tails for counting objects in randomly induced subhypergraphs and rooted random graphs	2010	Svante Janson Andrzej Ruciński
+	The large deviation principle for the Erdős-Rényi random graph	2011	Sourav Chatterjee S. R. S. Varadhan
+ PDF Chat	Some Approximations to the Binomial Distribution Function	1960	R. R. Bahadur
+ PDF Chat	Upper tails for subgraph counts in random graphs	2004	Svante Janson Krzysztof Oleszkiewicz Andrzej Ruciński