Professional Documents
Culture Documents
Autumn 2007
Extinction
modelling
Prisoners
Dilemma
John von
Neumann
THE MATHEMATICS OF
MALARIA
2.80
isquared
Volume 1 Number 1
8
Editorial
When I set out to produce this magazine, my aim was to bring
together a collection of articles that reflected the wide range of
modern-day applications of mathematics. Many people are
unaware that maths is more than just abstract concepts,
inaccessible to all but those with a university education in the
subject. In fact, mathematics can be appreciated by everyone.
The past few decades have seen maths being used in numerous
innovative real-world situations; notably in the areas of biology
and medicine, where new insights are emerging from the use of
mathematical modelling.
In this issue, we find out how maths can be used in
conservation efforts and in the battle against malaria. These are
both worldwide issues, and give some idea of the importance of
mathematics in the world today. On a lighter note, articles on
sailing and game theory highlight the potential scope of
applications. The magazine also contains a number of regular
features, including a book review, a prize crossword and several
Japanese number puzzles.
If you have any comments on the articles printed here, or
suggestions for future issues of the magazine, please write to
us or send an email. We would like to hear from you, and will
print a selection of readers letters in the magazine. Also, please
visit our website, where you can subscribe or just find out more.
Lastly, thank you for reading. I hope you enjoy this issue of
iSquared magazine.
30
Sarah Shepherd
Cover image by Eric Issele
iSquared magazine, published quarterly. Issue 1 Number 1 (ISSN 1755-7275).
Postal address: iSquared magazine, 1 Pound Cottages, Shillinglee, Godalming, Surrey, GU8 4SZ.
Email: editor@isquaredmagazine.co.uk. Website: www.isquaredmagazine.co.uk.
2 iSquared magazine
Printed in the UK by
THE MAGAZINE PRINTING COMPANY
www.magprint.co.uk
Autumn 2007
autumn 2007
contents
FEATURES
Optimisation on the high seas
16
By Deborah Cromer
How mathematical models can shed light on one of the worlds deadliest diseases.
24
By Graeme Taylor
Mutual co-operation gives the best outcome, but what is the winning strategy in
game theorys Prisoners Dilemma?
Survival or extinction?
30
By Daniel Rowe
Population viability analysis: determining whether a species will stick around.
REGULARS
News
Mathematical greats
14
The life and work of the Hungarian-born US mathematician, John von Neumann.
Book review
22
Symmetry and the Monster, the story of one of the greatest quests of mathematics.
Subscription form
29
Puzzles
36
Endnotes
39
www.isquaredmagazine.co.uk
iSquared magazine 3
news
Rubiks number
The Rubiks cube has been testing
minds around the world since its
invention in 1974. But now
scientists have come one step
closer to finding the optimal
solution to the puzzle. Daniel
Kunkle and Gene Cooperman
from Northeastern University in
Boston, Massachusetts have
proved that the cube can be solved
in no more than 26 moves.
The computer scientists came up
with the proof using brute force,
programming a supercomputer to
test various combinations. To
reduce the required computer time
to a maneagable level, they used a
two step method, where initially
the computer was programmed to
come up with 15,000 half-solved
solutions, which could be then be
fully solved easily with just a few
extra moves. The outcome of this
work showed that a cube with any
initial configuration could be
solved with a maximum of 29
moves, but that most required
only 26 moves. Kunkle and
Cooperman then used the
supercomputer to tackle those
problem cases that needed more
than 26 moves. Despite the small
number of such cases, the
calculation took the
supercomputer 63 hours. However,
the program was successful the
computer was able to solve all the
special case cubes in fewer than
26 moves.
Kunkle and Cooperman intend
to continue their research,
confident that they can further
reduce the number of moves from
26. The minimum number of
moves needed to solve any
Rubiks cube is known as Gods
4 iSquared magazine
Making waves
Mbius puzzle
A 75-year old problem involving
the Mbius strip has finally been
solved, by two researchers at
University College, London. The
Mbius strip, which was first
discovered in 1858, can be created
by taking a strip of paper, twisting
one end through 180, and then
joining the ends. The resulting
one-sided shape has fascinated
mathematicians and artists alike,
including M.C. Escher, who
famously depicted the strip in an
artwork.
Now Gert van der Heijden and
Eugene Starostin have succeeded
Tumour control
Scientists at the University of
California have used mathematics
to show why cancer cells alter
their own genetic makeup in the
early stages of tumour growth.
Natalia Komarova, Alexander
Sadovsky and Frederic Wan used
a mathematical technique called
optimal control theory to explain
The Mbius strip has been described mathematically using differential equations
www.isquaredmagazine.co.uk
iSquared magazine 5
David Benbennick
Autumn 2007
news
Oil phenomenon
Joris Jan-Bos
A Disappearing Number
www.isquaredmagazine.co.uk
iSquared magazine 7
8 iSquared magazine
Autumn 2007
OPTIMISATION
on the high seas
Dynamic programming is a powerful mathematical
tool which can be applied to find the quickest route
between two points when travelling by sailing boat
Image by Manfred E. Fritsche (licensed by Creative Commons Attribution ShareAlike 2.0 Germany License)
2
3
H
2
f(A) = 0,
f(B) = 5,
and
= min{0 + 8, 14 + 5}
=8
Next the shortest route to intersection E is calculated
by considering all paths leading directly into E. This
process continues until intersection H is reached.
The details are as follows:
This can be seen most easily in the form of a wind
polar. Wind polars are polar coordinate plots of a
boat's relative speed (r) versus the angle made with
the wind ().
14
10 iSquared magazine
11
13
18
16
Two examples of
wind polars are
illustrated in the
diagrams above
and right. The top
wind polar is
taken from Robert
Vanderbei's
intuitive guess at
boat speeds with
respect to the
wind. However,
intuition can often be misleading and there is no
substitute for accurate data. The wind polar on the
Autumn 2007
www.isquaredmagazine.co.uk
STAGE 0
Our boat is placed at the centre of the western shore
of the lake. Two representations of the boat are
considered; one which has its sails set ready to sail
to the left of the wind and one which is ready to sail
to the right of the wind. The starting points are as
follows:
f(0,0,10,R) = 0 and f(0,0,10,L) = 0.
STAGE 1
From the starting position, 4 of the possible 5 sailing
directions keep the boat on the lake. The positions
reached by sailing in these directions are illustrated
on the following page.
iSquared magazine 11
STAGE 2
From the 8 positions reached at stage 1, another 31
positions can be reached (13 of these can be reached
in two different ways). It is the recognition that each
time a position is reached in more than one way it
can be considered as just one stage that is the key to
the power of the dynamic programming technique.
The positions reached are shown below.
Autumn 2007
FURTHER READING
Dynamic Programming. Richard Bellman, Princeton University Press, 1957.
Integrated graphical game and simulation-type problem-based learning in kinematics. M. P. Hennessey and S.
Kumar in International Journal of Mechanical Engineering Education, Vol. 34, No. 3, pages 220-232, 2006.
Optimal sailing strategies, statistics and operations research program. Robert J. Vanderbei, University of Princeton, http://www.sor.princeton.edu/~rvdb/sail/sail.html, 1996.
Optimal routing of a sailboat in steady winds (unpublished). M.P. Hennessey, J.A. Jalkio, C.S. Greene and C.M.
Sullivan, School of Engineering and Centre for Applied Mathematics, University of St. Thomas, 2006.
www.isquaredmagazine.co.uk
iSquared magazine 13
mathematical greats
The life and work of the Hungarian-born US mathematician, John von Neumann
driver, and reportedly often read a end of the Second World War his
book while driving. An account he support for the development of
gave of one car accident was: I
nuclear weapons remained
was proceeding down the road.
unperturbed. He once described
The trees on the right were passing his own political ideology as
me in orderly fashion at 60 miles violently anti-communist, and
per hour. Suddenly one of them
much more militaristic than the
stepped in my path. In 1930 von
norm. This has led to some
Neumann married his first wife,
negative opinions of him. Indeed,
with whom he had one child, a
it has sometimes been said that
daughter named Marina. It is said von Neumann, who was confined
that when he made his proposal of to a wheelchair in later life, was
marriage, all he could come up
the model for the delusional title
with was: You and I might be
character of Stanley Kubricks
able to have some fun together,
1963 film Dr Strangelove.
seeing as how we both like to
However, von Neumann also
drink. They divorced in 1937 and worked on many other areas of
von Neumann married again the
applied mathematics. He is
following year.
perhaps best known today as
With the outbreak of World War being the founder of game theory,
II in 1939, von Neumann, like
which has been widely applied to
many other mathematicians at that
time, became interested in applied
Von Neumann was a
mathematics. He developed an
hedonist who loved
expertise in explosives and was
taken on as a member of the
throwing wild parties
Manhattan Project the WWII
project to develop the first nuclear economics. When his book,
weapon. He played an important
Theory of Games and Economic
role in designing the explosive
Behaviour, which he co-authored
lenses needed for the atomic bomb. with Oskar Morgenstern, was
These compressed the plutonium
published in 1944, it received so
core evenly by focusing the
much public attention that the
diverging shock waves into
New York Times did a front page
converging waves, leading to a
story.
highly efficient nuclear explosion.
The other area of research where
Von Neumann also discovered that von Neumann made several
large bombs are more devastating lasting contributions was
when detonated above the ground computer science. The Monte
due to the force of the shock
Carlo method, which allowed
waves. In 1945 when the first
complicated problems to be
atomic weapons were dropped on approximated using random
Hiroshima and Nagasaki, they
numbers, was partly developed by
were detonated at the very altitude von Neumann. He was also
that von Neumann had calculated
involved in the conception of
would do the most damage.
single-memory computer
Von Neumann held very rightarchitecture, which is now
wing political views, and after the commonly known as von
www.isquaredmagazine.co.uk
Can mathematics
solve the problem of
MALARIA?
A
By Deborah Cromer
multiplication inside liver cells, thousands of
parasites are released into the blood stream. These
invade red blood cells and there grow from a small
single parasite into large schizont, which contains
8-32 new parasites. After 48 hours the infected red
blood cell ruptures and releases the new parasites
into the blood stream, allowing the process to be
repeated.
As you can imagine, this has a devastating effect
on the patient. When the infected cells rupture they
tend to do so all at the same time, which means that
a large number of parasites are released into the
blood stream all at once. In an attempt to fight and
kill them, the patients immune system develops the
characteristic fever associated with malaria. As the
parasites will rupture every two days, the fever too
will break out every other day.
Parasitised cells prefer to live outside of the
regular blood stream, as this makes them harder to
detect. They often reside in tissues within the brain,
where they can cause coma and even death. This is
known as cerebral malaria. Another symptom
associated with the disease is severe malarial
anaemia, which is due to the fact that the parasites
Autumn 2007
www.isquaredmagazine.co.uk
iSquared magazine 17
Unparasitised
cells
u(t)
Parasitised
cells
p(t)
Rupture of parasitised
cells creates 832
new free parasites
Unparasitised cells
die after 120 days
due to ageing
Free
parasites
m(t)
18 iSquared magazine
Autumn 2007
Fotolia
Beta paradox
The worldwide distribution of malaria: dark colouring indicates high risk regions
www.isquaredmagazine.co.uk
iSquared magazine 19
Autumn 2007
Periodic and chaotic host-parasite interactions in human malaria. D. Kwiatkowski and M. Nowak in Proceedings
of the National Academy of Sciences USA, Vol. 88, No. 12, pages 5111-5113, 1991.
Non-linear phenomena in host-parasite interactions. R.M. Anderson, R.M. May and S. Gupta in Parasitology, Vol.
99, Supplement, pages S59-79, 1989.
The within-host cellular dynamics of bloodstage malaria: theoretical and experimental studies. C. Hetzel and
R.M. Anderson in Parasitology, Vol. 113 (Pt 1), pages 25-38, 1996.
Modelling the immune response to malaria with ecological concepts: short-term behaviour against long-term
equilibrium. B. Hellriegel in Proceedings of the Royal Society, Series B, Vol. 250, No. 1329, pages 249-256, 1992.
Anaemia of acute malaria infections in non-immune patients primarily results from destruction of uninfected
erythrocytes. G.N. Jakeman et al. in Parasitology, Vol. 119 (Pt 2), pages 127-133, 1999.
www.isquaredmagazine.co.uk
iSquared magazine 21
book review
and artillery.
During the course of the book,
Ronan discusses a variety of
mathematical fields, from pure
subjects such as group theory and
number theory, to the physical
theories of relativity and quantum
mechanics. His explanations of
key mathematical concepts, such
as groups, modular (or cyclic)
arithmetic and multi-dimensional
objects are well thought out and
he avoids over-complicating the
mathematics involved, retaining
only the bare necessities for
explaining the quest for symmetry
atoms.
This is a narrative of many
strands, which at times can be
confusing. Ronan too often leaves
fragments of one story
temporarily unfinished in order to
update us on another development
in the quest. However, he just
about manages to hold it all
together; no small feat with such a
large number of characters and
intertwined discoveries to make
sense of.
Scattered through this book are
morsels of information that shed
light on the process of
mathematical research the initial
ideas and their development
(people sit and talk, perhaps with
a chalkboard at hand, and as they
talk they clarify their own ideas)
through to the publication of
research papers and even the
awarding of the most prestigious
prize for mathematical research,
the Fields medal.
In short, this is a fascinating
book that will appeal to anyone
with an appetite for exploration
and discovery, and which is
accessible to all.
Sarah Shepherd
iSquared magazine 23
THE MATHEMATICS
OF BEING NICE:
building trust in the Iterated
Prisoners Dilemma
By Graeme Taylor
24 iSquared magazine
Autumn 2007
(1,1) (4,0)
(0,4) (3,3)
Prisoner B
defects
Prisoner B
co-operates
www.isquaredmagazine.co.uk
iSquared magazine 25
Autumn 2007
FURTHER READING
Effective choice in the prisoners dilemma. R. Axelrod in Journal of Conflict Resolution Vol. 24 No. 1,
pages 3-25, 1980.
Does studying economics inhibit cooperation? R. Frank, T. Gilovich and D. Regan in Journal of Economic
Perspectives, Vol. 7, No. 2, pages 159-171, 1993.
Game Theory A Critical Introduction. S.P. Hargreaves-Heap and Y. Varoufakis, Routledge, 1995.
Theory of Games and Economic Behaviour. J. Von Neumann and O. Morgenstern, Princeton University
Press, 1944.
28 iSquared magazine
Autumn 2007
Special offer!
isquared
SUBSCRIPTION
Title
First name
Surname
Postcode
Telephone
Date
I would like
"
The information provided will be used by iSquared magazine in accordance with the Data
Protection Act (1998). We may contact you be post or email to let you know about news and
special offers related to iSquared magazine. If you would prefer not to receive these
communications, please tick here
iSquared magazine
1 Pound Cottages, Shillinglee
Godalming, Surrey GU8 4SZ
editor@isquaredmagazine.co.uk
www.isquaredmagazine.co.uk
Extinction factors
CAUSES OF EXTINCTION:
Autumn 2007
Environmental
Genetic
R-Vortex
F-Vortex
D-Vortex
A-Vortex
www.isquaredmagazine.co.uk
iSquared magazine 33
34 iSquared magazine
in the late 80s and early 90s when the use of PVA
really exploded, with the aid of more advanced
computers.
The purpose of early PVA models, such as the one
created by Schaffer, was to determine the MVP of
the population, but as it became understood that
populations become increasingly vulnerable to
extinction as they become smaller, emphasis soon
shifted to other uses. PVA started to be more
commonly used in aiding conservation management
decisions, as the major advances in computing
software at the time made it a lot easier to predict the
results of proposed methods. Scientists were also
beginning to use PVA to perform a sensitivity
analysis on a population, which enabled them to see
which area of conservation it would be most
beneficial to focus on.
A sensitivity analysis is where a variable in the
PVA model is taken and studied to see how much it
affects the population of the species that is being
looked at. This is done by changing the value of the
variable, whilst keeping other variables the same,
and running a simulation of the model. The value of
some measure of extinction risk is then recorded.
Many simulations are run, with each taking a
different value for the variable that is being looked at,
and the measures of extinction risk are compared. If
the measures vary greatly, then the variable in
question is found to have a large effect on the
population, and conservation efforts should be
focused on trying to keep that variable at an
optimum value.
The example of the loggerhead sea turtle shows
how useful this process can be. For years,
conservation efforts for the turtle had focused on
ensuring that eggs on nesting beaches were
undisturbed, so that they were able to hatch, and the
turtles could safely enter the sea. A sensitivity
analysis was carried out and found that survivorship
through the egg stage actually had little effect on
population outcomes. It was in fact, survivorship
through the oceanic juvenile stage which was critical
to the health of the population. Therefore, in light of
this startling discovery, conservation efforts were
shifted away from egg survival and towards juvenile
survivorship. This was achieved by focusing on
incorporating turtle-excluder devices into fishing
nets.
Despite these benefits of using PVA, many people
question whether it is much use in conservation
biology at all. The ability of PVA to accurately
Autumn 2007
FURTHER READING
Minimum population sizes for species conservation. Mark L. Shaffer in BioScience, Vol. 31, No. 2,
pages 131-134, 1981.
Minimum viable populations: Processes of species extinction. M. E. Gilpin and M. E. Soule, pages 19-34 in
Conservation biology: the science of scarcity and diversity, edited by M.E. Soule, Sinauer Associates, 1986.
A stage-based population model for loggerhead sea turtles and implications for conservation.
Deborah T. Crouse, Larry B. Crowder and Hal Caswell in Ecology, Vol. 68, No. 5, pages 1412-1423, 1987.
Precision of Population Viability Analysis. Stephen P Ellner, John Fieberg, Donald Ludwig and Chris Wilcox in
Conservation Biology, Vol. 16, No. 1, pages 258261, 2002.
Sikaku
Killer Sudoku
Bridges
iSquared magazine 35
puzzles
Prize crossword
1
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
Across
1 Father of set theory not arc (anag) (6)
7 Except on a null set - describes region where
some property holds true (abbr) (2)
9 Specific mode of vibration march ion (anag) (8)
10 Root of a polynomial (4)
11 Mathematical function related to exponential (2)
12 Nineteenth century French mathematician (6)
14 In trigonometry, inverse of tangent (abbr) (3)
16 Type of coordinate system (5)
17 Unit of power (4)
20 Discrete quantity physical theory involving
wave-particle duality (7)
21 Obvious (7)
24 Quantity (5)
25 Mathematical approximation of reality (5)
26 Type of equation involving derivatives with
respect to several variables (abbr) (3)
29 Irish mathematician/physicist theorem in vector
analysis relating surface and line integrals (6)
31 Common abbreviation used in mathematical
reasoning (2)
32 Fraction between zero and one (4)
33 Branch of mathematics concerned with
space extension of geometry (8)
34 14th letter in the Greek alphabet (2)
36 iSquared magazine
Sikaku
How to Play
Divide the grid into rectangles, so
that each rectangle contains one
digit and exactly the number of
squares indicated by that digit. For
example, a rectangle containing
the number 2 must contain two
squares of the grid.
Solution on page 35.
Killer Sudoku
How to Play
As for regular sudoku, fill in
the grid so that every row,
column and 3x3 group of
cells contain the numbers 1
to 9. However, the numbers
in the cells enclosed within
each cage (dotted lines
denote cages) must add up
to the total given for that
cage. No cage can contain
the same number twice.
Solution on page 35.
Puzzle supplied by
Clarity Media.
www.isquaredmagazine.co.uk
iSquared magazine 37
puzzles
Bridges
How to Play
By joining the islands (encircled numbers) with straight lines, create a continuous path
between all the islands. The circled numbers indicate how many bridges must join that island.
Up to two bridges can be created between any two islands. Bridges can only exist between
islands that are directly adjacent in either the north, south, east or west directions.
Solution on page 35.
Puzzle supplied by Clarity Media.
38 iSquared magazine
Autumn 2007
xkcd
www.isquaredmagazine.co.uk
By
Randall
Munroe
iSquared magazine 39
isquaredmagazine.co.uk
www.
40 iSquared magazine
Autumn 2007