Petr–Douglas–Neumann theorem

In geometry, the Petr–Douglas–Neumann theorem (or the PDN-theorem) is a result concerning arbitrary planar polygons. The theorem asserts that a certain procedure when applied to an arbitrary polygon always yields a regular polygon having the same number of sides as the initial polygon. The theorem was first published by Karel Petr (1868–1950) of Prague in 1905 (in Czech) and in 1908 (in German). It was independently rediscovered by Jesse Douglas (1897–1965) in 1940 and also by B H Neumann (1909–2002) in 1941. The naming of the theorem as Petr–Douglas–Neumann theorem, or as the PDN-theorem for short, is due to Stephen B Gray. It has also been called Douglas's theorem, the Douglas–Neumann theorem, the Napoleon–Douglas–Neumann theorem and Petr's theorem.

The PDN-theorem is a generalisation of Napoleon's theorem, which corresponds to the case of triangles, and van Aubel's theorem which corresponds to the case of quadrilaterals.

Statement of the theorem
The Petr–Douglas–Neumann theorem asserts the following.


 * If isosceles triangles with apex angles 2kπ/n, for an integer k with 1 ≤ k ≤ n − 2 are erected on the sides of an arbitrary n-gon A0, whose apices are the vertices of a new n-gon A1, and if this process is repeated n-2 times, but with a different value of k for the n-gon formed from the free apices of these triangles at each step, until all values 1 ≤ k ≤ n − 2 have been used (in arbitrary order), to form a sequence A1, A2, ... An-2, of n-gons, their centroids all coincide with the centroid of A0, and the last one, An−2 is a regular n-gon .

Specialisation to triangles
In the case of triangles, the value of n is 3 and that of n &minus; 2 is 1. Hence there is only one possible value for k, namely 1. The specialisation of the theorem to triangles  asserts that the triangle A1 is a regular 3-gon, that is, an equilateral triangle.

A1 is formed by the apices of the isosceles triangles with apex angle 2π/3 erected over the sides of the triangle A0. The vertices of A1 are the centers of equilateral triangles erected over the sides of triangle A0. Thus the specialisation of the PDN theorem to a triangle can be formulated as follows:


 * If equilateral triangles are erected over the sides of any triangle, then the triangle formed by the centers of the three equilateral triangles is equilateral.

The last statement is the assertion of the Napoleon's theorem.

Specialisation to quadrilaterals
In the case of quadrilaterals, the value of n is 4 and that of n &minus; 2 is 2. There are two possible values for k, namely 1 and 2, and so two possible apex angles, namely:


 * (2×1×π)/4 = π/2 = 90° ( corresponding to k = 1 )
 * (2×2×π)/4 = π = 180° ( corresponding to k = 2 ).

According to the PDN-theorem the quadrilateral A2 is a regular 4-gon, that is, a square. The two-stage process yielding the square A2 can be carried out in two different ways. (The apex Z of an isosceles triangle with apex angle π erected over a line segment XY is the midpoint of the line segment XY.)

Construct A1 using apex angle π/2 and then A2 with apex angle π.
In this case the vertices of A1 are the free apices of isosceles triangles with apex angles π/2 erected over the sides of the quadrilateral A0. The vertices of the quadrilateral A2 are the midpoints of the sides of the quadrilateral A1. By the PDN theorem, A2 is a square.

The vertices of the quadrilateral A1 are the centers of squares erected over the sides of the quadrilateral A0. The assertion that quadrilateral A2 is a square is equivalent to the assertion that the diagonals of A1 are equal and perpendicular to each other. The latter assertion is the content of van Aubel's theorem.

Thus van Aubel's theorem is a special case of the PDN-theorem.

Construct A1 using apex angle π and then A2 with apex angle π/2.
In this case the vertices of A1 are the midpoints of the sides of the quadrilateral A0 and those of A2 are the apices of the triangles with apex angles π/2 erected over the sides of A1. The PDN-theorem asserts that A2 is a square in this case also.

