18.07.2014 Views

Fourier Series of Polygons Alain Robert The American Mathematical ...

Fourier Series of Polygons Alain Robert The American Mathematical ...

Fourier Series of Polygons Alain Robert The American Mathematical ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Fourier</strong> <strong>Series</strong> <strong>of</strong> <strong>Polygons</strong><br />

<strong>Alain</strong> <strong>Robert</strong><br />

<strong>The</strong> <strong>American</strong> <strong>Mathematical</strong> Monthly, Vol. 101, No. 5. (May, 1994), pp. 420-428.<br />

Stable URL:<br />

http://links.jstor.org/sici?sici=0002-9890%28199405%29101%3A5%3C420%3AFSOP%3E2.0.CO%3B2-K<br />

<strong>The</strong> <strong>American</strong> <strong>Mathematical</strong> Monthly is currently published by <strong>Mathematical</strong> Association <strong>of</strong> America.<br />

Your use <strong>of</strong> the JSTOR archive indicates your acceptance <strong>of</strong> JSTOR's Terms and Conditions <strong>of</strong> Use, available at<br />

http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions <strong>of</strong> Use provides, in part, that unless you have obtained<br />

prior permission, you may not download an entire issue <strong>of</strong> a journal or multiple copies <strong>of</strong> articles, and you may use content in<br />

the JSTOR archive only for your personal, non-commercial use.<br />

Please contact the publisher regarding any further use <strong>of</strong> this work. Publisher contact information may be obtained at<br />

http://www.jstor.org/journals/maa.html.<br />

Each copy <strong>of</strong> any part <strong>of</strong> a JSTOR transmission must contain the same copyright notice that appears on the screen or printed<br />

page <strong>of</strong> such transmission.<br />

<strong>The</strong> JSTOR Archive is a trusted digital repository providing for long-term preservation and access to leading academic<br />

journals and scholarly literature from around the world. <strong>The</strong> Archive is supported by libraries, scholarly societies, publishers,<br />

and foundations. It is an initiative <strong>of</strong> JSTOR, a not-for-pr<strong>of</strong>it organization with a mission to help the scholarly community take<br />

advantage <strong>of</strong> advances in technology. For more information regarding JSTOR, please contact support@jstor.org.<br />

http://www.jstor.org<br />

Fri Mar 7 16:45:08 2008


<strong>Fourier</strong> <strong>Series</strong> <strong>of</strong> <strong>Polygons</strong><br />

<strong>Alain</strong> <strong>Robert</strong><br />

It is generally admitted (among mathematicians.. .) that the complex form <strong>of</strong><br />

<strong>Fourier</strong> series is the easiest to discuss. It has two main advantages<br />

economical on the notational side<br />

m<br />

zekeik'instead <strong>of</strong> a, +<br />

- m kr 1<br />

(a, cos kt + b, sin kt),<br />

straightforward for the discussion <strong>of</strong> absolute convergence<br />

For the visualization <strong>of</strong> periodic functions however, one usually tends to<br />

separate real and imaginary parts, and draw separately the graphs <strong>of</strong> these two<br />

periodic functions.<br />

But a complex <strong>Fourier</strong> series C,, ,ekeik' represents a 27-periodic map<br />

f:R+@<br />

and at least when it is continuous, can be viewed as a closed parametrized curve<br />

t -f(t) E C in the complex plane. In general, this closed curve will have multiple<br />

points (namely, f is not one-to-one). It is our purpose to illustrate this point <strong>of</strong><br />

view. In particular, we intend to show that for n 2 2<br />

is the <strong>Fourier</strong> series <strong>of</strong> a regular n-gon in the complex plane.<br />

In the first picture, the <strong>Fourier</strong> series <strong>of</strong> the pentagon is illustrated: partial sums<br />

Ck~1(5),,k,s5n+l.. .are plotted for n = 1, 2, 3, 4 and 8.<br />

1. THE FUNDAMENTAL FOURIER SERIES AND THE MAIN RESULT. Let<br />

&(R/27rZ) be the space <strong>of</strong> continuous 27-periodic functions f: R + @. We shall<br />

say that such a function f is a polygon if there is a finite subdivision<br />

0 Ito < . .. < ti < tj+, " ' < t,-, < t, = to + 27r<br />

