Diophantine vectors

Jordan Bell
March 31, 2016

1 Dirichlet’s approximation theorem

Let m≥1, and for v∈ℝm write

|v|∞=max⁡{|vj|:1≤j≤m}.

For a positive integer r, let

Vr={k∈ℤm:0<|k|∞≤r},

which has Nr=(2⁢r+1)m-1 elements. For any k∈Vr,

|⟨v,k⟩|≤m⁢|k|∞⁢|v|∞≤m⁢r⁢|v|∞,

Let I1,…,INr-1 be consecutive closed intervals with

[0,m⁢r⁢|v|∞]=⋃j=1Nr-1Ij.

Then there is some j and some k′,k′′∈Vr, k′≠k′′, with |⟨v,k′⟩|,|⟨v,k′′⟩|∈Ij. If ⟨v,k′⟩,⟨v,k′′⟩ have the same sign, then k=k′-k′′ satisfies |⟨v,k⟩|≤|Ij|, and if ⟨v,k′⟩,⟨v,k′′⟩ have different signs then k=k′+k′′ satisfies |⟨v,k⟩|≤|Ij|. In either case, k∈V2⁢r, and k satisfies

|⟨v,k⟩|≤|Ij|=m⁢r⁢|v|∞Nr-1=m⁢r⁢|v|∞(2⁢r+1)m-2.

2 Diophantine vectors

For real τ,γ>0, let D⁢(τ,γ) be the set of those v∈ℝm such that for any nonzero k∈ℤm,

|⟨v,k⟩|≥γ⁢|k|∞-τ.

In other words,

D⁢(τ,γ)=⋂k∈ℤm∖{0}{v∈ℝm:|⟨v,k⟩|≥γ⁢|k|∞-τ}=⋂k∈ℤm∖{0}D⁢(τ,γ,k).

Each D⁢(τ,γ,k) is closed, so D⁢(τ,γ) is closed. Let

D⁢(τ)=⋃γ>0D⁢(τ,γ).

If γ1≥γ2 and v∈D⁢(τ,γ1), let k∈ℤm∖{0}. Then |⟨v,k⟩|≥γ1⁢|k|∞-τ≥γ2⁢|k|∞-τ, so v∈D⁢(τ,γ2), i.e.

D⁢(τ,γ1)⊂D⁢(τ,γ2),γ1≥γ2.

Therefore

D⁢(τ,N1-1)⊂D⁢(τ,N2-1)  N1≤N2,

and

D⁢(τ)=⋃N≥1D⁢(τ,N-1),

showing that D⁢(τ) is an Fσ set.

If 0≤τ<m-1 and γ>0, suppose by contradiction that there is some v∈D⁢(τ,γ). Now, by Dirichlet’s theorem, for each positive integer r there is some kr∈V2⁢r satisfying |⟨v,kr⟩|≤m⁢|v|∞⁢2-m⁢r-m+1. Then, as |kr|∞≤2⁢r,

m⁢|v|∞⁢2-m⁢r-m+1≥|⟨v,kr⟩|≥γ⁢|kr|∞-τ≥γ⁢(2⁢r)-τ=γ⁢(2⁢r)τ-m+1⁢(2⁢r)m-1,

hence

(2⁢r)-τ+m-1≥2c⁢m⁢|v|∞.

As τ<m-1, taking r→∞ yields a contradiction. Therefore

D⁢(τ)=∅,0≤τ<m-1.

3 Measures of sets

Denote by μ Lebesgue measure on ℝm. Let e1,…,em be the standard basis for ℝm, so

|v|1=∑j=1m|vj|=∑j=1m|⟨v,ej⟩|.

Let C={v∈ℝm:|v|∞≤1}. Let Am be the supremum of the (m-1)-dimensional Hausdorff measure of the intersection of an (n-1)-dimensional affine subspace of ℝm and C.

We calculate the following.11 1 Dmitry Treschev and Oleg Zubelevich, Introduction to the Perturbation Theory of Hamiltonian Systems, p. 166, Theorem 9.3.

