Monday, 3 June 2013

Facing the Challenge of the Puzzle Museum.

Mathematics has the reputation of being an esoteric science wrapped up in theoretical objects that have no place in the physical world. But what is mathematics if not a huge elaborate game? You lay down your rules (axioms) at the start, set up your pieces (algebraic structure) and follow the game until you reach the end (solve your problem).

With this in mind Alain Goriely, Jon Chapman, Derek Moulton, Thomas Lessinnes and myself journeyed all the way to Devon to meet the wonderful James Dalgety, curator of the world’s biggest collection of puzzles and related ephemera. Our goal was to discover pieces amongst James’ 50,000+ puzzles that highlighted and demonstrated key mathematical ideas in a physical manner and, thus, could be used to form the basis of a puzzle exhibition in honour of the opening of the new University of Oxford Mathematical Institute.
Figure 1. James (centre) presenting just a small fraction of his entire collection to admiring crowd of (left to right) Derek, Alain, Jon and Thomas.
James’ tour through his house-cum-gallery took over four hours and spanned three large rooms, which were filled to bursting point with every conceivable puzzle type. Simply put, we were kids in a candy shop! Although we saw a great number of puzzles and even had a chance to try out our problem solving abilities, we hardly scratched the surface of his entire collection as beneath every full cabinet was a set of drawers, each carefully sorted and catalogued to contain a specific type of puzzle. Even within each category of puzzle James would have a number of examples, ranging from updated versions fresh from a 3D printer to originals, which entertained troops in first world war trenches. Indeed, the collection is of much an historical and anthropological interest as it would be to any puzzle enthusiast.

Throughout the day James provided a constant conveyor belt of entertaining puzzles for us to try. Although at this stage it is important to note that one of James’ house rules is: if you dismantle a puzzle then you cannot leave until it is solved. Personally, I am happy to say that we did Oxford proud and rose to the challenge. Working together (and with the odd nudge in the right direction from James) we were a match for any challenge. Alain and Thomas even managed to offer a solution to one of James’ previously unsolved French rebus plates.
Figure 2. Left: Derek supervising Jon and Alain as they try and untangle a knotty situation. Right: (left to right) Thomas, Alain, Jon and Derek all engrossed in puzzle heaven (or hell depending on your view).
By 7pm we felt we had encroached upon James’ hospitality enough, knowing full well that it would be another three hours before we got back to Oxford. We said our goodbyes, signed the guest book and set off with grins on our faces and a long list of mathematical puzzles that would make perfect exhibits for the new institute. 

Although it was the end of the day our work had just begun. We now have to refine our ideas and consider the specifics of the exhibition. Not only do we want James’ puzzles to be the centerpiece but we also need to create accompanying texts and explanations to show how the maths and the puzzles fit together. But that is a story for another day.

Monday, 13 May 2013

Egg shells to turtle shells.

Over the past few weeks we have looked into the production of self righting objects. We started by considering weebles that have heavy bottoms, we then took a detour and looked at the stability of egg shapes and how we could make any shape have more stable points. Finally, we saw the work of Gábor Domokos and Péter Várkonyi and their discovery of the gömböc.

No matter how you initially orient the gömböc it will always wobble and rotate itself to finish standing upright. Importantly, the gömböc is made of only one material, so its density is uniform. Mathematically, the gömböc is known as a mono-monostatic body. This simply means that it has exactly one stable and one unstable equilibrium point.
Figure 1. A procelain gömböc. Hand painted by Ms. Pálma Babos [1].
This is all very nice and the gömböc makes a beautiful little toy to play with, but is it useful for anything other than a paper weight? Amazingly the answer appears to be yes. Embarrassingly, nature had solved the problem a long time ago in the form of the turtle shell.

Many turtles have quite flat shells and use their necks to turn themselves over using a so named “break dance” technique as seen in Figure 2. However, for turtles with much taller shells this is not possible because their neck is not long enough. Thus, a couple of turtle species have shells shaped like a gömböc in order to allow them to roll over easily. The movie below shows Gábor actually putting some turtles on their back and watching them right themselves.
Figure 2. Self righting turtles. On the left a relatively flat turtle uses its neck. On the right, the turtle uses a gömböc shaped shell.

Figure 3. As the shell gets higher relative to its width the number of equilibria change.
Perhaps the most impressive link between the mathematics of the gömböc and the turtle shells is that alterations of the gömböc shape can be linked to different species. Importantly, as the gömböc height is varied the number of stable and unstable equilibria change. This is also seen on the shells. This is shown in the Figure 3.

