arXiv Science⌕ Search

arXiv · math/0703108

Discrepancy of Sums of two Arithmetic Progressions

Abstract

Estimating the discrepancy of the hypergraph of all arithmetic progressions in the set $[N]=\{1,2,\hdots,N\}$ was one of the famous open problems in combinatorial discrepancy theory for a long time. An extension of this classical hypergraph is the hypergraph of sums of $k$ ($k\geq 1$ fixed) arithmetic progressions. The hyperedges of this hypergraph are of the form $A_{1}+A_{2}+\hdots+A_{k}$ in $[N]$, where the $A_{i}$ are arithmetic progressions. For this hypergraph Hebbinghaus (2004) proved a lower bound of $Ω(N^{k/(2k+2)})$. Note that the probabilistic method gives an upper bound of order $O((N\log N)^{1/2})$ for all fixed $k$. Přívětivý improved the lower bound for all $k\geq 3$ to $Ω(N^{1/2})$ in 2005. Thus, the case $k=2$ (hypergraph of sums of two arithmetic progressions) remained the only case with a large gap between the known upper and lower bound. We bridge his gap (up to a logarithmic factor) by proving a lower bound of order $Ω(N^{1/2})$ for the discrepancy of the hypergraph of sums of two arithmetic progressions.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Nils Hebbinghaus. 2007-03-05. Discrepancy of Sums of two Arithmetic Progressions. https://arxiv.science/abs/math/0703108

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Waldspurger's formula via a prehomogeneous zeta integral on $F^2 \otimes \bigwedge^2 F^4$

We give a new proof of Waldspurger's formula for toric periods of cuspidal automorphic forms on $\mathrm{PGL}_2$ over a number field, including the explicit constant. The proof compares two expansions of the residue at $s_0=1$ of a two-variable zeta integral on the twelve-dimensional prehomogeneous representation $F^2\otimes\bigwedge^2F^4$ of a parabolic subgroup of $\mathrm{GL}_4\times\mathrm{GL}_2$, paired with an Eisenstein series induced from $π\boxtimesπ$. The first expansion, arising from the boundary geometry and the constant term of the Eisenstein series, identifies the residue with a Suzuki-Wakatsuki zeta integral; unfolding that integral along its generic orbits, whose connected stabilizers are tori, produces the square of the toric period. The second expansion, obtained by unfolding along a generic orbit whose stabilizer has identity component the diagonal $\mathrm{PGL}_2$, expresses the residue as the Petersson norm times an Euler product of local orbital integrals. Local residue identities at every place and an explicit computation of the unramified factors show that the two expressions share the same local factors; comparing them yields the formula, with the central $L$-value arising from the unramified computation.

math.NT↗

Estimates for the Number of Solutions of Algebraic Diophantine Equations: From the Circle Method to the Manin Conjecture

This work continues the research of the author on estimates for the number of solutions of algebraic diophantine equations by means of the circle method and develops this line in the geometric direction, towards counting integral points on log Fano varieties. It consists of two parts. Part 1 is the corrected version of the previous work. For diagonal equations $c_1x^{k_1} +...+c_sx^{k_s} = n$ with natural coefficients, upper asymptotic estimates for the number of natural solutions in the range $s \leq 2^k$, where the classical asymptotics is not applicable, are obtained by the circle method and the Hua lemma. The estimates are refined for $s = 2,3,4$ and various $k_i$; in the range $s > 2^k$ they agree with the classical ones. Part 2 develops the same line: from counting solutions of equations to counting integral points on log Fano varieties, where the circle method fails because of insuf ficient dimension. In the log case, the product in the Peyre constant diverges as a harmonic series. A method of analytic compensation is introduced that cancels the divergent term and returns the problem to the range of applicability of the standard scheme. The main result is a method for computing the Peyre log constant with guar anteed accuracy and certified intervals for the number of integral points whenever an estimate of the remainder of the asymptotics is known. The log constant is computable unconditionally, without the Manin conjecture; the conjecture is needed only to interpret it as the leading term of the asymptotics. An experimental verification for the algebraic torus and the Fermat cubic surface is presented.

math.NT↗

An application of "Selmer group Chabauty" to arithmetic dynamics

We describe how one can use the "Selmer group Chabauty" method developed by the author to show that certain hyperelliptic curves of the form $$ C \colon y^2 = x^{2g+1} + h(x)^2 \,, $$ with $h \in \mathbb{Z}[x]$ such that $\operatorname{deg} h \le g$ and $h(0)$ is odd, have only the "obvious" rational points $\infty$ (the unique point at infinity on the smooth projective model of the curve) and $(0, \pm h(0))$. Let $c \in \mathbb{Q}$ and write $f_c(x) = x^2 + c$. We denote the iterates of $f_c$ by $f_c^{\circ n}$; i.e., we set $f_c^{\circ 0}(x) = x$ and $f_c^{\circ(n+1)}(x) = f_c(f_c^{\circ n}(x))$. As an application of the method, we prove that if $f_c^{\circ 2}$ is irreducible, then $f_c^{\circ 6}$ is also irreducible. Assuming the Generalized Riemann Hypothesis (GRH), it also follows that $f_c^{\circ 10}$ is irreducible.

math.NT↗