Linear programming over exponent pairs

Andrew V. Lelechenko

doi:10.2478/ausi-2014-0014

Abstract

We consider the problem of the computation of inf_p θp over the set of exponent pairs P ∋ p under linear constrains for a certain class of objective functions θ. An effective algorithm is presented. The output of the algorithm leads to the improvement and establishing new estimates in the various divisor problems in the analytical number theory.

References

[1] M. de Berg, O. Cheong, M. van Kreveld, M. Overmars, Computational Geometry: Algorithms and Applications (3rd edition), Springer, Berlin, Heidelberg, 2008. ⇒28010.1007/978-3-540-77974-2
Search in Google Scholar
[2] S. W. Graham, An algorithm for computing optimal exponent pair, J. Lond. Math. Soc. 33, 2 (1986) 203-218. ⇒272, 273, 279, 28010.1112/jlms/s2-33.2.203
Search in Google Scholar
[3] M. N. Huxley, Exponential sums and the Riemann zeta function, Proc. International Number Theory Conference, Laval, Canada, 1987, pp. 417-423. ⇒272
Search in Google Scholar
[4] M. N. Huxley, Exponential sums and the Riemann zeta function V, Proc. Lond. Math. Soc. 90, 1 (2005) 1-41. ⇒27210.1112/S0024611504014959
Search in Google Scholar
[5] M. N. Huxley, N. Watt, Exponential sums and the Riemann zeta function, Proc. Lond. Math. Soc. 57, 1 (1988) 1-24. ⇒27210.1112/plms/s3-57.1.1
Search in Google Scholar
[6] A. Ivić The Riemann Zeta-function: Theory and Applications, Dover Publications, Mineola, NY, 2003. ⇒286
Search in Google Scholar
[7] D. E. Knuth, The Art of Computer Programming. Vol. 4A. Combinatorial Algorithms, part 1, Addison-Wesley, Upper Saddle River, NJ, 2011. ⇒276
Search in Google Scholar
[8] E. Krätzel. Lattice Points, Kluwer, Dordrecht, Boston, London, 1988. ⇒271, 272, 283, 284, 285
Search in Google Scholar
[9] H. Menzer, W. G. Nowak, On an asymmetric divisor problem with congruence conditions, Manuscr. Math. 64, 1 (1989) 107-119. ⇒28510.1007/BF01182087
Search in Google Scholar
[10] The PARI Group, Bordeaux, PARI/GP, Version 2.6.1, 2013. ⇒281
Search in Google Scholar
[11] N. Watt, Exponential sums and the Riemann zeta function II, J. Lond. Math. Soc. 39, 3 (1989) 385-404. ⇒272 10.1112/jlms/s2-39.3.385
Search in Google Scholar

Linear programming over exponent pairs

Abstract

Paradigm

My account