So what have we learned over the last few weeks? For me, it is good maths will always lead to interesting outcomes and that nature is a far better mathematician that we will ever know.

For more information on gömböcs and their connection to turtles take a look at www.gomboc.eu or the original research paper can be found here.

________________________________________________________________
________________________________________

[1] The Herend porcelain gömböc is a high-end, beautiful piece of art but, sadly, it does not work. Porcelain technology is simply not good enough. Picture taken from http://www.gomboc-shop.com/

Self righting turtle photos courtesy of Gábor Domokos and Timea Szabó.
Turtles:

Monday, 4 March 2013

A slice of π


March 14th is denoted π day. Why? Because our American brethren write the date with the month first, producing a date of 3/14, which are the first three digits in the decimal expansion of π.

To celebrate this most holy of mathematical days the Continuing Education Department of the University of Oxford are hosting π day, which is going to be presented by none other than Professor Marcus du Sautoy. And what's more you can join in the discussion.


The project is an ambitious attempt to simultaneously run an online lecture (in which you can take part) as well as stream the presentation live on YouTube. Not only will you get a nice lecture on the properties and history of π, but you'll also get a chance to be part in a huge experiment estimating π.

Using computers can calculate π to any accuracy we would like. But because π is irrational it never repeats. The goal of the experiment is to see how well we can estimate π through physical experimentation. After all, that is how it was first found; as the constant ratio of diameter to circumference of all circles.

Left: initial set up. Right: The rain drops and calculation for π.
Many potential methods of approximating π are possible, many of which are described here. However, I thought I'd suggest one more for all of you stuck here in rainy ol' England.
  1. Draw a large square, the larger the better.
  2. Connect two of the corners by a circular arc.
  3. Wait for the rain. A drizzle is better than a down pour.
  4. As best you can, mark the point where each drop hits the paper.
  5. Catch a cold from being out in the rain. Step 5 is optional.
Call the length of the square's side L. The area of the square is then L2 and the area of the quarter circle is πL2/4. The probability of being inside the circle (having hit the square) is then,
Area of circle/Area of square=π/4.
This can also be estimated through the rain drop data as,
Number of raindrops in the circle/Total number of rain drops inside the square.
Equating these two we find that: four times the above fraction (gained from the data) is an estimate of π.

Good luck with your estimations and I look forward to seeing the results.


Monday, 18 February 2013

Finding the impossible

Over the past few weeks we have been looking into stable and unstable objects. Our aim is to try and find a shape that is a natural weeble. Specifically, we want a solid shape that has constant density throughout (i.e. it is made of only one material) and this shape must have only one stable equilibrium point and one unstable equilibrium point.
Figure 1. Gábor Domokos and Péter Várkonyi.
Finding this shape has not been an easy task and became an obsession for a couple of mathematicians: Gábor Domokos and Péter Várkonyi, from the Budapest University of Technology and Economics. Early this year I was very fortunate to meet Gábor and learn, firsthand, the lengths that he went to, to prove the existence of such a shape.

Figure 2. Pebble beach on Rhodes.
Gábor worked on this problem for a long time, making headway to a final goal, but a proof of existence or non-existence eluded him. Thus, he did what any good scientist would do; he did an experiment. Whilst on holiday in Rhodes he collected 2000 pebbles from a beach and, along with his wife, set about catergorising the pebbles by their number of stable and unstable equilibria. Although he found many interesting shapes (and attracted the attention of a couple of police officer as he was returning the pebbles to the beach) he did not find the one he was looking for.

Figure 3. Part of Gábor's stone collection, ordered according to (number of stable equilibria, number of unstable equilibria).
During their work they found many clues pointing to the properties that the object must have (if it existed). For example, they discovered that such an object could neither be too flat object, nor too thin. If it was two flat, like a piece of paper, then it would be would have two stable equilibria, one on each of the flat sides. Similarly, a thin object, like a baguette, will generally have two unstable equilibrium points at the tips. This suggested that if the object existed and was perfectly smooth then it would have to be very close to a sphere.

Using this information they started modifying the sphere and, finally, they did it. They found a three-dimensional object that had exactly one stable equilibrium point and one unstable equilibrium point. In other words they had theoretically shown that it was possible to create a weeble using only one material (you did not need to weigh the end). However, because they wanted a smooth solution their initial shape was incredibly close to the sphere. This meant that although they had proven the principle it would not be physically possible to make such a shape as the error tolerance in the construction was so low.