Theorem 1.

For τ>m-1 and γ>0,

μ⁢(C∖D⁢(τ,γ))≤4⁢γ⁢m⁢Am⁢3m-1⁢ζ⁢(τ+2-m).
Proof.

Let k∈ℤm∖{0}, and for t∈ℝ, let

Pk,t={x∈ℝm:⟨x,k⟩=t},

and let

Uk={x∈ℝm:|⟨x,k⟩|⁢<γ|⁢k|∞-τ}.

U is the set of points between the hyperplanes Pk,-γ⁢|k|∞-τ and Pk,γ⁢|k|∞-τ. The distance between the hyperplanes Pk,s and Pk,s is |s-t||k|2, so the distance between the hyperplanes Pk,-γ⁢|k|∞-τ and Pk,γ⁢|k|∞-τ is dk=2⁢γ⁢|k|∞-τ|k|2. And |x|2≥|x|∞, so dk≤2⁢γ⁢|k|∞-τ-1. But μ⁢(C∩Uk)≤d⁢Am, so

μ⁢(C∩U)≤2⁢γ⁢|k|∞-τ-1⁢Am.

Now, Uk=ℝm∖D⁢(τ,γ,k), so

C∖D⁢(τ,γ)=C∖⋂k∈ℤm∖{0}D⁢(τ,γ,k)=⋃k∈ℤm∖{0}(C∩Uk).

We remind ourselves that for r a positive integer, the set Vr={k∈ℤm:0<|k|∞≤r} has Nr=(2⁢r+1)m-1 elements. Therefore

{k∈ℤm∖{0}:|k|∞=r}=Vr∖Vr-1

has

Nr-Nr-1=(2⁢r+1)m-(2⁢r-1)m≤2⁢m⁢(2⁢r+3)m-1

elements, using am-bm=(a-b)⁢(am-1+am-2⁢b+⋯+a⁢bm-2+bm-1). Therefore

μ⁢(C∖D⁢(τ,γ)) ≤∑k∈ℤm∖{0}μ⁢(C∩Uk)
≤∑k∈ℤm∖{0}2⁢γ⁢|k|∞-τ-1⁢Am
=2⁢γ⁢Am⁢∑r=1∞∑{k∈ℤm∖{0}:|k|∞=r}r-τ-1
≤2⁢γ⁢Am⁢∑r=1∞2⁢m⁢(2⁢r+1)m-1⋅r-τ-1
=4⁢γ⁢m⁢Am⁢∑r=1∞(2⁢r+1)m-1⁢r-τ-1.

We estimate

∑r=1∞(2⁢r+1)m-1⁢r-τ-1≤∑r=1∞(3⁢r)m-1⁢r-τ-1=3m-1⁢∑r=1∞rm-τ-2,

and therefore

μ⁢(C∖D⁢(τ,γ))≤4⁢γ⁢m⁢Am⋅3m-1⁢ζ⁢(τ+2-m).

∎

But

C∖D⁢(τ)=⋂N≥1(C∖D⁢(τ,N-1)),

and by Theorem 1, if τ>m-1 then μ⁢(C∖D⁢(τ,N-1))→0 as N→∞. Therefore

μ⁢(C∩D⁢(τ))=0,τ>m-1.

4 Cohomological equation

Let 𝕋m={z∈ℂm:|z1|=1,…,|zm|=1} and write ν for the Haar measure on 𝕋m for which ν⁢(𝕋m)=1. For k∈ℤm let χk⁢(z)=∏j=1mzjkj. Let Δ⁢(τ,γ) be the set of those z∈𝕋m such that

|χk⁢(z)-1|≥γ⁢|k|1-τ,k∈ℤm∖{0}.

Let

Δ⁢(τ)=⋃γ>0Δ⁢(τ,γ),

and then

Δ=⋃τ>0Δ⁢(τ).

For λ∈𝕋m define Rλ:𝕋m→𝕋m by

