Let $S=\{q_{1},\ldots ,q_{s}\}$ be a finite, non-empty set of distinct prime numbers. For a non-zero integer $m$ , write $m=q_{1}^{r_{1}}\cdots q_{s}^{r_{s}}M$ , where $r_{1},\ldots ,r_{s}$ are non-negative integers and $M$ is an integer relatively prime to $q_{1}\cdots q_{s}$ . We define the $S$ -part $[m]_{S}$ of $m$ by $[m]_{S}:=q_{1}^{r_{1}}\cdots q_{s}^{r_{s}}$ . Let $(u_{n})_{n\geqslant 0}$ be a linear recurrence sequence of integers. Under certain necessary conditions, we establish that for every $\unicode[STIX]{x1D700}>0$ , there exists an integer $n_{0}$ such that $[u_{n}]_{S}\leqslant |u_{n}|^{\unicode[STIX]{x1D700}}$ holds for $n>n_{0}$ . Our proof is ineffective in the sense that it does not give an explicit value for $n_{0}$ . Under various assumptions on $(u_{n})_{n\geqslant 0}$ , we also give effective, but weaker, upper bounds for $[u_{n}]_{S}$ of the form $|u_{n}|^{1-c}$ , where $c$ is positive and depends only on $(u_{n})_{n\geqslant 0}$ and $S$ .

Define $r_{4}(N)$ to be the largest cardinality of a set $A\subset \{1,\ldots ,N\}$ that does not contain four elements in arithmetic progression. In 1998, Gowers proved that

$$\begin{eqnarray}r_{4}(N)\ll N(\log \log N)^{-c}\end{eqnarray}$$

$c>0$

$$\begin{eqnarray}r_{4}(N)\ll N\text{e}^{-c\sqrt{\log \log N}}.\end{eqnarray}$$

$$\begin{eqnarray}r_{4}(N)\ll N(\log N)^{-c},\end{eqnarray}$$

We show that smooth-supported multiplicative functions $f$ are well distributed in arithmetic progressions $a_{1}a_{2}^{-1}\;(\text{mod}~q)$ on average over moduli $q\leqslant x^{3/5-\unicode[STIX]{x1D700}}$ with $(q,a_{1}a_{2})=1$ .

A strong quantitative form of Manin’s conjecture is established for a certain variety in biprojective space. The singular integral in an application of the circle method involves the third power of the integral sine function and is evaluated in closed form.

For a finite field of odd cardinality $q$ , we show that the sequence of iterates of $aX^{2}+c$ , starting at $0$ , always recurs after $O(q/\text{log}\log q)$ steps. For $X^{2}+1$ , the same is true for any starting value. We suggest that the traditional “birthday paradox” model is inappropriate for iterates of $X^{3}+c$ , when $q$ is 2 mod 3.

Let $h(d)$ be the class number of indefinite binary quadratic forms of discriminant $d$ and let $\unicode[STIX]{x1D700}_{d}$ be the corresponding fundamental unit. In this paper, we obtain an asymptotic formula for the $k$ th moment of $h(d)$ over positive discriminants $d$ with $\unicode[STIX]{x1D700}_{d}\leqslant x$ , uniformly for real numbers $k$ in the range $0<k\leqslant (\log x)^{1-o(1)}$ . This improves upon the work of Raulf, who obtained such an asymptotic for a fixed positive integer $k$ . We also investigate the distribution of large values of $h(d)$ when the discriminants $d$ are ordered according to the size of their fundamental units $\unicode[STIX]{x1D700}_{d}$ . In particular, we show that the tail of this distribution has the same shape as that of class numbers of imaginary quadratic fields ordered by the size of their discriminants. As an application of these results, we prove that there are many positive discriminants $d$ with class number $h(d)\geqslant (e^{\unicode[STIX]{x1D6FE}}/3+o(1))\cdot \unicode[STIX]{x1D700}_{d}(\log \log \unicode[STIX]{x1D700}_{d})/\log \,\unicode[STIX]{x1D700}_{d}$ , a bound that we believe is best possible. We also obtain an upper bound for $h(d)$ that is twice as large, assuming the generalized Riemann hypothesis.

Let $p,q$ be primes such that $q|p-1$ and set $\unicode[STIX]{x1D6F7}=C_{p}\rtimes C_{q}$ , $G=\unicode[STIX]{x1D6F7}\times C_{\infty }^{n}$ and $\unicode[STIX]{x1D6EC}=\mathbf{Z}[G]$ , the integral group ring of $G$ . By means of a fibre square decomposition, we show that stably free modules over $\unicode[STIX]{x1D6EC}$ are necessarily free.

