SearcharxivSearch

arXiv subjects

Rainer Dietmann

Publications and source records attributed to Rainer Dietmann.

At least 19 recordsLinked to original sources

The strong form of Van der Waerden's conjecture via twisted Chowla

Determining the properties of a random polynomial has fuelled significant investigation over the past century. One driving force of this research is a 1936 paper of Van der Waerden. Fix $n \geq 3$ and let $E_n(B)$ be the number of monic, irreducible, non-$S_n$ polynomials $f = X^n + a_1 X^{n-1} + \cdots + a_n$ with $|a_j| \leq B$ for all $j$. A recent breakthrough of Bhargava bounds $E_n(B) \ll B^{n-1}$. This spectacularly resolves a conjecture of Van der Waerden, but leaves open its stronger form, namely that $E_n(B) = o(B^{n-1})$. Inspired by recent progress, we now address this strong form. Bhargava's result, together with work of Chow and Dietmann, essentially reduces the strong Van der Waerden conjecture to the claim that the number of polynomials $f$ with Galois group $A_n$ is $o(B^{n-1})$. Assuming a twisted function field version of Chowla's conjecture, we prove this claim. This not only connects two active and challenging areas of research, but also conditionally resolves the strong Van der Waerden conjecture for all $n \geq 7$. Our proof is based on a variant of Heath-Brown and Pierce's square sieve and $q$-van der Corput differencing. Our methods also apply to the analogous problem of counting square discriminants of polynomials that are not necessarily monic. In addition to describing our new contributions, we briefly elaborate on the various conjectures appearing in Van der Waerden's paper and some of the exciting recent work of others in this area of arithmetic statistics.

math.NT

Two dimensional arithmetic progressions avoiding squares

We show that any proper symmetric two dimensional arithmetic progression contained in the interval $[-T,T]$ which avoids non-zero perfect squares has at most $O_\varepsilon(T^{20/27+\varepsilon})$ elements. This improves on a result of Croot, Lyall and Rice. We also discuss lower bounds for this problem and their connections to bounds for the least quadratic non-residue modulo a prime.

math.NT

Sieving with square conditions and applications to Hilbert cubes in arithmetic sets

The purpose of this paper is twofold: 1) Applications of Gallagher's larger sieve modulo prime squares do not work. In some relevant cases we can transform the residue class information modulo $p^2$ to more suitable residue information modulo $p$, so that we can successfully apply the sieve. 2) The applications to Hilbert cubes are of interest in their own right: We study the maximal dimension of Hilbert cubes in various multiplicatively defined sets. For the squareful numbers in $[1,N]$ we achieve an upper bound of the dimension of $d=O(\log N)$. The same upper bounds follow for multiplicative semigroups of integers defined by a positive proportion of the primes, and the set of integers representable by an irreducible positive definite binary quadratic form. Eventually, making use of the sun flower lemma we give an improvement on the maximal dimension $d$ of subset sums in the set of pure powers in $[1,N]$.

math.NT

Rational lines on cubic hypersurfaces II

We show that any rational cubic hypersurface of dimension at least 33 defined over a number field $K$ vanishes on a $K$-rational projective line, reducing the previous lower bound of Wooley by two. For $K=\mathbb Q$ we can reduce the bound to 29. The main ingredients are a result on linear spaces on quadratic forms over suitable non-real quadratic field extensions, and recent work of Bernert and Hochfilzer on cubic forms over imaginary quadratic number fields for the rational case.

math.NT

Enumerative Galois theory for number fields

Counting number fields with prescribed Galois group is an enduring challenge in arithmetic statistics. Using the determinant method, we provide an upper bound for even groups, which is new in some cases.

math.NT

Discriminants of Fields Generated by Polynomials of Given Height

We obtain upper bounds for the number of monic irreducible polynomials over $\mathbb Z$ of a fixed degree $n$ and a growing height $H$ for which the field generated by one of its roots has a given discriminant. We approach it via counting square-free parts of polynomial discriminants via two complementing approaches. In turn, this leads to a lower bound on the number of distinct discriminants of fields generated by roots of polynomials of degree $n$ and height at most $H$. We also give an upper bound for the number of trinomials of bounded height with given square-free part of the discriminant, improving previous results of I. E. Shparlinski (2010).

math.NT

Towards van der Waerden's conjecture

How often is a quintic polynomial solvable by radicals? We establish that the number of such polynomials, monic and irreducible with integer coefficients in $[-H,H]$, is $O(H^{3.91})$. More generally, we show that if $n \ge 3$ and $n \notin \{ 7, 8, 10 \}$ then there are $O(H^{n-1.017})$ monic, irreducible polynomials of degree $n$ with integer coefficients in $[-H,H]$ and Galois group not containing $A_n$. Save for the alternating group and degrees $7,8,10$, this establishes a 1936 conjecture of van der Waerden.

math.NT

Enumerative Galois theory for cubics and quartics

