ATS theorem

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In mathematics, the ATS theorem is the theorem on the approximation of a trigonometric sum by a shorter one. The application of the ATS theorem in certain problems of mathematical and theoretical physics can be very helpful.

History of the problem[edit]

In some fields of mathematics and mathematical physics, sums of the form

S = \sum_{a<k\le b} \varphi(k)e^{2\pi i f(k)}  \   \   \   (1)

are under study.

Here \varphi(x) and f(x) are real valued functions of a real argument, and i^2= -1. Such sums appear, for example, in number theory in the analysis of the Riemann zeta function, in the solution of problems connected with integer points in the domains on plane and in space, in the study of the Fourier series, and in the solution of such differential equations as the wave equation, the potential equation, the heat conductivity equation.

The problem of approximation of the series (1) by a suitable function was studied already by Euler and Poisson.

We shall define the length of the sum S to be the number b-a (for the integers a and b, this is the number of the summands in S).

Under certain conditions on \varphi(x) and f(x) the sum S can be substituted with good accuracy by another sum S_1,

S_1 = \sum_{\alpha<k\le \beta} \Phi(k)e^{2\pi i F(k)} ,  \   \   \  (2)

where the length \beta-\alpha is far less than b-a.

First relations of the form

S = S_1 + R , \  \  \  (3)

where S , S_1 are the sums (1) and (2) respectively, R is a remainder term, with concrete functions \varphi(x) and f(x), were obtained by G. H. Hardy and J. E. Littlewood,[1][2][3] when they deduced approximate functional equation for the Riemann zeta function \zeta(s) and by I. M. Vinogradov,[4] in the study of the amounts of integer points in the domains on plane. In general form the theorem was proved by J. Van der Corput,[5][6] (on the recent results connected with the Van der Corput theorem one can read at [7]).

In every one of the above-mentioned works, some restrictions on the functions \varphi(x) and f(x) were imposed. With convenient (for applications) restrictions on \varphi(x) and f(x), the theorem was proved by A. A. Karatsuba in [8] (see also,[9][10]).

Certain notations[edit]

[1]. For B > 0, B \to +\infty, or B \to 0, the record

1 \ll \frac{A}{B} \ll 1 means that there are the constants C_1 > 0 and C_2 > 0, such that

C_1 \leq\frac{|A|}{B} \leq C_2.

[2]. For a real number \alpha, the record ||\alpha|| means that

||\alpha|| = \min(\{\alpha\},1- \{\alpha\}),



is the fractional part of \alpha.

ATS theorem[edit]

Let the real functions ƒ(x) and \varphi(x) satisfy on the segment [ab] the following conditions:

