Misplaced Pages

Vinogradov's mean-value theorem

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

In mathematics, Vinogradov's mean value theorem is an estimate for the number of equal sums of powers. It is an important inequality in analytic number theory, named for I. M. Vinogradov.

More specifically, let J s , k ( X ) {\displaystyle J_{s,k}(X)} count the number of solutions to the system of k {\displaystyle k} simultaneous Diophantine equations in 2 s {\displaystyle 2s} variables given by

x 1 j + x 2 j + + x s j = y 1 j + y 2 j + + y s j ( 1 j k ) {\displaystyle x_{1}^{j}+x_{2}^{j}+\cdots +x_{s}^{j}=y_{1}^{j}+y_{2}^{j}+\cdots +y_{s}^{j}\quad (1\leq j\leq k)}

with

1 x i , y i X , ( 1 i s ) {\displaystyle 1\leq x_{i},y_{i}\leq X,(1\leq i\leq s)} .

That is, it counts the number of equal sums of powers with equal numbers of terms ( s {\displaystyle s} ) and equal exponents ( j {\displaystyle j} ), up to k {\displaystyle k} th powers and up to powers of X {\displaystyle X} . An alternative analytic expression for J s , k ( X ) {\displaystyle J_{s,k}(X)} is

J s , k ( X ) = [ 0 , 1 ) k | f k ( α ; X ) | 2 s d α {\displaystyle J_{s,k}(X)=\int _{[0,1)^{k}}|f_{k}(\mathbf {\alpha } ;X)|^{2s}d\mathbf {\alpha } }

where

f k ( α ; X ) = 1 x X exp ( 2 π i ( α 1 x + + α k x k ) ) . {\displaystyle f_{k}(\mathbf {\alpha } ;X)=\sum _{1\leq x\leq X}\exp(2\pi i(\alpha _{1}x+\cdots +\alpha _{k}x^{k})).}

Vinogradov's mean-value theorem gives an upper bound on the value of J s , k ( X ) {\displaystyle J_{s,k}(X)} .

A strong estimate for J s , k ( X ) {\displaystyle J_{s,k}(X)} is an important part of the Hardy-Littlewood method for attacking Waring's problem and also for demonstrating a zero free region for the Riemann zeta-function in the critical strip. Various bounds have been produced for J s , k ( X ) {\displaystyle J_{s,k}(X)} , valid for different relative ranges of s {\displaystyle s} and k {\displaystyle k} . The classical form of the theorem applies when s {\displaystyle s} is very large in terms of k {\displaystyle k} .

An analysis of the proofs of the Vinogradov mean-value conjecture can be found in the Bourbaki Séminaire talk by Lillian Pierce.

Lower bounds

By considering the X s {\displaystyle X^{s}} solutions where

x i = y i , ( 1 i s ) {\displaystyle x_{i}=y_{i},(1\leq i\leq s)}

one can see that J s , k ( X ) X s {\displaystyle J_{s,k}(X)\gg X^{s}} .

A more careful analysis (see Vaughan equation 7.4) provides the lower bound

J s , k X s + X 2 s 1 2 k ( k + 1 ) . {\displaystyle J_{s,k}\gg X^{s}+X^{2s-{\frac {1}{2}}k(k+1)}.}

Proof of the Main conjecture

The main conjecture of Vinogradov's mean value theorem was that the upper bound is close to this lower bound. More specifically that for any ϵ > 0 {\displaystyle \epsilon >0} we have

J s , k ( X ) X s + ϵ + X 2 s 1 2 k ( k + 1 ) + ϵ . {\displaystyle J_{s,k}(X)\ll X^{s+\epsilon }+X^{2s-{\frac {1}{2}}k(k+1)+\epsilon }.}

This was proved by Jean Bourgain, Ciprian Demeter, and Larry Guth and by a different method by Trevor Wooley.

If

s 1 2 k ( k + 1 ) {\displaystyle s\geq {\frac {1}{2}}k(k+1)}

this is equivalent to the bound

J s , k ( X ) X 2 s 1 2 k ( k + 1 ) + ϵ . {\displaystyle J_{s,k}(X)\ll X^{2s-{\frac {1}{2}}k(k+1)+\epsilon }.}

Similarly if s 1 2 k ( k + 1 ) {\displaystyle s\leq {\frac {1}{2}}k(k+1)} the conjectural form is equivalent to the bound

J s , k ( X ) X s + ϵ . {\displaystyle J_{s,k}(X)\ll X^{s+\epsilon }.}

Stronger forms of the theorem lead to an asymptotic expression for J s , k {\displaystyle J_{s,k}} , in particular for large s {\displaystyle s} relative to k {\displaystyle k} the expression

J s , k C ( s , k ) X 2 s 1 2 k ( k + 1 ) , {\displaystyle J_{s,k}\sim {\mathcal {C}}(s,k)X^{2s-{\frac {1}{2}}k(k+1)},}

where C ( s , k ) {\displaystyle {\mathcal {C}}(s,k)} is a fixed positive number depending on at most s {\displaystyle s} and k {\displaystyle k} , holds, see Theorem 1.2 in.

History

Vinogradov's original theorem of 1935 showed that for fixed s , k {\displaystyle s,k} with

s k 2 log ( k 2 + k ) + 1 4 k 2 + 5 4 k + 1 {\displaystyle s\geq k^{2}\log(k^{2}+k)+{\frac {1}{4}}k^{2}+{\frac {5}{4}}k+1}

there exists a positive constant D ( s , k ) {\displaystyle D(s,k)} such that