Building on this, they decided to relax their desire of smoothness and so the shape could have corners. This allowed them much more freedom and eventually they produced a shape that was visually very different from the sphere (see Figure 4), but still maintained the property of having only one stable and one unstable point.

Figure 4. The computed solution on the left and a fabricated version on the right.
Due to the mathematics showing that the smooth object should be close to a sphere the shape was called a gömböc (pronounced gumbuts), which is a diminutive of the word gömb ("sphere" in Hungarian).
Below is footage, taken by Alain Goriely, of a gömböc that Gábor brought to Oxford.


The final post on this subject will be in two weeks and we will take a look at one of the most amazing natural uses of the gömböc.
________________________________________________________________
________________________________________

Gábor Domokos and Péter Várkonyi pictures: http://www.gomboc-shop.com
Gömböc pictures courtesy of Gábor Domokos.

Monday, 4 February 2013

The egg of Columbus

Figure 1. An egg standing to attention.
Last time I demonstrated that if a weeble of uniform density existed, then it could not be effectively 2D. This then led to considerations of the stability of 3D shapes in order to try and find the elusive shape with exactly one stable equilibrium point and one unstable equilibrium point. Since we can construct shapes with lots of stable points what we would really like to do is find a find of reducing this number. However, today, we take a sleight detour and consider the opposite problem of making an unstable point stable!

We start with a challenge (supposedly) set by Christopher Columbus. Whilst dining one night, a nobleman approached him and suggested that finding the Americas was not that impressive because anyone sailing out that way could not have missed them. In reply Columbus challenged the nobleman to take a normal egg and place it so it stood upright. Now, there are many ways of doing this, but most use some other piece of apparatus (such as alternating current), but Columbus used only the egg.

When the nobleman gave up Columbus simply took the egg and tapped it gently breaking the top of the shell, making it flatter. The moral of the story is normally anyone can solve a problem once they have seen a solution. However, for us, the story shows how to make unstable points stable.
Figure 2. Stabilising the unstable. By flattening the top the egg becomes stable upside down.
What is more amazing is that you can actually rigorously construct a mathematical algorithm that does exactly this flattening operation. Thus, if a uniform density weeble does exist then following this algorithm will allow us to construct a solid with any number of stable equilbria.

In two weeks we return to the trail of finding this illusive shape.

________________________________________________________________
________________________________________

Monday, 21 January 2013

Lazy eggs

Figure 1. Lazy eggs don't stand up.
Last week I introduced the idea of stable and unstable equilibrium points using weebles as an example. As I mentioned, they work because their bottom is much heavier than the rest of the toy. However, suppose now that the weeble is constructed from a completely uniform material. Thus, the bottom would only be heavier if it had a larger volume of substance was put there. Would the weeble still work? This is the question we will be starting to look at this week.

It may surprise you but the simple answer is actually in your fridge! An uncooked egg’s density is pretty constant throughout its shape. There are small differences between the shell, albumen and yolk but they are unimportant and it is obvious to see that eggs don’t stand to attention [1]. The eggs actually have an infinite number of equilibrium points because they can be rolled over to any point on their side and they won’t move.

So a uniform egg shape won’t stand up, but will any shape? Mathematically, what we are looking for is a shape that has exactly one stable equilibrium point and one unstable equilibrium point.

Before we consider the 3D case, let us remove a dimension and consider flat 2D shapes. For two-dimensional convex shapes it can be proven that:

all planar, convex, homogenous shapes have at least 2 stable and 2 unstable equilibria.

A sketch of the proof can be found below. Hence, we know that if a weeble of uniform density exists then it cannot be effectively two-dimensional. What we can observe is that the 2D oval has two stable equilibria and for any number greater or equal to three the regular polygon with “n” sides will have “n” stable equilibria.


But what about three dimensions? Sadly, things are not so simple. However, when logical proofs are not forthcoming mathematicians are just as open to experimentation as any other scientist.

Below are a number 3D shapes, have a go at counting the number of stable equilibria they have. The answers can be found if you scroll down past the theorem proof.
Figure 2. A cube, a square based pyramid and a cylinder with edges sliced at an angle.
Now that you have got a feel for finding stable equilibria, have a think about what kind of shape would have one stable equilibrium point and one unstable only. Are you sure it even exists? Before we answer this question we take a detour next week and show how we can make our eggs not so lazy!

________________________________________________________________
________________________________________

[1] It is possible to get your eggs to stand up right if you hard boil them and give them a spin. http://charlottemasonway.blogspot.co.uk/2012/09/weekly-wrap-up-week-4.html


________________________________________________________________
________________________________________

