Limiting Forms of Iterated Circular Convolutions of Planar Polygons
Autor: | Boyan Kostadinov |
---|---|
Rok vydání: | 2016 |
Předmět: |
Discrete mathematics
0209 industrial biotechnology Polygon covering Applied Mathematics 010102 general mathematics Equiangular polygon 02 engineering and technology Computer Science::Computational Geometry Rectilinear polygon 01 natural sciences Circular convolution Combinatorics Computational Mathematics 020901 industrial engineering & automation Monotone polygon Star-shaped polygon Polygon Complex polygon 0101 mathematics Mathematics |
Zdroj: | International Journal of Applied and Computational Mathematics. 3:1779-1798 |
ISSN: | 2199-5796 2349-5103 |
DOI: | 10.1007/s40819-016-0224-1 |
Popis: | We consider a complex representation of an arbitrary planar polygon $$\mathcal {P}$$ centered at the origin. Let $$\mathcal {P}^{(1)}$$ be the normalized polygon obtained from $$\mathcal {P}$$ by connecting the midpoints of its sides and normalizing the complex vector of vertex coordinates. We say that $$\mathcal {P}^{(1)}$$ is a normalized average of $$\mathcal {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. |
Databáze: | OpenAIRE |
Externí odkaz: |