<strong>of</strong> [0,271 such that f is affine linear in each subinterval [ti, ti+,[. In this case, the<br />

image <strong>of</strong> f is a polygonal line in @ with vertices si = f(tj), and f is a parametrization<br />

with constant speed on each side. <strong>The</strong> set <strong>of</strong> polygons is obviously a subspace<br />

<strong>of</strong> B(R/27rZ).<br />

Let us now determine the <strong>Fourier</strong> series <strong>of</strong> a polygon f. With the previous<br />

notations, we compute the <strong>Fourier</strong> coefficients c,( f) given by<br />

FOURIER SERIES OF POLYGONS


Figure 1<br />

by integration by parts when k # 0. For a typical term<br />

In the sum over j, the integrated terms cancel out two by two ( f is continuous and<br />

periodic) and we obtain<br />

With a velocity jump a, = u, - uj-, at time ti, we can write the last relation as<br />

In spite <strong>of</strong> its appearance, this is a very simple expression indeed. Recall that a<br />

translate rf <strong>of</strong> a function f E &([W/2rZ!)is a function <strong>of</strong> the form<br />

(7f)(t) =f(t - a).<br />

As the integral formula shows, the <strong>Fourier</strong> coefficients <strong>of</strong> such a translate are<br />

ck(7f)= e-ika~k( f ). We see now that a polygon f is a linear combination <strong>of</strong><br />

translates <strong>of</strong> the basic <strong>Fourier</strong> series<br />

and a constant term co= cotf 1:<br />

fl(t) =<br />

k#O<br />

eikf/k2<br />

f and co + Ca,<br />

fl(t - t,)<br />

have the same <strong>Fourier</strong> coefficients when a, = -a,/(2r).<br />

Conversely, if we consider a linear combination Cjajrjfl<strong>of</strong> translates <strong>of</strong> f,<br />

where Cjaj= 0, we can construct a parametrized polygon in @ with this <strong>Fourier</strong><br />

series. We can indeed compute the aj = -2raj and the t,, hence we can compute<br />

19941 FOURIER SERIES OF POLYGONS 421<br />

j


the velocities v, starting from u, as follows<br />

u, = u, + a,, u2 = uo + (ul + u2), etc.<br />

We have u, = u, + (ul + . . . +an) = U,<br />

line will be closed when<br />

by assumption. Moreover, the polygonal<br />

(t, -t,)u,+ ... +(t, -t,-,)u,-, =O.<br />

But t, = 27 + to and reordering terms, we get<br />

which fixes the value <strong>of</strong> v, = v, = u, -,+ u,, = v, -,+ u, = a, + C, ., < , t , a-./2T. ,<br />

Hence the velocities are uniquely determined in all subintervals [t,, t,+.,[ and the<br />

polygon itself is determined up to a translation. Without loss <strong>of</strong> generality, we can<br />

now restrict ourselves to centered polygons, namely those in 8, = {f E B([W/~TZ):<br />

co(f > = 01.<br />

<strong>The</strong>orem. <strong>The</strong> space <strong>of</strong> centered polygons V consists precisely <strong>of</strong> the linear combinations<br />

Ca, . rj( fl) <strong>of</strong> translates <strong>of</strong><br />

where Ca, = 0.<br />

As we have just seen, the study <strong>of</strong> <strong>Fourier</strong> series <strong>of</strong> polygons can be based on<br />

the basic expansion<br />

fl(t) = x eik'/k2 = 2 x cos kt/k2.<br />

k#O k, 1<br />

Its graph is easily pictured. Since the series <strong>of</strong> derivatives converges uniformly on<br />

compact subsets <strong>of</strong> ]O,~T[ by Abel's criterium, it is legitimate to write<br />

f;(t) = x i . eik'/k = -2 x sin kt/k for 0 < t < 27.<br />

k # 0 kr 1<br />

As is known, this is the <strong>Fourier</strong> series <strong>of</strong> the 2~-periodic function<br />

From this we infer<br />

t-T<br />

forO


Figure 2<br />

Corollary. <strong>The</strong> subspace generated by the translates <strong>of</strong>f, is dense in &(,.<br />

Pro<strong>of</strong>: Let f E Since f is uniformly continuous, for each given E > 0, one can<br />

find a subdivision {ti)<strong>of</strong> [O, 2 ~ such [ that<br />

If(t) -f(tj)ls&/4 foralltjst stj+,.<br />

<strong>The</strong> polygon g going through the points f(t,) is a uniform approximation <strong>of</strong> f:<br />

choosing the index j suitably, we can write<br />

If(t) -g(t)I aIf(t) -f(tj)I +If(tj) -g(t)l s&/2.<br />

Now, the mean value <strong>of</strong> g will also be small<br />

a = ( 1/2a)/*~g(t) dt = (1/2~)/*~(f(t) - g(t)) dt satisfies la1 a &/2.<br />

0 0<br />

<strong>The</strong> polygon go = g - a is centered, i.e. belongs to 4,and satisfies<br />

If(t) - go(t)I aIf(t) - g(t)l + lal 2 &, <br />

I l f -gall = SupIf(t) -&)I 5 &. <br />

2. FOURIER SERIES OF REGULAR N-GONS. We say that a continuous<br />

2~-periodic function f: R -+ C has a symmetry <strong>of</strong> order n 2 2 when there is an<br />

nth-root <strong>of</strong> unity 6 such that<br />

f(t + 27/12) = i .f(t).<br />

We shall only be interested in the case i = e2'"/" in this section (in Sec. 4 below,<br />

we shall give examples <strong>of</strong> the general case).<br />

<strong>The</strong>orem. Let f E &(lW/27Z) be a continuous, 2~-periodic function presenting a<br />

synmetry <strong>of</strong> order n r 2 in the sense f(t + 2 ~/n)= e2"'/"f(t) (t E R). <strong>The</strong>n the<br />

<strong>Fourier</strong> sequence <strong>of</strong>f satisfies<br />

ck(f) = O ifk- lisnotamultiple<strong>of</strong>n,<br />

ck(f) = (n/2~)/""/f(t)e-'"'dt<br />

0<br />

ifk - 1 isamultiple<strong>of</strong>n.<br />

Pro<strong>of</strong>: <strong>The</strong> nth order symmetry simply means that the function<br />

t * e-" . f(t)<br />

is periodic <strong>of</strong> period 2 ~/n. It can be expanded in a <strong>Fourier</strong> series according to the<br />

19941 FOURIER SERIES OF POLYGONS 423


system (eimnt), ,,and<br />

rn€Z rn€Z k - I(,)<br />

f(t) = eit C C1 m eirnnt= C Cr m<br />

ei(mn+ l)! =<br />

C ckeikt<br />

In particular, f E 80.Conversely, any exponential eikt where k = 1 mod n has the<br />

n-th order symmetry property required.<br />

In other words, the basic exponentlals (eik'), ,, , constitute a Hilbert basis<br />

for the space <strong>of</strong> L2-functions with symmetry <strong>of</strong> order n.<br />

We consider now more particularly the case <strong>of</strong> regular polygons in C,with<br />

vertices at the nth roots sj <strong>of</strong> 1. Put i = 6, = e2"'/" so that<br />

Si = e2.rrij/n = i (Osj


hence<br />

sin n-/n<br />

vn = fn(0) . -. .rr/n<br />

We have obtained<br />

sin r/n 2<br />

from which we deduce<br />

We have proved the following result.<br />

<strong>The</strong>orem. <strong>The</strong> <strong>Fourier</strong> series <strong>of</strong> the regular n-gon having the sj = e2'j"/" as vertices<br />

-uniformly parametrized-is<br />

Cn fn(t) = Cn<br />

eik'/k2= C, x ei('+'")'/(l+ ln12<br />

k= 1mod n 1€6<br />

with normalization constant Cn = ~in~(r/n)/(r/n)~.<br />

Corollary. We have<br />

In particular for n = 2, we infer<br />

C 1/k2 = (1/2) C 1/(1 + 2112 = *rr2/8.<br />

koddr 1<br />

IEZ<br />

Let us observe at this point that C, < 1 tends monotonously to 1 for n + a and<br />

fn + f = ei' (uniform parametrization <strong>of</strong> the circle) uniformly for n -+ a.<br />

3. QUADRATIC SPACE V. <strong>The</strong> vector space V carries a quite natural quadratic<br />

form. Here it is.<br />

Definition. For f E V,we define Q( f ) = in-(f 'I f) = n-((l/i)f 'I f ).<br />

<strong>The</strong>orem. <strong>The</strong> function Q takes real values only and defines a non-degenerate real<br />

quadratic form on V. Moreover<br />

1. Q(f)= rxklck(f) I 2 ,<br />

2. When f = d II is the (positively oriented) boundary <strong>of</strong> a polygonal piece<br />

II c C,Q(f ) = S = Area(II).<br />

19941 FOURIER SERIES OF POLYGONS<br />

425


Pro<strong>of</strong>: 1results from the Parseval formula since the <strong>Fourier</strong> coefficients <strong>of</strong> (l/i) f'<br />

are the kck( f ). To prove 2, we use Stokes' theorem<br />

2Tr -<br />

Q( f) = in-( f'lf) = ia/(2a)/ ft(t)f(t) dt = i/2$ zdi<br />

o<br />

an<br />

= (i/2)// dz A di = (i/2)// (dl + idy) A (dl- idy)<br />

n<br />

n<br />

Corollary. Ck,, , .l/k3<br />

= Q( fn)/n- = ((7i-/n)/sin ~/n))~ cos a/n.<br />

Pro<strong>of</strong>: <strong>The</strong> area <strong>of</strong> the regular n-gon inscribed in a circle <strong>of</strong> radius fn(0) is indeed<br />

S = n . f:(0)<br />

as is easily seen.<br />

. cos 7i-/n . sin ~ / n<br />

4. EXAMPLES. Fix the integer n > 1 and choose another integer 1 Ia < n.<br />

<strong>The</strong>n<br />

z eik'/k2 = (l/n) z lajf,(t -j . 27i-/n)<br />

k-a mod n<br />

Osj


This is a star with n vertices. <strong>The</strong> choice<br />

A=n-6, B = n + 6<br />

leads to the classical stars where the sides [s,,s,+~]and [s,,,, sj+,] are on the<br />

same line when j is even. We give two more examples with MATHEMATICA~~.<br />

fCt-I:= SumCExpC(1+20k) I t l / (1 +20k) - 2,Ck,-2,2>1<br />

gCt-I:= SumCExpC(11+20k) I t1/ (11 +20k) - 2,Ck,-2,211<br />

hCt-I:= f C t l - 6gCtl<br />

uCt-l:=ReChCtll<br />

vCt-I:= ImChCtl1<br />

ParametricPLotCCuCtl,vCtl>,Ct,l,l+2 Pi>,AspectRatio->Automatic1<br />

Figure 4<br />

Figure 5<br />

FOURIER SERIES OF POLYGONS


5. CONCLUDING COMMENTS. <strong>The</strong> interested reader may continue by programming<br />

the <strong>Fourier</strong> series <strong>of</strong> a cross (degenerate star with four sides) and check<br />

that Q(f = 0 for these functions.<br />

<strong>The</strong> formula Q(f) = T C lc,( ~ f) 1<br />

is reminiscent <strong>of</strong> the Sylvester decomposition<br />

<strong>of</strong> the quadratic form Q. Indeed, Q is defined on the Soboleu space<br />

' = ( ( c ) 1 ~ 1 ck12 <<br />

which decomposes as a direct sum H'/~= H+@C $ H- with<br />

H+= {(c,) : c, = 0 for k I 0}, H- similarly defined.<br />

With respect to this decomposition, Q = Q+$ 0 $ - Q-, where Q +- are positive<br />

non degenerate on H,.<br />

In Fig. 3, Q(f) counts twice the area <strong>of</strong> the portion <strong>of</strong> the star which is the<br />

inner pentagon. In general, when f is self intersecting, one could introduce its<br />

algebraic area as being Q(f ). Geometrically, in the computation <strong>of</strong> this area, each<br />

connected component <strong>of</strong> C - Image( f) is affected by a rational integer, the index<br />

<strong>of</strong>f with respect to the points in this component. Observe that the method <strong>of</strong><br />

determining f(0) also applies to stars since we still have a constant speed<br />

parametrization:<br />

f(0) = 11f 'll;<br />

= v2 = (length/2r12.<br />

Several generalizations <strong>of</strong> the preceding considerations can be developed:<br />

.8' curves in C which are piecewise quadratic,<br />

polygons in Cn or Rn (in particular in R3!).<br />

Question. Replacing the circle group by the rotation group, is it possible to<br />

describe in a simple way the Platonic solids by means <strong>of</strong> spherical harmonics?<br />

Finally, let me thank R. S. Strichartz whose comments helped me to write the final version <strong>of</strong> this<br />

paper.<br />

REFERENCES<br />

1. R. Edwards, <strong>Fourier</strong> <strong>Series</strong>, Springer-Verlag GTM 64, 1979.<br />

2. A. <strong>Robert</strong>, Advanced Calculus for Users, North-Holland, 1989.<br />

Institut de Mathkmatiques<br />

Universitk de Neuchatel<br />

Chantemerle 20 -<br />

CH-2007 Neuchatel SWITZERLAND<br />

alain.robert@maths,unine.ch<br />

FOURIER SERIES OF POLYGONS

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!