Proof of theorem 1

Consider a 2D convex object that has only one stable and one unstable equilibrium point. Define a function, R(ɵ), that is the distance of the perimeter away from the centre of gravity as shown in the figure on the left. The function depends on the angle ɵ (measured in radians) around the centre of gravity and so as ɵ increases from 0 to 2π the function, R, will do one revolution of the shape.

Now consider the graph of R. By assumption there are only two equilibria, one stable and one unstable, thus, the corresponding graph has just one maximum and one minimum, as shown in the figure on the right. This is how the equilibria where defined last week.

Suppose we now drop a horizontal line across the graph. In particular let the points at which the horizontal line touches the graph be separated by an angular distance of π radians. This will correspond to a straight cut through the shape. Call this corresponding value R0.

By definition everything above this horizontal would be the part of the shape that is further than R0 away from the centre of gravity and everything below would the part of the shape closer than R0 to the centre of gravity. This means that one half of the shape would be bigger than the other half, and, thus, heavier. But by definition the cut goes through the centre of gravity and so each side weighs the same. As we come to a contradiction, our original hypothesis (that such a shape exists) must be wrong.
________________________________________________________________
________________________________________

Answers

The cube has 6 stable equilibria; one on each of the flat faces, as shown.
The cube has 5 stable equilibria; one on each of the flat faces, as shown.
The sliced cylinder only has 1 stable equilibrium. However, it is not a shape that satisfies our need because it has 3 unstable equilibria; one on the top of the cylinder and one at each of the tips.

Monday, 7 January 2013

Sense and instability

Figure 1. A worried little weeble.
Did you ever have set of weebles? I did. They were wonderful little toys that lived up to their advertising slogan of “weebles wobble, but they don’t fall down”. The whole premise was that you got a set of several small plastic egg shaped characters (as seen in Figure 1) that would always wobble back to an upright position, no matter what position you started them from. As you can imagine hours of fun could be had with these little things.

The toy's mechanism is very simple. The bottom of the weeble is much heavier than the rest of the body, this means its centre of gravity is very low. Due its egg shaped body the weeble will always wobble such that its centre of gravity is at its lowest point. The applet below shows how this idea works [1]. On the left shape click on the red star which is the centre of mass and move it around the shape. The effect can be seen in the shape on the right. The shape on the right can then be grabbed and started from different initial points. However, it will always evolve to a stable point.


Why am I talking about weebles? Well, they are a really nice way of demonstrating how mathematicians understand equilibrium points, stability and instability. Although theoretically if a body was placed at its equilibrium points nothing further would occur, we know that physically we cannot be that accurate. Thus, equilibrium points can then be separated (generally) into stable and unstable points [2]. Thankfully, the mathematical notion of stability accords with our everyday use of the word. A body is stable if given a small push (or perturbation) it returns back to its previous position.
Figure 2. A wobbling weeble.
For a concrete example of this consider Figure 3, which is a schematic diagram of a curved bowl containing some balls. A is a stable equilibrium point; if the ball is given a small push it will return back to A. If the ball is given a big enough push it can roll right over the dividing line into the C position and this is also a stable equilibrium point. Now consider placing a ball at B. Since the bowl is completely flat there B is also an equilibrium point. However, it is an unstable equilibrium point. This is because no matter how small a push the ball is given it will never head back to B, but rather roll to one of A or C. Importantly, stability is only defined at points A, B and C because these are the only equilibrium points.

Figure 3. Illustrating stable and unstable equilibrium points.
A similar idea is applicable to the states of the weeble. When the weeble is upright it is equivalent to the ball being at A or C; the weeble is at a stable equilibrium point. Now suppose you could balance the weeble perfectly on its head, such that the centre of gravity, G, is directly above the flat point of its head, as in Figure 4. This is equivalent to the point B in Figure 2. It is an equilibrium point and, so, theoretically, if placed there, with no perturbation, then the weeble would stay there forever. However, any perturbation, no matter how small, will cause it to flip over and turn the right way up.
Figure 4. Stable and unstable weebles.
In two weeks time I will continue this topic and see what happens when we remove the possibility of weighting the bottom and only depend on the geometry of the object.
________________________________________________________________
________________________________________

[1] All credit of the applet goes to this website: http://l.d.v.dujardin.pagesperso-orange.fr/ct/cusp.html

[2] Note that there are also saddle points and centres but we’re not going to talk about them as they’re special cases that few people care about. Also, the stable and unstable points could each be further split up into oscillatory and non-oscillatory points but again we’re going to ignore this complexity.