Rλ⁢(z)=λ⋅z=(λ1⁢z1,…,λm⁢zm).

In the following theorem, (1) is called a cohomological equation.22 2 Anatole Katok, Combinatorial Constructions in Ergodic Theory and Dynamics, p. 71, Theorem 11.5.

Theorem 2.

For λ∈Tm, λ∈Δ if and only if for any h∈C∞⁢(Tm) there is some ψ∈C∞⁢(Tm) such that

h⁢(z)-∫𝕋mh⁢𝑑ν=ψ⁢(Rλ⁢z)-ψ⁢(z),z∈𝕋m. (1)
Proof.

It is a fact that χk∈𝕋^m and that k↦χk is an isomorphism of topological groups ℤd→𝕋^m. For f∈L1⁢(ν), f^:ℤm→ℂ is defined by

f^⁢(k)=∫𝕋mf⁢(z)⁢χk⁢(z)¯⁢𝑑ν⁢(z)=∫𝕋mf⁢(z)⁢χk⁢(z)-1⁢𝑑ν⁢(z).

If the Fourier series of f converges pointwise,

f⁢(z)=∑k∈ℤmf^⁢(k)⁢χk⁢(z),z∈𝕋m.

It is a fact that f∈C∞⁢(𝕋m) if and only if for any R>0 there is some CR such that

|f^⁢(k)|≤CR⁢|k|1-R,k∈ℤm∖{0}.

For ψ∈L1⁢(𝕋m) and k∈𝕋m, because ν is invariant under multiplication in 𝕋m,

ψ∘Rλ^⁢(k) =∫𝕋mψ⁢(λ⁢z)⁢χk⁢(z)¯⁢𝑑ν⁢(z)
=∫𝕋mψ⁢(z)⁢χk⁢(λ-1⁢x)¯⁢𝑑ν⁢(z)
=χk⁢(λ)⁢ψ^⁢(k).

Suppose that for every h is C∞ that there is some ψ∈C∞⁢(𝕋m) satisfying (1). Taking the Fourier transform of (1),

h^⁢(k)-δ0⁢(k)⋅∫𝕋mh⁢𝑑ν=χk⁢(λ)⁢ψ^⁢(k)-ψ^⁢(k),k∈ℤm,

then, if χk⁢(λ)≠1,

ψ^⁢(k)=h^⁢(k)χk⁢(λ)-1.

Now suppose by contradiction that λ∉Δ. This means that there are τN→∞ such that for each N, there is some γN>0 and some kN∈ℤm∖{0} such that |χkN⁢(λ)-1|⁢<γN|⁢kN|1-τN. Define

h^⁢(k)=|χk⁢(λ)-1|1/2⋅1{kN}⁢(k).

For R>0 let τN≥2⁢R. Then for k∈ℤm, either h^⁢(k)=0 or if k=kN then

|h^⁢(k)|=|χkN⁢(λ)-1|1/2⁢<γN1/2|⁢kN|1-τN/2≤γN1/2⁢|kN|1-R=γN1/2⁢|k|1-R,

which shows that h is C∞. There is some ψ∈C∞⁢(𝕋m) satisfying (1), according to which, for χk⁢(λ)≠1,

ψ^⁢(k)=h^⁢(k)χk⁢(λ)-1.

But |ψ^⁢(k)| is either 0 or if k=kN then |χkN⁢(λ)-1|-1/2>γN-1/2⁢|kN|1τN/2. Thus the Fourier coefficients of ψ are unbounded, which contradicts that ψ is C∞. Therefore λ∈Δ.

Now suppose that λ∈D and let h∈C∞⁢(𝕋m). Define ψ by

ψ^⁢(k)={h^⁢(k)χk⁢(λ)-1χk⁢(λ)≠10χk⁢(λ)=1.

The facts that λ∈D and that h is C∞ yield that ψ is C∞. It is straightforward from the definition of ψ^⁢(k) that ψ satisfies (1). ∎