English
Related papers

Related papers: Bivariate fluctuations for the number of arithmeti…

200 papers

In the present paper we prove that there exist infinitely many arithmetic progressions of three different primes $p_1,p_2,p_3=2p_2-p_1$ such that $p_1=x_1^2 + y_1^2 +1$, $p_2=x_2^2 + y_2^2 +1$.

Number Theory · Mathematics 2017-06-21 S. I. Dimitrov

We prove an upper bound for the length of an arithmetic progression represented by an irreducible integral binary quadratic form or a norm form, which depends only on the form and the progression's common difference. For quadratic forms,…

Number Theory · Mathematics 2019-08-14 Christian Elsholtz , Christopher Frei

We show that for some constant $\beta > 0$, any subset $A$ of integers $\{1,\ldots,N\}$ of size at least $2^{-O((\log N)^\beta)} \cdot N$ contains a non-trivial three-term arithmetic progression. Previously, three-term arithmetic…

Number Theory · Mathematics 2024-10-30 Zander Kelley , Raghu Meka

We study the distribution of partition parts in arithmetic progressions and find asymptotic results that capture all exponentially growing terms. This is accomplished by studying the behavior of non-modular Eisenstein series that appear in…

Number Theory · Mathematics 2025-09-26 Kathrin Bringmann , Caner Nazaroglu , Jan-Willem M. van Ittersum

Let $\nu\in M^1([0,\infty[)$ be a fixed probability measure. For each dimension $p\in\b N$, let $(X_n^p)_{n\ge1}$ be i.i.d. $\b R^p$-valued radial random variables with radial distribution $\nu$. We derive two central limit theorems for $…

Probability · Mathematics 2012-07-03 Michael Voit

Bourgain and Chang recently showed that any subset of $\mathbb{F}_p$ of density $\gg p^{-1/15}$ contains a nontrivial progression $x,x+y,x+y^2$. We answer a question of theirs by proving that if $P_1,P_2\in\mathbb{Z}[y]$ are linearly…

Number Theory · Mathematics 2023-01-09 Sarah Peluse

Given a zero-free region and an averaged zero-density estimate over all Dirichlet $L$-functions modulo $q\in\mathbb{N}$, we refine the error terms of the prime number theorem in all and almost all short arithmetic progressions. For example,…

Number Theory · Mathematics 2026-05-20 Michael Harm

We study the asymptotic behaviour of sequences of multivariate random variables representing the number of occurrences of a given set of symbols in a word of length $n$ generated at random according to a rational stochastic model. Assuming…

Probability · Mathematics 2026-02-03 Massimiliano Goldwurm , Claudio Macci , Marco Vignati , Elena Villa

We revisit classic balancing problems for linear extensions of a partially ordered set $P$, proving results that go far beyond many of the best earlier results on this topic. For example, with $p(x\prec y)$ the probability that $x$ precedes…

Combinatorics · Mathematics 2025-09-16 Max Aires , Jeff Kahn

Let $s(n)$ denote the number of ones in the binary expansion of a natural number $n\in\mathbb{N}$. For any $t\in\mathbb{N}$ and $d\in\mathbb{Z}$, let $\mu_t(d)$ denote the asymptotic density of the set of those natural numbers $n$ for which…

Probability · Mathematics 2026-05-22 Dawid Tarłowski

Let I_1,...,I_n be independent but not necessarily identically distributed Bernoulli random variables, and let X_n=\sum_{j=1}^nI_j. For \nu in a bounded region, a local central limit theorem expansion of P(X_n=EX_n+\nu) is developed to any…

Statistics Theory · Mathematics 2007-06-13 Richard Arratia , Larry Goldstein , Bryan Langholz

We extend our results on the fluctuation of the pair counting statistic of the Circular Beta Ensemble $\sum_{i\neq j}f(L_N(\theta_i-\theta_j))$ for arbitrary $\beta>0$ in the mesoscopic regime $L_N=O(N^{2/3-\epsilon})$.

Probability · Mathematics 2021-11-18 Ander Aguirre , Alexander Soshnikov

Our main result states that when A, B, C are subsets of Z/NZ of respective densities \alpha,\beta,\gamma, the sumset A + B + C contains an arithmetic progression of length at least e^{c(\log N)^c} for densities \alpha > (\log N)^{-2 +…

Number Theory · Mathematics 2013-10-10 Kevin Henriot

Estimation of quantum relative entropy and its R\'{e}nyi generalizations is a fundamental statistical task in quantum information theory, physics, and beyond. While several estimators of these divergences have been proposed in the…

Quantum Physics · Physics 2024-10-16 Sreejith Sreekumar , Mario Berta

Various problems in engineering and natural science demand binary sequences that do not resemble translates of themselves, that is, the sequences must have small aperiodic autocorrelation at every nonzero shift. If $f$ is a sequence, then…

Information Theory · Computer Science 2024-10-22 Daniel J. Katz , Miriam E. Ramirez

We enumerate arrangements of $n$ couples, i.e. pairs of people, placed in a single-file queue, and consider four statistics from the vantage point of a distinguished given couple. In how many arrangements are exactly $p$ of the $n-1$ other…

Combinatorics · Mathematics 2020-07-30 Donovan Young

We investigate the limiting behavior of sample central moments, examining the special cases where the limiting (as the sample size tends to infinity) distribution is degenerate. Parent (non-degenerate) distributions with this property are…

Statistics Theory · Mathematics 2018-06-07 Georgios Afendras , Nickos Papadatos , Violetta Piperigou

Consider a branching random walk in which the offspring distribution and the moving law both depend on an independent and identically distributed random environment indexed by the time.For the normalised counting measure of the number of…

Probability · Mathematics 2016-11-01 Zhi-Qiang Gao , Quansheng Liu

Let $X_1,\,X_2,\,\ldots,\,X_N$, $N\in\mathbb{N}$ be independent but not necessarily identically distributed discrete and integer-valued random variables. Assume that $X_1\geqslant m_1$, $X_2\geqslant m_2$, $\ldots$, $X_N\geqslant m_N$…

Probability · Mathematics 2024-10-18 Andrius Grigutis , Artur Nakliuda

We study the statistical fluctuations (such as the variance) of causal set quantities, with particular focus on the causal set action. To facilitate calculating such fluctuations, we develop tools to account for correlations between causal…

General Relativity and Quantum Cosmology · Physics 2025-02-11 Heidar Moradi , Yasaman K. Yazdi , Miguel Zilhão