To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Consider a translation-invariant system of linear equations Vx = 0 of complexity one, where V is an integer r × t matrix. We show that if A is a subset of the primes up to N of density at least C(log logN)–1/25t, there exists a solution x ∈ At to Vx = 0 with distinct coordinates. This extends a quantitative result of Helfgott and de Roton for three-term arithmetic progressions, while the qualitative result is known to hold for all translation-invariant systems of finite complexity by the work of Green and Tao.
The pseudo-Frobenius numbers of a numerical semigroup are those gaps of the numerical semigroup that are maximal for the partial order induced by the semigroup. We present a procedure to detect if a given set of integers is the set of pseudo-Frobenius numbers of a numerical semigroup and, if so, to compute the set of all numerical semigroups having this set as set of pseudo-Frobenius numbers.
Let $P\in \mathbb{F}_{2}[z]$ be such that $P(0)=1$ and degree $(P)\geq 1$. Nicolas et al. [‘On the parity of additive representation functions’, J. Number Theory73 (1998), 292–317] proved that there exists a unique subset ${\mathcal{A}}={\mathcal{A}}(P)$ of $\mathbb{N}$ such that $\sum _{n\geq 0}p({\mathcal{A}},n)z^{n}\equiv P(z)~\text{mod}\,2$, where $p({\mathcal{A}},n)$ is the number of partitions of $n$ with parts in ${\mathcal{A}}$. Let $m$ be an odd positive integer and let ${\it\chi}({\mathcal{A}},.)$ be the characteristic function of the set ${\mathcal{A}}$. Finding the elements of the set ${\mathcal{A}}$ of the form $2^{k}m$, $k\geq 0$, is closely related to the $2$-adic integer $S({\mathcal{A}},m)={\it\chi}({\mathcal{A}},m)+2{\it\chi}({\mathcal{A}},2m)+4{\it\chi}({\mathcal{A}},4m)+\cdots =\sum _{k=0}^{\infty }2^{k}{\it\chi}({\mathcal{A}},2^{k}m)$, which has been shown to be an algebraic number. Let $G_{m}$ be the minimal polynomial of $S({\mathcal{A}},m)$. In precedent works there were treated the case $P$ irreducible of odd prime order $p$. In this setting, taking $p=1+ef$, where $f$ is the order of $2$ modulo $p$, explicit determinations of the coefficients of $G_{m}$ have been made for $e=2$ and 3. In this paper, we treat the case $e=4$ and use the cyclotomic numbers to make explicit $G_{m}$.
We investigate exponential sums over those numbers ${\leqslant}x$ all of whose prime factors are ${\leqslant}y$. We prove fairly good minor arc estimates, valid whenever $\log ^{3}x\leqslant y\leqslant x^{1/3}$. Then we prove sharp upper bounds for the $p$th moment of (possibly weighted) sums, for any real $p>2$ and $\log ^{C(p)}x\leqslant y\leqslant x$. Our proof develops an argument of Bourgain, showing that this can succeed without strong major arc information, and roughly speaking it would give sharp moment bounds and restriction estimates for any set sufficiently factorable relative to its density. By combining our bounds with major arc estimates of Drappeau, we obtain an asymptotic for the number of solutions of $a+b=c$ in $y$-smooth integers less than $x$ whenever $\log ^{C}x\leqslant y\leqslant x$. Previously this was only known assuming the generalised Riemann hypothesis. Combining them with transference machinery of Green, we prove Roth’s theorem for subsets of the $y$-smooth numbers whenever $\log ^{C}x\leqslant y\leqslant x$. This provides a deterministic set, of size ${\approx}x^{1-c}$, inside which Roth’s theorem holds.
Let $C\in \mathbb{Z}[x_{1},\ldots ,x_{n}]$ be a cubic form. Assume that $C$ splits into four forms. Then $C(x_{1},\ldots ,x_{n})=0$ has a non-trivial integer solution provided that $n\geqslant 10$.
In this paper we study the Duffin–Schaeffer conjecture, which claims that $\unicode[STIX]{x1D706}(\bigcap _{m=1}^{\infty }\bigcup _{n=m}^{\infty }{\mathcal{E}}_{n})=1$ if and only if $\sum _{n=1}^{\infty }\unicode[STIX]{x1D706}({\mathcal{E}}_{n})=\infty$, where $\unicode[STIX]{x1D706}$ denotes the Lebesgue measure on $\mathbb{R}/\mathbb{Z}$,
and $\unicode[STIX]{x1D713}$ denotes any non-negative arithmetical function. Instead of studying the superior limit $\bigcap _{m=1}^{\infty }\bigcup _{n=m}^{\infty }{\mathcal{E}}_{n}$ we focus on the union $\bigcup _{n=1}^{\infty }{\mathcal{E}}_{n}$ and conjecture that there exists a universal constant $C>0$ such that
It is shown that this conjecture is equivalent to the Duffin–Schaeffer conjecture. Similar phenomena exist in the fields of $p$-adic numbers and formal Laurent series. Furthermore, two conjectures of Haynes, Pollington and Velani are shown to be equivalent to the Duffin–Schaeffer conjecture, and a weighted version of the second Borel–Cantelli lemma is introduced to study the Duffin–Schaeffer conjecture.
where $\,\mathbf{e}_{p}(z)$ is a non-trivial additive character of the prime finite field $\mathbb{F}_{p}$ of $p$ elements, with integers $U$, $V$, a polynomial $f\in \mathbb{F}_{p}[X]$ and some complex weights $\{\unicode[STIX]{x1D6FC}_{u}\}$, $\{\unicode[STIX]{x1D6FD}_{v}\}$. In particular, for $f(X)=aX+b$, we obtain new bounds of bilinear sums with Kloosterman fractions. We also obtain new bounds for similar sums with multiplicative characters of $\mathbb{F}_{p}$.
Let $Q(x,y,z)$ be an integral quadratic form with determinant coprime to some modulus $q$. We show that $q\,|\,Q$ for some non-zero integer vector $(x,y,z)$ of length $O(q^{5/8+{\it\varepsilon}})$, for any fixed ${\it\varepsilon}>0$. Without the coprimality condition on the determinant one could not necessarily achieve an exponent below $2/3$. The proof uses a bound for short character sums involving binary quadratic forms, which extends a result of Chang.
modulo a prime $p$, with variables $1\leq x_{i}\leq h$, $i=1,\ldots ,{\it\nu}$ and arbitrary integers $s_{j},{\it\lambda}_{j}$, $j=1,\ldots ,m$, for a parameter $h$ significantly smaller than $p$. We also mention some applications of this bound.
We show that the restriction to square-free numbers of the representation function attached to a norm form does not correlate with nilsequences. By combining this result with previous work of Browning and the author, we obtain an application that is used in recent work of Harpaz and Wittenberg on the fibration method for rational points.
We solve the Diophantine equation $Y^{2}=X^{3}+k$ for all nonzero integers $k$ with $|k|\leqslant 10^{7}$. Our approach uses a classical connection between these equations and cubic Thue equations. The latter can be treated algorithmically via lower bounds for linear forms in logarithms in conjunction with lattice-basis reduction.
We prove an analog of the Yomdin–Gromov lemma for $p$-adic definable sets and more broadly in a non-Archimedean definable context. This analog keeps track of piecewise approximation by Taylor polynomials, a nontrivial aspect in the totally disconnected case. We apply this result to bound the number of rational points of bounded height on the transcendental part of $p$-adic subanalytic sets, and to bound the dimension of the set of complex polynomials of bounded degree lying on an algebraic variety defined over $\mathbb{C}(\!(t)\!)$, in analogy to results by Pila and Wilkie, and by Bombieri and Pila, respectively. Along the way we prove, for definable functions in a general context of non-Archimedean geometry, that local Lipschitz continuity implies piecewise global Lipschitz continuity.
We study the growth of $\unicode[STIX]{x0428}$ and $p^{\infty }$-Selmer groups for isogenous abelian varieties in towers of number fields, with an emphasis on elliptic curves. The growth types are usually exponential, as in the ‘positive ${\it\mu}$-invariant’ setting in the Iwasawa theory of elliptic curves. The towers we consider are $p$-adic and $l$-adic Lie extensions for $l\neq p$, in particular cyclotomic and other $\mathbb{Z}_{l}$-extensions.
In this paper we examine solutions in the Gaussian integers to the Diophantine equation $ax^{4}+by^{4}=cz^{2}$ for different choices of $a,b$ and $c$. Elliptic curve methods are used to show that these equations have a finite number of solutions or have no solution.
In previous work by Coates, Galkin and the authors, the notion of mutation between lattice polytopes was introduced. Such mutations give rise to a deformation between the corresponding toric varieties. In this paper we study one-step mutations that correspond to deformations between weighted projective planes, giving a complete characterization of such mutations in terms of T-singularities. We also show that the weights involved satisfy Diophantine equations, generalizing results of Hacking and Prokhorov.
An asymptotic formula is obtained for the number of rational points of bounded height on the class of varieties described in the title line. The formula is proved via the Hardy-Littlewood method, and along the way we establish two new results on Weyl sums that are of some independent interest.
For non-singular intersections of pairs of quadrics in 11 or more variables, we prove an asymptotic for the number of rational points in an expanding box.
Let $K$ be a totally real field. By the asymptotic Fermat’s Last Theorem over$K$ we mean the statement that there is a constant $B_{K}$ such that for any prime exponent $p>B_{K}$, the only solutions to the Fermat equation
are the trivial ones satisfying $abc=0$. With the help of modularity, level lowering and image-of-inertia comparisons, we give an algorithmically testable criterion which, if satisfied by $K$, implies the asymptotic Fermat’s Last Theorem over $K$. Using techniques from analytic number theory, we show that our criterion is satisfied by $K=\mathbb{Q}(\sqrt{d})$ for a subset of $d\geqslant 2$ having density ${\textstyle \frac{5}{6}}$ among the squarefree positive integers. We can improve this density to $1$ if we assume a standard ‘Eichler–Shimura’ conjecture.
Let ${\it\mu}_{1},\ldots ,{\it\mu}_{s}$ be real numbers, with ${\it\mu}_{1}$ irrational. We investigate sums of shifted $k$th powers $\mathfrak{F}(x_{1},\ldots ,x_{s})=(x_{1}-{\it\mu}_{1})^{k}+\cdots +(x_{s}-{\it\mu}_{s})^{k}$. For $k\geqslant 4$, we bound the number of variables needed to ensure that if ${\it\eta}$ is real and ${\it\tau}>0$ is sufficiently large then there exist integers $x_{1}>{\it\mu}_{1},\ldots ,x_{s}>{\it\mu}_{s}$ such that $|\mathfrak{F}(\mathbf{x})-{\it\tau}|<{\it\eta}$. This is a real analogue to Waring’s problem. When $s\geqslant 2k^{2}-2k+3$, we provide an asymptotic formula. We prove similar results for sums of general univariate degree-$k$ polynomials.
The Frobenius number $F(\boldsymbol{a})$ of a lattice point $\boldsymbol{a}$ in $\mathbb{R}^{d}$ with positive coprime coordinates, is the largest integer which can not be expressed as a non-negative integer linear combination of the coordinates of $\boldsymbol{a}$. Marklof in [The asymptotic distribution of Frobenius numbers, Invent. Math. 181 (2010), 179–207] proved the existence of the limit distribution of the Frobenius numbers, when $\boldsymbol{a}$ is taken to be random in an enlarging domain in $\mathbb{R}^{d}$. We will show that if the domain has piecewise smooth boundary, the error term for the convergence of the distribution function is at most a polynomial in the enlarging factor.