J s , k ( X ) D ( s , k ) ( log X ) 2 s X 2 s 1 2 k ( k + 1 ) + 1 2 . {\displaystyle J_{s,k}(X)\leq D(s,k)(\log X)^{2s}X^{2s-{\frac {1}{2}}k(k+1)+{\frac {1}{2}}}.}

Although this was a ground-breaking result, it falls short of the full conjectured form. Instead it demonstrates the conjectured form when

ϵ > 1 2 {\displaystyle \epsilon >{\frac {1}{2}}} .

Vinogradov's approach was improved upon by Karatsuba and Stechkin who showed that for s k {\displaystyle s\geq k} there exists a positive constant D ( s , k ) {\displaystyle D(s,k)} such that

J s , k ( X ) D ( s , k ) X 2 s 1 2 k ( k + 1 ) + η s , k , {\displaystyle J_{s,k}(X)\leq D(s,k)X^{2s-{\frac {1}{2}}k(k+1)+\eta _{s,k}},}

where

η s , k = 1 2 k 2 ( 1 1 k ) [ s k ] k 2 e s / k 2 . {\displaystyle \eta _{s,k}={\frac {1}{2}}k^{2}\left(1-{\frac {1}{k}}\right)^{\left}\leq k^{2}e^{-s/k^{2}}.}

Noting that for

s > k 2 ( 2 log k log ϵ ) {\displaystyle s>k^{2}(2\log k-\log \epsilon )}

we have

η s , k < ϵ {\displaystyle \eta _{s,k}<\epsilon } ,

this proves that the conjectural form holds for s {\displaystyle s} of this size.

The method can be sharpened further to prove the asymptotic estimate

J s , k C ( s , k ) X 2 s 1 2 k ( k + 1 ) , {\displaystyle J_{s,k}\sim {\mathcal {C}}(s,k)X^{2s-{\frac {1}{2}}k(k+1)},}

for large s {\displaystyle s} in terms of k {\displaystyle k} .

In 2012 Wooley improved the range of s {\displaystyle s} for which the conjectural form holds. He proved that for

k 2 {\displaystyle k\geq 2} and s k ( k + 1 ) {\displaystyle s\geq k(k+1)}

and for any ϵ > 0 {\displaystyle \epsilon >0} we have

J s , k ( X ) X 2 s 1 2 k ( k + 1 ) + ϵ . {\displaystyle J_{s,k}(X)\ll X^{2s-{\frac {1}{2}}k(k+1)+\epsilon }.}

Ford and Wooley have shown that the conjectural form is established for small s {\displaystyle s} in terms of k {\displaystyle k} . Specifically they show that for

k 4 {\displaystyle k\geq 4}

and

1 s 1 4 ( k + 1 ) 2 {\displaystyle 1\leq s\leq {\frac {1}{4}}(k+1)^{2}}

for any ϵ > 0 {\displaystyle \epsilon >0}

we have

J s , k ( X ) X s + ϵ . {\displaystyle J_{s,k}(X)\ll X^{s+\epsilon }.}

References

  1. Titchmarsh, Edward Charles (1986). The theory of the Riemann Zeta-function. Edited and with a preface by D. R. Heath-Brown (Second ed.). New York: The Clarendon Press, Oxford University Press. ISBN 978-0-19-853369-6. MR 0882550.
  2. Pierce, Lilian B. (2017). "The Vinogradov mean-value theorem ". Séminaire Bourbaki. 69 (1134): 1–80. arXiv:1707.00119.
  3. Vaughan, Robert C. (1997). The Hardy-Littlewood method. Cambridge Tracts in Mathematics. Vol. 25 (Second ed.). Cambridge: Cambridge University Press. ISBN 978-0-521-57347-4. MR 1435742.
  4. Bourgain, Jean; Demeter, Ciprian; Guth, Larry (2016). "Proof of the main conjecture in Vinogradov's Mean Value Theorem for degrees higher than three". Ann. of Math. 184 (2): 633–682. arXiv:1512.01565. doi:10.4007/annals.2016.184.2.7. hdl:1721.1/115568. S2CID 43929329.
  5. Wooley, Trevor D. (2019). "Nested efficient congruencing and relatives of Vinogradov's mean value theorem". Proceedings of the London Mathematical Society. 118 (4): 942–1016. arXiv:1708.01220. doi:10.1112/plms.12204.
  6. Wooley, Trevor (2012). "Vinogradov's mean value theorem via efficient congruencing". Annals of Mathematics. 175 (3): 1575–1627. arXiv:1101.0574. doi:10.4007/annals.2012.175.3.12.
  7. I. M. Vinogradov, New estimates for Weyl sums, Dokl. Akad. Nauk SSSR 8 (1935), 195–198
  8. Karatsuba, Anatoly (1973). "Mean value of the modulus of a trigonometric sum". Izv. Akad. Nauk SSSR Ser. Mat. (in Russian). 37 (6): 1203–1227. Bibcode:1973IzMat...7.1199K. doi:10.1070/IM1973v007n06ABEH002080. MR 0337817.
  9. Stečkin, Sergeĭ Borisovich (1975). "Mean values of the modulus of a trigonometric sum". Trudy Mat. Inst. Steklov (in Russian). 134: 283–309. MR 0396431.
  10. Wooley, Trevor D. (2012). "Vinogradov's mean value theorem via efficient congruencing". Ann. of Math. 175 (3): 1575–1627. arXiv:1101.0574. doi:10.4007/annals.2012.175.3.12. MR 2912712. S2CID 13286053.
  11. Ford, Kevin; Wooley, Trevor D. (2014). "On Vinogradov's mean value theorem: strong diagonal behaviour via efficient congruencing". Acta Math. 213 (2): 199–236. arXiv:1304.6917. doi:10.1007/s11511-014-0119-0. MR 3286035. S2CID 11603320.
Category: