#### Vol. 9, No. 5, 2016

 Recent Issues
 The Journal About the Journal Editorial Board Editors’ Interests Subscriptions Submission Guidelines Submission Form Policies for Authors Ethics Statement ISSN: 1944-4184 (e-only) ISSN: 1944-4176 (print) Author Index Coming Soon Other MSP Journals
Convergence of sequences of polygons

### Eric Hintikka and Xingping Sun

Vol. 9 (2016), No. 5, 751–764
##### Abstract

In 1878, Darboux studied the problem of midpoint iteration of polygons. Simply put, he constructed a sequence of polygons ${\Pi }^{\left(0\right)}\phantom{\rule{0.3em}{0ex}},{\Pi }^{\left(1\right)}\phantom{\rule{0.3em}{0ex}},{\Pi }^{\left(2\right)}\phantom{\rule{0.3em}{0ex}},\dots$ in which the vertices of a descendant polygon ${\Pi }^{\left(k\right)}$ are the midpoints of its parent polygon ${\Pi }^{\left(k-1\right)}$ and are connected by edges in the same order as those of ${\Pi }^{\left(k-1\right)}\phantom{\rule{0.3em}{0ex}}$. He showed that such a sequence of polygons converges to their common centroid. In proving this result, Darboux utilized the powerful mathematical tool we know today as the finite Fourier transform. For a long time period, however, neither Darboux’s result nor his method was widely known. The same problem was proposed in 1932 by Rosenman as Monthly Problem # 3547 and had been studied by several authors, including I. J. Schoenberg (1950), who also employed the finite Fourier transform technique. In this paper, we study generalizations of this problem. Our scheme for the construction of a polygon sequence not only gives freedom in selecting the vertices of a descendant polygon but also allows the polygon generating procedure itself to vary from one step to another. We show under some mild restrictions that a sequence of polygons thus constructed converges to a single point. Our main mathematical tools are ergodicity coefficients and the Perron–Frobenius theory on nonnegative matrices.

However, your active subscription may be available on Project Euclid at
https://projecteuclid.org/involve

We have not been able to recognize your IP address 34.234.207.100 as that of a subscriber to this journal.
Online access to the content of recent issues is by subscription, or purchase of single articles.

or by using our contact form.

##### Keywords
polygons, finite Fourier transform, stochastic matrices, ergodicity coefficients
##### Mathematical Subject Classification 2010
Primary: 15A60, 65F35
Secondary: 15A12, 15A30