Let $n\geqslant C$ for a large universal constant $C>0$ and let $B$ be a convex body in $\mathbb{R}^{n}$ such that for any $(x_{1},x_{2},\ldots ,x_{n})\in B$ , any choice of signs $\unicode[STIX]{x1D700}_{1},\unicode[STIX]{x1D700}_{2},\ldots ,\unicode[STIX]{x1D700}_{n}\in \{-1,1\}$ and for any permutation $\unicode[STIX]{x1D70E}$ on $n$ elements, we have $(\unicode[STIX]{x1D700}_{1}x_{\unicode[STIX]{x1D70E}(1)},\unicode[STIX]{x1D700}_{2}x_{\unicode[STIX]{x1D70E}(2)},\ldots ,\unicode[STIX]{x1D700}_{n}x_{\unicode[STIX]{x1D70E}(n)})\in B$ . We show that if $B$ is not a cube, then $B$ can be illuminated by strictly less than $2^{n}$ sources of light. This confirms the Hadwiger–Gohberg–Markus illumination conjecture for unit balls of $1$ -symmetric norms in $\mathbb{R}^{n}$ for all sufficiently large $n$ .

For every integer $k\geqslant 3$ we construct a $k$ -gonal curve $C$ along with a very ample divisor of degree $2g+k-1$ (where $g$ is the genus of $C$ ) to which the vanishing statement from the Green–Lazarsfeld gonality conjecture does not apply.

Let $I_{s,k,r}(X)$ denote the number of integral solutions of the modified Vinogradov system of equations

$$\begin{eqnarray}x_{1}^{j}+\cdots +x_{s}^{j}=y_{1}^{j}+\cdots +y_{s}^{j}\quad (1\leqslant j\leqslant k,\;j\neq r),\end{eqnarray}$$

$1\leqslant x_{i},y_{i}\leqslant X\;(1\leqslant i\leqslant s)$

$I_{s,k,r}(X)$

$1\leqslant r\leqslant k-1$

$s,k\in \mathbb{N}$

$k\geqslant 3$

$1\leqslant s\leqslant (k^{2}-1)/2$

$I_{s,k,1}(X)\ll X^{s+\unicode[STIX]{x1D700}}$

This paper is motivated by Davenport’s problem and the subsequent work regarding badly approximable points in submanifolds of a Euclidean space. We study the problem in the area of twisted Diophantine approximation and present two different approaches. The first approach shows that, under a certain restriction, any countable intersection of the sets of weighted badly approximable points on any non-degenerate ${\mathcal{C}}^{1}$ submanifold of $\mathbb{R}^{n}$ has full dimension. In the second approach, we introduce the property of isotropically winning and show that the sets of weighted badly approximable points are isotropically winning under the same restriction as above.

We prove an asymptotic formula for squarefree numbers in arithmetic progressions, improving previous results by Prachar and Hooley. As a consequence we improve a lower bound of Heath-Brown for the least squarefree number in an arithmetic progression.

We improve a recent result of B. Hanson [Estimates for character sums with various convolutions. Preprint, 2015, arXiv:1509.04354] on multiplicative character sums with expressions of the type $a+b+cd$ and variables $a,b,c,d$ from four distinct sets of a finite field. We also consider similar sums with $a+b(c+d)$ . Our new bounds rely on some recent advances in additive combinatorics.

We consider an arithmetic function defined independently by John G. Thompson and Greg Simay, with particular attention to its mean value, its maximal size, and the analytic nature of its Dirichlet series generating function.

We consider the notion of a free resolution. In general, a free resolution can be of any length depending on the group ring under investigation. The metacyclic groups $G(pq)$ however admit periodic resolutions. In the particular case of $G(21)$ it is possible to achieve a fully diagonalized resolution. In order to achieve a diagonal resolution, we obtain a complete list of indecomposable modules over $\unicode[STIX]{x1D6EC}$ . Such a list aids the decomposition of the augmentation ideal (the first syzygy) into a direct sum of indecomposable modules. Therefore, we are able to achieve a diagonalized map here. From this point it is possible to decompose all of the remaining syzygies in terms of indecomposable modules, leaving a diagonal resolution.

There are several formulas in classical prime number theory that are said to be “equivalent” to the Prime Number Theorem. For Beurling generalized numbers, not all such implications hold unconditionally. Here we investigate conditions under which the Beurling version of these relations do or do not hold.

Combinatorial discrepancy is a complexity measure of a collection of sets which quantifies how well the sets in the collection can be simultaneously balanced. More precisely, we are given an $n$ -point set $P$ , and a collection ${\mathcal{F}}=\{F_{1},\ldots ,F_{m}\}$ of subsets of $P$ , and our goal is color $P$ with two colors, red and blue, so that the maximum over the $F_{i}$ of the absolute difference between the number of red elements and the number of blue elements (the discrepancy) is minimized. Combinatorial discrepancy has many applications in mathematics and computer science, including constructions of uniformly distributed point sets, and lower bounds for data structures and private data analysis algorithms. We investigate the combinatorial discrepancy of geometrically defined systems, in which $P$ is an $n$ -point set in $d$ -dimensional space, and ${\mathcal{F}}$ is the collection of subsets of $P$ induced by dilations and translations of a fixed convex polytope $B$ . Such set systems include systems of sets induced by axis-aligned boxes, whose discrepancy is the subject of the well-known Tusnády problem. We prove new discrepancy upper and lower bounds for such set systems by extending the approach based on factorization norms previously used by the author, Matoušek, and Talwar. We also outline applications of our results to geometric discrepancy, data structure lower bounds, and differential privacy.