Publications and Research

Document Type


Publication Date

Summer 8-12-2016


We consider a complex representation of an arbitrary planar polygon P centered at the origin. Let P(1) be the normalized polygon obtained from P by connecting the midpoints of its sides and normalizing the complex vector of vertex coordinates. We say that P(1) is a normalized average of P. We identify this averaging process with a special case of a circular convolution. We show that if the convolution is repeated many times, then for a large class of polygons the vertices of the limiting polygon lie either on an ellipse or on a star-shaped polygon. We derive a complete and compact analytical description of the limiting elliptical envelope using discrete Fourier transforms and circular convolutions. One of the key insights of this approach is the realization that the repeated circular convolution removes all higher harmonic pairs leaving only the principal harmonic pair from the discrete Fourier transform of the original polygon to dominate the Fourier transform of the repeatedly convolved polygon thereby controlling the limiting behavior.


Link to published paper:

Kostadinov, B. Int. J. Appl. Comput. Math (2016). doi:10.1007/s40819-016-0224-1



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.