1) f''''(x) and \varphi''(x) are continuous;

2) there exist numbers H, U and V such that

H > 0, \qquad  1 \ll U \ll V, \qquad 0 < b-a \leq V

\frac{1}{U} \ll f''(x) \ll \frac{1}{U}  \ ,&  \varphi(x) \ll H ,\\  \\
f'''(x) \ll \frac{1}{UV}  \ ,&  \varphi'(x) \ll \frac{H}{V} ,\\  \\
f''''(x) \ll \frac{1}{UV^2}  \ ,&  \varphi''(x) \ll \frac{H}{V^2} . \\  \\

Then, if we define the numbers x_\mu from the equation

f'(x_\mu) = \mu,

we have

\sum_{a< \mu\le b} \varphi(\mu)e^{2\pi i f(\mu)} = \sum_{f'(a)\le\mu\le
f'(b)}C(\mu)Z(\mu) + R ,


R = O
\left(\frac{HU}{b-a} + HT_a + HT_b +

T_j =
0, & \text{if } f'(j) \text{ is an integer}; \\
\min\left(\frac{1}{||f'(j)||}, \sqrt{U}\right), &
\text{if } ||f'(j)|| \ne 0; \\

j = a,b;

C(\mu) =
1, & \text{if } f'(a) < \mu < f'(b) ; \\
\frac{1}{2},& \text{if } 
\mu = f'(a)\text{ or }\mu = f'(b) ;\\

Z(\mu) = \frac{1+i}{\sqrt
e^{2\pi i(f(x_{\mu})- \mu x_{\mu})} \ .

The most simple variant of the formulated theorem is the statement, which is called in the literature the Van der Corput lemma.

Van der Corput lemma[edit]

Let f(x) be a real differentiable function in the interval a< x \le b , moreover, inside of this interval, its derivative f'(x) is a monotonic and a sign-preserving function, and for the constant \delta such that 0 < \delta < 1 satisfies the inequality |f'(x)| \leq \delta . Then

\sum_{a<k\le b} e^{2\pi i f(k)} = \int_a^be^{2\pi i f(x)}dx +
\theta\left(3 + \frac{2\delta}{1-\delta}\right),

where |\theta| \le 1.


If the parameters a and b are integers, then it is possible to substitute the last relation by the following ones:

\sum_{a<k\le b} e^{2\pi i f(k)} = \int_a^be^{2\pi i f(x)}dx +
\frac12e^{2\pi i f(b)} - \frac12e^{2\pi i f(a)} +

where |\theta| \le 1.

On the applications of ATS to the problems of physics see,;[11][12] see also,.[13][14]


  1. ^ G.~H. Hardy and J.~E. Littlewood. The trigonometrical series associated with the elliptic $\theta$-functions. Acta Math. 37, pp. 193—239 (1914).
  2. ^ G.~H. Hardy and J.~E. Littlewood. Contributions to the theory of Riemann Zeta-Function and the theory of the distribution of primes. Acta Math. 41, pp. 119—196 (1918).
  3. ^ G.~H. Hardy and J.~E. Littlewood. The zeros of Riemann's zeta-function on the critical line, Math. Z., 10, pp. 283–317 (1921).
  4. ^ I.~M. Vinogradov. On the average value of the number of classes of purely root form of the negative determinant Communic. of Khar. Math. Soc., 16, 10–38 (1917).
  5. ^ J.~G. Van der Corput. Zahlentheoretische Abschätzungen. Math. Ann. 84, pp. 53–79 (1921).
  6. ^ J.~G. Van der Corput. Verschärfung der Abschätzung beim Teilerproblem. Math. Ann., 87, pp. 39–65 (1922).
  7. ^ H.~L. Montgomery. Ten Lectures on the Interface Between Analytic Number Theory and Harmonic Analysis, Am. Math. Soc., 1994.
  8. ^ A.~A. Karatsuba. Approximation of exponential sums by shorter ones. Proc. Indian. Acad. Sci. (Math. Sci.) 97: 1–3, pp. 167—178 (1987).
  9. ^ A.~A. Karatsuba, S. M. Voronin. The Riemann Zeta-Function. (W. de Gruyter, Verlag: Berlin, 1992).
  10. ^ A.~A. Karatsuba, M. A. Korolev. The theorem on the approximation of a trigonometric sum by a shorter one. Izv. Ross. Akad. Nauk, Ser. Mat. 71:3, pp. 63—84 (2007).
  11. ^ E.~A. Karatsuba. Approximation of sums of oscillating summands in certain physical problems. JMP 45:11, pp. 4310—4321 (2004).
  12. ^ E.~A. Karatsuba. On an approach to the study of the Jaynes–Cummings sum in quantum optics, Numerical Algorithms, Vol. 45, No. 1–4 , pp. 127–137 (2007).
  13. ^ E. Chassande-Mottin, A. Pai. Best chirplet chain: near-optimal detection of gravitational wave chirps. Phys. Rev. D 73:4, 042003, pp. 1—23 (2006).
  14. ^ M. Fleischhauer, W.~P. Schleich. Revivals made simple: Poisson summation formula as a key to the revivals in the Jaynes-Cummings model. Phys. Rev. A 47:3, pp. 4258—4269 (1993).