Isoperimetric problem, Steiner symmetrization and Edler's proof — how many applications does a paper clip have? by romualdd

View this thread on steempeak.com
· @romualdd · (edited)
$41.44
Isoperimetric problem, Steiner symmetrization and Edler's proof — how many applications does a paper clip have?
<div class="text-justify">

![jess-watters-467757-unsplash.jpg](https://cdn.steemitimages.com/DQmXmTL15UdsfW3RJyBpSpFTxAYs5WGbjShcavr7ELu5fQG/jess-watters-467757-unsplash.jpg)

I am reminded of the question, which was asked to pre-school children "How many uses do you think of a paper clip?". The query was repeated on the same group after several years. The conclusions were simple — the older we are, the smaller the chance that we will think about a paper clip as a meat skewer or about the Steiner symmetrization as a fly-flap. But more on that later, coming back to the topic — Steiner symmetrization and Edler's proof!

# A bit of history
The determination of maximum and minimum quantities of given objects (figures, functions, shapes) has been interesting for scientists for a long time. In Antiquity it was known that the isosceles triangle has a larger area than any other triangle with the same base and the same perimeter, and that among the polygons with a fixed perimeter and the same number of sides, the regular polygon has the largest area. The author of these claims is Zenodor (3rd and 2nd century BC). Issues of this kind have departed from the horizon of scholars for many centuries, the change took place in the seventeenth century as a result of the discovery of the differential calculus and later of the variational calculus. New tools have enabled mathematicians to consider the problem in a different way and solve isoperimetric problems on the way that gives the geometric approach a wide berth. But even here there were exceptions — Gabriel Cramer, Simon Antoine Jean L'Huillier and Jacob Steiner were still working on solutions derived from elementary knowledge. The latter has become famous for solving the isoperimetric problem — the answer to the question: why the circle has the largest  area among the curves with a fixed perimeter?

# Isoperimetric problem
Let's follow Steiner and his reasoning. Here we omit the existential part of the proof temporarily — we assume that the solution exists, so the searched curve K has the length L and the maximum area. The first step is to eliminate the closed concave curves, the curve K have to be convex, ie. the section connecting any two points of the curve K must lie completely inside or be included in the curve K. Otherwise — it would be possible to lead the section lying outside the curve K. Let us consider why curve K have to be convex.


<center>![1212.PNG](https://cdn.steemitimages.com/DQmRAxcBtXhYbQiGKyiFBG6gcvZkPPQEV14Tr91mWeDknya/1212.PNG)*Concave curve sucks.*</center>

The above figure shows a concave curve (containing a C point) and a convex curve (including a C' point). The AC'B curve is so arranged that its length is equal to the ACB curve. As a result, the concave and convex curves have equal perimeters, and with the naked eye it can be seen that the convex curve covers a larger area than a concave one (which is smaller by green and blue areas). This is to say that the curve with a given perimeter and maximum area can't be a concave curve.


The next step is to consider two arbitrary points that divide the curve K in half. The straight line containing these two points must therefore also divide the area covered by the curve K into equal parts — otherwise there would be a possibility of reflecting in relation to the considered straight line that has a larger area. Our task now takes on a different form: find an arc with the length L/2 covering the maximum area between the curve and the straight line separating the arc. Steiner proved that the solution to this problem is a semicircle, so the solution of the isoperimetric problem will be a circle.

<center>![1313.PNG](https://cdn.steemitimages.com/DQmYyd86How1GJCXQJbJgghU3DpYwmzR4dQqRkKVmc3jnjU/1313.PNG)*Semicircle is cool.*</center>

At this point, the statement equivalent to the Steiner's conclusion remains to be proved — so how to determine in a different way that the semicircle is the searched curve? We will use here with other, simpler, isoperimetric problems, even considerations about the maximum area of a triangle with a given perimeter. The solution to this task is a rectangular triangle. So if our solution is to be a semicircle, then every angle inscribed in the arch should be a right angle. The closer the angle is to the angle of the right angle — the surface area increases. It is impossible not to mention the isoperimetric inequality that gave us dependence between perimeter of the circle with the candidate for the curve with the maximum area. If L is the perimeter of the circle, then the circle is equal to L<sup>2</sup>/4&pi;, therefore the isoperimetric inequality between the area *P* and the perimeter of any closed curve is as follows:
<center> P  &le; L<sup>2</sup>/4&pi; </center>
The equals sign is only for the circle.

# Edler's proof
Let us now turn to the Edler's proof, which supplements Steiner's proof of the existential part. Edler's procedure is a really brilliant jugglery of simpler isoperimetric statements. We now omit concave curves.
Let's consider any convex polygon ABCDE and use Steiner symmetrizaton on it.

<center>![untitled.png](https://cdn.steemitimages.com/DQmXFwAPZtvosf2u3KmggLfnhJ2ZoEGUJajUSBqZMED4oLm/untitled.png)
*Hello! I am arbitrary polygon. I am born in Matlab.*</center>

```
x1 = [1 ; 2 ; 4 ; 6 ; 3];
y1 = [7 ; 3 ; 2 ; 6 ; 9];

P1 = [x1 y1];
figure
polyin = polyshape(P1);
plot(polyin)
xlim([0 max(x1)+1])
ylim([0 max(y1)+1])
Area.a1 = polyarea(x1,y1);
Perimeter.a1 = perimeter(polyin);
grid on
---------------------------------------------------
Area = 

  struct with fields:

    a1: 20.5000


Perimeter = 

  struct with fields:

    a1: 17.9024
```


Through its vertices we lead parallel to each other in a direction different from the polygon designated by the sides. We move point A along the line to any point A1. Through the A1 point we lead perpendicular to the already designated parallel ones. The sections lying inside the polygon are put on appropriate parallel lines so that they are symmetrical with respect to the straight line A1C1. In this way, we have received a new polygon with the same perimeter as the original but with a larger area.

<center>![untitled2.png](https://cdn.steemitimages.com/DQmQmLvJPAB6Jw62as5pxMppdxFLXZuWPDqRiauJBzBiUQE/untitled2.png)*First transformation.*</center>

We repeat this construction in the direction perpendicular to the straight A1C1. Again, we have a new polygon with the same perimeter and a larger area. The polygon has two mutually perpendicular axes of symmetry.

<center>![untitled3.png](https://cdn.steemitimages.com/DQmZpmgG9GcDCHP3b853edtWAsdffUVSKe8HxtWBVwBYxai/untitled3.png)*Second transformation.*</center>

As you probably guessed — this construction can be repeated infinitely. This time, we take into account the quarter of our polygon and we will maximize its area. As a consequence, we will get a new polygon, the quarter of which will have the axis of symmetry contained in the arms of 1/4 pi. Repeating this construction infinitely, we get a polygon with the following number of symmetry axes:

<center> 0, 1, 2, 2<sup>2</sup>, 2<sup>3</sup>, 2<sup>4</sup>, ... </center>

<center>![untitled4.png](https://cdn.steemitimages.com/DQmYDBNvk8svoHFRLfcH77Jevje4QnDAYA4GnhAxY3rSmta/untitled4.png)*Before third transformation.*</center>

After minor transformations resulting from the isoperimetry of the triangles, we obtain a regular polygon with an area greater than or equal to the input and a perimeter smaller or equal to the input one. From this it follows that of all n-sided polygons the largest area has a regular n-sided polygon.
The last point of consideration will be to prove that the circle has a larger area than the  regular n-sided polygon with the same perimeter. I will try briefly to sketch the proof. We consider a circle and a regular n-sided polygon with the same perimeter. Next, we construct a new regular polygon described on the circle and a new circle inscribed in the input polygon. The ratio of the polygon perimeter to the circle perimeter is the same as the radius ratio of the new circle inscribed in the polygon to the radius of the input circle, and we know that this ratio is less than 1. Thus, the area of the circle is greater than the area of the regular polygon. 
And at the end — I was curious how symmetrization works in practice and counted the perimeters and areas of the figures received. The results are as follows:

```
Area = 

  struct with fields:

    a1: 20.5000                  % input
    a2: 20.5000                  % 1st transformation
    a3: 20.5000                  % 2nd transformation

>> Perimeter

Perimeter = 

  struct with fields:

    a1: 17.9024                  % input
    a2: 17.4024                  % 1st transformation
    a3: 17.2638                  % 2nd transformation
```
Task conditions are met — the area after transformation is not smaller than the input one, and the perimeter is not larger than the input one. Notabene, the isoareometric problem is very close to the isoperimetric problem.



# Summary
The Steiner constructions and all their derivative (evidence and theorems) are a very good geometrical exercise. In addition to specialized applications, eg in computer science and graph theory, mechanics, I could not find pristine applications of the isoperymetric problem. If anyone has any ideas I will be grateful. I think the number of applications is much larger than in the case of a paper clip ;).



References:
[1] Górnicki J.: Własności ekstremalne figur izoperymetrycznych na płaszczyźnie, from: Matematyka społeczeństwo Nauczanie, nr 5, Siedlce 1990.
[2] Courant R., Robbins H., Co to jest matematyka, Warszawa 1967.
[3] [Tkocz T., Symetryzacja Steinera, DeltaMi, 04/2011.](http://www.math.cmu.edu/~ttkocz/mypapers/mathematics/2011-04-symetryzacja_steinera.pdf)
[4] [100 uses for paperclips](https://leoniehallatinnovationiq.wordpress.com/2012/11/21/100-uses-for-paperclips/)

<hr>

Photos/graphs:
[[1] — Jess Watters, Unsplash](https://unsplash.com/photos/4DPWnBrjIPg)

All figures are made in Texmaker and Matlab.


<center>
https://steemitimages.com/0x0/https://cdn.steemitimages.com/DQmcaBMfKGsKRqxLs931UturJsxPnpbQYqZsqAvmLUkitCP/line2.jpg
https://steemitimages.com/DQmWy4Kn1oiix2iq2Wdfc6pZ81sCq7UkfDv1U3FsNxkYao6/gear2.gif
https://steemitimages.com/0x0/https://cdn.steemitimages.com/DQmcaBMfKGsKRqxLs931UturJsxPnpbQYqZsqAvmLUkitCP/line2.jpg
</center>
</div>
👍  , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , and 346 others
properties (23)
post_id65,969,245
authorromualdd
permlinkisoperimetric-problem-steiner-symmetrization-and-edler-s-proof-how-many-applications-does-a-paper-clip-have
categorysteemstem
json_metadata{"image":["https:\/\/cdn.steemitimages.com\/DQmXmTL15UdsfW3RJyBpSpFTxAYs5WGbjShcavr7ELu5fQG\/jess-watters-467757-unsplash.jpg"],"links":["http:\/\/www.math.cmu.edu\/~ttkocz\/mypapers\/mathematics\/2011-04-symetryzacja_steinera.pdf","https:\/\/leoniehallatinnovationiq.wordpress.com\/2012\/11\/21\/100-uses-for-paperclips\/","https:\/\/unsplash.com\/photos\/4DPWnBrjIPg"],"format":"markdown","tags":["steemstem","mathematics","science","maths","history"],"app":"steemit\/0.1"}
created2018-11-13 14:59:15
last_update2018-11-13 19:08:57
depth0
children2
net_rshares48,341,124,859,094
last_payout2018-11-20 14:59:15
cashout_time1969-12-31 23:59:59
total_payout_value31.388 SBD
curator_payout_value10.047 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length10,480
author_reputation4,042,654,873,623
root_title"Isoperimetric problem, Steiner symmetrization and Edler's proof — how many applications does a paper clip have?"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
author_curate_reward""
vote details (410)
@steemstem ·
re-romualdd-isoperimetric-problem-steiner-symmetrization-and-edler-s-proof-how-many-applications-does-a-paper-clip-have-20181114t230121277z
<div class='text-justify'> <div class='pull-left'> <br /> <center> <img width='125' src='https://i.postimg.cc/Gtd18f7W/steemstem_curie_utopian.png'> </center> <br /> </div> <br /> <br /> 

 This post has been voted on by the **SteemSTEM** curation team and voting trail in collaboration with **@utopian-io** and **@curie**. <br /> 
 If you appreciate the work we are doing then consider [voting](https://steemit.com/~witnesses) all three projects for witness by selecting [**stem.witness**](https://steemconnect.com/sign/account_witness_vote?approve=1&witness=stem.witness), [**utopian-io**](https://steemconnect.com/sign/account_witness_vote?approve=1&witness=utopian-io) and [**curie**](https://steemconnect.com/sign/account_witness_vote?approve=1&witness=curie)! <br /> 
 For additional information please join us on the [**SteemSTEM discord**]( https://discord.gg/BPARaqn) and to get to know the rest of the community! </div>
👍  
properties (23)
post_id66,042,400
authorsteemstem
permlinkre-romualdd-isoperimetric-problem-steiner-symmetrization-and-edler-s-proof-how-many-applications-does-a-paper-clip-have-20181114t230121277z
categorysteemstem
json_metadata{"app":"bloguable-bot"}
created2018-11-14 23:01:24
last_update2018-11-14 23:01:24
depth1
children0
net_rshares357,208,073
last_payout2018-11-21 23:01:24
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length929
author_reputation229,673,617,633,863
root_title"Isoperimetric problem, Steiner symmetrization and Edler's proof — how many applications does a paper clip have?"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
author_curate_reward""
vote details (1)
@utopian-io ·
#### Hi @romualdd!

Your post was upvoted by Utopian.io in cooperation with @steemstem - supporting knowledge, innovation and technological advancement on the Steem Blockchain.

#### Contribute to Open Source with utopian.io
Learn how to contribute on <a href='https://join.utopian.io'>our website</a> and join the new open source economy.

**Want to chat? Join the Utopian Community on Discord https://discord.gg/h52nFrV**
properties (22)
post_id66,070,357
authorutopian-io
permlinkre-isoperimetric-problem-steiner-symmetrization-and-edler-s-proof-how-many-applications-does-a-paper-clip-have-20181115t125937z
categorysteemstem
json_metadata{"app":"beem\/0.20.9"}
created2018-11-15 12:59:39
last_update2018-11-15 12:59:39
depth1
children0
net_rshares0
last_payout2018-11-22 12:59:39
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length423
author_reputation152,913,012,544,965
root_title"Isoperimetric problem, Steiner symmetrization and Edler's proof — how many applications does a paper clip have?"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000