TOPICS
Search

Exponential Sum


An exponential sum is a finite sum of complex numbers of the form

 S=sum_(n in A)a_ne^(2piif(n)),

where A is a finite index set, a_n are complex weights, and f(n) is a real-valued phase (McGehee et al. 1981). The unweighted case has a_n=1. Although every summand then has absolute value 1, cancellation can make |S| much smaller than |A|.

For a positive integer q and an integer a, the sum of e^(2piian/q) over 0<=n<q is zero when q does not divide a, and is q when q divides a. Littlewood's exponential sum problem concerns the average absolute value of sums with distinct integer frequencies.

Over a finite field, the number of distinct values of an exponential sum can be studied as its parameters vary. Helleseth's three-valued conjecture concerns the sums built from x^d-ax when x|->x^d is a permutation and the extension degree over the prime field is a power of 2 (Helleseth 1976).


See also

Gauss Sum, Littlewood's Exponential Sum Problem

Explore with Wolfram|Alpha

References

Helleseth, T. "Some Results About the Cross-Correlation Function Between Two Maximal Linear Sequences." Disc. Math. 16, 209-232, 1976. https://doi.org/10.1016/0012-365X(76)90100-X.McGehee, O. C.; Pigno, L.; and Smith, B. "Hardy's Inequality and the L^1-Norm of Exponential Sums." Ann. Math. 113, 613-618, 1981. https://doi.org/10.2307/2007000.

Cite this as:

Weisstein, Eric W. "Exponential Sum." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ExponentialSum.html

Subject classifications