1 Introduction
In this article we generalize Skriganov’s notion of (weak) admissibility for lattices to include standard lattices occurring in Diophantine approximation and algebraic number theory (e.g., ideal lattices), and we prove a sharp estimate for the number of lattice points in sets such as aligned boxes. Our result applies when the lattice is weakly admissible, whereas Skriganov’s result requires the dual lattice to be weakly admissible (in his stronger sense). If the lattice is symplectic or orthogonalFootnote 1 and weakly admissible then both results apply, and our error term is better, provided the lattice is not admissible and the box is sufficiently distorted. Our error term also has a good dependence on the geometry of the lattice which allows us to apply a Möbius inversion to get a similar estimate for primitive lattice points. The motivation for this comes from a classical Diophantine approximation result [Reference Chalk and Erdős4] due to Chalk and Erdos̋ from 1959 for numbers; it appears that our result is the first one in higher dimensions. We also make modest progress on a conjecture of Dani, Laurent, and Nogueira [Reference Dani, Laurent and Nogueira5, Reference Laurent and Nogueira10] on an inhomogeneous Khintchine–Groshev type result for primitive points. Finally, we use o-minimality, a notion from model theory, to describe large classes of sets to which our counting results apply. The usage of o-minimality to asymptotically count lattice points has been initiated by Barroero and the author [Reference Barroero and Widmer3], and [Reference Barroero and Widmer3, Theorem 1.3] has already found various applications (see, e.g., [Reference Barroero1, Reference Barroero2, Reference Frei, Loughran and Sofos6–Reference Frei and Sofos9]). Here we further develop this idea but we use o-minimality in a different way.
Next we shall state the simplest special case of Theorem 2.1, and compare it to Skriganov’s result [Reference Skriganov17, Theorem 6.1] (more precisely, Technau and the author’s generalization [Reference Technau and Widmer19, Theorem 1] from uniformly to non-uniformly scaled boxes). Let
$\unicode[STIX]{x1D6E4}\subset \mathbf{R}^{N}$
. Following Skriganov we define
$\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6E4},\unicode[STIX]{x1D71A}):=\inf \{|x_{1}\cdots x_{N}|^{1/N};\text{}\underline{\mathbf{x}}\in \unicode[STIX]{x1D6E4}\backslash \{\text{}\underline{\mathbf{0}}\},|\text{}\underline{\mathbf{x}}|<\unicode[STIX]{x1D71A}\}$
, and we say a lattice
$\unicode[STIX]{x1D6EC}$
in
$\mathbf{R}^{N}$
is weakly admissible if
$\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC},\unicode[STIX]{x1D71A})>0$
for all
$\unicode[STIX]{x1D71A}>0$
and admissible if
$\lim _{\unicode[STIX]{x1D71A}\rightarrow \infty }\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC},\unicode[STIX]{x1D71A})>0$
. Let
$Z_{\mathbf{Q}}$
be a translate of the box
$[-Q_{1},Q_{1}]\times \cdots \times [-Q_{N},Q_{N}]$
, and write
$Q_{\max }$
for the maximal
$Q_{i}$
, and
$\overline{Q}$
for their geometric mean. We set
${\mathcal{E}}_{\unicode[STIX]{x1D6EC}}(Z_{\mathbf{Q}}):=|\#(\unicode[STIX]{x1D6EC}\cap Z_{\mathbf{Q}})-\operatorname{Vol}Z_{\mathbf{Q}}/\text{det}\,\unicode[STIX]{x1D6EC}|$
.
Theorem 1.1. Suppose
$\unicode[STIX]{x1D6EC}$
is a weakly admissible lattice in
$\mathbf{R}^{N}$
. Then we have
Suppose
$\unicode[STIX]{x1D6EC}$
is unimodular. Skriganov [Reference Skriganov17, Theorem 6.1] proved error estimates for uniformly scaled aligned boxes (and more generally certain polyhedrons), provided the dual lattice
$\unicode[STIX]{x1D6EC}^{\bot }$
(with respect to the standard inner product) is weakly admissible (see also [Reference Skriganov16, (1.11) Theorem 1.1] for a precursor of this result for admissible lattices). As shown in [Reference Technau and Widmer19, Theorem 1] his method also leads to results for non-uniformly scaled aligned boxes (provided
$\unicode[STIX]{x1D6EC}^{\bot }$
is weakly admissible) of the formFootnote
2
where
$\unicode[STIX]{x1D6FE}_{N}$
denotes the Hermite constant,
$r=N^{2}+N\log (\unicode[STIX]{x1D71A}/\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC}^{\bot },\unicode[STIX]{x1D71A}\overline{Q}/Q_{\min }))$
, and
$(\overline{Q}/Q_{\min })^{\ast }=\max \{\overline{Q}/Q_{\min },\unicode[STIX]{x1D6FE}_{N}\}$
. If
$\unicode[STIX]{x1D6EC}$
is admissible (which implies that
$\unicode[STIX]{x1D6EC}^{\bot }$
is admissible) then Skriganov’s bound becomes
$\ll _{\unicode[STIX]{x1D6EC}}(\log \overline{Q})^{N-1}$
which conjecturally is sharp.
Let us now suppose that
$\unicode[STIX]{x1D6EC}$
is weakly admissible but not admissible. Technau and the author [Reference Technau and Widmer19, Theorem 2] have shown that in general, even if
$\unicode[STIX]{x1D6EC}$
and
$\unicode[STIX]{x1D6EC}^{\bot }$
are both weakly admissible, there is no way to bound
$\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC},\cdot )$
in terms of
$\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC}^{\bot },\cdot )$
. This indicates the complementary aspect of Theorem 1.1 and (1.1). However, if
$\unicode[STIX]{x1D6EC}=A\mathbf{Z}^{N}$
with, e.g., a symplectic or orthogonal matrix
$A$
then
$\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC},\cdot )=\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC}^{\bot },\cdot )$
by [Reference Technau and Widmer19, Proposition 1], and we can directly compare our result with Skriganov’s; note also that for
$N=2$
every unimodular lattice is symplectic (cf. [Reference Technau and Widmer19, Remark after Proposition 1]). Using that
$\overline{Q}/Q_{\min }\geqslant (Q_{\max }/\overline{Q})^{1/(N-1)}=:\mathfrak{Q}$
and that
$r\geqslant -N\log (\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC}^{\bot },\mathfrak{Q}))$
we find the following crude lower boundFootnote
3
for the right-hand side of (1.1)
Choosing
$B=Q_{\max }/\overline{Q}=\mathfrak{Q}^{N-1}$
we see that the error term in Theorem 1.1 is bounded from above by
In particular, if
$N=2$
then our error term is better whenever
$\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC},Q_{\max }/\overline{Q})^{-3}$
is larger than a certain multiple of
$(\operatorname{Vol}Z_{\mathbf{Q}})^{1/2}$
, so if the box is sufficiently distorted in terms of
$\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC},\cdot )$
and the volume of the box (note that for
$\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC},Q_{\max }/\overline{Q})^{-1}=o(\overline{Q})$
as
$\overline{Q}$
tends to infinity, we still get asymptotics). Also for arbitrary
$N$
our error term is better when the box is sufficiently distorted in terms of
$\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC},\cdot )$
and the volume of the box, and provided
$\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC},\unicode[STIX]{x1D71A})$
decays faster than
$\unicode[STIX]{x1D71A}^{-1/\text{log}\,2}$
or sufficiently slowly, e.g., like a negative power of
$\log \unicode[STIX]{x1D71A}$
. The latter happens for almost every unimodular lattice (cf. [Reference Skriganov17, Lemma 4.5]), and with
$\unicode[STIX]{x1D6EC}=A\mathbf{Z}^{N}$
also for almost everyFootnote
4
matrix
$A\in \text{SO}_{N}(\mathbf{R})$
(cf. [Reference Skriganov17, Lemma 4.3]), and, as mentioned before, for these
$\unicode[STIX]{x1D6EC}$
we also have
$\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC},\cdot )=\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC}^{\bot },\cdot )$
.
Another significant difference between our and Skriganov’s error term concerns the dependence on the lattice. If we replace
$Z_{\mathbf{Q}}$
by
$k^{-1}Z_{\mathbf{Q}}$
(or equivalently replace
$\unicode[STIX]{x1D6EC}$
by
$k\unicode[STIX]{x1D6EC}$
and fix
$Z_{\mathbf{Q}}$
) then the lower bound (1.2) of the error term in (1.1) remains the same. On the other hand the upper bound (1.3) of the error term in Theorem 1.1 decreases by a factor
$k^{-N+1}$
. This improvement allows us to sieve for coprimality, and thus to prove asymptotics for the number of primitive lattice points.
2 Generalization of weak admissibility and statement of the results
2.1 Generalized weak admissibility
Let
${\mathcal{S}}\,=\,(\mathbf{m},\!\boldsymbol{\unicode[STIX]{x1D6FD}})$
, where
$\mathbf{m}\,=\,(m_{1},\!\ldots ,m_{n})\!\!\in \mathbf{N}^{n}$
,
$\boldsymbol{\unicode[STIX]{x1D6FD}}=(\unicode[STIX]{x1D6FD}_{1},\ldots ,\unicode[STIX]{x1D6FD}_{n})\in (0,\infty )^{n}$
, and
$n\in \mathbf{N}=\{1,2,3,\ldots \}$
. We write
$\mathbf{x}_{i}$
for the elements in
$\mathbf{R}^{m_{i}}$
and
$\text{}\underline{\mathbf{x}}=(\mathbf{x}_{1},\ldots ,\mathbf{x}_{n})$
for the elements in
$\mathbf{R}^{m_{1}}\times \cdots \times \mathbf{R}^{m_{n}}=\mathbf{R}^{N}$
, where
We will always assume that
$N>1$
. We set
We use
$|\cdot |$
to denote the Euclidean norm, and we write
for the multiplicative
$\boldsymbol{\unicode[STIX]{x1D6FD}}$
-norm on
$\mathbf{R}^{N}$
induced by
${\mathcal{S}}$
. Let
$C\subset \mathbf{R}^{N}$
be a coordinate-tuple subspace, i.e.,
where
$I\subset \{1,\ldots ,n\}$
. We fix such a pair
$({\mathcal{S}},C)$
, and for
$\unicode[STIX]{x1D6E4}\subset \mathbf{R}^{N}$
and
$\unicode[STIX]{x1D71A}>0$
we define the quantities
As usual we always interpret
$\inf \emptyset =\infty$
and
$\infty >x$
for all
$x\in \mathbf{R}$
. The above quantities in the special case when
$C=\{\text{}\underline{\mathbf{0}}\}$
and
$m_{i}=\unicode[STIX]{x1D6FD}_{i}=1$
(for all
$1\leqslant i\leqslant n$
) were introduced by Skriganov in [Reference Skriganov16, Reference Skriganov17]. By a lattice in
$\mathbf{R}^{N}$
we always mean a lattice of rank
$N$
.
Definition 1. Let
$\unicode[STIX]{x1D6EC}$
be a lattice in
$\mathbf{R}^{N}$
. We say
$\unicode[STIX]{x1D6EC}$
is weakly admissible for
$({\mathcal{S}},C)$
if
$\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC},\unicode[STIX]{x1D71A})>0$
for all
$\unicode[STIX]{x1D71A}>0$
. We say
$\unicode[STIX]{x1D6EC}$
is admissible for
$({\mathcal{S}},C)$
if
$\operatorname{Nm}_{\boldsymbol{\unicode[STIX]{x1D6FD}}}(\unicode[STIX]{x1D6EC})>0$
.
Note that weak admissibility for a lattice in
$\mathbf{R}^{N}$
depends only on the choice of
$C$
and
$\mathbf{m}$
whereas admissibility depends on
$C$
and
${\mathcal{S}}=(\mathbf{m},\boldsymbol{\unicode[STIX]{x1D6FD}})$
. Also notice that a lattice
$\unicode[STIX]{x1D6EC}$
in
$\mathbf{R}^{N}$
is weakly admissible (or admissible) in the sense of Skriganov [Reference Skriganov17] if and only if
$\unicode[STIX]{x1D6EC}$
is weakly admissible (or admissible) for
$({\mathcal{S}},C)$
with
$C=\{\text{}\underline{\mathbf{0}}\}$
and
$m_{i}=\unicode[STIX]{x1D6FD}_{i}=1$
(for all
$1\leqslant i\leqslant n$
). Let us give some examples to illustrate that our notion of weak admissibility captures new interesting cases not covered by Skriganov’s notion of weak admissibility.
Example 1. Let
$\unicode[STIX]{x1D6E9}\in \operatorname{Mat}_{r\times s}(\mathbf{R})$
be a matrix with
$r$
rows and
$s$
columns and considerFootnote
5
We take
$n=2$
,
$m_{1}=r$
,
$m_{2}=s$
and
$C=\{(\mathbf{x}_{1},\mathbf{x}_{2});\mathbf{x}_{2}=\mathbf{0}\}.$
Then the lattice
$\unicode[STIX]{x1D6EC}$
is weakly admissible for
$({\mathcal{S}},C)$
(for every choice of
$\boldsymbol{\unicode[STIX]{x1D6FD}}$
) if
$\mathbf{p}+\unicode[STIX]{x1D6E9}\mathbf{q}\neq \mathbf{0}$
for every
$\mathbf{q}\neq \mathbf{0}$
. If
$\boldsymbol{\unicode[STIX]{x1D6FD}}=(1,\unicode[STIX]{x1D6FD})$
then
$\unicode[STIX]{x1D6EC}$
is admissible for
$({\mathcal{S}},C)$
if we have
for every
$(\mathbf{p},\mathbf{q})$
with
$\mathbf{q}\neq \mathbf{0}$
and some fixed
$c_{\unicode[STIX]{x1D6EC}}>0$
. The above lattice
$\unicode[STIX]{x1D6EC}$
naturally arises when considering Diophantine approximations for the matrix
$\unicode[STIX]{x1D6E9}$
(cf. Corollary 2.2). Recall that the matrix
$\unicode[STIX]{x1D6E9}$
is called badly approximable if (2.2) holds true with
$\unicode[STIX]{x1D6FD}=s/r$
. Schmidt [Reference Schmidt14] has shown that the Hausdorff dimension of the set of badly approximable matrices is full, i.e.,
$rs$
.
Another example comes from the Minkowski-embedding of an ideal in a number field.
Example 2. Suppose
$K$
is a number field with
$r$
real and
$s$
pairs of complex conjugate embeddings. Let
$\unicode[STIX]{x1D70E}:K\rightarrow \mathbf{R}^{r}\times \mathbf{C}^{s}$
be the Minkowski-embedding, and identify
$\mathbf{C}$
in the usual way with
$\mathbf{R}^{2}$
. Set
$n=r+s$
,
$C=\{\text{}\underline{\mathbf{0}}\}$
,
$m_{i}=\unicode[STIX]{x1D6FD}_{i}=1$
for
$1\leqslant i\leqslant r$
, and
$m_{i}=\unicode[STIX]{x1D6FD}_{i}=2$
for
$r+1\leqslant i\leqslant r+s$
. Now let
$\mathfrak{A}\subset K$
be a free
$\mathbf{Z}$
-module of rank
$N=r+2s$
. Then
$\unicode[STIX]{x1D6EC}=\unicode[STIX]{x1D70E}\mathfrak{A}$
is admissible in
$({\mathcal{S}},C)$
. In particular, this generalizes the examples of Skriganov for totally real number fields to arbitrary number fields
$K$
. Unlike in Skriganov’s setting we can also consider cartesian products of such modules
$\mathfrak{A}_{j}$
by using the embedding
$\unicode[STIX]{x1D70E}:K^{p}\rightarrow \mathbf{R}^{pr}\times \mathbf{C}^{ps}$
that sends a tuple
$\boldsymbol{\unicode[STIX]{x1D6FC}}$
to
$(\unicode[STIX]{x1D70E}_{1}(\boldsymbol{\unicode[STIX]{x1D6FC}}),\ldots ,\unicode[STIX]{x1D70E}_{r+s}(\boldsymbol{\unicode[STIX]{x1D6FC}}))$
. Now
$m_{i}$
is
$p$
if
$\unicode[STIX]{x1D70E}_{i}$
is real and
$2p$
otherwise while
$n$
and
$\unicode[STIX]{x1D6FD}_{i}$
remain unchanged. Again we get that
$\unicode[STIX]{x1D6EC}=\unicode[STIX]{x1D70E}(\mathfrak{A}_{1}\times \cdots \times \mathfrak{A}_{p})$
is an admissible lattice in
$({\mathcal{S}},C)$
.
2.2 Generalized aligned boxes
Now we introduce the sets in which we count the lattice points. Essentially these are the sets that are distorted only in the directions of the coordinate axes. Let
$({\mathcal{S}},C)$
be given, and recall that
$C=C_{I}$
.
For
$\mathbf{Q}=(Q_{1},\ldots ,Q_{n})\in (0,\infty )^{n}$
we consider the
$\boldsymbol{\unicode[STIX]{x1D6FD}}$
-weighted geometric mean
and we assume throughout this note that
We set
For
$\unicode[STIX]{x1D705}>0$
and
$M\in \mathbf{N}$
we introduce the family of sets
Here
$\operatorname{GL}_{N}(\mathbf{R})$
denotes the group of invertible
$N\times N$
-matrices with real entries,
$\operatorname{diam}(\cdot )$
denotes the diameter,
$\unicode[STIX]{x2202}(\cdot )$
denotes the topological boundary, and the notation
$\operatorname{Lip}(\cdot ,\cdot ,\cdot )$
is explained in Definition 2 §3.
It is an immediate consequence of [Reference Widmer22, Theorem 2.6] that every bounded convex set in
$\mathbf{R}^{N}$
lies in
${\mathcal{F}}_{\unicode[STIX]{x1D705},M}$
for
$\unicode[STIX]{x1D705}=8N^{5/2}$
and
$M=1$
. We will also show (Proposition 8.1) that if
$Z\subset \mathbf{R}^{d+N}$
is definable in an o-minimal structure (explained in §8) and each fiber
$Z_{T}=\{\text{}\underline{\mathbf{x}};(T,\text{}\underline{\mathbf{x}})\in Z\}\subset \mathbf{R}^{N}$
is bounded then each fiber
$Z_{T}$
lies in
${\mathcal{F}}_{\unicode[STIX]{x1D705}_{Z},M_{Z}}$
for certain constants
$\unicode[STIX]{x1D705}_{Z}$
and
$M_{Z}$
depending only on
$Z$
but not on
$T$
. This result provides another rich source of interesting examples, and might be of independent interest.
For
$1\leqslant i\leqslant n$
let
$\unicode[STIX]{x1D70B}_{i}:\mathbf{R}^{N}\rightarrow \mathbf{R}^{m_{i}}$
be the projection defined by
$\unicode[STIX]{x1D70B}_{i}(\text{}\underline{\mathbf{x}})=\mathbf{x}_{i}$
. Except in Theorem 2.2, we now no longer assume that
$Z_{\mathbf{Q}}$
is an aligned box; instead we impose the following, less restrictive, conditions. We fix values
$\unicode[STIX]{x1D705}$
and
$M$
, and we assume throughout this article that
$Z_{\mathbf{Q}}\subset \mathbf{R}^{N}$
is such that for all
$1\leqslant i\leqslant n$
,
(1)
$Z_{\mathbf{Q}}\in {\mathcal{F}}_{\unicode[STIX]{x1D705},M}$
,(2)
$\unicode[STIX]{x1D70B}_{i}(Z_{\mathbf{Q}})\subset B_{\mathbf{y}_{i}}(Q_{i})$
for some
$\mathbf{y}_{i}\in \mathbf{R}^{m_{i}}$
.
Here
$B_{\mathbf{y}_{i}}(Q_{i})$
denotes the closed Euclidean ball in
$\mathbf{R}^{m_{i}}$
about
$\mathbf{y}_{i}$
of radius
$Q_{i}$
. As is well-known (see, e.g., [Reference Spain18])
$\unicode[STIX]{x2202}(Z_{\mathbf{Q}})\in \operatorname{Lip}(N,M,L)$
implies that
$Z_{\mathbf{Q}}$
is measurable.
2.3 Main results
Let
$({\mathcal{S}},C)$
be given. For
$\unicode[STIX]{x1D6E4}\subset \mathbf{R}^{N}$
we introduce the quantities
and
If
$\unicode[STIX]{x1D707}(\unicode[STIX]{x1D6E4},\unicode[STIX]{x1D71A})=\infty$
then we interpret
$1/\unicode[STIX]{x1D707}(\unicode[STIX]{x1D6E4},\unicode[STIX]{x1D71A})$
as
$0$
. Finally, for a lattice
$\unicode[STIX]{x1D6EC}\subset \mathbf{R}^{N}$
we introduce the error term
Our first result is a sharp upper bound for
${\mathcal{E}}_{\unicode[STIX]{x1D6EC}}(Z_{\mathbf{Q}})$
.
Theorem 2.1. Suppose
$\unicode[STIX]{x1D6EC}$
is a weakly admissible lattice for
$({\mathcal{S}},C)$
, and define
$c_{1}:=M((1+\unicode[STIX]{x1D705})N^{2N})^{N}$
. Then we have
By considering suitable uniformly scaled parallelepipeds it is clear that the error term cannot be improved in this generality. However, the situation becomes much more interesting when we restrict the sets
$Z_{\mathbf{Q}}$
to aligned boxes. In this case Skriganov conjectured [Reference Skriganov16, Remark 1.1] that his error term [Reference Skriganov16, (1.11) Theorem 1.1] for admissible lattices (in his sense) is sharp. Skriganov’s conjecture would follow from the expected sharp lower bound for the extremal discrepancy of sequences in the unit cube in
$\mathbf{R}^{N}$
(see [Reference Skriganov16, Remark 2.2]); however, this is a major open problem in uniform distribution theory, proved only for
$N=2$
by Schmidt [Reference Schmidt15]. Therefore, the sharpness of Skriganov’s error term for admissible lattices is known only for
$N=2$
. Here we are able to show that for weakly admissible lattices (in our sense) the error term in Theorem 2.1 is sharp for
$N=2$
and
$N=3$
.
Theorem 2.2. Suppose
$2\leqslant n\leqslant 3$
,
$m_{i}=\unicode[STIX]{x1D6FD}_{i}=1$
(
$1\leqslant i\leqslant n$
) (hence
$N\,=\,n$
) and
$C\,=\,\{\text{}\underline{\mathbf{x}};\mathbf{x}_{n}=\mathbf{0}\}$
. Then there exists an absolute constant
$c_{\text{abs}}\,>\,0$
, a unimodular, weakly admissible lattice
$\unicode[STIX]{x1D6EC}$
for
$({\mathcal{S}},C)$
, and a sequence of increasingly distorted (i.e.,
$\overline{Q}/Q_{\max }$
tends to zero), aligned boxes
$Z_{\mathbf{Q}}=[-Q_{1},Q_{1}]\times \cdots \times [-Q_{n},Q_{n}]$
, satisfying (2.3), whose volume
$(2\overline{Q})^{N}$
tends to infinity, such that for each box
$Z_{\mathbf{Q}}$
Thanks to the good dependence on the lattice of the error term in Theorem 2.1 we are also able to prove asymptotics for the number of primitive lattice points.
Let
$\unicode[STIX]{x1D6EC}$
be a lattice in
$\mathbf{R}^{N}$
. We say
$\text{}\underline{\mathbf{x}}\in \unicode[STIX]{x1D6EC}$
is primitive if
$\text{}\underline{\mathbf{x}}$
is not of the form
$k\text{}\underline{\mathbf{y}}$
for some
$\text{}\underline{\mathbf{y}}\in \unicode[STIX]{x1D6EC}$
and some integer
$k>1$
. We write
To state our next result let
$T:[0,\infty )\rightarrow [1,\infty )$
be monotonic increasing, and an upper bound for the divisor function, i.e.,
for all
$k\in \mathbf{N}$
. Finally,
$\unicode[STIX]{x1D701}(\cdot )$
denotes the Riemann zeta function.
Theorem 2.3. Suppose
$\unicode[STIX]{x1D6EC}$
is a weakly admissible lattice for
$({\mathcal{S}},C)$
. Then there exists a constant
$c_{2}=c_{2}(N,\unicode[STIX]{x1D705},M)$
such that
where
$\unicode[STIX]{x1D707}=\unicode[STIX]{x1D707}(\unicode[STIX]{x1D6EC},Q_{\max })$
,
$|\unicode[STIX]{x1D719}(\text{}\underline{\mathbf{y}})|$
is the Euclidean norm of
$(\overline{Q}\mathbf{y}_{1}/Q_{1},\ldots ,\overline{Q}\mathbf{y}_{n}/Q_{n})\in \mathbf{R}^{N}$
, and the vectors
$\mathbf{y}_{i}$
are those in (2) §2.2.
Note that for every
$a>2$
there is a
$b=b(a)\geqslant \exp (\exp (1))$
such that for
$x\geqslant b$
we can take
$T(x)=a^{(\log x)/(\log \log x)}$
. We use
$\overline{Q}+|\unicode[STIX]{x1D719}(\text{}\underline{\mathbf{y}})|\leqslant \overline{Q}(1+|\text{}\underline{\mathbf{y}}|/Q_{\min })$
and
$1/\unicode[STIX]{x1D707}+1/\overline{Q}\leqslant 2/\unicode[STIX]{x1D707}$
to obtain the following corollary.
Corollary 2.1. Suppose
$\unicode[STIX]{x1D6EC}$
is a weakly admissible lattice for
$({\mathcal{S}},C)$
and
$a>2$
. Then there exist constants
$c_{3}=c_{3}(a,N,\unicode[STIX]{x1D705},M,|\text{}\underline{\mathbf{y}}|)$
and
$b=b(a)$
such that for all
$\overline{Q}\geqslant b\unicode[STIX]{x1D707}$
we have
where
$\unicode[STIX]{x1D707}=\unicode[STIX]{x1D707}(\unicode[STIX]{x1D6EC},Q_{\max })$
and
$\unicode[STIX]{x1D702}=1+|\text{}\underline{\mathbf{y}}|/Q_{\min }$
.
Next we consider applications to Diophantine approximation. Let
$\unicode[STIX]{x1D6E9}\in \operatorname{Mat}_{r\times s}(\mathbf{R})$
be a matrix with
$r$
rows and
$s$
columns and suppose that
$\unicode[STIX]{x1D711}:[1,\infty )\rightarrow (0,1]$
is a non-increasing function such that
for every
$(\mathbf{p},\mathbf{q})$
with
$\mathbf{q}\neq \mathbf{0}$
. Let
$\mathbf{y}$
be in
$\mathbf{R}^{r}$
,
$Q\geqslant 1$
, and let
$0<\unicode[STIX]{x1D716}\leqslant 1$
. We consider the system
Let
$N_{\unicode[STIX]{x1D6E9},\mathbf{y}}^{\ast }(\unicode[STIX]{x1D716},Q)$
be the number of
$(\mathbf{p},\mathbf{q})\in \mathbf{Z}^{r+s}$
that satisfy the above system and have coprime coordinates, i.e.,
$\operatorname{gcd}(p_{1},\ldots ,p_{r},q_{1},\ldots ,q_{s})=1$
. In the one-dimensional case
$r=s=1$
Chalk and Erdős [Reference Chalk and Erdős4] proved in 1959 that if
$\unicode[STIX]{x1D6E9}$
is an irrational number and
$\unicode[STIX]{x1D716}=\unicode[STIX]{x1D716}(\mathbf{q})=(1/\mathbf{q})(\log \mathbf{q}/\text{log}\,\log \mathbf{q})^{2}$
then (2.5) has infinitely many coprime solutions, i.e.,
$N_{\unicode[STIX]{x1D6E9},\mathbf{y}}^{\ast }(\unicode[STIX]{x1D716},Q)$
is unbounded as
$Q$
tends to infinity. No improvements or generalizations have been obtained since.
The following corollary follows straightforwardly from Corollary 2.1, and we leave the proof to the reader. We suppose
$\unicode[STIX]{x1D716}=\unicode[STIX]{x1D716}(Q)$
is a function of
$Q$
, and that
$\unicode[STIX]{x1D716}\cdot Q^{\unicode[STIX]{x1D6FD}}$
tends to infinity as
$Q$
tends to infinity.
Corollary 2.2. Suppose
$a>2$
. Then, as
$Q$
tends to infinity, we have
where
$u=(\unicode[STIX]{x1D716}Q^{\unicode[STIX]{x1D6FD}}/\unicode[STIX]{x1D711}(Q))^{1/(1+\unicode[STIX]{x1D6FD})}$
, and
$\unicode[STIX]{x1D6FF}=((1/\unicode[STIX]{x1D711}(Q))(Q/\unicode[STIX]{x1D716})^{\unicode[STIX]{x1D6FD}})^{1/(1+\unicode[STIX]{x1D6FD})}$
.
Corollary 2.2 also implies new results on how quickly
$\unicode[STIX]{x1D716}$
can decay so that (2.5) still has infinitely many coprime solutions. As an example let us suppose that
$\unicode[STIX]{x1D6E9}$
is a badly approximable matrix so that in (2.4) we can choose
$\unicode[STIX]{x1D6FD}=s/r$
and
$\unicode[STIX]{x1D711}(\cdot )$
to be constant. A straightforward computation shows that if
$c>2^{(rs+s^{2})/(r^{2}(r+s-1))}$
and
$\unicode[STIX]{x1D716}=\unicode[STIX]{x1D716}(Q)=Q^{-s/r}c^{\log Q/\text{log}\,\log Q}$
then
$N_{\unicode[STIX]{x1D6E9},\mathbf{y}}^{\ast }(\unicode[STIX]{x1D716},Q)$
tends to infinity as
$Q$
does. In particular, if
$\unicode[STIX]{x1D716}=\unicode[STIX]{x1D716}(|\mathbf{q}|_{\infty })=|\mathbf{q}|_{\infty }^{-s/r}c^{\log |\mathbf{q}|_{\infty }/\text{log}\,\log |\mathbf{q}|_{\infty }}$
then (2.5) has infinitely many coprime solutionsFootnote
6
. To the best of the author’s knowledge this is the first such result in arbitrary dimensions.
A similar simple calculation shows that Corollary 2.2 in conjunction with the classical Khintchine–Groshev theorem implies that the same holds true not only for badly approximable matrices
$\unicode[STIX]{x1D6E9}$
but for almostFootnote
7
every
$\unicode[STIX]{x1D6E9}\in \operatorname{Mat}_{r\times s}(\mathbf{R})$
.
Finally, we mention a connection to a question of Dani, Laurent, and Nogueira [Reference Dani, Laurent and Nogueira5, Reference Laurent and Nogueira10]. Suppose
$\unicode[STIX]{x1D716}:[1,\infty )\rightarrow (0,1]$
and
$Q^{s-1}\unicode[STIX]{x1D716}(Q)^{r}$
is non-increasing. Dani, Laurent, and Nogueira conjectureFootnote
8
[Reference Dani, Laurent and Nogueira5, 2. paragraph after Theorem 1.1] that if
$\sum _{j\in \mathbf{N}}j^{s-1}\unicode[STIX]{x1D716}(j)^{r}=\infty$
then for almost every
$\unicode[STIX]{x1D6E9}\in \operatorname{Mat}_{r\times s}(\mathbf{R})$
there exist infinitely many coprime solutions of (2.5), where again we interpret
$\unicode[STIX]{x1D716}=\unicode[STIX]{x1D716}(|\mathbf{q}|_{\infty })$
as a function evaluated at
$|\mathbf{q}|_{\infty }$
. We cannot prove this conjecture but, as mentioned before, our result shows at least that we have infinitely many such solutions for almost every
$\unicode[STIX]{x1D6E9}$
if
$\unicode[STIX]{x1D716}(Q)\gg Q^{-s/r}c^{\log Q/\text{log}\,\log Q}$
and
$c>2^{(rs+s^{2})/(r^{2}(r+s-1))}$
.
3 Basic counting principle
Let
$D\geqslant 2$
be an integer. Let
$\unicode[STIX]{x1D6EC}$
be a lattice of rank
$D$
in
$\mathbf{R}^{D}$
. Recall that
$B_{P}(R)$
denotes the closed Euclidean ball about
$P$
of radius
$R$
. We define the successive minima
$\unicode[STIX]{x1D706}_{1}(\unicode[STIX]{x1D6EC}),\ldots ,\unicode[STIX]{x1D706}_{D}(\unicode[STIX]{x1D6EC})$
of
$\unicode[STIX]{x1D6EC}$
as the successive minima in the sense of Minkowski with respect to the Euclidean unit ball. That is
Definition 2. Let
$M$
be a positive integer, and let
$L$
be a non-negative real number. We say that a set
$S$
is in
$\operatorname{Lip}(D,M,L)$
if
$S$
is a subset of
$\mathbf{R}^{D}$
, and if there are
$M$
maps
$\unicode[STIX]{x1D719}_{1},\ldots ,\unicode[STIX]{x1D719}_{M}:[0,1]^{D-1}\longrightarrow \mathbf{R}^{D}$
satisfying a Lipschitz condition
such that
$S$
is covered by the images of the maps
$\unicode[STIX]{x1D719}_{i}$
.
For any set
$S$
we write
We will apply the following basic counting principle.
Lemma 3.1. Let
$\unicode[STIX]{x1D6EC}$
be a lattice in
$\mathbf{R}^{D}$
with successive minima
$\unicode[STIX]{x1D706}_{1},\ldots ,\unicode[STIX]{x1D706}_{D}$
. Let
$S$
be a set in
$\mathbf{R}^{D}$
such that the boundary
$\unicode[STIX]{x2202}S$
of
$S$
is in
$\operatorname{Lip}(D,M,L)$
, and suppose
$S\subset B_{P}(L)$
for some point
$P$
. Then
$S$
is measurable, and moreover,
where
$c_{4}(D)=D^{3D^{2}/2}$
.
Proof. By [Reference Widmer21, Theorem 5.4] the set
$S$
is measurable, and moreover,
First suppose
$L\geqslant \unicode[STIX]{x1D706}_{1}$
. Then the lemma follows immediately from (3.1). Next we assume
$L<\unicode[STIX]{x1D706}_{1}$
. We distinguish two subcases. First suppose
$S\cap \unicode[STIX]{x1D6EC}\neq \emptyset$
. Then
Now suppose
$S\cap \unicode[STIX]{x1D6EC}=\emptyset$
. As
$L<\unicode[STIX]{x1D706}_{1}$
we get, using Minkowski’s second theorem,
This proves the lemma. ◻
4 Proof of Theorem 2.1
Let
$\unicode[STIX]{x1D703}_{i}=\overline{Q}/Q_{i}$
(
$1\leqslant i\leqslant n$
), and let
$\unicode[STIX]{x1D719}$
be the automorphism of
$\mathbf{R}^{N}$
defined by
Set
Note that by (2.3) we have
Moreover,
and hence,
Lemma 4.1. We have
$\unicode[STIX]{x2202}\unicode[STIX]{x1D719}(Z_{\mathbf{Q}})\in \operatorname{Lip}(N,M,L)$
for
$L=2n^{1/2}\unicode[STIX]{x1D705}\overline{Q}$
.
Proof. We have
and hence,
$\unicode[STIX]{x1D719}(Z_{\mathbf{Q}})\subset B_{\unicode[STIX]{x1D719}\text{}\underline{\mathbf{y}}}(n^{1/2}\overline{Q})$
. As
$Z_{\mathbf{Q}}\in {\mathcal{F}}_{\unicode[STIX]{x1D705},M}$
the claim follows.◻
Lemma 4.2. The set
$Z_{\mathbf{Q}}$
is measurable and
where
$c_{5}=(1+2n^{1/2}\unicode[STIX]{x1D705})^{N-1}Mc_{4}(N)$
.
Proof. Since
Lemma 4.3. Let
$B>0$
. Then we have
Proof. By (4.1) we have
$\unicode[STIX]{x1D703}_{i}\geqslant 1$
(for all
$i\notin I$
). Moreover, if
$\text{}\underline{\mathbf{x}}\in \unicode[STIX]{x1D6EC}\cap C_{I}$
then
$\mathbf{x}_{i}=\mathbf{0}$
(for all
$i\in I$
), and thus
Hence, if
$\text{}\underline{\mathbf{x}}\in \unicode[STIX]{x1D6EC}\cap C_{I}$
and
$\text{}\underline{\mathbf{x}}\neq 0$
then
$|\unicode[STIX]{x1D719}(\text{}\underline{\mathbf{x}})|\geqslant \unicode[STIX]{x1D706}_{1}(\unicode[STIX]{x1D6EC}\cap C_{I})$
.
Now suppose that
$\text{}\underline{\mathbf{x}}\in \unicode[STIX]{x1D6EC}\backslash C_{I}$
. If
$\text{}\underline{\mathbf{z}}$
is an arbitrary point in
$\mathbf{R}^{N}$
then, by the weighted arithmetic geometric mean inequality, we have
and thus
Using (4.3) and (4.2) we conclude that
First suppose that
$|\text{}\underline{\mathbf{x}}|<B$
. Then we have by the definition of
$\unicode[STIX]{x1D708}(\cdot ,\cdot )$
and hence
$|\unicode[STIX]{x1D719}(\text{}\underline{\mathbf{x}})|\geqslant \unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC},B)$
. Now suppose
$|\text{}\underline{\mathbf{x}}|\geqslant B$
. Then we have
This proves the lemma. ◻
We can now easily finish the proof of Theorem 2.1. Since,
$\unicode[STIX]{x1D703}_{\min }Q_{\max }=\overline{Q}$
we conclude
$\unicode[STIX]{x1D706}_{1}(\unicode[STIX]{x1D719}\unicode[STIX]{x1D6EC})\geqslant \min \{\unicode[STIX]{x1D707}(\unicode[STIX]{x1D6EC},B),B\overline{Q}/Q_{\max }\}$
. Thus, we have
The latter in conjunction with Lemma 4.2 and the fact
$c_{5}+1=(1+2n^{1/2}\unicode[STIX]{x1D705})^{N-1}MN^{3N^{2}/2}+1\leqslant M((1+\unicode[STIX]{x1D705})N^{2N})^{N}=c_{1}$
proves the theorem.
5 Preparations for the Möbius inversion
Recall that
$T:[0,\infty )\rightarrow [1,\infty )$
is a monotonic increasing function that is an upper bound for the divisor function, i.e.,
$T(k)\geqslant \sum _{d|k}1$
for all
$k\in \mathbf{N}$
. In this section
$D$
is a positive integer. For
$A\in \operatorname{GL}_{D}(\mathbf{R})$
we write
$\Vert A\Vert$
for the (Euclidean) operator norm.
Lemma 5.1. Let
$\unicode[STIX]{x1D6EC}$
be a lattice in
$\mathbf{R}^{D}$
, and let
$A$
be in
$\operatorname{GL}_{D}(\mathbf{R})$
with
$A\mathbf{Z}^{D}=\unicode[STIX]{x1D6EC}$
. Then
Proof. First assume
$A=I_{D}$
so that
$\unicode[STIX]{x1D6EC}=\mathbf{Z}^{D}$
. Suppose
$v=(a_{1},\ldots ,a_{D})\in \mathbf{Z}^{D}$
is non-zero,
$kv\in B_{P}(R)$
and
$P=(x_{1},\ldots ,x_{D})$
. Then
$ka_{i}$
lies in
$[x_{i}-R,x_{i}+R]$
for
$1\leqslant i\leqslant D$
. As
$v\neq \mathbf{0}$
there exists an
$i$
with
$a_{i}\neq 0$
. We conclude that
$k$
is a divisor of some non-zero integer in
$[x_{i}-R,x_{i}+R]$
. There are at most
$2R+1$
integers in this interval, each of which of modulus at most
$R+|P|$
. Hence the number of possibilities for
$k$
is
${\leqslant}T(R+|P|)(2R+1)$
. This proves the lemma for
$A=I_{D}$
. Next note that
Hence, the general case follows from the case
$A=I_{D}$
upon noticing
$A^{-1}B_{P}(R)\subset B_{A^{-1}(P)}(R\Vert A^{-1}\Vert )$
, and
$|A^{-1}(P)|\leqslant \Vert A^{-1}\Vert |P|$
.◻
Next we estimate the operator norm
$\Vert A^{-1}\Vert$
for a suitable choice of
$A$
.
Lemma 5.2. Let
$\unicode[STIX]{x1D6EC}$
be a lattice in
$\mathbf{R}^{D}$
. There exists
$A\in \operatorname{GL}_{D}(\mathbf{R})$
with
$A\mathbf{Z}^{D}=\unicode[STIX]{x1D6EC}$
and
where
$c_{6}(D)=D^{2D+1}$
.
Proof. Any lattice
$\unicode[STIX]{x1D6EC}$
in
$\mathbf{R}^{D}$
has a basis
$v_{1},\ldots ,v_{D}$
with
see, e.g., [Reference Widmer21, Lemma 4.4]. Let
$A$
be the matrix that sends the canonical basis
$e_{1},\ldots ,e_{D}$
to
$v_{1},\ldots ,v_{D}$
. Now suppose
$A^{-1}$
sends
$e_{i}$
to
$(\unicode[STIX]{x1D71A}_{1},\ldots ,\unicode[STIX]{x1D71A}_{D})$
then by Cramer’s rule
Now we apply Hadamard’s inequality to obtain
Next we use that for a
$D\times D$
matrix
$[a_{ij}]$
with real entries we have
$\Vert [a_{ij}]\Vert \leqslant D\max _{ij}|a_{ij}|$
, and this proves the lemma.◻
We combine the previous two lemmas.
Lemma 5.3. Let
$\unicode[STIX]{x1D6EC}$
be a lattice in
$\mathbf{R}^{D}$
, and let
$\unicode[STIX]{x1D706}_{1}=\unicode[STIX]{x1D706}_{1}(\unicode[STIX]{x1D6EC})$
. Then
6 Proof of Theorem 2.3
Set
and
Lemma 6.1. We have
where
$c_{7}=(1+2n^{1/2}\unicode[STIX]{x1D705})^{N-1}(M+1)c_{4}(N)$
.
Proof. Lemma 4.1 implies that
$\unicode[STIX]{x2202}Z_{\mathbf{Q}}^{\ast }\in \operatorname{Lip}(N,M+1,L)$
with
$L=2n^{1/2}\unicode[STIX]{x1D705}\overline{Q}$
. As noted in the proof of the latter lemma we have
$\unicode[STIX]{x1D719}(Z_{\mathbf{Q}}^{\ast })\subset B_{\unicode[STIX]{x1D719}\text{}\underline{\mathbf{y}}}(R)\backslash \{\text{}\underline{\mathbf{0}}\}$
. We conclude as in Lemma 4.2.◻
For
$\text{}\underline{\mathbf{x}}\in \unicode[STIX]{x1D6EC}\backslash \{\text{}\underline{\mathbf{0}}\}$
we define
$\operatorname{gcd}(\text{}\underline{\mathbf{x}}):=d$
if
$\text{}\underline{\mathbf{x}}=d\text{}\underline{\mathbf{x}}^{\prime }$
for some
$\text{}\underline{\mathbf{x}}^{\prime }\in \unicode[STIX]{x1D6EC}$
but
$\text{}\underline{\mathbf{x}}\neq k\text{}\underline{\mathbf{x}}^{\prime }$
for all integers
$k>d$
and all
$\text{}\underline{\mathbf{x}}^{\prime }\in \unicode[STIX]{x1D6EC}$
. (An equivalent definition is
$\operatorname{gcd}(A\text{}\underline{\mathbf{z}}):=\operatorname{gcd}(\text{}\underline{\mathbf{z}})$
, where
$\text{}\underline{\mathbf{z}}\in \mathbf{Z}^{N}$
,
$\operatorname{gcd}(\text{}\underline{\mathbf{z}}):=\operatorname{gcd}(z_{1},\ldots ,z_{N})$
, and
$\unicode[STIX]{x1D6EC}=A\mathbf{Z}^{N}$
.) Next we define
In particular,
$\unicode[STIX]{x1D6EC}^{\ast }\cap Z_{\mathbf{Q}}=F(1)$
. Then for
$k\in \mathbf{N}$
we have the disjoint union
If
$\text{}\underline{\mathbf{x}}=k\text{}\underline{\mathbf{x}}^{\prime }$
lies in
$k\unicode[STIX]{x1D6EC}\cap Z_{\mathbf{Q}}^{\ast }$
then
$k\unicode[STIX]{x1D719}\text{}\underline{\mathbf{x}}^{\prime }$
lies in
$k\unicode[STIX]{x1D719}\unicode[STIX]{x1D6EC}\cap B_{\unicode[STIX]{x1D719}(\text{}\underline{\mathbf{y}})}(R)$
, and hence
where for the second inequality we have applied Lemma 4.3 with
$B=Q_{\max }$
. We use the Möbius function
$\unicode[STIX]{x1D707}(\cdot )$
and the Möbius inversion formula to get
$$\begin{eqnarray}\displaystyle \#(\unicode[STIX]{x1D6EC}^{\ast }\cap Z_{\mathbf{Q}}) & = & \displaystyle \#F(1)=\mathop{\sum }_{k=1}^{\infty }\unicode[STIX]{x1D707}(k)\mathop{\sum }_{\substack{ d \\ k|d}}\#F(d)=\mathop{\sum }_{k=1}^{[G]}\unicode[STIX]{x1D707}(k)\mathop{\sum }_{\substack{ d \\ k|d}}\#F(d)\nonumber\\ \displaystyle & = & \displaystyle \mathop{\sum }_{k=1}^{[G]}\unicode[STIX]{x1D707}(k)\#(k\unicode[STIX]{x1D6EC}\cap Z_{\mathbf{Q}}^{\ast }).\nonumber\end{eqnarray}$$
For the rest of this section we will write
$g\ll h$
to mean there exists a constant
$c=c(N,M,\unicode[STIX]{x1D705})$
such that
$g\leqslant ch$
. Applying Lemma 6.1 with
$\unicode[STIX]{x1D6EC}$
replaced by
$k\unicode[STIX]{x1D6EC}$
yields
$$\begin{eqnarray}\displaystyle & & \displaystyle \biggl|\#(Z_{\mathbf{Q}}\cap \unicode[STIX]{x1D6EC}^{\ast })-\frac{\operatorname{Vol}Z_{\mathbf{Q}}}{\unicode[STIX]{x1D701}(N)\det \unicode[STIX]{x1D6EC}}\biggr|\nonumber\\ \displaystyle & & \displaystyle \quad \ll \mathop{\sum }_{k=1}^{[G]}\biggl(\frac{\overline{Q}}{k\unicode[STIX]{x1D706}_{1}(\unicode[STIX]{x1D719}\unicode[STIX]{x1D6EC})}\biggr)^{N-1}+\mathop{\sum }_{k=1}^{[G]}1^{\ast }(B_{\unicode[STIX]{x1D719}(\text{}\underline{\mathbf{y}})}(R)\backslash \{\text{}\underline{\mathbf{0}}\}\cap k\unicode[STIX]{x1D719}\unicode[STIX]{x1D6EC})+\mathop{\sum }_{k>G}\frac{\operatorname{Vol}Z_{\mathbf{Q}}}{k^{N}\det \unicode[STIX]{x1D6EC}}.\nonumber\end{eqnarray}$$
First we note that
and moreover,
Combining both with (4.4) yields
Next we note that by Lemma 5.3
Moreover,
and
Since
$c_{6}(N)G<H$
we conclude that
Finally,
$$\begin{eqnarray}\displaystyle \mathop{\sum }_{k=1}^{[G]}\biggl(\frac{\overline{Q}}{k\unicode[STIX]{x1D706}_{1}(\unicode[STIX]{x1D719}\unicode[STIX]{x1D6EC})}\biggr)^{N-1} & \ll & \displaystyle \biggl(\frac{\overline{Q}}{\unicode[STIX]{x1D707}(\unicode[STIX]{x1D6EC},Q_{ max})}+1\biggr)^{N-1}\mathop{\sum }_{k=1}^{[G]}k^{1-N}\nonumber\\ \displaystyle & \ll & \displaystyle \biggl(\frac{\overline{Q}}{\unicode[STIX]{x1D707}(\unicode[STIX]{x1D6EC},Q_{ max})}+1\biggr)^{N-1}{\mathcal{L}}^{\ast },\nonumber\end{eqnarray}$$
where
If
$N>2$
then
${\mathcal{L}}^{\ast }=1$
and we are done. So suppose
$N=2$
. Hence
$c_{6}(N)=32$
. By assumption
$T(x)\geqslant 1$
so that
${\mathcal{L}}^{\ast }\leqslant T(c_{6}(N)G)$
for
$G\leqslant \exp (1)$
. Now suppose
$G>\exp (1)$
. Since
$T$
is monotonic and
$2^{[\log _{2}[32G]]}\leqslant 32G$
we have
$T(32G)\geqslant [\log _{2}[32G]]+1\geqslant \log _{2}(32G-1)\geqslant \log G$
. Thus,
${\mathcal{L}}^{\ast }\leqslant T(c_{6}(N)G)\leqslant T(H)$
. This finishes the proof.
7 Lower bounds for the error term
The main goal of this section is to prove Theorem 2.2. Throughout this section we assume that
$m_{i}=\unicode[STIX]{x1D6FD}_{i}=1$
(
$1\leqslant i\leqslant n$
), so that
$N=n=t\geqslant 2$
, and that
$\unicode[STIX]{x1D6EC}$
is a unimodular weakly admissible for
$({\mathcal{S}},C)$
but not admissible for
$({\mathcal{S}},C)$
. To simplify the notation we write
$\operatorname{Nm}(\cdot ):=\operatorname{Nm}_{\boldsymbol{\unicode[STIX]{x1D6FD}}}(\cdot )$
and
$\unicode[STIX]{x1D708}(\cdot ):=\unicode[STIX]{x1D708}(\unicode[STIX]{x1D6EC},\cdot )$
.
Let
$k\geqslant 1$
be a constant, and
$\{\text{}\underline{\mathbf{x}}_{j}\}_{j=1}^{\infty }=\{(x_{j1},\ldots ,x_{jn})\}_{j=1}^{\infty }$
be a sequence of pairwise distinct elements in
$\unicode[STIX]{x1D6EC}\backslash C$
satisfying
We define
$$\begin{eqnarray}\displaystyle N_{j} & := & \displaystyle a\unicode[STIX]{x1D708}(|\text{}\underline{\mathbf{x}}_{j}|)^{-n},\nonumber\\ \displaystyle Z_{\mathbf{Q}_{j}} & := & \displaystyle N_{j}B_{\text{}\underline{\mathbf{x}}_{j}},\nonumber\\ \displaystyle c_{j} & := & \displaystyle \unicode[STIX]{x1D706}_{n-1}(\unicode[STIX]{x1D6EC},B_{\text{}\underline{\mathbf{x}}_{j}}),\nonumber\end{eqnarray}$$
where
$a>0$
is a constant which will be specified later,
$B_{\text{}\underline{\mathbf{x}}_{j}}$
denotes the
$\text{}\underline{\mathbf{0}}$
-centered box
and
$\unicode[STIX]{x1D706}_{i}(\unicode[STIX]{x1D6EC},B_{\text{}\underline{\mathbf{x}}_{j}})$
are the corresponding successive minima. For
$1\leqslant i\leqslant n$
we choose the valuesFootnote
9
$Q_{i}=N_{j}|x_{ji}|$
for the set
$Z_{\mathbf{Q}_{j}}$
, so that the condition
$(2)$
from §2.2 holds, and moreover,
We also assume that our sets
$Z_{\mathbf{Q}_{j}}$
satisfy the condition (2.3), i.e.,
Lemma 7.1. We have
Moreover,
$N_{j}$
tends to infinity and
$\overline{Q}/Q_{\max }$
tends to zero.
Proof. Let
$v_{1},\ldots ,v_{n-1}$
be linearly independent lattice points in
$\unicode[STIX]{x1D706}_{n-1}(\unicode[STIX]{x1D6EC},B_{\text{}\underline{\mathbf{x}}_{j}})B_{\text{}\underline{\mathbf{x}}_{j}}$
. Then the lattice points
$\sum _{l=1}^{n-1}m_{l}v_{l}$
with
$-N_{j}/(c_{j}n)\leqslant m_{l}\leqslant N_{j}/(c_{j}n)$
are all distinct and lie all in
$Z_{\mathbf{Q}_{j}}$
. Since
$2[N_{j}/(c_{j}n)]+1\geqslant N_{j}/(c_{j}n)$
and
$\operatorname{Vol}Z_{\mathbf{Q}_{j}}=(2\overline{Q})^{n}\leqslant 2^{n}akN_{j}^{n-1}$
the claimed inequality follows at once. Recall that
$\unicode[STIX]{x1D6EC}$
is not admissible. Therefore,
$\operatorname{Nm}(\text{}\underline{\mathbf{x}}_{j})$
and
$\overline{Q}/Q_{\max }=\operatorname{Nm}(\text{}\underline{\mathbf{x}}_{j})^{1/n}/\text{max}_{i}\{|x_{ji}|\}$
both tend to
$0$
, and
$N_{j}$
tends to infinity.◻
We now make the crucial assumption that the
$n-1$
th successive minimum
$c_{j}$
is uniformly boundedFootnote
10
in
$j$
.
Lemma 7.2. Suppose there exists a constant
$c_{\unicode[STIX]{x1D6EC}}\geqslant 1$
such that
for all
$j$
, and take
$a:=1/(4k(2c_{\unicode[STIX]{x1D6EC}}n)^{n-1})$
. Then we have
Proof. This follows immediately from Lemma 7.1. ◻
Next we prove a general criterion for
$\unicode[STIX]{x1D6EC}$
under which we have
with a certain constant
$c>0$
.
Proposition 7.1. Suppose that the condition (7.2) and
for some constant
$\unicode[STIX]{x1D6FE}>0$
hold true. Then there exists
$c=c(k,c_{\unicode[STIX]{x1D6EC}},n,\unicode[STIX]{x1D6FE})>0$
such that (7.4) holds true for all
$j$
large enough.
Proof. We have
$Q_{\max }\leqslant N_{j}|\text{}\underline{\mathbf{x}}_{j}|$
, and so ignoring the first few members of the sequence
$\text{}\underline{\mathbf{x}}_{j}$
, we can assume that
Hence,
$$\begin{eqnarray}\displaystyle \inf _{0<B\leqslant Q_{\max }}\biggl(\frac{\overline{Q}}{\unicode[STIX]{x1D707}(\unicode[STIX]{x1D6EC},B)}+\frac{Q_{\max }}{B}\biggr) & {\leqslant} & \displaystyle \biggl(\frac{\overline{Q}}{\unicode[STIX]{x1D707}(\unicode[STIX]{x1D6EC},Q_{\max })}+1\biggr)\nonumber\\ \displaystyle & {\leqslant} & \displaystyle \biggl(\frac{\overline{Q}}{\unicode[STIX]{x1D6FE}\unicode[STIX]{x1D708}(|\text{}\underline{\mathbf{x}}_{j}|)}+1\biggr)\leqslant (2k^{1/n}/\unicode[STIX]{x1D6FE})N_{j}\nonumber\end{eqnarray}$$
for all
$j$
large enough. This, in conjunction with (7.3), shows that (7.4) holds true.◻
For the rest of this section we assume that
We now apply Proposition 7.1 to prove the case
$n=2$
in Theorem 2.2.
Proposition 7.2. Suppose
$n=2$
. Then there exists a unimodular, weakly admissible lattice
$\unicode[STIX]{x1D6EC}$
for
$({\mathcal{S}},C)$
, and a sequence of increasingly distorted (i.e.,
$\overline{Q}/Q_{\max }$
tends to zero), aligned boxes
$Z_{\mathbf{Q}}=[-Q_{1},Q_{1}]\times [-Q_{2},Q_{2}]$
whose volume
$(2\overline{Q})^{2}$
tends to infinity such that
where
$c_{\text{abs}}>0$
is an absolute constant.
Proof. Let
$\unicode[STIX]{x1D6FC}$
be an irrational real number, and consider the lattice
$\unicode[STIX]{x1D6EC}$
given by the vectors
$(p-q\unicode[STIX]{x1D6FC},q)$
with
$p,q\in \mathbf{Z}$
. Then
$\unicode[STIX]{x1D6EC}$
is unimodular and weakly admissible for
$({\mathcal{S}},C)$
. To choose an appropriate
$\unicode[STIX]{x1D6FC}$
we consider its continued fraction expansion
$\unicode[STIX]{x1D6FC}=[a_{0},a_{1},a_{2},\ldots ]$
. Using the recurrence relation
$q_{j+1}=a_{j+1}q_{j}+q_{j-1}$
for the denominator
$q_{j}$
of the
$j$
th convergent
$p_{j}/q_{j}$
(in lowest terms) we can define
$\unicode[STIX]{x1D6FC}$
by setting
$a_{0}=a_{1}=1$
(so that
$q_{0}=q_{1}=1$
) and
$a_{j+1}=[\log q_{j}]+1$
. Next we note that
$a_{j+1}=[\log (a_{j}q_{j-1}+q_{j-2})]+1\leqslant \log ((a_{j}+1)q_{j-1})+1\leqslant \log (a_{j}+1)+a_{j}+1\leqslant 3a_{j}$
. Similarly we find
$a_{j}+\log a_{j}-1\leqslant a_{j+1}$
, and hence,
Put
$\text{}\underline{\mathbf{x}}_{j}=(p_{j}-q_{j}\unicode[STIX]{x1D6FC},q_{j})\in \unicode[STIX]{x1D6EC}\backslash C$
so that
$|\text{}\underline{\mathbf{x}}_{j}|>|\text{}\underline{\mathbf{x}}_{j-1}|$
, at least for
$j$
large enough. From the theory of continued fractions we know that for
$\text{}\underline{\mathbf{x}}\in \unicode[STIX]{x1D6EC}\backslash C$
the inequality
$\operatorname{Nm}(\text{}\underline{\mathbf{x}})<1/2$
implies that
$\text{}\underline{\mathbf{x}}=c\text{}\underline{\mathbf{x}}_{j}$
for some non-zero integer
$c$
and
$j\in \mathbf{N}$
. We conclude that for all sufficiently large
$\unicode[STIX]{x1D71A}$
we have
$\unicode[STIX]{x1D708}(\unicode[STIX]{x1D71A})^{2}=\operatorname{Nm}(\text{}\underline{\mathbf{x}}_{j})$
for some
$j$
. Also by the theory of continued fractions we know that
Since, for
$j$
sufficiently large,
$a_{j}>a_{j-1}+2$
, we conclude
$\operatorname{Nm}(\text{}\underline{\mathbf{x}}_{j-1})<\operatorname{Nm}(\text{}\underline{\mathbf{x}}_{j-2})$
and thus
for
$j$
large enough; so we can take
$k=1$
. We also easily find that
$|\text{}\underline{\mathbf{x}}_{j}|/\unicode[STIX]{x1D708}(|\text{}\underline{\mathbf{x}}_{j}|)^{2}\leqslant |\text{}\underline{\mathbf{x}}_{j+1}|$
for
$j$
large enough. It is now straightforward to verify (7.5). Moreover, for
$j$
large enough, (2.3) holds true, and so
$Z_{\mathbf{Q}_{j}}$
is an eligible set. Since
$n=2$
we automatically have (7.2) with
$c_{\unicode[STIX]{x1D6EC}}=1$
. Hence we can apply Proposition 7.1. Finally, we note that
$\operatorname{Vol}Z_{\mathbf{Q}_{j}}=4N_{j}^{2}\operatorname{Nm}(\text{}\underline{\mathbf{x}}_{j})=(2a)^{2}\operatorname{Nm}(\text{}\underline{\mathbf{x}}_{j-1})^{-2}\operatorname{Nm}(\text{}\underline{\mathbf{x}}_{j})\geqslant 2^{-6}a_{j}^{2}/(a_{j+1}+2)$
which tends to infinity, and moreover, that the boxes
$Z_{\mathbf{Q}_{j}}$
are increasingly distorted by Lemma 7.1. This completes the proof.◻
Next we prove the case
$n=3$
in Theorem 2.2. This case does not rely on Proposition 7.1.
Proposition 7.3. Suppose
$n=3$
. Then there exists a unimodular, weakly admissible lattice
$\unicode[STIX]{x1D6EC}$
for
$({\mathcal{S}},C)$
, and a sequence of increasingly distorted, aligned boxes
$Z_{\mathbf{Q}}=[-Q_{1},Q_{1}]\times [-Q_{2},Q_{2}]\times [-Q_{3},Q_{3}]$
whose volume
$(2\overline{Q})^{3}$
tends to infinity such that
where
$c_{\text{abs}}>0$
is an absolute constant.
Proof. Let
$\unicode[STIX]{x1D6FC}=[a_{0},a_{1},a_{2},\ldots ]$
be a badly approximable real number, so that the partial quotients
$a_{i}$
are bounded. We set
$a_{M}=\max a_{i}$
, and we consider the lattice
The lattice
$\unicode[STIX]{x1D6EC}$
is unimodular and weakly admissible for
$({\mathcal{S}},C)$
. In this proof we write
$h\ll g$
to mean
$h\leqslant cg$
for a constant
$c=c(a_{M})$
depending only on
$a_{M}$
. First we note that
for every
$\text{}\underline{\mathbf{x}}\in \unicode[STIX]{x1D6EC}\backslash C$
. Hence,
Now suppose
$p_{j}/q_{j}$
is the
$j$
th convergent of
$\unicode[STIX]{x1D6FC}$
, and put
$\text{}\underline{\mathbf{x}}_{j}=(p_{j}-q_{j}\unicode[STIX]{x1D6FC},p_{j}-q_{j}\unicode[STIX]{x1D6FC},q_{j})\in \unicode[STIX]{x1D6EC}\backslash C$
. Then, for
$j$
large enough, (2.3) holds true, and so
$Z_{\mathbf{Q}_{j}}$
is an eligible set. Since
we also conclude that there exists
$k=k(a_{M})\geqslant 1$
such that
Since
$q_{j+1}=a_{j+1}q_{j}+q_{j-1}$
we get
$q_{j+1}\ll q_{j}$
and, as is well-known,
$|p_{j+1}-q_{j+1}\unicode[STIX]{x1D6FC}|<|p_{j}-q_{j}\unicode[STIX]{x1D6FC}|$
. Furthermore,
$(p_{j},q_{j})$
and
$(p_{j+1},q_{j+1})$
are linearly independent, and thus
$\text{}\underline{\mathbf{x}}_{j}$
and
$\text{}\underline{\mathbf{x}}_{j+1}$
are linearly independent. Hence, we conclude
and thus, by Lemma 7.2, we get
${\mathcal{E}}_{\unicode[STIX]{x1D6EC}}(Z_{\mathbf{Q}_{j}})\gg N_{j}^{2}$
. Moreover, for
$j$
sufficiently large, we have
and thus
Combining (7.8), (7.9), and (7.10) implies that
Therefore, we have
Thus,
$N_{j}^{2}\ll Q_{\max }=N_{j}q_{j}\ll N_{j}^{2}$
, and due to (7.1),
$\overline{Q}\ll N_{j}^{2/3}$
. Hence, with
$B=N_{j}$
we have
and thus for all
$j$
large enough
Hence, we have shown that (7.4) holds true. Finally, we observe that
$\operatorname{Vol}Z_{\mathbf{Q}_{j}}=8N_{j}^{3}\operatorname{Nm}(\text{}\underline{\mathbf{x}}_{j})\gg N_{j}^{2}$
which, due to Lemma 7.1, completes the proof.◻
8
${\mathcal{F}}_{\unicode[STIX]{x1D705},M}$
—families via o-minimality
In this section let
$d\geqslant 1$
and
$D\geqslant 2$
both be integers. For
$Z\subset \mathbf{R}^{d+D}$
and
$T\in \mathbf{R}^{d}$
we write
$Z_{T}=\{x\in \mathbf{R}^{D};(T,x)\in Z\}$
and call this the fiber of
$Z$
above
$T$
. For the convenience of the reader we quickly recall the definition of an o-minimal structure following [Reference Pila and Wilkie11]. For more details we refer to [Reference Pila and Wilkie11, Reference Wilkie23] and [Reference van den Dries20].
Definition 3. A structure (over
$\mathbf{R}$
) is a sequence
${\mathcal{S}}=({\mathcal{S}}_{n})_{n\in \mathbf{N}}$
of families of subsets in
$\mathbf{R}^{n}$
such that for each
$n$
:
(1)
${\mathcal{S}}_{n}$
is a Boolean algebra of subsets of
$\mathbf{R}^{n}$
(under the usual set-theoretic operations);(2)
${\mathcal{S}}_{n}$
contains every semi-algebraic subset of
$\mathbf{R}^{n}$
;(3) if
$A\in {\mathcal{S}}_{n}$
and
$B\in {\mathcal{S}}_{m}$
then
$A\times B\in {\mathcal{S}}_{n+m}$
;(4) if
$\unicode[STIX]{x1D70B}:\mathbf{R}^{n+m}\rightarrow \mathbf{R}^{n}$
is the projection map onto the first
$n$
coordinates and
$A\in {\mathcal{S}}_{n+m}$
then
$\unicode[STIX]{x1D70B}(A)\in {\mathcal{S}}_{n}$
.
An o-minimal structure (over
$\mathbf{R}$
) is a structure (over
$\mathbf{R}$
) that additionally satisfies:
(5) the boundary of every set in
${\mathcal{S}}_{1}$
is finite.
The archetypical example of an o-minimal structure is the family of all semi-algebraic sets.
Following the usual convention, we say a set
$A$
is definable (in
${\mathcal{S}}$
) if it lies in some
${\mathcal{S}}_{n}$
. A map
$f:A\rightarrow B$
is called definable if its graph
$\unicode[STIX]{x1D6E4}(f):=\{(x,f(x));x\in A\}$
is a definable set.
Proposition 8.1. Suppose
$Z\subset \mathbf{R}^{d+D}$
is definable in an o-minimal structure over
$\mathbf{R}$
, and assume further that all fibers
$Z_{T}$
are bounded sets. Then there exist constants
$\unicode[STIX]{x1D705}_{Z}$
and
$M_{Z}$
depending only on
$Z$
(but independent of
$T$
) such that the fibers
$Z_{T}$
lie in
${\mathcal{F}}_{\unicode[STIX]{x1D705}_{Z},M_{Z}}$
for all
$T\in \mathbf{R}^{d}$
.
Suppose the set
$Z$
is defined by the inequalities
where the
$f_{i}$
are certain real valued functions on
$\mathbf{R}^{d+D}$
. If all these functions
$f_{i}$
are definable in a common o-minimal structure then
$Z$
is definable in an o-minimal structure. This happens for instance if the
$f_{i}(T,x)=f_{i}(T_{1},\ldots ,T_{d},x_{1},\ldots ,x_{D})$
are restricted analytic functionsFootnote
11
or polynomials in
$z_{1},\ldots ,z_{d+D}$
and each
$z_{i}\in \{T_{m},\exp (T_{m}),x_{l},\exp (x_{l});1\leqslant m\leqslant d,1\leqslant l\leqslant D\}$
. For more details and examples we refer to [Reference Scanlon12, Reference Scanlon13, Reference Wilkie23].
For the proof of Proposition 8.1 we shall need the following lemma. The author is grateful to Fabrizio Barroero for alerting him to Pila and Wilkie’s reparameterization lemma for definable families and its relevance for the lemma.
Lemma 8.1. Suppose
$Z\subset \mathbf{R}^{d+D}$
is definable in an o-minimal structure over
$\mathbf{R}$
, and assume further that all fibers
$Z_{T}$
are bounded sets. Then there exist constants
$\unicode[STIX]{x1D705}_{Z}$
and
$M_{Z}$
depending only on
$Z$
such that the boundary
$\unicode[STIX]{x2202}Z_{T}$
lies in
$\operatorname{Lip}(D,M_{Z},\unicode[STIX]{x1D705}_{Z}\cdot \operatorname{diam}(Z_{T}))$
for every
$T\in \mathbf{R}^{d}$
.
Proof. First note that if
$\#Z_{T}\leqslant 1$
then
$\unicode[STIX]{x2202}Z_{T}$
lies in
$\operatorname{Lip}(D,1,0)$
. Hence, it suffices to prove the claim for those
$T$
with
$\#Z_{T}\geqslant 2$
. By replacing
$Z$
with the definable set
$\{(T,x)\in Z;(\exists x,y\in Z_{T})(x\neq y)\}$
we can assume that
$\#Z_{T}\geqslant 2$
for all
$T\in \unicode[STIX]{x1D70B}(Z)$
, where
$\unicode[STIX]{x1D70B}$
is the projection onto the first
$d$
coordinates. We use the existence of definable Skolem functions. By [Reference van den Dries20, Ch. 6, Proposition (1.2)] there exists a definable map
$f:\unicode[STIX]{x1D70B}(Z)\rightarrow \mathbf{R}^{D}$
whose graph
$\unicode[STIX]{x1D6E4}(f)\subset Z$
. The proof of said (1.2) Proposition actually shows that there is an algorithmic way to construct the Skolem function
$f$
. We will use the fact that this choice of
$f$
is determined by
$Z$
and
$\unicode[STIX]{x1D70B}$
, and hence can be seen as part of the data of
$Z$
.
Now we consider the set
$Z^{\prime }=\{(T,y);(T,x)\in Z,y=x-f(T)\}$
. This set is again definable, and each non-empty fiber contains the origin, i.e.,
$0\in Z_{T}^{\prime }$
for all
$T\in \unicode[STIX]{x1D70B}(Z)$
. Next we scale the fibers and translate by the point
$y_{0}=(-1/2)(1,\ldots ,1)\in \mathbf{R}^{D}$
to get a new definable set whose fibers all lie in
$(0,1)^{D}$
. We put
$Z^{\prime \prime }=\{(T,z);(T,y)\in Z^{\prime },z=(3\cdot \operatorname{diam}(Z_{T}^{\prime }))^{-1}y-y_{0}\}$
(recall that
$\operatorname{diam}(Z_{T}^{\prime })=\operatorname{diam}(Z_{T})>0$
since
$Z_{T}$
has at least two points). We note that the graph of the function
$T\rightarrow \operatorname{diam}(Z_{T})$
from
$\unicode[STIX]{x1D70B}(Z)$
to
$\mathbf{R}$
is given by
where
$\unicode[STIX]{x1D719}(T,t)$
stands for
$(\forall x,y\in Z_{T})(|x-y|\leqslant t)$
. This shows that the aforementioned map is definable and hence, so is
$Z^{\prime \prime }$
. Also we have
$Z_{T}^{\prime \prime }\subset (0,1)^{D}$
for all
$T$
. By [Reference Barroero and Widmer3, Lemma 3.15] the set
$Z^{\prime \prime \prime }=\{(T,w);w\in \unicode[STIX]{x2202}Z_{T}^{\prime \prime }\}$
is also definable. The fibers of a definable set are again definable (cf. [Reference Barroero and Widmer3, Lemma 3.1]), and hence by [Reference van den Dries20, Ch. 4, Corollary (1.10)] we have
$\dim (\unicode[STIX]{x2202}Z_{T}^{\prime \prime })\leqslant D-1$
. From Pila and Wilkie’s reparameterization lemma for definable families [Reference Pila and Wilkie11, Corollary 5.2] we concludeFootnote
12
that
$\unicode[STIX]{x2202}Z_{T}^{\prime \prime }$
lies in
$\operatorname{Lip}(D,M_{Z^{\prime \prime \prime }},\unicode[STIX]{x1D705}_{Z^{\prime \prime \prime }})$
for all
$T\in \mathbf{R}^{d}$
with certain constants
$\unicode[STIX]{x1D705}_{Z^{\prime \prime \prime }}$
and
$M_{Z^{\prime \prime \prime }}$
. Rescaling and retranslating gives
$\unicode[STIX]{x2202}Z_{T}\in \operatorname{Lip}(D,M_{Z^{\prime \prime \prime }},\unicode[STIX]{x1D705}_{Z^{\prime \prime \prime }}\cdot \operatorname{diam}(Z_{T}))$
. Finally, we note that
$Z^{\prime \prime \prime }$
depends only on
$Z$
and
$f$
which itself can be seen as part of the data of
$Z$
, so that the constants
$\unicode[STIX]{x1D705}_{Z^{\prime \prime \prime }}$
and
$M_{Z^{\prime \prime \prime }}$
may be chosen to depend only on
$Z$
. This completes the proof of the lemma.◻
We can now prove Proposition 8.1. Consider the set
This set is definable in the given o-minimal structure, and we have
$Z_{(\unicode[STIX]{x1D711},T)}^{\prime \prime \prime \prime }=\unicode[STIX]{x1D711}(Z_{T})$
. Applying Lemma 8.1 to the fibers
$Z_{(\unicode[STIX]{x1D711},T)}^{\prime \prime \prime \prime }$
we conclude that there exist constants
$\unicode[STIX]{x1D705}_{Z^{\prime \prime \prime \prime }}$
and
$M_{Z^{\prime \prime \prime \prime }}$
such that
$\unicode[STIX]{x2202}\unicode[STIX]{x1D711}(Z_{T})$
lies in
$\operatorname{Lip}(D,M_{Z^{\prime \prime \prime \prime }},\unicode[STIX]{x1D705}_{Z^{\prime \prime \prime \prime }}\cdot \operatorname{diam}(\unicode[STIX]{x1D711}(Z_{T})))$
for all
$(\unicode[STIX]{x1D711},T)\in \operatorname{GL}_{D}(\mathbf{R})\times \mathbf{R}^{d}$
. Note that
$Z^{\prime \prime \prime \prime }$
depends only on
$Z$
so that
$M_{Z^{\prime \prime \prime \prime }},\unicode[STIX]{x1D705}_{Z^{\prime \prime \prime \prime }}$
are depending only on
$Z$
, and this completes the proof of Proposition 8.1.
Acknowledgements
It is my pleasure to thank Fabrizio Barroero, Michel Laurent, Arnaldo Nogueira, Damien Roy, and Maxim Skriganov for helpful discussions. Thanks also to the anonymous referee for the careful and very helpful report. I completed this article during a visiting professorship at Graz University of Technology, and I thank the Institute of Analysis and Number Theory for its hospitality.

