• No results found

Gal-type GCD sums beyond the critical line

N/A
N/A
Protected

Academic year: 2022

Share "Gal-type GCD sums beyond the critical line"

Copied!
13
0
0

Laster.... (Se fulltekst nå)

Fulltekst

(1)

GÁL-TYPE GCD SUMS BEYOND THE CRITICAL LINE

ANDRIY BONDARENKO, TITUS HILBERDINK, AND KRISTIAN SEIP

ABSTRACT. We prove that

N

X

k,`=1

(nk,n`)

(nkn`)α ¿N2−2α(logN)b(α)

holds for arbitrary integers 1n1< · · · <nNand 0<α<1/2 and show by an example that this bound is optimal, up to the precise value of the exponentb(α). This estimate complements recent results for 1/2α1 and shows that there is no “trace” of the functional equation for the Riemann zeta function in estimates for such GCD sums when 0<α<1/2.

1. INTRODUCTION

The study of greatest common divisor (GCD) sums of the form (1)

N

X

k,`=1

(nk,n`) (nkn`)α

begins with Gál’s theorem [6] which asserts that when α=1, C N(log logN)2 is an optimal upper bound for (1), withC an absolute constant independent ofNand the distinct positive integers n1, ...,nN (the best possible value forC is 6e2, where γ is Euler’s constant, as shown recently by Lewko and Radziwiłł [8]). Dyer and Harman [5], motivated by applications in the metric theory of diophantine approximation, obtained the first estimates for the range 1/2≤α<1. Recent work of Aistleitner, Berkes, and Seip [2] for 1/2<α<1 and Bondarenko and Seip [3, 4] forα=1/2 has led to the bounds

(2)

XN k,`=1

(nk,n`)2α (nkn`)α ¿





Nexp³

c(α)(log log(logN)1−αN)α

´

, 1/2<α<1 Nexp

³ A

qlogNlog log logN log logN

´

, α=1/2,

2010Mathematics Subject Classification. 11C20.

Bondarenko and Seip were supported by Grant 227768 of the Research Council of Norway.

1

(2)

which are optimal, up to the precise values of the constantsc(α) and A; the asymptotic be- havior ofc(α) has been clarified both whenα&1/2 andα%1.

Bounds for the sum in (1) have a long history, and they have had a number of different applications; see the recent papers [2, 3, 8] and the references found there. In recent years, an additional interesting application has surfaced: Lower bounds for specific sums of the form (1) or corresponding quadratic forms have turned out to be useful for detecting large values of the Riemann zeta functionζ(s). This line of research was initiated in work of Soundararajan [11] and Hilberdink [7] and later pursued by Aistleitner [1] who was the first to make the link to Gál-type estimates. Recently, using Soundararajan’s resonance method [11] and a certain large Gál-type sum forα=1/2, Bondarenko and Seip showed that for everyc, 0<c <1/p

2, there exists aβ, 0<β<1, such that the maximum of|ζ(1/2+i t)|on the intervalTβtT exceeds exp¡

cp

logTlog log logT/ log logT¢

for allT large enough.

These developments have led us to look more closely at the “phase transition” atα=1/2 by seeking estimates for (1) also in the range 0<α<1/2, which could possibly correspond to large values ofζ(σ+i t) beyond the critical lineσ=1/2. The present paper shows, however, that there is no symmetry in the estimates for (1) whenαis replaced by 1−α, as one might have expected from the functional equation forζ(s).

To state our main result, we let M denote an arbitray finite set of positive integers and introduce the quantity

Γα(N) := max

|M|=N

1 N

X

m,n∈M

(m,n)2α (mn)α .

Theorem 1. For everyα,0<α<1/2, there exist positive constants a(α)and b(α)such that (3) N1−2α(logN)a(α)≤Γα(N)≤N1−2α(logN)b(α)

for sufficiently large N .

Before giving the proof of this theorem, we will in the next section set the stage by consid- ering the simpler but closely related question of finding the largest eigenvalue of the positive definite matrix (m,n)/(mn)α, 1≤m,nN:

(3)

Theorem 2. For everyα,0<α<1/2, there exists a constant Cαsuch that

(4) max

|a1|2+···|aN|2=1

X

m,nN

ama¯n(m,n)

(mn)αCαN1−2α.

We refer to [7] for further information and for the precise asymptotics of the maximum in (4) in the range 1/2≤α≤1.

We notice that there is no logarithmic power in (4). Nevertheless, we will see that the idea for the proof of Theorem 2 (to be given in the next section) is used again as the starting point for the proof of the bound from above in Theorem 1. Resorting to some further ideas and estimates from [3], we will prove the latter bound in Section 3. In Section 4, we construct an example giving the inequality from below in (3). As expected, this example involves a large number of primes (a positive power ofN). One may notice that it would not be possible to construct a similar example if we required the set to consist only of square-free numbers.

Hence it remains an open problem to prove the analogue of Theorem 1 in the square-free case. More specifically, we may ask whether the logarithmic power can be discarded in this case as well.

2. PROOF OFTHEOREM2 We begin by noticing that

S(a) :=

N

X

d=1

X

m,n≤N (m,n)=d

|aman|d (mn)α

N

X

d=1

à X

m,nN/d

|amd| mα

!2 .

We introduce the multiplicative function g(m) :=P

d|md−1/2+α. By the Cauchy–Schwarz in- equality,

(5) S(a)

XN d=1

à X

mN/d

|amd| mα

!2

≤ XN d=1

X

mN/d

|amd|2 g(m)

X

mN/d

g(m) m. To estimate the sumP

m≤N/d g(m)

m2α, we notice that X

n≤x

g(n) n2α = X

n≤x

1 n2α

X

d|n

1

d12−α= X

d≤x

1 d12

X

n≤x/d

1

n2α¿ X

d≤x

1 d12

³x d

´1−2α

¿x1−2α.

(4)

Hence by (5) we have

S(a)¿N1−2α

N

X

d=1

X

m≤N/d

|amd|2

d12αg(m)=N1−2α

N

X

n=1

|an|2X

d|n

d2α−1 g(n/d). So to finish the proof of Theorem 2, it is sufficient to show that

(6) h(n) :=X

d|n

d2α−1 g(n/d)

is a bounded arithmetic function. We observe thath(n) is a multiplicative function, which means that it suffices to consider

h(pm)=

m

X

`=0

p−2α`

Pk≤m−`pk(1/2−α) = 1 P

k≤mpk(1/2−α) +p−2αh(pm−1).

This recursive formula implies, by induction, thath(pm)≤1 for psufficiently large and that limm→∞h(pm)=0 for every prime p. We infer from this thath(n) is a bounded arithmetic function.

As far as the numerical value of the constantCαin Theorem 2 is concerned, we have con- fined ourselves to the following special case which seems to be of independent interest:

(7) 1

N

N

X

m,n=1

(m,n)2α

(mn)α = ζ(2−2α)

ζ(2)(1−α)2N1−2α+O(1).

Proof of (7). WriteFα(N) for the sum on the left and putSα(x) :=P

m,n≤x (m,n)=1

1

(mn)α. Then Fα(N)= X

dN

X

m,n≤N (m,n)=d

(m,n)2α (mn)α = X

dN

Sα(N/d).

Also letTα(x)=P

nx 1

nα =1−α1 x1−α+O(1). Then

Tα(x)2= X

m,n≤x

1

(mn)α= X

d≤x

1 d

X

m,n≤x/d (m,n)=1

1

(mn)α= X

d≤x

1 dSα³x

d

´ .

By Möbius inversion,Sα(x)=P

d≤x µ(d)

d2αTα(dx)2and so Fα(N)= X

d≤N

β(n)Tα³N n

´2

,

(5)

whereβ(n)=P

d|nµ(d)

d2α. We note that 0<β(n)≤1 for alln. Thus Fα(N)= 1

(1−α)2 X

n≤N

β(n)³³N n

´2−2α

+O³N n

´1−α´

= N22α (1−α)2

X

n≤N

β(n) n2−2α+O³

N1−α X

n≤N

1 n1−α

´ . The final term isO(N), whileP

n>N β(n) n2−2α≤P

n>N 1

n2−2α¿N2α−1. Finally X

n=1

β(n)

n2−2α =ζ(2−2α) ζ(2) ,

giving the result. ■

3. PROOF OF THE BOUND FROM ABOVE INTHEOREM1

In what follows, ω(n) denotes the number of distinct prime factors inn andd(n) is the divisor function.

We begin by stating the main auxiliary result used to prove the upper bound in (3).

Lemma 1. For every finite setM of positive integers there exists a divisor closed setM0of posi- tive integers with|M0| = |M|such that

X

m,n∈M

(m,n)2α

(mn)α ≤ X

m,n∈M0

(m,n)2α

(mn)α 2ω(mn/(m,n)2).

Proof. Following the proof of [2, Lemma 2], we transformM intoM0by means of the follow- ing algorithm. Fix a primepsuch thatpdivides some number inM. Then there exist distinct numbersmj, j=1, ...,`with`≤ |M|such that we may write

M = [` j=1

Mj,

whereMjconsists of thoseminMsuch thatm/mjis a power ofp. We then replace the num- bers inMjby the numbersmj,mjp, ...,mjp|Mj|−1. This transformation is then performed for every prime dividing some number inM. A close inspection of the largest possible change in the GCD sum in each step of this series of transformations (carried out in detail in the proof

of [2, Lemma 2]) gives the desired estimate. ■

We will also need the following two lemmas.

(6)

Lemma 2. Suppose that0<α<1/2and thatβis a real number. Then for everyβ0>β/(2α) there exists a positive constant C with the following property. IfK is a set of positive integers with|K| =K , then

(8) X

m∈K

d(m)β

mC K1−2α[logK]2β

0−1.

Proof. We begin by observing that X

m∈K

d(m)β m

K

X

m=1

d(m)β m +

X

`=0

X

2`K<m≤2`+1K d(m)β>22α`

d(m)β m . Now

X

2`K<m≤2`+1K d(m)β>22α`

d(m)β

m2α ≤2−(β0/β−1)2α` X

2`K<m≤2`+1K

d(m)β0 m2α

¿2−(β0/β−1)2α`·2(1−2α)`K1−2α(log 2`K)2β

0−1,

where we used the classical formula X

nx

d(n)β0=B x(logx)2β

0−1¡

1+O((logx)−1

which holds withB an absolute constant [12, 10]. It follows that the sum over`is dominated

by a convergent geometric series ifβ0>β/(2α). ■

We mention without proof that a more careful analysis shows that the exponent 2β0−1 on the right-hand side of (8) can be replaced by 2α(2β0−1) with the same requirement thatβ0>

β/(2α). Using results on the distribution of ‘large’ values ofd(n) (see [9]), we can show that this is optimal in the sense that the inequality fails with any exponent less than 2α(2β/(2α)−1).

Lemma 3. If M is a divisor closed set of square-free numbers, then |p1M| ≤ 12|M|for every prime p inM.

Proof. Suppose that|1pM| =`and write p1M ={m1, . . . ,m`}. ThenM containspm1, . . . ,pm` and hence alsom1, . . . ,mM, since it is divisor closed. AsM is square-free, these numbers are

all distinct, and so it follows that|M| ≥2`. ■

(7)

We are now prepared to prove the bound from above in (3). To begin with, we define eΓα(N) := max

Mdivisor closed,|M|=N

1 N

X

m,n∈M

(m,n)

(mn)α 2ω(mn/(m,n)2).

By Lemma 1, we haveΓα(N)≤Γeα(N), which means that it suffices to estimateeΓα(N). Hence we assume that the setM is divisor closed and estimate instead the sum

Se:= X

m,n∈M

(m,n)

(mn)α 2ω(mn/(m,n)2).

In what follows,Mwill denote the subset ofM consisting of the square-free numbers inM. In addition, givenminM, we letM(m) denote the subset ofM consisting of those numbers ninM such thatp|nif and only ifp|m. Hence

M = [

m∈MM(m) and X

m∈M

|M(m)| =N.

Now suppose thatkand`are inMand that|M(k)| ≥ |M(`)|. We then find that X

m∈M(k),n∈M(`)

(m,n)

(mn)α 2ω(mn/(m,n)2)≤(k,`)

(k`)α 2ω(k`/(k,`)2) X

n∈M(`)

Y

p|k

¡1+4 X ν=1

p−ν¢

¿(k,`)

(k`)α 2ω(k`/(k,`)2)|M(`)|d(k)ε,

where the implicit constant in the latter relation only depends onαandε. Hereεcan be any positive number, but in what follows we will require that 0<ε<1−2α. We infer from the latter relation that

Se¿ X

m,n∈M|M(m)|1/2d(m)ε|M(n)|1/2d(n)ε(m,n)

(mn)α 2ω(mn/(m,n)2). This leads to the bound

Se¿ X

k∈M

 X

m1kM

|M(mk)|1/2d(mk)εd(m)1+ε mα

2

. By the Cauchy–Schwarz inequality, we obtain from this that

Se¿ X

k∈M

d(k)2ε X

n∈k1M

|M(nk)|

d(n)β X

m∈1kM

d(m)β+2+4ε m ,

(8)

whereβis a positive parameter to be chosen later. Using Lemma 2 and the estimate

|1

kM| ≤N2−ω(k), which we get from Lemma 3, we therefore get

Se¿N1−2α(logN)2β

0−1 X

k∈M

d(k)2α+2ε−1 X

nk1M

|M(nk)|

d(n)β

=N1−2α(logN)2β

0−1 X

m∈M|M(m)|X

k|m

1

2(12(α+ε))ω(k)+βω(n/k) withβ0>(β+2+4ε)/(2α). Since

n7→X

d|n

1

2(12(α+ε))ω(d)+βω(n/d)

is a multiplicative function, andnis squarefree, it suffices to make sure that 1

212(α+ε)+ 1 2β≤1.

This means that we need

β≥log1 1

22(α+ε)1

log 2 to obtain the uniform bound

X

k|m

1

2(1−2(α+ε))ω(k)+βω(n/k) ≤1.

We then find that

Se¿N12α(logN)2β

01 X

m∈M

|M(m)| =N22α(logN)2β

01

, which in turn leads to the desired conclusion.

4. PROOF OF THE BOUND FROM BELOW INTHEOREM1

This section will make extensive use of the Euler totient functionφ(n). We will also need an additional multiplicative function, namely

f(n) :=Y

p|n

µ

p2α−1³

1−p1´

1−p1´¶ µ

1 p

³ 1−p1

´ +

³ 1−p1

´2−2α¶ .

(9)

We now fix a positive numberM and setk:=Q

pMp. We will need the following lemma.

Lemma 4. For every c such that c|k, we have

(9) 1

k2 X

d|k

(c,d)2α

³φ¡k c

¢φ¡k d

¢´α

¡φ(c)φ(d)¢1−α

=Y

p|k

µ1 p µ

1−1 p

¶ +

µ 1−1

p

2−2αc kf¡k

c

¢.

Moreover, we have (10)

1 k2

X

c,d|k

(c,d)2α³ φ¡k

c

¢φ¡k d

¢´α

¡φ(c)φ(d)¢1−α

=Y

p|k

µ p2α−2

µ 1−1

p

2α

+2 p µ

1−1 p

¶ +

µ 1−1

p

22α¶ . Proof. Since every divisord ofk has a unique representationd =d1d2, whered1|c andd2|kc we find that the left-hand sideLH Sof (9) is

LH S= 1

k2φ(k/c)αφ(c)1−αX

d1|c

X

d2|kc

d1φ¡ c d1

¢α φ¡k/c

d2

¢α

φ(d1)1−αφ(d2)1−α

= 1

k2φ(k/c)αφ(c)1−α Ã

X

d1|c

d1φ¡ c d1

¢α

φ(d1)1−α

!

 X

d2|kc

φ¡k/c d2

¢α

φ(d2)1−α

. (11)

Using the formulaφ(d)=dQ

p|d

³ 1−p1

´

and the fact that the respective sums represent mul- tiplicative functions, we find that

X

d1|c

d1φ¡ c d1

¢α

φ(d1)1−α=Y

p|c

µ pα

µ 1−1

p

α

+p1+α µ

1−1 p

1−α¶ , and

X

d2|kc

φ¡k/c d2

¢α

φ(d2)1−α=Y

p|kc

µ pα

µ 1−1

p

α

+p1−α µ

1− 1 p

1−α¶ . Returning to (11) and using again thatφ(d)=dQ

p|d

³ 1−1p

´

, we therefore obtain LH S= 1

k2 X

d|k

(c,d)³ φ¡k

c

¢φ¡k d

¢´α

¡φ(c)φ(d)¢1−α

=c k

Y

p|c

µ1 p µ

1−1 p

¶ +

µ 1−1

p

2−2α¶ Y

p|kc

µ p2α−1

µ 1−1

p

+

µ 1−1

p

¶¶

=Y

p|k

µ1 p µ

1−1 p

¶ +

µ 1−1

p

2−2αc kf¡k

c

¢,

(10)

where the last expression is the right-hand side of (9). Finally, we get (10) from (9) by using thatn7→P

d|n 1

df(d) is a multiplicative function. ■

In addition to the identities of the preceding lemma, we need following quantitative esti- mate.

Lemma 5. For everyα,0<α<1/2, there exists a positive constant cαsuch that Y

pM

µ p2α−2

µ 1−1

p

2α

+2 p µ

1−1 p

¶ +

µ 1−1

p

22α

cα(logM).

Proof. The result follows from the fact that p2α−2

µ 1−1

p

+2

p µ

1−1 p

¶ +

µ 1−1

p

2−2α

=1+2α

p +O(p2α−2), p→ ∞, along with Mertens’s third theorem, i.e., the fact thatQ

pM(1−1/p)∼eγ/ logMwhenM→ ∞.

The following theorem yields the bound from below in Theorem 1.

Theorem 3. For everyα, 0<α<1/2, there exists a positive constant cα such that if N is a positive integer, then there exists a set of integersM of cardinality N such that

X

m,n∈M

(m,n)2α

(mn)αcαN2−2α(logN).

Proof. Fixα, 0<α<1/2, and letN be positive integer. SetM =Nδ, whereδ, 0<δ<1, is a constant depending only onαto be chosen later,k =Q

pMp. LetA be the set of the first [N1/3]M-smooth square-free numbers andDbe the set of integers of the formk/awithain A. For every numberd inDdenote bySd the set of the first [Nφ(d)/k] integerss such that (s,k/d)=1, and by sd the maximal number inSd. Also, letd Sd be the set of integers of the formd s, wheresSd andd∈D. Finally, setM :=S

d∈Dd Sd.

It is clear that all numbersd inD are square-free and also that the setsd Sd are pairwise disjoint. Moreover, sinceP

d|kφ(d)=kwe have that|M| <N. Also,

(12) |Sd| ≥ N2/3

2 logN

(11)

for sufficiently largeN and everyd inD; this follows from the formulaφ(d)=nQ

p|d

³ 1−1p

´ and an application Mertens’s third theorem. We can use this to get an upper bound forsd. Indeed, each setSd is just a set of numbers of the forma mod (k/d), whereais from a set of cardinalityφ(k/d). Therefore ifdis inD, then

sd≤ 2Nφ(d) (k/d).

Here we used that|Sd| ≥k/dwhich follows from (12). Now we have, using (12) in the last step, X

m,n∈M

(m,n) (mn)α ≥ X

c,d∈D

(c,d)2α (cd)α

X

m∈Sc

1 mα

X

n∈Sd

1

nα≥ X

c,d∈D

(c,d)2α (cd)α

|Sc||Sd| sαcsαd

cαN2−2α 1 k2

X

c,d∈D

(c,d)(φ(k/c)φ(k/d))α(φ(c)φ(d))1−α

for some positive constantcαdepending only onα. In view of (10) of Lemma 4 and Lemma 5, the proof will be complete if we can prove that

X

c,d∈D

(c,d)(φ(k/c)φ(k/d))α(φ(c)φ(d))1−α≥1 3

X

c,d|k

(c,d)(φ(k/c)φ(k/d))α(φ(c)φ(d))1−α.

The latter inequality will follow from the bound X

c6∈D,d|k

(c,d)(φ(k/c)φ(k/d))α(φ(c)φ(d))1−α≤1 3

X

c,d|k

(c,d)(φ(k/c)φ(k/d))α(φ(c)φ(d))1−α. By (9), this is equivalent to

(13) X

n∈F

f(n) n ≤1

3 Y

p≤M

µ

1+f(p) p

¶ ,

whereF is the set of allM-smooth square-free numbers larger than [N1/3]. By Rankin’s trick, we have

X

n∈F

f(n)

nN3δlogN1 Y

pM

µ

1+f(p) p pδlogN1

e31δ Y

p≤M

µ

1+ f(p) p

¶ Y

p≤M

µ

1+f(p) p

³

pδlog1N −1

´¶ .

(12)

Now we note that the second product is bounded by a constant depending only onα(not on δ). Indeed,

X

p≤M

f(p) p

³

pδlog1N −1

´

≤2 X

p≤M

f(p)−1

p +2 X

p≤M

logp plogM.

The first sum is bounded becausef(p)=1+p2α−1+o(p2α−1) asp→ ∞, and the second sum is bounded sinceP

p≤M(logp)/p−logM ≤2 by Mertens’s first theorem. Therefore, choosing δsufficiently small (depending only onα), we get (13). Theorem 3 is proved.

REFERENCES

[1] C. Aistleitner,Lower bounds for the maximum of the Riemann zeta function along vertical lines, Math.

Ann., to appear; arXiv:1409.6035.

[2] C. Aistleitner, I. Berkes, and K. Seip,GCD sums from Poisson integrals and systems of dilated functions, J. Eur. Math. Soc.17(2015), 1517–1546.

[3] A. Bondarenko and K. Seip,GCD sums and complete sets of square-free numbers, Bull. London Math.

Soc.47(2015), 29–41.

[4] A. Bondarenko and K. Seip, Large GCD sums and extreme values of the Riemann zeta function, arXiv:1507.05840.

[5] T. Dyer and G. Harman,Sums involving common divisors, J. London Math. Soc.34(1986), 1–11.

[6] I. S. Gál,A theorem concerning Diophantine approximations, Nieuw Arch. Wiskunde23(1949), 13–38.

[7] T. Hilberdink,An arithmetical mapping and applications to-results for the Riemann zeta function, Acta Arith.139(2009), 341–367.

[8] M. Lewko and M. Radziwiłł,Refinements of Gál’s theorem and applications, arXiv:1408.2334.

[9] K. K. Norton,On the frequencies of large values of divisor functions, Acta Arith.68(1994), 219–244.

[10] A. Selberg,Note on a theorem of Sathe, J. Indian Math. Soc.18(1954), 83–87.

[11] K. Soundararajan,Extreme values of zeta and L-functions, Math. Ann.342(2008), 467–486.

[12] B. M. Wilson,Proofs of some formulae enunciated by Ramanujan, Proc. London Math. Soc.21(1922), 235–255.

DEPARTMENT OFMATHEMATICALANALYSIS, TARASSHEVCHENKONATIONALUNIVERSITY OFKYIV, VOLODY-

MYRSKA64, 01033 KYIV, UKRAINE

(13)

DEPARTMENT OFMATHEMATICALSCIENCES, NORWEGIANUNIVERSITY OFSCIENCE ANDTECHNOLOGY, NO- 7491 TRONDHEIM, NORWAY

E-mail address:[email protected]

TITUSHILBERDINK, DEPARTMENT OFMATHEMATICS ANDSTATISTICS, UNIVERSITY OFREADING

E-mail address:[email protected]

KRISTIANSEIP, DEPARTMENT OFMATHEMATICALSCIENCES, NORWEGIANUNIVERSITY OFSCIENCE ANDTECH-

NOLOGY, NO-7491 TRONDHEIM, NORWAY

E-mail address:[email protected]

Referanser

RELATERTE DOKUMENTER

One of the consequences of having turned Claudia, beyond Lestat giving Louis a reason to stay, is that Louis now has a family bond with two vampires.. A form of family affection or

Although every native speaker of Persian unconsciously knows when such polite address forms can occur, it has turned out to be an amazingly complicated task to explicitly state the

The 2kth pseudomoments of the Riemann zeta function ζ(s) are, following Conrey and Gamburd, the 2k th integral moments of the partial sums of ζ(s) on the critical line.. We deduce

The explicit link to extreme values of ζ(s ) came into light in Aistleitner’s recent paper [1], which combined estimates for certain large GCD sums with Hilberdink’s version of

Helson, Hankel forms and sums of random variables, Studia Math.. Helson, Hankel forms,

Our main application of Theorem 1, to be found in Section 5 below, will be to establish a Carleson–Hunt-type inequality for systems of dilated functions of bounded variation

What our work has led us to, is another basic property of extremal sets of square-free numbers: An extremal divisor closed set of square-free numbers has the following

The residual sums of squares (RSS) and sums of squares explained by the addition of each variable to all possible 1, 2, 3, 4, and 5 parameter non-linear growth models indicate that