We show that there are $O_\varepsilon(H^{1.5+\varepsilon})$ monic, cubic polynomials with integer coefficients bounded by $H$ in absolute value whose Galois group is $A_3$. We also show that the order of magnitude for $D_4$ quartics is $H^2 (\log H)^2$, and that the respective counts for $A_4$, $V_4$, $C_4$ are $O(H^{2.91})$, $O(H^2 \log H)$, $O(H^2 \log H)$. Our work establishes that irreducible non-$S_3$ cubic polynomials are less numerous than reducible ones, and similarly in the quartic setting: these are the first two solved cases of a 1936 conjecture made by van der Waerden.

math.NT

Rational lines on cubic hypersurfaces

We show that any smooth projective cubic hypersurface of dimension at least $29$ over the rationals contains a rational line. A variation of our methods provides a similar result over p-adic fields. In both cases, we improve on previous results due to the second author and Wooley. We include an appendix in which we highlight some slight modifications to a recent result of Papanikolopoulos and Siksek. It follows that the set of rational points on smooth projective cubic hypersurfaces of dimension at least 29 is generated via secant and tangent constructions from just a single point.

math.NT

Longer gaps between values of binary quadratic forms

Let $s_1, s_2, \ldots$ be the sequence of positive integers, arranged in increasing order, that are representable by any binary quadratic form of fixed discriminant $D$. We show that \[ \limsup_{n \rightarrow \infty} \frac{s_{n+1}-s_n}{\log s_n} \ge \frac{\varphi(|D|)}{2|D|(1+\log \varphi(|D|))}\gg \frac{1}{\log \log |D|}, \] improving a lower bound of $\frac{1}{|D|}$ of Richards (1982). In the special case of sums of two squares, we improve Richards's bound of $1/4$ to $\frac{195}{449}=0.434\ldots$. We also generalize Richards's result in another direction and establish a lower bound on long gaps between sums of two squares in certain sparse sequences.

math.NT

Sums of two squares and a power

We extend results of Jagy and Kaplansky and the present authors and show that for all $k\geq 3$ there are infinitely many positive integers $n$, which cannot be written as $x^2+y^2+z^k=n$ for positive integers $x,y,z$, where for $k\not\equiv 0 \bmod 4$ a congruence condition is imposed on $z$. These examples are of interest as there is no congruence obstruction itself for the representation of these $n$. This way we provide a new family of counterexamples to the Hasse principle or strong approximation.

math.NT

On Hilbert's irreducibility theorem

In this paper we obtain new quantitative forms of Hilbert's Irreducibility Theorem. In particular, we show that if $f(X, T_1, \ldots, T_s)$ is an irreducible polynomial with integer coefficients, having Galois group $G$ over the function field $\mathbb{Q}(T_1, \ldots, T_s)$, and $K$ is any subgroup of $G$, then there are at most $O_{f, \varepsilon}(H^{s-1+|G/K|^{-1}+\varepsilon})$ specialisations $\mathbf{t} \in \mathbb{Z}^s$ with $|\mathbf{t}| \le H$ such that the resulting polynomial $f(X)$ has Galois group $K$ over the rationals.

math.NT

Hilbert cubes in arithmetic sets

We show upper bounds on the maximal dimension $d$ of Hilbert cubes $H=a_0+\{0,a_1\}+\cdots + \{0, a_d\}\subset S \cap [1, N]$ in several sets $S$ of arithmetic interest such as the squares, powerful numbers and pure powers.

math.NT

Random Thue and Fermat equations

We consider Thue equations of the form $ax^k+by^k = 1$, and assuming the truth of the $abc$-conjecture, we show that almost all locally soluble Thue equations of degree at least three violate the Hasse principle. A similar conclusion holds true for Fermat equations $ax^k+by^k+cz^k = 0$ of degree at least six.

math.NT

Weyl's inequality and systems of forms

By providing a variant of Weyl's inequality for general systems of forms we establish the Hardy-Littlewood asymptotic formula for the density of integer zeros of systems of quadratic or cubics forms under weaker rank conditions than previously known. We also briefly discuss what happens for systems of higher degree forms, and slightly relax the non-singularity condition in Birch's paper on forms in many variables.

math.NT

The density of twins of $k$-free numbers

For $k \geq 2$, we consider the number $A_k(Z)$ of positive integers $n \leq Z$ such that both $n$ and $n+1$ are $k$-free. We prove an asymptotic formula $A_k(Z) = c_k Z + O(Z^{14/(9k)+ε})$, where the error term improves upon previously known estimates. The main tool used is the approximative determinant method of Heath-Brown.

math.NT

On the representation of quadratic forms by quadratic forms

Using the circle method, we show that for a fixed positive definite integral quadratic form $A$, the expected asymptotic formula for the number of representations of a positive definite integral quadratic form $B$ by $A$ holds true, providing that the dimension of $A$ is large enough in terms of the dimension of $B$ and the maximum ratio of the successive minima of $B$, and providing that $B$ is sufficiently large in terms of $A$.

math.NT

Random diophantine equations, I

We consider additive diophantine equations of degree $k$ in $s$ variables and establish that whenever $s\ge 3k+2$ then almost all such equations satisfy the Hasse principle. The equations that are soluble form a set of positive density, and among the soluble ones almost all equations admit a small solution. Our bound for the smallest solution is nearly best possible.

math.NT