Specialisation to pentagons
In the case of pentagons, we have n = 5 and n &minus; 2 = 3. So there are three possible values for k, namely 1, 2 and 3, and hence three possible apex angles for isosceles triangles:


 * (2×1×π)/5 = 2π/5 = 72°
 * (2×2×π)/5 = 4π/5 = 144°
 * (2×3×π)/5 = 6π/5 = 216°

According to the PDN-theorem, A3 is a regular pentagon. The three-stage process leading to the construction of the regular pentagon A3 can be performed in six different ways depending on the order in which the apex angles are selected for the construction of the isosceles triangles.

Proof of the theorem
The theorem can be proved using some elementary concepts from linear algebra.

The proof begins by encoding an n-gon by a list of complex numbers representing the vertices of the n-gon. This list can be thought of as a vector in the n-dimensional complex linear space Cn. Take an n-gon A and let it be represented by the complex vector


 * A = ( a1, a2, ..., an ).

Let the polygon B be formed by the free vertices of similar triangles built on the sides of A and let it be represented by the complex vector


 * B = ( b1, b2, ..., bn ).

Then we have


 * α( ar &minus; br ) =  ar+1 &minus; br, where α = exp( i θ ) for some θ (here i is the square root of &minus;1).

This yields the following expression to compute the br ' s:


 * br = (1−α)−1 ( ar+1 − αar ).

In terms of the linear operator S : Cn → Cn that cyclically permutes the coordinates one place, we have
 * B = (1−α)−1( S − αI )A, where I is the identity matrix.

This means that the polygon Aj+1 obtained at the jthe step is related to the preceding one Aj by


 * Aj+1  = ( 1 − ωσj )−1( S − ωσj I ) Aj ,

where ω = exp( 2πi/n ) is the nth primitive root of unity and σj is the jth term of a permutation σ of the integer sequence (1,..., n-2).

The last polygon in the sequence, An−2, which we need to show is regular, is thus obtained from A0 by applying the composition of all the following operators:


 * ( 1 − ωj )−1( S − ωj I ) for j = 1, 2, ..., n − 2.

(These factors commute, since they are all polynomials in the same operator S, so the ordering of the product does not depend on the choice of the permutation σ.)

A polygon P = ( p1, p2, ..., pn ) is a regular n-gon if each side of P is obtained from the next by rotating through an angle of 2π/n, that is, if
 * pr + 1 − pr = ω( pr + 2 − pr + 1 ).

This condition can be formulated in terms of S as follows:


 * ( S − I )( I − ωS ) P = 0.

Or equivalently as


 * ( S − I )( S &minus; ωn &minus; 1 I ) P = 0, since ωn = 1.

The main result of the Petr–Douglas–Neumann theorem now follows from the following computations.


 * ( S − I )( S &minus; ωn &minus; 1 I ) An &minus; 2
 * = ( S − I )( S &minus; ωn &minus; 1 I ) ( 1 − ω )−1 ( S &minus;  ω I ) ( 1 − ω2 )−1 ( S &minus;  ω2 I ) ... ( 1 − ωn &minus; 2 )−1 ( S &minus;  ωn &minus; 2 I ) A0
 * = ( 1 − ω )−1( 1 − ω2 )−1 ... ( 1 − ωn &minus; 2 )−1 ( S &minus; I ) ( S &minus; ω I ) ( S &minus; ω2 I ) ... ( S &minus; ωn &minus; 1 I)A0
 * = ( 1 − ω )−1( 1 − ω2 )−1 ... ( 1 − ωn &minus; 2 )−1 ( Sn &minus; I ) A0
 * = 0, since Sn = I.

To show that all the centroids are equal, we note that the centroid cA of any n-gon is obtained by averagining all the vertices. This means that, viewing A as an n-component vector, its centroid is given by taking its scalar product
 * cA= (E, A)

with the vector E:=(1/n) (1, 1, ..., 1). Taking the scalar product of both sides of the equation
 * Aj+1  = ( 1 − ωσj )−1( S − ωσj I ) Aj ,

with E, and noting that E is invariant under the cyclic permutation operator S, we obtain


 * cA j+1 = (E, Aj+1) = ( 1 − ωσj )−1 ( 1 − ωσj )(E, Aj) = (E, Aj) = cA j ,

so all the centroids are equal.