Está en la página 1de 86

Letter to the Editors

The Mathematical Intelligencer Opinion Survey: The Best The table below shows the books
encourages comments about the Mathematical Books of the that received more than one vote.
Twentieth Century Despite the small sample size, we have
material in this issue. Letters to the an interestingly varied list and a
editor should be sent to either of the clear winner. If any readers (whether

I
n The Mathematical Intelligencer,
editors-in-chief, Chandler Davis or vol. 29 (2007), no. 1, I asked or not they are members of the van der
for suggestions for the best mathe- Waerden fan club) feel sufficiently
Marjorie Senechal.
matical books of the twentieth inspired or irritated by the results to
century. I am very grateful to the e-mail me some more suggestions, I
seven readers who responded. There will happily incorporate their ideas
was widespread disagreement about and write another letter to the editors.
which of my two categories—essen-
tially ‘‘academic’’ mathematics and Eric Grunwald
what I have now learned to call Mathematical Capital
‘‘paramathematics’’—the books fell 187 Sheen Lane, London SW14 8LE
into, so I have abandoned the United Kingdom
distinction. e-mail: ericgrunwald@aol.com

Votes cast Book


4 B. van der Waerden, ‘‘Modern Algebra’’
3 N. Wiener, ‘‘Cybernetics’’
2 E. T. Bell, ‘‘Men of Mathematics’’
2 N. Bourbaki, ‘‘Éléments de Mathématique’’
2 H. Cartan, S. Eilenberg, ‘‘Homological Algebra’’
2 W. Feller, ‘‘An Introduction to Probability and its Applications’’
2 A. Grothendieck, ‘‘Éléments de Géometrie Algébrique’’
2 D. R. Hofstadter, ‘‘Gödel, Escher, Bach: an Eternal Golden Braid’’
2 D. Knuth, ‘‘The Art of Computer Programming’’
2 B. Mandelbroit, ‘‘Les Objets Fractals’’
2 J. von Neumann, O. Morgenstern, ‘‘Theory of Games and Economic Behavior’’
2 R. Thom, ‘‘Stabilité Structurelle et Morphogénèse’’
2 E. Whittaker, G. Watson, ‘‘A Course of Modern Analysis’’

Ó 2008 Springer Science+Business Media, LLC., Volume 31, Number 1, 2009 1


Mathematically Bent Colin Adams, Editor

Riot at the We covered about 75 years of


mathematics that day, from about 1837
to 1912. But I still wanted three more

Calc Exam students to drop. Any more than that


and I would fall below the 18 student
minimum for the course to run.
COLIN ADAMS So I gave them a pop quiz on
complex analytic functors over qua-
ternionic tangent bundles. At the end
here had been a lot of unrest in of the 15 minutes, 13 students rushed
The proof is in the pudding.
T the classroom all semester. To a
certain extent, I was to blame. I
decided right at the beginning of the
up with drop slips for me to sign. I
signed three.
The first few weeks of the semester,
course not to waste any time. So the I didn’t assign any homework. Why
first day, I introduced the triple inte- should I collect assignments that I had
gral. It was quite a shock for students no intention of grading? It would just
who had yet to see a single integral. clutter up my office. But the students
But that’s what I wanted. Shock ther- started to get nervous. Homework
Opening a copy of The Mathematical apy. Shock calculus. Embed an idea so began to appear in my mailbox,
Intelligencer you may ask yourself deeply in their brains it would never problems from sections in the text that
get out. Brand their brains with a hot we were supposed to be covering.
uneasily, ‘‘What is this anyway—a
branding iron that said $$$. That first It infuriated me, this unsolicited
mathematical journal, or what?’’ Or day, the smell of burning brain matter work. I would return it the next class
you may ask ,‘‘Where am I?’’ Or even was overwhelming. without having looked at it, only to
‘‘Who am I?’’ This sense of disorienta- Slack-jawed students with bulging find it in my mailbox again several
eyes gaped in disbelief and horror. hours later.
tion is at its most acute when you Several flipped frantically through their So, finally, I was forced to assign
open to Colin Adams’s column. class schedules to check if they were in and collect homework. I would slash
Relax. Breathe regularly. It’s the right room. over it with red magic markers and
I hit them with a Fourier series to crayons at random. Then I would put
mathematical, it’s a humor column,
get their attention. By the end of that big red Fs at the top of each and write
and it may even be harmless. first day, they looked like the morning things like, ‘‘Have you considered a job
after an all night dorm party of the at McDonald’s?’’
‘‘Oktoberfest Meets Mardi Gras’’ vari- And so, we settled into the routine
ety; the bowed heads, the bloodshot of the semester. Every few weeks, I
eyes, the looks of nausea and would call the registrar to insist that the
anguish. classroom was inadequate and had to
‘‘It’s no use sobbing,’’ I told one be changed. It was a quick way to
woman as she staggered out of the ensure that the number of students
classroom. ‘‘Either you can do it or you present was kept to a reasonable size. I
can’t. Toughen up or get stomped all knew that those few who really wan-
over.’’ ted to learn would find out where the
Then she really started bawling. class had gone. Optimal teaching
But it’s the truth. Knowledge isn’t conditions occur when the number of
for the faint of heart. There is some students per faculty is kept to the
nasty knowledge out there. You have minimum possible. Logically, then, my
to be able to take it. The citadel of goal was to lose them all.
learning isn’t for the lily-livered. But students in pursuit of passing
By the next class at least half of the grades are not easily shaken. Every
Column editor’s address: Colin Adams, livers were gone. It was a big time the class moved, at least a few
Department of Mathematics, improvement; we were down to a would show up. Usually, though, the
Bronfman Science Center, Williams College, much more workable group. Now I search for the new classroom made
Williamstown, MA 01267, USA could practice the one-on-one intimi- them late, and if there is one thing I
e-mail: Colin.C.Adams@williams.edu dation at which I excelled. will not abide, it is a lack of respect for

2 THE MATHEMATICAL INTELLIGENCER Ó 2008 Springer Science+Business Media, LLC.


time. At exactly 10:00, I would lock the Frisbees, a couple of footballs, and a ‘‘Sit down, Wattle. Sit down or you
door to the classroom. No matter how baseball or two. Those baseballs can flunk,’’ I yelled. He took the balled-up
desperately the late students banged really sting. exam and hurled it at me. Suddenly, all
on the door, whimpering and plead- And then, one day, I was late to the students were up, screaming and
ing, I wouldn’t let them in. You have to class. I had been debating the correct yelling. Crumpled exams flew every-
learn discipline before you can learn definition of the word ‘‘tangential’’ where. A chair sailed across the room. I
mathematics. with a colleague and, in my excite- ran for the door.
There was one student named ment, I lost track of the time. I arrived When the police arrived, two stu-
Wattle who was consistently late. He at the classroom at 10:05 and the door dents were wrapping the cord from the
didn’t even bother coming to the door. was locked. I could hear snickering overhead projector around my neck.
Each class meeting, at about 10:05, his inside. That was when I decided I had Quite frankly, I am lucky to be alive. I
head would appear at the window of had enough. have only the students’ penchant for
whatever classroom we were in. He Wattle never saw me coming. I alcohol and their resultant slowed
would stand outside and take notes for grabbed him in a headlock and said motor skills to thank for my survival.
the entire hour. I considered having through the window, ‘‘Unlock it or At the trial, I explained how the
the class moved to the second floor, Wattle arrives in hell earlier than students, disgruntled with the down-
but after a while I became almost fond expected.’’ There was some debate, as ward spiral in their grades, had
of that head bobbing outside the Wattle was not particularly popular on decided to take action. But rather than
window. campus. But as he began to gurgle and hitting the books and working dili-
As the semester progressed, stu- wave his arms dramatically, they gently to improve their minds, they
dents began to hound me. I could no opened the door. chose instead to murder the professor,
longer go to my office during my office From then on, the students left me and, thereby, prevent the distribution
hours for fear of running into them. It alone. They kept their distance. The of grades. It was an unsuccessful
got to where I would find them milling few who continued to come to class attempt at cold-blooded premeditated
around my door at all hours of the day usually sat in the back and seemed first-degree murder. I was particularly
and night, wearing those sad hangdog inordinately skittish. eloquent. The judge sentenced them
looks, asking me where the class had On the day of the final, I passed out all to 10 to 12 years in one of America’s
moved to and what were the assign- the exam. I was pretty pleased with oldest educational facilities, the Fed-
ments. The students, they just want to myself. Instead of having to make up eral Penitentiary in Leavenworth,
suck you dry. two exams, one for the graduate Kansas.
About the eighth week, I lost con- course I was teaching and one for the It was difficult for me to decide on
trol of the class. The balance of power calculus course, I used the graduate the grades that they deserved. I con-
in a classroom is always tenuous, and exam for both. Perhaps that was unfair, sidered petitioning the college to
keeping the respect and awe of the but there are a lot of constraints on a introduce a new grade, Z, which
students requires a delicate hand. I faculty member’s time. One has to would essentially mean, ‘‘This student
realized I had lost that control when weigh all one’s responsibilities. In this did so abysmally in the course that
they began to catch the blackboard case, making up the calc exam was they deserve to die, but we did the
erasers I hurled at them and fling them outweighed by the Barbara Mandrell next best thing. We had them locked
back. The student–teacher relationship special on TV. away.’’ In the end I gave them all Fs
was breaking down. Unfortunately, Wattle noticed that except for Wattle. In a moment of
Things deteriorated quickly. When I the exam was for the graduate course. weakness, I gave him a D-. I can
strolled across campus, I was hit by too I had forgotten to change the course imagine exactly how his head must
many Frisbees.Ò Of course, anyone number in the upper right hand corner look, bobbing behind the barred win-
strolling across a college campus has to of the front page. He stood up. dow at Leavenworth.
expect to be hit by one or two Fris- ‘‘That’s it. We don’t have to take this My next semester starts in a week. It
bees. It’s part of being a pedestrian in a anymore.’’ He picked up the exam is clear that I will have to run my
youth-encumbered environment. But I and crumpled it in his fist. A cheer classes more strictly this time. No more
was averaging nearer to 10 or 12 went up. Mr. Nice Guy.

Ó 2008 Springer Science+Business Media, LLC., Volume 31, Number 1, 2009 3


Mathematics Is Not
a Game But...
ROBERT THOMAS

Mathematics Is Not a Game


A
s a mathematician I began to take an interest in phi-
losophy of mathematics on account of my resent- Mathematics is not a collection of games, but perhaps it is
ment at the incomprehensible notion I encountered somehow like games, as written mathematics is somehow
that mathematics was like narrative. I became persuaded of the merit of some
‘a game played with meaningless symbols on paper’ comparison with games in two stages, during one of which
—not a quotation to be attributed to anyone in particular, I noticed a further fault with the notion itself: there are no
but a notion that was around before Hilbert [1]. Various meaningless games. Meaningless activities such as tics and
elements of this notion are false and some are also obsessions are not games, and no one mistakes them for
offensive. games. Meanings in games are internal, not having to do
Mathematical effort, especially in recent decades—and with reference to things outside the game (as electrons, for
the funding of it—indicate as clearly and concretely as is example, in physics are supposed to refer to electrons in
possible that mathematics is a serious scientific-type activity the world). The kings and queens of chess would not
pursued by tens of thousands of persons at a professional become outdated if all nations were republics.
level. While a few games may be pursued seriously by The ‘meaningless’ aspect of the mathematics-as-game
many and lucratively by a professional few, no one claims notion is self-contradictory; it might be interesting to know
spectator sports are like mathematics. At the other end of how it got into it and why it stayed so long.
the notion, paper is inessential, merely helpful to the Taking it as given then that games are meaningful to
memory. Communication (which is what the paper might their players and often to spectators, how are mathematical
hint at) is essential; our grip on the objectivity of mathe- activities like game-playing activities? The first stage of
matics depends on our being able to communicate our winning me over to a toleration of this comparison came in
ideas effectively. my study of the comparison with narrative [4].
Turning to the more offensive aspects of the notion, we One makes sense of narrative, whether fictional or fac-
think often of competition when we think of games, and in tual, by a mental construction that is sometimes called the
mathematics one has no opponent. Such competitors as world of the story. Keeping in mind that the world of the
there are are not opponents. Worst of all is the meaning- story may be the real world at some other time or right now
lessness attributed to the paradigm of clear meaning; what in some other place, one sees that this imaginative effort is
could be clearer than 2 + 2 = 4? Is this game idea not a standard way of understanding things that people say; it
irredeemably outrageous? need have nothing at all to do with an intentionally creative
Yes, it is outrageous, but there is within it a kernel of imagining like writing fiction. In order to understand con-
useful insight that is often obscured by outrage at the main nected speech about concrete things, one imagines them.
notion, which is not often advocated presumably for that This is as obvious as it is unclear how we do it. We often
reason. I know of no one that claims that mathematics is a say that we pretend that we are in the world of the story.
game or bunch of games. The main advocate of the idea This pretence is one way—and a very effective way—of
that doing mathematics is like playing a game is David indicating how we imagine what one of the persons we are
Wells [3]. It is the purpose of this essay to point to the hearing about can see or hear under the circumstances of
obscured kernel of insight. the story. If I want to have some idea what a person in

4 THE MATHEMATICAL INTELLIGENCER Ó 2008 Springer Science+Business Media, LLC.


certain circumstances can see, for example, I imagine reductionist tactic. In my opinion, mathematics is an
myself in those circumstances and ask myself what I can objective science, but a slightly strange one on account of
see [5]. Pretending to be in those circumstances does not its subtle subject matter; in some hands it is also an art [9].
conflict with my certain knowledge that on the contrary I Having discussed this recently at some length [10], I do not
am listening to the news on my radio at home. This may propose to say anything about what mathematics is here,
make it a weak sort of pretence, but it is no less useful for but to continue with what mathematics is like; because
that. The capacity to do this is of some importance. It such comparisons, like that with narrative, are instructive
encourages empathy, but it also allows one to do mathe- and sometimes philosophically interesting.
matics. One can pretend what one likes and consider the The serious comparison of mathematics with games is
consequences at any length, entirely without commitment. due in my experience to David Wells, who has summed up
This is often fun, and it is a form of playing with ideas. what he has been saying on the matter for twenty years in a
Some element of this pretence is needed, it seems to me, in strange document, draft zero of a book or two called
changing one’s response to ‘what is 2 + 2?’ from ‘2 + 2 Mathematics and Abstract Games: An Intimate Connection
what?’ to the less concrete ‘four’ [6]. [3]. Wells is no reductionist and does not think that math-
This ludic aspect of mathematics is emphasized by Brian ematics is any sort of a game, meaningless or otherwise. He
Rotman in his semiotic analysis of mathematics [7] and confines himself to the comparison (‘like a collection of
acknowledged by David Wells in his comparison of abstract games’—p. 7, a section on differences—pp. 45-51),
mathematics and games. Admitting this was the first stage and I found this helpful in the second stage of my seeking
of my coming to terms with games. The ludic aspect is insight in the comparison. But I did not find Wells’s direct
something that undergraduates, many of whom have comparison as helpful as I hope to make my own, which
decided that mathematics is either a guessing game (a bad builds on his with the intent of making it more compre-
comparison of mathematics and games) or the execution of hensible and attractive (cf. my opening sentence).
rigidly defined procedures, need to be encouraged to do
when they are learning new ideas. They need to fool Doing Mathematics Is Not Like Playing a Game
around with them to become familiar with them. Changing Depending on when one thinks the activities of our intel-
the parameters and seeing what a function looks like with lectual ancestors began to include what we acknowledge as
that variety of parameter values is a good way to learn how mathematics, one may or may not include as mathematics
the function behaves. And it is by no means only students the thoughts lost forever of those persons with the cunei-
that need to fool around with ideas in order to become form tablets on which they solved equations. The tablets
familiar with them. Mathematical research involves a good themselves indicate procedures for solving those particular
deal of fooling around, which is part of why it is a plea- equations. Just keeping track of quantities of all sorts of
surable activity. This sort of play is the kind of play that things obviously extended still farther back, to something
Kendall Walton illustrates with the example of boys in we would not recognize as mathematics but which gave
woods not recently logged pretending that stumps are rise to arithmetic. Keeping track of some of the many things
bears [8]. This is not competitive, just imaginative fooling that one cannot count presumably gave rise to geometrical
around. ideas. It does seem undeniable that such procedural ele-
I do not think that this real and fairly widely acknowl- ments are the historical if not the logical basis of
edged—at least never denied—aspect of mathematics has mathematics, and not only in the Near East but also in India
much to do with the canard with which I began. The and China. I do not see how mathematics could arise
canard is a reductionistic attack on mathematics, for it says without such pre-existing procedures and reflections on
it is ‘nothing but’ something it is not: the standard them— probably written down, for it is so much easier to
reflect on what is written down.
This consideration of procedures, and of course their
......................................................................... raw material and results, is of great importance to my
ROBERT THOMAS was an undergraduate comparison of mathematics and games because my com-
AUTHOR

parison is not between playing games and doing


at the University of Toronto when Chan-
mathematics. I am taking mathematics to be the sophisti-
dler Davis arrived there and obliged him to
cated activity that is the subject matter of philosophy of
get acquainted with quantifiers among
mathematics and research in mathematics. I do not mean
other things. He later studied also at actions such as adding up columns of figures. Mathematics
Waterloo and Southampton. He has been is not even those more complicated actions that we are
at the University of Manitoba since 1970. happy to transfer to computers. Mathematics is what we
He is editor of Philosophia Mathematica want to keep for ourselves. When playing games, we stick
(www.philmat.oxfordjournals.org). A new to the rules (or we are changing the game being played),
hobby is grandfathering. but when doing serious mathematics (not executing algo-
rithms) we make up the rules—definitions, axioms, and
St. John’s College and Department of some of us even logics. As Wells points out in the section of
Mathematics, University of Manitoba, his book on differences between games and mathematics,
Winnipeg, MB, Canada R3T 2N2 in arithmetic we find prime numbers, which are a whole
e-mail: thomas@cc.umanitoba.ca new ‘game’ in themselves (metaphorically speaking).

Ó 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 5


While mathematics requires reflection on pre-existing ABC.’ But it is the Agent (p. 73) that carries out such
procedures, reflection on procedures does not become commands as, ‘Drop a perpendicular from vertex A to the
recognizable as mathematics until the reflection has line BC,’ provided that the command is within the Agent’s
become sufficiently communicable to be convincing. capacities. We humans are well aware that we cannot draw
Conviction of something is a feeling, and so it can occur straight lines; that is the work of the agents, Kitcher’s and
without communication and without verbalizing or sym- Rotman’s. We reflect on the potential actions of these
bolizing. But to convince someone else of something, we agents and address our reflections to other thinking Sub-
need to communicate, and that does seem to be an jects. Rotman’s discussion of this is rich with details like the
essential feature of mathematics, whether anything is tenselessness of the commands to the Agent, indeed the
written down or not— a fortiori whether anything is sym- complete lack of all indexicality in such texts. The tense-
bolic. And of course convincing argument is proof. lessness is an indication of how the Subject is an
The analogy with games that I accept is based on the idealization as the Agent is, despite not being blessed with
possibility of convincing argument about abstract games. the supernatural powers of the Agent. The Agent, Rotman
Anyone knowing the rules of chess can be convinced that a says, is like the person in a dream, the Subject like the
move has certain consequences. Such argument does not person dreaming the dream, whereas in our normal state
follow the rules of chess or any other rules, but it is based we real folk are more like the dreamer awake, what Rot-
on the rules of chess in a way different from the way it is man calls the Person to complete his semiotic hierarchy.
based on the rules of logic that it might obey. To discuss the Rotman then transfers the whole enterprise to the texts,
analogy of this with mathematics, I think it may be useful to so that mathematical statements are claims about what will
call upon two ways of talking about mathematics, those of result when certain operations are performed on signs
Philip Kitcher and of Brian Rotman. (p. 77). We need not follow him there to appreciate the
serviceability of his semiotic distinctions.
Ideal Agents The need for superhuman capacities was noted long ago
In his book The Nature of Mathematical Knowledge [11], in Frege’s ridicule [2] of the thought that mathematics is
Kitcher introduced a theoretical device he called the ideal about empty symbols:
agent. ‘We can conceive of the principles of [empirical] ([...] we would need an infinitely long blackboard, an
Arithmetic as implicit definitions of an ideal agent. An ideal infinite supply of chalk, and an infinite length of time—
agent is a being whose physical operations of segregation p. 199, § 124).
do satisfy the principles [that allow the deduction in He also objected to a comparison to chess for Thomae’s
physical terms of the theorems of elementary arithmetic].’ formal theory of numbers, while admitting that ‘there can
(p. 117). No ontological commitment is given to the ideal be theorems in a theory of chess’ (p. 168, § 93, my
agent; in this it is likened to an ideal gas. And for this reason emphasis). According to Frege,
we are able to ‘specify the capacities of the ideal agent by The distinction between the game itself and its theory,
abstracting from the incidental limitations on our own not drawn by Thomae, makes an essential contribution
collective practice’ (ibid.). towards our understanding of the matter. [...] in the
The agent can do what we can do but can do it for theory of chess it is not the chess pieces which are
collections however large, as we cannot. Thus modality is actually investigated; it is a question of the rules and
introduced without regard to human physical limitations. their consequences. (pp. 168-169, § 93)
‘Our geometrical statements can finally be understood as
describing the performances of an ideal agent on ideal
objects in an ideal space.’ (p. 124). Kitcher also alludes to the The Analogies Between Mathematics and Games
‘double functioning of mathematical language—its use as a Having at our disposal the superhuman agents of Kitcher
vehicle for the performance of mathematical operations as and Rotman, we are in a position to see what is analogous
well as its reporting on those operations’ (p. 130). ‘To solve a between mathematics and games.
problem is to discover a truth about mathematical opera- It is not playing the game that is analogous to mathe-
tions, and to fiddle with the notation or to discern analogies matics, but our reflection in the role of subject on the
in it is, on my account, to engage in those mathematical playing of the game, which is done by the agent. When a
operations which one is attempting to characterize.’ (p. 131). column of figures is added up, we do it, and sometimes
Rotman is at pains to distinguish what he says from what when the product of two elements of a group is required,
Kitcher had written some years before the 1993 publication we calculate it; but mathematics in the sense I am using
of The Ghost in Turing’s Machine [7] because he developed here is not such mechanical processes at all, but the
his theory independently and with different aims, but investigation of their possibility, impossibility, and results.
we readers can regard his apparatus as a refinement of For that highly sophisticated reflective mathematical activ-
Kitcher’s, for Rotman’s cast of characters includes an Agent ity, the agent does the work because the agent can draw
to do the bidding of the character called the Subject. The straight lines. Whether points are collinear depends on
Subject is Rotman’s idealization of the person that reads whether they are on the agent’s straight lines, not on
and writes mathematical text, and also the person that whether they appear on the line in our sketch. We can put
carries out some of the commands of the text. For example, them on or off the line at will; the agent’s results are con-
it is the reader that obeys the command, ‘Consider triangle strained by the rules of the system in which the agent is

6 THE MATHEMATICAL INTELLIGENCER


working. Typically we have to deduce whether the agent’s Plato’s heaven, but they are right or wrong dependent on
line is through a point or not. The agent, ‘playing the game’ what the axioms, conventions, or procedures we have
according to the rules, gets the line through the point or chosen dictate.
not, but we have to figure it out. We can figure it out; the Outside mathematics, we reason routinely about what
agent just does it. The analogy to games is two-fold. does not exist, most particularly about the future. As the
novelist Jim Crace was quoted on page R10 of the 2007 6 2
1. The agent’s mathematical activity (not playing a game) is Toronto Globe and Mail, ‘As a good Darwinist, I know that
analogous to the activity of playing a game like chess what doesn’t confer an advantage dies out. One advantage
where it is clear what is possible and what is impossi- [of narrative (Globe and Mail addition)] is that it enables us
ble—the same for every player—often superhuman but to play out the bad things that might happen to us and to
bound by rules. (Games like tennis depend for what is rehearse what we might do.’ In order to tell our own sto-
possible on physical skill, which has no pertinence ries, it is essential to project them hypothetically into the
here.) future based on observations and assumptions about the
2. Our mathematical activity is analogous to (a) game present. At its simplest and most certain, the skill involved
invention and development, (b) the reflection on the is what allows one to note that if one moves this pawn
playing of a game like chess that distinguishes expert forward one square the opponent’s pawn can take it. It’s
play from novice play, or (c) consideration of matters of about possibilities and of course impossibilities, all of them
play for their intrinsic interest apart from playing any hypothetical. It is this fundamental skill that is used both in
particular match—merely human but not bound by rules. reflection on games and in mathematics to see what is
necessary in their respective worlds.
It is we that deduce; the agent just does what it is told, I must make clear that David Wells thinks that entities in
provided that it is within the rules we have chosen. Anal- maths and abstract games have the same epistemological
ogous to the hypotheses of our theorems are chess status but that doing mathematics is like (an expert’s) play-
positions, about which it is possible to reason as depend- ing a game in several crucial respects, no more; he disagrees
ably as in mathematics because the structure is sufficiently with the usefulness of bringing in ideal agents, indeed
precisely set out that everyone who knows the rules can opposes doing so, apparently not seeing the advantage of
see what statements about chess positions are legitimate splitting the analogy into the two numbered aspects above.
and what are not. Chains of reasoning can be as long as we This section is my attempt to outline a different but accept-
like without degenerating into the vagueness that plagues able game analogy—a game-analysis analogy.
chains of reasoning about the real world. The ability to
make and depend on such chains of reasoning in chess and
other games is the ability that we need to make such chains Conclusion
in mathematics, as David Wells points out. Games such as bridge and backgammon, which certainly
To obtain a useful analogy here, it is necessary to rise involve strategy, have a stochastic element that prevents
above the agent in the mathematics and the mere physical long chains of reasoning from being as useful as they are in
player in the game, but the useful analogy is dependent on chess. Such chains are, after all, an important part of how
the positions in the game and the relations in the mathe- computers play chess. The probabilistic mathematics
matics. The reflection in the game is about positions more advocated by Doron Zeilberger [12] is analogous to the
than the play, and the mathematics is about relations and analysis of such a stochastic game, and will be shunned by
their possibility more than drawing circles or taking com- those uninterested in such analysis of something in which
pact closures. Certainly the physical pieces used in chess they see nothing stochastic. Classical (von Neumann) game
and the symbols on paper are some distance below what is theory, on the other hand, actually is the analysis of situa-
importantly going on. tions that are called games and do involve strategy. The
I hope that the previous discussion makes clear why game theory of that current Princeton genius, John Con-
some rules are necessary to the analogy despite the fact that way, is likewise the actual analysis of game situations [13].
we are not bound by those rules. The rules are essential Does the existence of such mathematical analysis count for
because we could not do what we do without them, but it or against the general analogy between mathematics and
is the agent that is bound by them. We are talking about, as game analysis?
it were, what a particular choice of them does and does not On my version of the analogy, to identify mathematics
allow. But our own activity is not bound by rules; we can with games would be one of those part-for-whole mistakes
say anything that conveys our meaning, anything that is (like ‘all geometry is projective geometry’ or ‘arithmetic is
convincing to others. just logic’ from the nineteenth century); but identification is
Here is objectivity without objects. Chess reasoning is not the issue. It seems to me that my separation of game
not dependent upon chess boards and chess men; it is analysis from playing games tells in favour of the analogy
dependent on the relations of positions mandated by the of mathematics to analysis of games played by other—not
rules of the game of chess. Mathematics is not dependent necessarily superhuman—agents, and against the analogy
on symbols (although they are as handy as chess sets) but of mathematics to the expert play of the game itself. This is
on the relations of whatever we imagine the agent to work not a question David Wells has discussed. For Wells, him-
on, specified and reasoned about. Our conclusions are self an expert at abstract games such as chess and go, play
right or wrong as plainly as if we were ideal agents loose in is expert play based unavoidably on analysis; analysis is just

Ó 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 7


part of playing the game. Many are able to distinguish these [2] Frege, Gottlob. ‘Frege against the formalists’ from Grundgesetze
activities, and not just hypothetically. der Arithmetik, Jena: H. Pohle. Vol. 2, Sections 86-137, in
One occasionally hears the question, is mathematics Translations from the philosophical writings of Gottlob Frege. 3rd
invented or discovered?—or an answer. As David Wells ed. Peter Geach and Max Black, eds. Oxford: Blackwell, 1980. I
points out, even his game analogy shows why both am grateful to a referee for pointing this out to me.
answers and the answer ‘both’ are appropriate. Once a [3] Wells, David. Mathematics and Abstract Games: An Intimate
game is invented, the consequences are discovered—gen- Connection. London: Rain Press, 2007. (Address: 27 Cedar
uinely discovered, as it would require a divine intelligence Lodge, Exeter Road, London NW2 3UL, U.K. Price: £10; $20
to know just from the rules how a complex game could including surface postage.)
best be played. When in practice rules are changed, one [4] Thomas, Robert. ‘Mathematics and Narrative’. The Mathematical
makes adjustments that will not alter the consequences too Intelligencer 24 (2002), 3, 43–46
drastically. Analogously, axioms are usually only adjusted [5] O’Neill, Daniella K., and Rebecca M. Shultis. ‘The emergence of
and the altered consequences discovered. the ability to track a character’s mental perspective in narrative’,
What use can one make of this analogy? One use that
Developmental Psychology, 43 (2007), 1032–1037.
one cannot make of it is as a stick to beat philosophers into
[6] Donaldson, Margaret. Human Minds, London: Penguin, 1993.
admitting that mathematics is not problematic. Like math-
[7] Rotman, Brian. Ad Infinitum: The Ghost in Turing’s Machine.
ematicians, philosophers thrive on problems. Problems are
Stanford: Stanford University Press, 1993.
the business of both mathematics and philosophy. Solving
[8] Walton, Kendall L. Mimesis as Make-Believe: On the Foundations
problems is the business of mathematics. If a philosopher
came to regard the analogy as of some validity, then she of the Representational Arts. Cambridge, Mass.: Harvard Uni-
would import into the hitherto unexamined territory of versity Press, 1990. Also Currie, Gregory. The Nature of Fiction.
abstract games all of the philosophical problems concern- Cambridge: Cambridge University Press, 1990.
ing mathematics. Are chess positions real? How do we [9] Davis, Chandler, and Erich W. Ellers. The Coxeter Legacy:
know about them? And so on; a new branch of philosophy Reflections and Projections. Providence, R. I.: American Mathe-
would be invented. matical Society, 2006.
What use then can mathematicians make of the analogy? [10] Thomas, Robert. ‘Extreme Science: Mathematics as the Science
We can use it as comparatively unproblematic material in of Relations as such,’ in Proof and Other Dilemmas: Mathematics
discussing mathematics with those nonphilosophers desir- and Philosophy, Ed. Bonnie Gold and Roger Simons, Washing-
ing to understand mathematics better. I have tried to ton, D.C.: Mathematical Association of America, 2008.
indicate above some of the ways in which the analogy is [11] Kitcher, Philip. The Nature of Mathematical Knowledge. New
both apt and of sufficient complexity to be interesting; it is York: Oxford University Press, 1984.
no simple metaphor but can stand some exploration. Some [12] Zeilberger, Doron. ‘Theorems for a price: Tomorrow’s semi-rig-
of this exploration has been carried out by David Wells, to orous mathematical culture’. Notices of the Amer. Math. Soc. 40
whose work I need to refer the reader. (1993), 978-981. Reprinted in The Mathematical Intelligencer 16
(1994), 4, 11-14.
[13] Conway, John H. On Numbers and Games. 2nd ed. Natick,
REFERENCES Mass.: AK Peters, 2001. (1st ed. LMS Monographs; 6. London:
[1] Thomae, Johannes. Elementare Theorie der analytischen Func- Academic Press, 1976). Also Berlekamp, E.R., J.H. Conway, and
tionen einer complexen Veränderlichen. 2nd ed. Halle: L. Nebert, R.K. Guy. Winning Ways for your Mathematical Plays. 2 volumes.
1898 (1st ed. 1880), ridiculed by Frege [2]. London: Academic Press, 1982.

8 THE MATHEMATICAL INTELLIGENCER


+ + =

Formulas of Brion,
Lawrence, and
Varchenko on
Rational Generating
Functions for Cones
MATTHIAS BECK, CHRISTIAN HAASE, AND FRANK SOTTILE

O
ur aim is to illustrate two gems of discrete geome- Adding the two rational function right-hand sides leads to a
try, namely formulas of Michel Brion [7] and of miraculous cancellation
James Lawrence [15] and Alexander N. Varchenko
[16], which at first sight seem hard to believe, and which— x x5 x x6 x  x6
þ 1
¼ þ ¼
even after some years of studying them—still provoke a 1x 1x 1x x1 1x ð3Þ
slight feeling of mystery in us. Let us start with some 2
¼xþx þx þx þx : 3 4 5
examples.
Suppose we would like to list all positive integers. This sum of rational functions representing two infinite
Although there are many, we may list them compactly in series collapses into a polynomial representing a finite
the form of a generating function: series. This is a one-dimensional instance of a theorem due
X x to Michel Brion. We can think of (1) as a function listing the
x1 þ x2 þ x3 þ    ¼ xk ¼ : ð1Þ integer points in the ray [1,?) and of (2) as a function
1  x
k[0 listing the integer points in the ray (-?,5]. The respective
Let us list, in a similar way, all integers less than or equal rational generating functions add up to the polynomial (3)
to 5: that lists the integer points in the interval [1, 5]. Here is a
X picture of this arithmetic.
   þ x 1 þ x 0 þ x 1 þ x 2 þ x 3 þ x 4 þ x 5 ¼ xk
k5
ð2Þ +
5
x
¼ : =
1  x 1
1 2 3 4 5

 2008 Springer Science+Business Media, LLC., Volume 31, Number 1, 2009 9


Let us move up one dimension. Consider the quadri- 1 y2
lateral Q with vertices (0, 0), (2, 0), (4, 2), and (0, 2). þ
ð1  xÞð1  yÞ ð1  xÞð1  y 1 Þ
x 4 y2 x2
þ þ
ð1  x 1 Þð1  x 1 y1 Þ ð1  xyÞð1  x 1 Þ
¼ y2 þ xy 2 þ x 2 y 2 þ x 3 y2 þ x 4 y2
þ y þ xy þ x 2 y þ x 3 y
þ 1 þ x þ x2:

The sum of rational functions again collapses to a poly-


nomial, which encodes precisely those integer points that
are contained in the quadrilateral Q:
Analogous to the generating functions (1) and (2) are the Brion’s Theorem says that this magic happens for any
generating functions of the cones at each vertex generated polytope P in any dimension d; provided that P has
by the edges at that vertex. For example, the two edges rational vertices. (More precisely, the edges of P have
touching the origin generate the nonnegative quadrant, rational directions.) The vertex cone Kv at vertex v is the
which has the generating function cone with apex v and generators the edge directions
X X X 1 1 emanating from v. The generating function
x m yn ¼ xm  yn ¼  : X
m;n  0 m0 n0
ð1  xÞ ð1  yÞ rKv ðxÞ :¼ xm
m2Kv \Zd
The two edges incident to (0, 2) generate the cone ð0; 2Þ þ
R  0 ð0; 2Þ þ R  0 ð4; 0Þ; with the generating function for such a cone is a rational function (again, provided that
X 2 P has rational vertices). Here we abbreviate x m for
y
x m yn ¼ : x1m1 x2m2    xdmd : Brion’s Formula says that the rational
m  0;n  2
ð1  xÞð1  y1 Þ functions representing the integer points in each vertex
cone sum up to the polynomial rP ðxÞ encoding the integer
The third such vertex cone, at (4, 2), is ð4; 2Þ þ R  0 ð4; 0Þ þ
points in P:
R  0 ð2; 2Þ, which has the generating function X
x4 y2 rP ðxÞ ¼ rKv ðxÞ:
: v a vertex of P
ð1  x 1 Þð1 x 1 y 1 Þ
A second theorem, which shows a similar collapse of
Finally, the fourth vertex cone is ð2; 0Þ þ R  0 ð2; 2Þ þ generating functions of cones, is due (independently) to
R  0 ð2; 0Þ; with the generating function James Lawrence and to Alexander Varchenko. We illustrate
x2 it with the example of the quadrilateral Q: Choose a
: direction vector n that is not perpendicular to any edge of
ð1  xyÞð1  x 1 Þ
Q; for example we could take n = (2, 1). Now at each
Inspired by our one-dimensional example above, we add vertex v of Q; we form a (not necessarily closed) cone
those four rational functions: generated by the edge directions m as follows. If w  n [ 0,

.........................................................................................................................................................
MATTHIAS BECK was an undergraduate CHRISTIAN HAASE was born and raised in
AUTHORS

at Würzburg, Germany, where he also had Berlin. After a respectable apprenticeship as


a brief sideline as a street musician. He an algebraic topologist, he ventured into
received his Ph.D. from Temple University. polyhedral geometry, presaging his slide into
Before coming to San Francisco State Uni- lattice-point addiction (2000–date). At
versity, he held postdoctoral positions at Berkeley and Duke he also contracted a
SUNY Binghamton, MSRI, and the Max serious case of algebraic geometry. Since
Planck Institute. His research is in discrete 2005 he is in Berlin with an Emmy Noether
and combinatorial geometry and number Award from the German Research
theory—and more particularly in enumer- Foundation.
ating integer points in polyhedra.
Fachbereich Mathematik & Informatik
Department of Mathematics Freie Universität Berlin, 14195 Berlin,
San Francisco State University Germany
San Francisco, CA 94132, USA e-mail: christian.haase@math.fu-berlin.de
e-mail: beck@math.sfsu.org URL: http://erhart.math.fu-berlin.de
URL: http://math.sfsu.edu/beck

10 THE MATHEMATICAL INTELLIGENCER


then we take its nonnegative span, and if w  n \ 0, we This sum of rational functions again collapses to the
take its strictly negative span. polynomial that encodes the integer points in Q: This
should be clear here, for the integer points in the non-
negative quadrant are counted with a sign ±, depending
upon the cone in which they lie, and these coefficients cancel
except for the integer points in the polytope Q:
The identity illustrated by this example works for any
simple polyope—a d-polytope where every vertex meets
exactly d edges. Given a simple polytope, choose a direc-
tion vector n 2 Rd that is not perpendicular to any edge
direction. Let Evþ ðnÞ be the edge directions w at a vertex v
For example, the edge directions at the origin are along with w  n [ 0, and Ev ðnÞ be those with w  n \ 0. Define
the positive axes, and so this cone is again the nonnegative the cone
quadrant. At the vertex (2, 0) the edge directions are X X
Kn;v :¼ v þ R  0w þ R\0 w:
(-2, 0) and (2, 2). The first has negative dot product
w2Evþ ðnÞ w2Ev ðnÞ
with n and the second has positive dot product, and so we
obtain the half-open cone ð2; 0Þ þ R\0 ð2; 0Þ þ R  0 ð2; 2Þ This is the analogue of the cones in our previous example.
¼ ð2; 0Þ þ R [ 0 ð2; 0Þ þ R  0 ð2; 2Þ: At the vertex (4, 2) both The Lawrence–Varchenko Formula says that adding the
edge directions have negative dot product with n and we rational functions of these cones with appropriate signs
get the open cone ð4; 2Þ þ R [ 0 ð0; 4Þ þ R [ 0 ð2; 2Þ; and at gives the polynomial rP ðxÞ encoding the integer points in
the vertex (0, 2) we get the half-open cone ð0; 2Þ þ P:
R  0 ð2; 0Þ þ R [ 0 ð0; 2Þ: The respective generating functions X 
turn out to be rP ðxÞ ¼ ð1ÞjEv ðnÞj rKn;v ðxÞ:
v a vertex of P
1 x3
; ;
ð1  xÞð1  yÞ ð1  xÞð1  xyÞ Here, rKn;v ðxÞ is the generating function encoding the
x y 6 3
y 3 integer points in the cone Kn;v : An interesting feature of this
; and : identity, which also distinguishes it from Brion’s Formula, is
ð1  xyÞð1  yÞ ð1  xÞð1  yÞ
that the power series generating functions have a common
Now we add them with signs according to the parity of the region of convergence. Also, it holds without any restric-
number of negative (w  n \ 0) edge directions w at the tion that the polytope be rational. In the general case, the
vertex. In our example, we obtain generating functions of the cones are holomorphic func-
tions, which we can add, as they have a common domain
1 x3
 (the common region of convergence).
ð1  xÞð1  yÞ ð1  xÞð1  xyÞ
x 6 y3 y3 Proofs
þ  Brion’s original proof of his formula [7] used the
ð1  xyÞð1  yÞ ð1  xÞð1  yÞ
Lefschetz–Riemann–Roch theorem in equivariant K-theory
¼ y2 þ xy 2 þ x 2 y2 þ x 3 y2 þ x 4 y 2
[3] applied to a singular toric variety. Fortunately for us, the
þ y þ xy þ x 2 y þ x 3 y remarkable formulas of Brion and of Lawrence–Varchenko
þ 1 þ x þ x2 : now have easy proofs, based on counting.
Let us first consider an example based on the cone K ¼
R  0 ð0; 1Þ þ R  0 ð2; 1Þ: The open circles in the picture on
......................................................................... the left in Figure 1 represent the semigroup Nð0; 1Þ þ
FRANK SOTTILE earned his Ph.D. at the Nð2; 1Þ; which is a proper subsemigroup of the integer
University of Chicago in 1994. After points K \ Z2 in K: The picture on the right shows how
appointments at the University of Toronto, translates of the fundamental half-open parallelepiped P
the University of Massachusetts Amherst, and by this subsemigroup cover K: This gives the formula
elsewhere, he landed at Texas A&M in 2004. X 1 þ xy
rK ðxÞ ¼ rP ðxÞ  x m ðx 2 yÞn ¼ ;
His research interests include real algebraic m;n  0
ð1  xÞð1  x 2 yÞ
geometry, Schubert calculus, and geometric
combinatorics. He was a member of the
editorial board of the Young Mathematicians
Network 1994–1999.

Department of Mathematics
Texas A&M University, College Station
TX 77843, USA
e-mail: sottile@math.tamu.edu Figure 1. Tiling a simple cone by translates of its
URL: http://www.math.tamu.edu/~sottile fundamental parallelepiped.

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 11


as the fundamental parallelepiped P contains two integer w1 ¼ ð1; 0; 1Þ; w2 ¼ ð0; 1; 1Þ; w3 ¼ ð0; 1; 1Þ;
points, the origin and the point (1, 1).
and w4 ¼ ð1; 0; 1Þ:
A simple rational cone in Rd has the form
( ) If we let K1 be the simple cone with generators
Xd X
d
w1 ; w2 ; w3 ; and K2 be the simple cone with generators
K :¼ v þ ki wi j ki 2 R  0 ¼ v þ R  0 wi ;
i¼1 i¼1 w2 ; w3 ; w4 ; then K1 and K2 decompose K into simple cones.
If s ¼ ð18 ; 0;  13Þ; then (4) holds, and no facet of s þ K1 or of
where w1 ; . . .; wd 2 Z are linearly independent. This cone
d
s þ K2 contains any integer points. We display these cones,
is tiled by the ðNw1 þ    þ Nwd Þ-translates of the half- together with their integer points having z-coordinate 0,
open parallelepiped 1, or 2.
( )
Xd
P :¼ v þ ki wi j 0  ki \1 :
i¼1

The generating function for P is the polynomial


X
rP ðxÞ ¼ xm ;
m2P\Zd

and so the generating function for K is


X rP ðxÞ
rK ðxÞ ¼ x a  rP ðxÞ ¼ ;
a2Nw1 þþNwd
ð1  x w1 Þ    ð1  x wd Þ

which is a rational function. This formula and its proof do


not require that the apex v be rational, but only that the
The cone s þ K1 contains the 5 magenta points shown
generators wi of the cone be linearly independent vectors
with positive first coordinate, whereas s þ K2 contains
in Zd :
the other displayed points. Their integer generating func-
A general rational cone K with apex v and generators
tions are
w1 ; . . .; wn 2 Zd has the form
xz þ xz 2
K ¼ v þ R  0 w1 þ    þ R  0 wn : rsþK1 ðxÞ ¼ ;
ð1  yzÞð1  y1 zÞð1  xzÞ
If there is a vector n 2 Rd with n  wi [ 0 for i = 1,...,n, 1þz
rsþK2 ðxÞ ¼ ; and
then K is strictly convex. A fundamental result on convexity ð1  yzÞð1  y1 zÞð1  x 1 zÞ
[2, Lemma VIII.2.3] is that such a K may be decomposed ð1 þ zÞ2 ð1  zÞ
into simple cones K1 ; . . .; Kl having pairwise disjoint inte- rK ðxÞ ¼ :
ð1  yzÞð1  y1 zÞð1  xzÞð1  x 1 zÞ
riors, each with apex v and generated by d of the
generators w1 ; . . .; wn of K: We would like to add the Then rsþK1 ðxÞ þ rsþK2 ðxÞ ¼ rK ðxÞ, as
generating functions for each cone Ki to obtain the gen-
ðxz þ xz 2 Þð1  x 1 zÞ þ ð1 þ zÞð1  xzÞ ¼ 1 þ z  z 2  z 3
erating function for K: However, some of the cones may
have lattice points in common, and some device is needed ¼ ð1 þ zÞ2 ð1  zÞ:
to treat the subsequent overcounting.
An elegant way to do this is to avoid the overcounting While the cones that appear in the Lawrence–Varchenko
altogether by translating all the cones [5]. We explain this. formula are all simple, and those in Brion’s formula are
There exists a short vector s 2 Rd such that strictly convex, we use yet more general cones in their
proof. A rational (closed) halfspace is the convex subset of
K \ Zd ¼ ðs þ KÞ \ Zd ; ð4Þ Rd defined by
and no facet of any cone s þ K1 ; . . .; s þ Kl contains any fx 2 Rd j w  x  bg;
integer points. This gives the disjoint irrational
decomposition where w 2 Zd and b 2 R: Its boundary is the rational
hyperplane fx 2 Rd j w  x ¼ bg: A (closed) cone K is the
K \ Zd ¼ ðs þ K1 Þ \ Zd t    t ðs þ Kl Þ \ Zd ; interection of finitely many closed halfspaces whose
boundary hyperplanes have some point in common. We
and so
assume this intersection is irredundant. The apex of K is the
X X
l intersection of these boundary hyperplanes, which is an
rK ðxÞ ¼ xm ¼ rsþKi ðxÞ ð5Þ affine subspace.
m2K\Zd i¼1 The generating function for the integer points in K is the
is a rational function. formal Laurent series
X
For example, suppose that K is the cone in R3 with apex SK :¼ xm : ð6Þ
the origin and generators m2K

12 THE MATHEMATICAL INTELLIGENCER


It is a priori less clear how to interpret this formal series as a case. (A d-dimensional simplex is the intersection of d + 1
rational function if K is not strictly convex, that is, if its apex halfspaces, one for each facet.)
is not a single point. The apex is a rational affine subspace For a face F of the simplex P; let KF be the tangent cone
L, and the cone K is stable under translation by any integer to F, which is the intersection of the halfspaces corresponding
vector w that is parallel to L. If m 2 K \ Zd ; then the series to the d - dim(F) facets containing F. Let ; be the empty
SK contains the series face of P; which has dimension -1. Its tangent cone is P:
X
xm  x nw
T HEOREM 9 If P is a simplex, then
n2Z
X
as a subsum. As this can converge only for x = 0, the series 0¼ ð1ÞdimðF Þ SKF ; ð10Þ
F
SK can converge only for x = 0.
We relate these formal Laurent series to rational functions. the sum over all faces of P.
The product of a formal series and a polynomial is another
formal series. Thus the additive group C½½x11 ; . . .; xd1  of P ROOF . Consider the coefficient of xm for some m 2 Zd in
formal Laurent series is a module over the ring the sum on the right. Then m lies in the tangent cone KF to
C½x11 ; . . .; xd1  of Laurent polynomials. The space PL of a unique face F of minimal dimension, as P is a simplex.
polyhedral Laurent series is the C½x11 ; . . .; xd1 -submodule The coefficient of xm in the sum becomes
of C½½x11 ; . . .; xd1  generated by the set of formal series X
ð1ÞdimðGÞ :
fSK j K is a simple rational coneg: GF

But this vanishes, as every interval in the face poset of P is a


Since any rational cone may be triangulated by simple
Boolean lattice.
cones, PL contains the integer generating series of all
rational cones.
Now we apply the evaluation map u of Theorem 7 to the
Let Cðx1 ; . . .; xd Þ be the field of rational functions on Cd ;
formula (10). Lemma 8 implies that uðSKF Þ ¼ 0 except when
which is the quotient field of C½x11 ; . . .; xd1 : According to
F ¼ ; or F is a vertex, and then uðSKF Þ ¼ rKF ðxÞ: This gives
Ishida [11], the proof of the following theorem is due to
X
Brion. 0 ¼ rP ðxÞ þ rKv ðxÞ;
v a vertex of P
T HEOREM 7 There is a unique homomorphism of
which is Brion’s Formula for simplices.
C½x11 ; . . .; xd1 -modules
Just as for rational cones, every polytope P may be
u : PL ! Cðx1 ; . . .; xd Þ; decomposed into simplices P 1 ; . . .; P l having pairwise
disjoint interiors, using only the vertices of P :
such that uðSK Þ ¼ rK for every simple cone K in Rd :
P ROOF . Given a simple rational cone K ¼ v þ hw1 ; . . .; wd i P ¼ P1 [    [ Pl :
with fundamental parallelepiped P; we have
Then there exists a small real number  [ 0 and a short
Y
d vector s such that if we set
ð1  x wi Þ  SK ¼ rP ðxÞ:
i¼1 P 0 :¼ s þ ð1 þ ÞP and P 0i :¼ s þ ð1 þ ÞP i
for i ¼ 1; . . .; l;
Hence, for each S 2 PL, there is a nonzero Laurent
polynomial g 2 C½x11 ; . . .; xd1  such that gS ¼ f 2 then P 0 \ Zd ¼ P \ Zd ; and no hyperplane supporting any
C½x11 ; . . .; xd1 . If we define uðSÞ :¼ f =g 2 Cðx1 ; . . .; xd Þ; facet of any simplex P 0i meets Zd : If we write KðQÞw for the
then u(S) is independent of the choice of g. This defines the tangent cone to a polytope Q at a vertex w; then for v a
required homomorphism. vertex of P with v0 = (1 + )v + s the corresponding ver-
tex of P 0 ; we have KðP 0 Þv0 \ Zd ¼ KðPÞv \ Zd and so this is
The map u takes care of the nonconvergence of the an irrational decomposition. Then
generating series SK when K is not strictly convex. X X
rKðPÞv ðxÞ ¼ rKðP 0 Þv ðxÞ
L EMMA 8 If a rational polyhedral cone K is not strictly v a vertex of P v a vertex of P 0

convex, then uðSK Þ ¼ 0: X


l X
¼ rKðP 0i Þv ðxÞ
i¼1 v a vertex of P 0i
P ROOF . Let K be a rational polyhedral cone that is not
strictly convex. Then there is a nonzero vector w 2 Zd such X
l

that w þ K ¼ K; and so x w  SK ¼ SK : Thus x w uðSK Þ ¼ ¼ rP i ðxÞ ¼ rP 0 ðxÞ ¼ rP ðxÞ:


i¼1
uðSK Þ: Since 1  x w is not a zero-divisor in Cðx1 ; . . .; xd Þ;
we conclude that uðSK Þ ¼ 0: The second equality holds because the vertex cones KðP 0i Þv
form an irrational decomposition of the vertex cone KðP 0 Þv ;
We now establish Brion’s Formula, first for a simplex, and because the same is true for the polytopes. This
and then, using irrational decomposition, for the general completes our proof of Brion’s Formula.

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 13


Consider the quadrilateral Q; which may be triangu- along [0, 1) and (2, 3], the value 2 along [1, 2], and vanishes
lated by adding an edge between the vertices (2, 0) and everywhere else.
(0, 2). Let  ¼ 14 and s ¼ ð 12 ;  14Þ: Then ð1 þ ÞQ þ s has
vertices
ð 12;  14Þ; ð2;  14Þ; ð 12; 2 þ 14Þ; ð4 þ 12; 2 þ 14Þ :

We display the resulting irrational decomposition.

Already this simple example shows that our generators do


not form a basis: they are linearly dependent. For P 0 ¼
Q ½0; 3 and Q0 ¼ ½1; 2; we get the same sum.

We use the map u to deduce a very general form of the


Lawrence–Varchenko formula. Let P be a simple polytope,
and for each vertex v of P choose a vector nv that is not
perpendicular to any edge direction at v. Form the cone But this is the only thing that can happen.
Knv ;v as before. Then we have
X 
T HEOREM 12 ([10, 18]) The linear space of relations
rP ðxÞ ¼ ð1ÞjEv ðnv Þj rKnv ;v ðxÞ: ð11Þ among the indicator functions ½P of convex polyhedra is
v a vertex of P generated by the relations ½P þ ½Q ¼ ½P [ Q þ ½P \ Q;
Brion’s formula is the special case when each vector nv where P and Q run over polyhedra for which P [ Q is
points into the interior of the polytope. We establish (11) convex.
by showing that the sum on the right does not change
A valuation is a linear map m: V ! V , where V is some
when any of the vectors nv is rotated.
vector space. Some standard examples are
Pick a vertex v and vectors n, n0 that are not perpen-
dicular to any edge direction at v such that n  w and n  w0
have the same sign for all except one edge direction m at v.
Then Kn;v and Kn0 ;v are disjoint and their union is the V mðPÞ
(possibly) half-open cone K generated by the edge direc- R volðPÞ
tions w at v such that n  w and n0  w have the same sign,
but with apex the affine line v þ Rm: Thus we have the PL SP ðxÞ
identity of formal series Cðx1 ; . . .; xd Þ rP ðxÞ
SKn;v  SK ¼ SKn0 ;v : R 1
Applying the evaluation map u gives
rKn;v ðxÞ ¼ rKn0 ;v ðxÞ;
That rP ðxÞ is a valuation is a deep result of Khovanskii–
which proves the claim, and the generalized Lawrence– Pukhlikov [12] and of Lawrence [14]. The last example is
Varchenko formula (11). called the Euler characteristic. This valuation is surprisingly
useful. For example, it can be used to prove Theorem 13
below.
Valuations The most interesting valuation for us comes from the
Valuations provide a conceptual approach to these ideas. polar construction. The polar P _ of a polyhedron P is the
Once the theory is set up, both Brion’s Formula and the polyhedron given by
Lawrence–Varchenko Formula are easy corollaries of
duality being a valuation. We are indebted to Sasha Barv- P _ :¼ fx j hx; yi  1 for all y 2 Pg:
inok who pointed out this correspondence to the second It is instructive to work through some examples.
author during a coffee break at the 2005 Park City Mathe-
matical Institute. Let us explain.
Consider the vector space of all functions Rd ! R. Let V (1)
be the subspace that is generated by indicator functions of
polyhedra:

1 if x 2 P;
½P: x 7!
0 if x 62 P:

We add these functions pointwise. For example, if d = 1,


and P ¼ ½0; 2; Q ¼ ½1; 3; then ½P þ ½Q takes the value 1 The polar of the square … is the diamond.

14 THE MATHEMATICAL INTELLIGENCER


(2) + − +
= − + −
+ − +

The polar of a cone K … is the cone K_ :¼


fx j hx; yi  1 for all y 2 Kg: = + + +
(3) Suppose that P is a polytope whose interior contains
the origin and F is a face of P:
− − − − +

If we apply polarity to (14), we get the Brianchon–Gram


Theorem [6, 9].
X
½P ¼ ½Kv 
v vertex
 tangent cones of faces of positive dimension:
ð15Þ
This is essentially the indicator-function version of Theo-
Then the polar of the tangent cone KF … is the convex rem 9, but for general polytopes. If we now apply the
hull of the origin together with the dual face F _ :¼ valuation r, and recall that r evaluates to zero on cones that
fx 2 P _ j hx; yi ¼ 1g; which is a pyramid over F _ : are not strictly convex, we obtain Brion’s Formula.
For this last remark, note that if x 2 F _ and y 2 KF ; Next, suppose that we are given a generic direction
then hx; yi  hF _ ; F i ¼ 1: Conversely, if x 2 K_F ; then vector n. On a face F of P; the dot product with n
hx; :i is maximized over KF at F by example (2), and it achieves its maximum at a vertex vn ðF Þ: For a vertex v of
is at most 1 there. P; we set
In these examples, the polar of the polar is the original [
polyhedron. This happens if and only if the original poly- F _n ðvÞ :¼ relint F _ :
hedron contains the origin. F :vn ðF Þ¼v

(4) The polar of the interval [1, 2] is the interval [0, 1/2], but (The relative interior, relintðPÞ; of a polyhedron P is the
the polar of [0, 1/2] is [0, 2]. topological interior when considered as a subspace of its
affine hull.) In words, we attach the relative interior of a
Now, we come to the main theorem of this section. low-dimensional pyramid convð0; F _ Þ to the full-dimen-
sional pyramid convð0; v _ Þ that we see when we look in
T HEOREM 13 (Lawrence [14]) The assignment ½P 7! ½P _  the n-direction from convð0; F _ Þ: In this way, we obtain
defines a valuation. an honest decomposition
X
½P _  ¼ ½convð0; F _n ðvÞÞ: ð16Þ
This innocent-looking result has powerful conse- v
quences. Suppose that P is a polytope whose interior
contains the origin. Then we can cover P _ by pyramids For the polar of the square, this is
convð0; F _ Þ over the codimension-one faces F _ of P _ . The
indicator functions of P and the cover differ by indicator
functions of pyramids of smaller dimension.
X
½P _  ¼ ½convð0; F _ Þ  lower dimensional pyramids:
F_
ð14Þ

The Euler–Poincaré formula for general polytopes


organizes this inclusion-exclusion, giving the exact
expression
X _
½P _  ¼ ð1Þcodim F þ1
½convð0; F _ Þ:
To compute the polar of the half-open polyhedron
We illustrate this when P is the square. convð0; F _n ðvÞÞ; we have to write its indicator function

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 15


½convð0; F _n ðvÞÞ as a linear combination of indicator func-
tions of (closed) polyhedra. If P is a simple polytope, then
all the dual faces F _ are simplices. It turns out that the
polar of convð0; F _n ðvÞÞ is precisely the forward tangent
cone Kn;v at the vertex v. So the Lawrence–Varchenko
formula is just the polar of (16).
This gives a fairly general principle for constructing
Brion-type formulas: Choose a decomposition of (the
indicator function of) P _ ; and then polarize. We invite the
reader to set up his or her own equations this way.
Although K is the difference of two unimodular cones, it
An Application has a unique decomposition as a sum of four unimodular
Brion’s Formula shows that certain data of a polytope—the cones.
list of its integer points encoded in a generating function—
can be reduced to cones. We have already seen how to
construct the generating function rK ðxÞ for a simple cone
K: General cones can be composed from simple ones via
triangulation and either irrational decomposition or inclu-
sion-exclusion. Given a rational polytope P; Brion’s
Formula allows us to write the possibly huge polynomial
rP ðxÞ as a sum of rational functions, which stem from
(triangulations of) the vertex cones. A priori it is not clear In general the cone ð0; 0Þ þ R  0 ð1; 0Þ þ R  0 ð1; nÞ is the
that this rational-function representation of rP ðxÞ is any difference of two unimodular cones, but it has a unique
shorter than the original polynomial. That this is indeed decomposition into n unimodular cones.
possible is due to the signed decomposition theorem of Arguably the most famous consequence of Barvinok’s
Barvinok [1]. Theorem applies to Ehrhart  quasipolynomials—the

To stateP Barvinok’s Theorem, we call a rational d-cone counting functions LP ðtÞ :¼ # tP \ Zd in the positve-
K ¼ v þ di¼1 R  0 wi unimodular if w1 ; . . .; wd 2 Zd gen- integer variable t for a given rational polytope [4] P: One
erate the integer lattice Zd : The significance of a P
can show that the generating function t  1 LP ðtÞ x t is a
unimodular cone K for us is that its fundamental (half- rational function, and Barvinok’s Theorem implies that this
open) parallelepiped contains precisely one integer point rational function can be computed in polynomial time.
p, and so the generating function of K has a very simple Barvinok’s algorithm has been implemented in the software
and short form packages barvinok [17] and LattE [8]. The method of
xp irrational decomposition has also been implemented in
rK ðxÞ ¼ : LattE; considerably improving its performance [13].
ð1  x w1 Þ    ð 1  x wd Þ
In fact, the description length of this is proportional to the ACKNOWLEDGMENTS
description of the cone K: Research of Beck supported in part by NSF grant DMS-
0810105. Research of Haase supported in part by NSF
T HEOREM 17 (Barvinok) For fixed dimension d, the grant DMS-0200740 and a DFG Emmy Noether fellow-
generating function rK for any rational cone K in Rd ship. Research of Sottile supported in part by the Clay
can be decomposed into generating functions of unimod- Mathematical Institute and NSF CAREER grant DMS-0538734.
ular cones in polynomial time; that is, there is a
polynomial-time algorithm and (polynomially many) uni-
P REFERENCES
modular cones Kj such that rK ðxÞ ¼ j j rKj ðxÞ; where
1. A.I. Barvinok, A polynomial time algorithm for counting integral
j 2 f1g:
points in polyhedra when the dimension is fixed, Math. Oper. Res.
19 (1994), 769–779.
Here polynomial time refers to the input data of K; that
2. A.I. Barvinok, A course in convexity, Graduate Studies in Mathe-
is, the algorithm runs in time polynomial in the input length
matics, vol. 54, American Mathematical Society, Providence, RI,
of, say, the halfspace description of K:
2002.
Brion’s Formula implies that an identical complexity
statement can be made about the generating function rP ðxÞ 3. P. Baum, Wm. Fulton, and G. Quart, Lefschetz-Riemann-Roch for
for any rational polytope P: From here it is a short step singular varieties. Acta Math. 143 (1979), no. 3–4, 193–211.
(which nevertheless needs some justification) to see that 4. M. Beck and S. Robins, Computing the continuous discretely,
one can count integer points in a rational polytope in Undergraduate Texts in Mathematics, Springer, New York, 2007.
polynomial time. 5. M. Beck and F. Sottile, Irrational proofs of three theorems of
We illustrate Barvinok’s short signed decomposition for Stanley, 2005, European J. Combin. 28 (2007), 403–409.
the cone K :¼ ð0; 0Þ þ R  0 ð1; 0Þ þ R  0 ð1; 4Þ; ignoring 6. C.J. Brianchon, Théorème nouveau sur les polyèdres, J. École
cones of smaller dimension. (Royale) Polytechnique 15 (1837), 317–319.

16 THE MATHEMATICAL INTELLIGENCER


7. M. Brion, Points entiers dans les polyèdres convexes, Ann. Sci. 13. M. Koeppe, A primal Barvinok algorithm based on irrational
École Norm. Sup. 21 (1988), no. 4, 653–663. decompositions, SIAM J. Discrete Math. 21 (2007), no. 1, 220–
8. J.A. De Loera, D. Haws, R. Hemmecke, P. Huggins, and R. 236.
Yoshida, A user’s guide for LattE v1.1, software package 14. J. Lawrence, Valuations and polarity, Discrete Comput. Geom. 3
LattE (2004), electronically available at http://www.math. (1988), no. 4, 307–324.
ucdavis.edu/*latte/. 15. J. Lawrence, Polytope volume computation, Math. Comp. 57
9. J.P. Gram, Om rumvinklerne i et polyeder, Tidsskrift for Math. (1991), no. 195, 259–271.
(Copenhagen) 4 (1874), no. 3, 161–163. 16. A.N. Varchenko, Combinatorics and topology of the arrangement
10. H. Groemer, On the extension of additive functionals on classes of of affine hyperplanes in the real space, Funktsional. Anal. i Pri-
convex sets, Pacific J. Math. 75 (1978), no. 2, 397–410. lozhen. 21 (1987), no. 1, 11–22.
11. M.-N. Ishida, Polyhedral Laurent series and Brion’s equalities, 17. S. Verdoolaege, software package barvinok (2004), electroni-
Internat. J. Math. 1 (1990), no. 3, 251–265. cally available at http://freshmeat.net/projects/barvinok/.
12. A.G. Khovanskii and A.V. Pukhlikov, The Riemann-Roch theorem 18. W. Volland, Ein Fortsetzungssatz für additive Eipolyhederfunk-
for integrals and sums of quasipolynomials on virtual polytopes, tionale im euklidischen Raum, Arch. Math. 8 (1957), 144–
Algebra i Analiz 4 (1992), 188–216. 149.

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 17


Four Poems from When She Was Kissed
by the Mathematician
Sandra M. Gilbert

After He Expounds the Different Infinities

Half the night sleepless, dreaming infinities—


the countable set and the unaccountable—

she listens to his breathing, sometimes


even, placid and perfectly

divisible, the way she imagines


certain numbers are,

sometimes stopped by odd


irregular murmurs, listens and counts

his breaths, his unintelligible words


as if she wrapped a rosary of integers

around her wrists, his wrists, linking them both


in the smaller infinity, the kind you can count

and maybe comprehend,


the one that Zeno scorned.

His chest with its mane of gray


rises and falls as she counts, crawls nearer,

wishing he’d explain again or else


embrace her, silence this abacus

of prayer that ticks in her head:


O God, whatever you are, let this one

be —and the bed swells


in the heat, in the dark, and the single

sheet that holds them close


winds round and round like the great

enfolding spaces through which arrows


fly and breaths and prayers

on their eccentric route


toward Zeno’s black incalculable target.

18 THE MATHEMATICAL INTELLIGENCER Ó 2008 Springer Science+Business Media, LLC.


They Debate Triangles and Medians She Grapples With Operations Research

That they are is obvious to him, ... the by now famous problem of the jeep... concerns
remarkable to her. a jeep which is able to carry enough fuel to travel a
She grants the points, their dark distance d, but is required to cross a desert whose
distance is greater than d (for example 2d). It is to do
necessity, each a moment brimming this by carrying fuel from its home base and estab-
with its own being— lishing fuel depots at various points along its route so
and the lines, well, given points that it can refuel as it moves farther out... [But] in
general, the more jeeps one sends across, the lower
and given time, the fuel consumption per jeep.
no doubt there must be lines,
those fateful journeyings —David Gale, ‘‘The Jeep Once More or Jeeper by the
Dozen’’
from here to there, from this to that.
But the vertices where journeys meet, The mathematician is crossing the desert,
the angles, wide or narrow, yearning for closure his fine high features creased with thought.

and then letting go— One tank of fuel at this depot, another stashed at that.
aren’t these, she asks, unlikely How many caches needed in between?
as the medians that cling together
She worries. It’s all too Zeno for her liking.
at the center of each triangle, And what if he insists on the Sahara?
knotting altitudes and perpendiculars
into a single web of possibility? No, he promises, he’ll only try the kindlier
Mojave this time, with its rainstruck buds and rare
And maybe Euclid got it halfway right:
in luminous sections, intersections, new blossoms rising while his jeep,
everything is joined and rational, his squad of jeeps, moves slowly on the trip

at least for a while, through sand, through quarks and quirks of sand,
as if somebody had suddenly conjectured yes, their particles an endless series
it can make sense—
as she waits and hates his danger.
and the triangles and medians The mathematician crosses, curses, blesses,
of you and me and them
last and glow till one by one the infinite regressions of the desert:
and the desert sun storms down like thunder, like a roar
the fastenings unclasp
and that which must be linear of light against his beard, his temples
sheds the comforts of shape, clenched with calculations

each line going its lonely distance and desire.


to the non-Euclidean place At stated stations
where parallels diverge in darkness.
palms, dates, springs of comfort
will appear. And there he’ll prudently

[Editor’s Note. David Gale of the University of California Berkeley, a long-time Intelligencer collaborator (and my friend for a much longer time) died 7 March 2008. Long-
time readers will remember his lively and inventive columns for this magazine, many of which were collected in Tracking the Automatic Ant (Springer, 1998).
Mathematicians everywhere value his contributions to convexity, combinatorics, and applications (of games, inequalities, etc.) to social sciences. One of the major
landmarks here was his Theory of Linear Economic Models (McGraw-Hill, 1960). The story will be told at length in a tribute to Gale to appear as a special issue of Games
and Economic Behavior. And many of you have followed his admirable venture into a ‘‘math museum‘‘ on the Web, see http://mathsite.math.berkeley.edu/main.html.
Those who have been especially attentive will have noticed an unusual and touching gesture: David Gale dedicated a theorem to his partner, Sandra Gilbert! See The
Intelligencer, vol. 15 (1993), no. 4, 61. After all, he said, this is only reciprocity, for she dedicated poems to me. And here, with a delay, are some of her poems. They
appeared earlier in her Kissing the Bread: New and Selected Poems, 1969–1999, W.W. Norton, 2000, and are reprinted here by permission. —Chandler Davis]

Ó 2008 Sandra M. Gilbert, Volume 31, Number 1, 2009 19


sequester further energies. He Explains the Book Proof
Blank sky and melting gold, keen blade
The shadowy clatter of the café
of lemmas roaring through his engine. frames the glittering doorway.
She stands on the sidelines in the shade.
A white cup and a blue bowl
She stirs a pitcher of gin and lemonade. inscribe pure shapes on the table.
Astute, her body manufactures
The mathematician says, Let’s turn the pages
leafy murmurs as she turns herself and find the proof in the book of proofs.
into a crystal dish of peaches.
He says, It’s as if it’s already there,
The mathematician is crossing the desert, somewhere just outside the door.
crossing, journeying past Zeno, past the infinite.
as if by sitting zazen in a coffee house,
She wants to be the first someone could get through or get ‘‘across,"
oasis that he reaches.
or as if the theorems had already all
been written down on sheer

sheets of the invisible,


and held quite still,

so that to think hard enough


is simply to read and to recall—

the way the table remembers the tree,


the bowl remembers the kiln.

Department of English, University of California Davis, Davis,


CA 95616, USA.
e-mail: sgilbert@ucdavis.edu

20 THE MATHEMATICAL INTELLIGENCER


Years Ago David E. Rowe, Editor

Jakob Introduction
teiner’s Systematische Ent-
theorems as mere consequences left as
footprints in the development of this

Steiner’s S wickelung of 1832 was a


monumental unification of
classical geometry based on a new
one idea. Almost unconsciously, this
led me to the actual genetic viewpoint,
as it must have appeared to the ancient
conception of projective geometry and geometers, although I approached it in
Systematische a new approach to conic sections. We
shall study this work in some detail. I
the opposite way. Since I had a wealth
of solved problems and theorems

Entwickelung: shall also claim that Steiner was com-


mitted to the unification and reverence
of classical geometry, and that his
available to me, my task was to focus
not on individual theorems but rather
the general principles of synthetic
The Culmina- work was a remarkable success by
these standards, but that later genera-
construction from which all these
inventions follow, to present them in
this capacity and treat them exhaus-
tion of tions imposed different standards of
success, downplaying historical conti-
nuity and favouring intrinsically
tively according to these principles.’’
(Graf (1897, p. 12–13); for more of

Classical motivated programmatic agendas—in


the case of projective geometry epito-
Steiner’s own words on these matters,
see Lange (1899, pp. 19–21, 23–24)).
Finally, I cannot help but perceive as
mised by von Staudt (1847)—which
Geometry caused a lasting and undeserved
depreciation of Steiner’s work.
symbolic an observation made by
Jacobi (1843) in a letter to his wife
It ought to be uncontroversial that written when Jacobi and Steiner were
VIKTOR BLÅSJÖ the Systematische Entwickelung was both in Rome: ‘‘Steiner has an aptitude
intended as a unification of classical for finding walled-in old Doric col-
geometry since, first, it is packed with umns in old stables and worn-down
classical theorems and references to buildings . . . through which one is
classical geometers, and, second, Stei- clearly reminded that one is walking
ner says so. In his preface, Steiner on classical soil.’’
explains that the goal of his work is to Nevertheless, many commentators
‘‘extract a thread of continuity and a miss this point and consequently fail to
common root’’ from classical geometry appreciate Steiner’s work. Back in the
by uncovering ‘‘fundamental proper- old days the Systematische Entwicke-
ties that contain the germ of all lung used to be called ‘‘epoch making’’
theorems, porisms, and problems of (Kötter (1901, p. 252)), a ‘‘masterpiece’’
geometry, so generously made avail- (Zacharias (1912, p. 41)), ‘‘a model of a
able to us in older and modern times.’’ complete method and execution for all
Classical geometry has thus far pro- other branches of mathematics’’
duced ‘‘a collection of separate tricks, (Jacobi (1845), quoted in Burckhardt
however clever, but no organically (1976, p. 18)), and so on. Not so today,
connected whole. This work tries to however. As a framework for this dis-
uncover the organism by which the cussion, let us state a principle which
most varied features of the spatial should be a truism but which is in fact
world are connected. A small number violated in many commentaries on
of very simple fundamental relation- Steiner. Suppose a mathematician X
ships make up the schema by which writes a work aiming to achieve Y.
the remaining mass of theorems can be Anyone wishing to criticise this work
Send submissions to David E. Rowe, developed consistently and without could reasonably be expected to argue
Fachbereich 08—Institut für Mathematik, difficulty.’’ Elsewhere he said: ‘‘As a that either
Johannes Gutenberg University, teacher I tried whenever possible to
D55099 Mainz, Germany. treat each subject as consisting of a (i) X does not achieve the objective Y;
e-mail: rowe@mathematik.uni-mainz.de single idea, and to see the individual or

Ó 2008 SPRINGER SCIENCE+BUSINESS MEDIA, LLC., Volume 31, Number 1, 2009 21


(ii) the objective Y is not worth realized that they were hampering does not use pencils centred at infinity;
pursuing. themselves, and disguising the true indeed, doing so would have caused
A charge of the type ‘‘X does not deal fundamentality of projective geometry, him great difficulty, since, as the above
with Z’’ is plainly irrelevant. Still, this is by retaining the concept of length and gentlemen so eagerly remarked, his
precisely the type of criticism offered congruence in their formulations, since definition of the cross-ratio is metrical.
by many commentators. projections do not usually preserve
them. . . . Efforts were well under way Projective Geometry in the
Leading the crusade is Klein (1979,
by the middle of the 19th century, by . . . Systematische Entwickelung
p. 118), who writes in his discussion of
von Staudt . . . among others, to purge I shall now provide an overview of the
the Systematische Entwickelung: ‘‘in
projective geometry of the last super- mathematical content of the System-
retreating from the ground won by
fluous relics from its Euclidean past.’’ atische Entwickelung. First, we study
Möbius and rejecting the principle of
These commentators miss the point. the cross-ratio, which is the foundation
signs from synthetic geometry, [Steiner]
Steiner achieves exactly what he sets out of the entire theory. This immediately
deprived himself of the possibility of
to achieve—a systematic unification of yields swift proofs of the classical the-
more general formulations. Thus, when
classical geometry—whereas von Sta- orems of Pappus and Desargues. The
dealing with cross-ratios he was forced
udt of course never comes close to real triumph, however, is Steiner’s
always to fix the order of the elements;
anything of the sort. The intrinsic theory theory of conic sections, which we
but, above all, he lost the occasion of
point of view naturally makes Steiner’s shall study subsequently.
mastering the imaginary. He never
really understood it and fell into the use work look flawed, but the real issue is
whether the ideas of von Staudt et al. The Cross-Ratio
of such terms as ‘the ghost’ or ‘the sha-
would have helped Steiner further his We shall now see how Steiner arrived
dow land of geometry.’ And of course
objective. I say that the answer is almost at the cross-ratio. Consider a line A and
his system had to suffer from this self-
always no. Steiner is not ‘‘forced’’ to fix a pencil at B, and let a; b; c; . . . be the
imposed restriction. Thus, though there
the order of the elements in the cross- points where the line is intersected by
are two conics x12 þ x22  x32 ¼ 0 and
ratio; he chooses to use this classical the lines a; b; c; . . . of the pencil
x12 þ x22 þ x32 ¼ 0 from a projective
notion of the cross-ratio and it serves (Figure 1). The line and the pencil are
point of view, in Steiner’s system there is
him well. It is not that there is ‘‘no room’’ said to be in perspective. If we move
no room for the second. Von Staudt was
for the conic x12 þ x22 þ x32 ¼ 0; there is the line or the pencil, then a; b; c; . . .
the first to liberate synthetic geometry
in fact no point in it since Steiner’s only will no longer correspond to a; b; c; . . .,
from these and other imperfections.’’
interest is the classical theory. His work but there will be some definite relation
The ‘‘Steiner: bad—von Staudt:
does not ‘‘suffer’’ from exclusion of between the two entities (i.e., knowing
good’’ dichotomy is very prevalent. For
imaginary elements, because they are the lengths ab, bc, etc., means knowing
example, Coolidge’s discussion (1934,
not needed, and therefore Steiner could the angles \ab, \bc, etc.). We find this
pp. 222–223) of the Systematische
not care less ‘‘what can be said about relation as follows. Let p be the line of
Entwickelung is mostly concerned with
them.’’ As for using metric notions the pencil perpendicular to A, and
finding ‘‘slips’’ and is immediately fol-
where purely projective ones are pos- draw the perpendicular d1 a to d. Then
lowed by an ecstatic discussion of von
sible—so what? If our goal is to unify Bpd and ad1 d are similar, giving
Staudt, ‘‘this deep thinker,’’ who ‘‘per-
ceived two essential weaknesses in the classical geometry, metric notions are Bp ad1
by no means an ‘‘essential weakness.’’ ¼ ;
synthetic geometry of his predeces- Bd ad
sors. (a) The basis of projective To insist on purely projective methods is
a ‘‘self-imposed restriction’’ if there ever or, since ad1 ¼ Ba  sinð\adÞ,
relations was the cross-ratio. This is
projectively invariant but, as previ- was one. What was ‘‘purged’’ by von ad Ba  Bd
Staudt et al. was not ‘‘superfluous rel- ¼ :
ously given, was based on distances sinð\adÞ Bp
and angles which are not in themselves ics’’ but historical continuity.
unalterable. (b) What are imaginary Klein (1979, p. 118) also claims that By the same argument,
points anyway? What can be said about ‘‘further imperfections affect the basic
ac Ba  Bc
them, except that they are imaginary?’’ definitions of Steiner’s system, so that ¼ ;
sinð\acÞ Bp
Although Klein, as a proud disciple many more theorems have exceptions
than Steiner was aware of.’’ To support bc Bb  Bc
of Plücker, is certainly biased in this ¼ ;
this claim, Klein refers to Baldus sinð\bcÞ Bp
issue, his point of view has nevertheless
taken hold quite widely. Laptev & Ro- (1923). But this seems to me to be bd Bb  Bd
¼ ;
zenfel’d (1996, p. 37), for example, do based on a misunderstanding due to a sinð\bdÞ Bp
not hesitate to state that Steiner’s dis- too modern reading of Steiner. Baldus
does not so much attack Steiner’s which combine to give
regard for negative and complex
work, per se, but rather contemporary ad . bd
numbers is ‘‘an important defect.’’ Even
the ‘‘Geometry’’ article in the Encyc- authors using his definition of projec- sinð\adÞ sinð\bdÞ
tivity, his argument being that it cannot ac . bc
lopædia Britannica (Heilbron (2007)), ¼
supposedly an objective source, takes a properly handle pencils centred at sinð\acÞ sinð\bcÞ
Kleinian stance: ‘‘Poncelet’s followers infinity (p. 87). But Steiner himself

22 THE MATHEMATICAL INTELLIGENCER


a2 , the third Pappus point, located on
A2, as was to be shown.

Desargues’ Theorem (§21)


Steiner’s proof of Desargues’s theorem
begins with the following lemma
(Figure 27). Let A, A1, A2 be three
projectively related lines, i.e., there are
projections
A ! A1 : a;b;c;... ! 7 a1 ;b1 ;c1 ;...;
A ! A2 : a;b;c;... ! 7 a2 ;b2 ;c2 ;...;
A1 ! A2 : a1 ;b1 ;c1 ;... ! 7 a2 ;b2 ;c2 ;...;

and let the lines meet in a point e;e1 ;e2 .


The lemma says that the three points of
Figure 1. projection B;B1 ;B2 are on a line.
Proof: The line BB1 is a projection line
of A ! A1 as well as A ! A2 , so it goes
through three corresponding points
d;d1 ;d2 . But d1 d2 must be a projection
or the triangle efl1 is inscribed in the tri- line of the third projection A1 ! A2 , so
angle BB1 B2 . This means that e, f, and B2 must also be on this line. Thus
ad . ac sinð\adÞ . sinð\acÞ
¼ ; l (the intersection of A and Bl1 ) all B;B1 ;B2 are collinear, and the lemma
bd bc sinð\bdÞ sinð\bcÞ come back onto themselves when sent is proved. Desargues’s theorem may
which no longer depends on the throughout the series of projections now be proved as follows. Let aa1 a2
positions of the line and the pencil, so A ! A1 ! A2 ! A defined by the and bb1 b2 be two triangles in per-
we have found the relation we were projection points B; B2 ; B1 . So, by the spective, i.e., the lines A, A1, A2
looking for. This is the cross-ratio. An three-point determinacy, this cycle of connecting corresponding vertices
immediate consequence ðxx5; 10Þ is the projections is the identity. Following meet in a point e. Let B;B1 ;B2 be the
theorem that for any line cutting a the course of a through these projec- intersections of the extensions of cor-
pencil, the points a; b; c; d of the line tions traces out a triangle aa1 a2 , with responding sides of the triangles, and
corresponding to the lines a, b, c, d of
the pencil always have the same cross-
ratio (since the right-hand side in the
above expression stays the same),
which is a more conventional state-
ment of the projective invariance of the
cross-ratio. In particular, since the
cross-ratio is preserved when a line is
projected onto another line, such a
projection is determined by its effect
on any three points ðxx6; 10Þ.

Pappus’ Theorem (§23)


We are given a hexagon
B1 BB2 a1 eaB1 with vertices alternately
on two lines B1 eB2 and a1 Ba
(Figure 30; I shall reproduce Steiner’s
figures with their original numbering).
We wish to show Pappus’s theorem:
The three points of intersection of
opposite sides are on a line. Draw the
lines ae (A) and BB2 , meeting in f, and
draw the lines a1 e (A1) and BB1 ,
meeting in l1 . The points f and l1 are
the first two Pappus points; we need to
show that the third point, the inter-
section of a1 B2 and aB1 , is on the
same line (A2). To do this, we note that Figure 30.

Ó 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 23


in half, making an equilateral triangle
drq1 with base angles a = a1. Connect-
ing a to M obviously bisects the angle
at a, and, similarly, a1 M bisects the
angle at a1 . Also, by comparing the
angle sums of the triangle aMa1 and
the quadrilateral arq1 a1 , we see that
the angle \aMa1 is equal to a. There-
fore, the triangles aMa1 , arM, Mq1 a1
are similar, giving ar=rM ¼ Mq1 =q1 a1 ,
or ar  a1 q1 ¼ Mr  Mq1 , so ar  a1 q1
is indeed independent of a, as we
needed to show.
Thus we have proved the following
theorem ðx38:IVÞ: Any two projectively
related lines define a conic section to
which they and all their projection
Figure 27.
lines are tangents (Figure A(i)). Or,
use these points to project A ! A1 , parallel to A, A1; thus if we let q be the dually, any two projectively related
A ! A2 , and A1 ! A2 . Under these point at infinity of A, then q1 will be the pencils define a conic section through
projections, a;b;e, and a1 ;b1 ;e, and intersection of A1 and q; and similarly, the centers of the pencils as the locus
a2 ;b2 ;e correspond by construction, so if we let r1 be the point at infinity of A1, of intersections of corresponding lines
by the three-point determinacy of then r will be the intersection of A and (Figure A(ii)).
projections, the three lines are projec- r. Consider now two other tangents The two dual forms of the funda-
tively related, so, by the result just a, b. To show that the correspondence mental theorem subsume, as we shall
proved B;B1 ;B2 must be on a line, is a projection we need to show that prove below, two of the most promi-
which is Desargues’s theorem. the cross-ratio of a; r; b; q is the same as nent earlier attempts at systematic
the cross-ratio of a1 ; r1 ; b1 ; q1 , i.e., approaches to conic sections, namely
those of Pascal and Newton.
Conic Sections in the ar . aq a1 r1 . a1 q1
¼ : Pascal (1640) envisioned a unifica-
Systematische Entwickelung br bq b1 r1 b1 q1 tion of the theory of conic sections
As promised above, we shall now see based on his ‘‘hexagrammum mysti-
how a remarkably unified and simple Since q and r1 are the points at infinity,
this simplifies to cum.’’ Immediately after having
approach to conic sections is made introduced his theorem he says: ‘‘[W]e
possible by the basic theory of ar . .a q
1 1
1¼1 propose to give a complete text on the
projections. br b1 q1 elements of conics, that is to say, all the
or properties of diameters and other
The Fundamental Theorem on straight lines, of tangents, etc., to con-
Conic Sections (§§37–39) ar  a1 q1 ¼ br  b1 q1 : struction of the cone from substantially
Steiner’s fundamental theorem on Therefore, to show that the corre- these data, the description of conic
conic sections is, according to himself, spondence is a projection, we need to sections by points, etc.’’ (Pascal (1640),
‘‘more important than all the previ- show that the quantity ar  a1 q1 is quoted from Struik (1969, p. 165)).
ously known theorems about them, for independent of the choice of a. To do This program saw a revival with the
it is the true fundamental theorem, this, we note first that rq1 cuts the circle discovery of Brianchon’s theorem.
since it is so comprehensive that
almost all other properties of these
figures follow from it in the simplest
and clearest way, and the method by
which they will be deduced surpasses
any known point of view in terms of
simplicity and convenience’’ ðx39Þ.
We shall discuss the theorem first in
terms of circles. It extends to general
conics by projection, of course. Con-
sider a circle with center M and two of
its tangents A, A1 (Figure 38). Any
other tangent a pairs a point of A with
a point of A1. We shall prove that this
correspondence A ! A1 is a projec-
tion. First, let q,r be the two tangents Figure 38.

24 THE MATHEMATICAL INTELLIGENCER


fundamental theorem also shows that a
conic is determined by five tangents
(or, dually, five points): Two tangents
are taken as the generating lines and
the other three determine the projec-
tive relation between them, by the
three-point determinacy of projective
transformations.
Furthermore, the fundamental con-
struction of conic sections extended to
space becomes a construction of one-
sheeted hyperboloids: For any two
projectively related lines in space,
their projection lines generate a one-
sheeted hyperboloid ðx51:IVÞ.
I should also mention that Steiner’s
fundamental theorem is commonly
called ‘‘Steiner’s definition’’ of conic
sections, and is sometimes criticised as
such; e.g., ‘‘Steiner’s definition assigns
a special role to two points on the
conic, obscuring its essential symme-
try’’ (Coxeter (1993, p. ix)). Also, Kline
(1972, pp. 847–848), in his discussion
Figure A. The two dual ways of generating conic sections of the Systematische Entwickelung,
by the fundamental theorem (From Courant & Robbins speaks of Steiner’s ‘‘now standard
(1941, pp. 208, 205)). projective method of defining the
conic sections’’ and claims that ‘‘he did
Newton (1667/68) unified much not do much good there, appearing, as not identify his conics with sections of
conic section theory by the following it does, in a section having ‘‘but little a cone,’’ which is false (they are pro-
construction (Figure B): Given two connection with the rest of the Prin- jective images of circles, as we have
rules HFG and RKS with fixed angles cipia’’ (Ball (1893, p. 81)). A more seen), and, I might add, fundamentally
\HFG and \RKS, and fixed points F systematic account was later provided inconsistent with Steiner’s commitment
and K, if we make one intersection, S, by Maclaurin (1720). to classical geometry. The freedom to
move along a line, then the other The fundamental theorem also has define the objects of study as one
intersection, R, traces out a conic. This several interesting immediate corollar- pleases comes only when a theory
is a very efficient tool, not least for ies ðxx4041Þ. If, for instance, the two matures into the stage of intrinsic
solving construction problems involv- generating lines are similar, then the motivation.
ing conics. Newton later put some of line at infinity is a projection line and
this theory in the Principia (1687, thus a tangent to the conic, so there- Pascal’s and Brianchon’s
Book I, Section V), although it does fore the conic must be a parabola. The Theorems (§42)
We shall prove Brianchon’s theorem.
Pascal’s theorem, of course, follows
dually. Consider a hexagon B1 B2 kaa1
l1 B1 circumscribing a conic (Figure 31;
the conic is not shown). Take the two
sides ak (A) and a1 l1 (A1) as the two
generating tangents of the fundamental
theorem. Then the fundamental theo-
rem says that these two sides A and A1
are projectively related and that the
other four sides are projection lines
connecting corresponding points of A
and A1. Now project A onto kl1 (A2)
from B1 , and project A1 onto A2 from
B2 . These two projections agree on
three points—the images of b and b1 , k
and k1 , and l and l1 —so, by the three-
Figure B. Newton’s organic construction of conic point determinacy, they must also
sections. (From Newton (1967–1981, Vol. 2, p. 118).) agree on the image of a and a1 , i.e.,

Ó 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 25


Let l be such a line. For every point on
l, there is a polar line through the cir-
cle, as above. We claim that all these
polar lines have one point in common,
so that this point is the natural pole of
l. Monge ð1799; x39Þ proves this by
cleverly bringing in the third dimen-
sion. Imagine a sphere that has the
circle as its equator. Every point on l is
the vertex of a tangent cone to this
sphere, where the two tangents to the
equator are part of this cone and the
polar line is the perpendicular projec-
tion of the circle of intersection of the
sphere and the cone. Now consider a
plane through l tangent to the sphere.
It touches the sphere at one point
P. Every cone contains this point
(because the line from any point on l
to P is a tangent to the sphere and so is
Figure 31. part of the tangent cone). Thus, for
every cone, the perpendicular projec-
B1 a and B2 a1 intersect A2 at the same tion of the intersection with the sphere
point. So the three diagonals goes through the point perpendicu-
B1 a; B2 a1 ; A2 meet at a point (a2 ), larly below P, and this is the pole of l,
which is Brianchon’s theorem. and l is the polar of this point.

Newton’s Organic Construction Polar Theory and Duality


of Conic Sections (§46) Polar reciprocation thus suggests a
Newton’s organic construction of con- duality between points and lines. Bri-
ics follows immediately from the anchon (1806) was perhaps the first to
fundamental theorem. Recall from use this idea in his proof of ‘‘Brianchon’s
Section 3.1 that we have two rules with theorem,’’ the dual of Pascal’s theorem.
fixed angle, and we wish to show that The polar reciprocation approach to
as one intersection moves along a line duality was systematised by Poncelet
the other traces out a conic. The fact (1822). In this tradition, Brianchon’s
that the first intersection moves along a theorem can be derived as follows. We
line means in our language that we start with Pascal’s theorem, i.e., we have
have two projective pencils, B and B1 a hexagon inscribed in a conic. When
(Figure 50). The second intersection is we apply polar reciprocation, the conic
the intersection of two other pencils, goes to a conic, because through any
B2 and B3 , which, since the angles of point off the conic there are two tan-
the rules are fixed, are in fact just Figure 50. gents to it, and they go to two collinear
rotated copies of the previous pencils. points on the new curve, so the new
So, by the fundamental theorem, these curve has degree two, so it is a conic.
two projectively related pencils define Poles and Polars Before Steiner And the vertices of the hexagon, being
a conic section. Polar reciprocation with respect to a points of the conic, go to tangents to the
circle associates a line with every point new conic, and thus the hexagon goes
Pole and Polar Theory (§44–45) and a point with every line, as follows. to a circumscribed hexagon, and the
In this section, we shall see how the Consider a line that cuts through the sides of the original hexagon go to the
theory of poles and polars may be circle. It meets the circle in two points. vertices of the new, and the line where
approached through Steiner’s funda- Draw the tangents to the circle through extensions of opposite sides meet goes
mental theorem on conic sections. This these points. The two tangents meet in to the point where lines connecting
is particularly interesting since this a point. This point is the pole of the opposite vertices meet.
theory was a precursor of the modern line. Conversely, the line is the polar of It is, however, not necessary to
notion of duality, which, although it the point. Thus, we can deal with lines approach duality through polar recip-
had been recognised before, Steiner that cut through the circle and, equiv- rocation. Gergonne (1825/26) argued
was the first to give a prominent place alently, points outside the circle. But that the same effect is achieved ‘‘by
at the very foundation of projective what about a line outside the circle (or, merely exchanging the two words
geometry ðx1Þ. equivalently, a point inside the circle)? points and lines with one another.’’

26 THE MATHEMATICAL INTELLIGENCER


This suggests itself from an extension
of the above ideas beyond the domain
of conics: Any curve can be assigned a
dual curve, namely the curve envel-
oped by the polars of all its points.
These two contrasting views led to
a dispute between Poncelet and
Gergonne; see, e.g., Gray (2007,
Chapter 5). Steiner notes in his preface
that this dispute is put in perspective by
his work, concluding that while ‘‘Ger-
gonne’s principle proves, in retrospect,
to be more primitive, closer to the
source, Poncelet has made an equally
valuable contribution, in his develop-
ment and furthering of synthetic
geometry, so that this field may no
longer be disregarded, as it has been all
too often and all too frivolously in
modern times.’’

Steiner’s Approach to Polar Figure 26.


Reciprocation
Steiner’s approach to polar reciproca- with a1 C in place of aC shows that d which there are very few, and none of
tion may be illustrated by his proof of and d1 must also meet at some point D00 full length—do not offer direct support
the theorem of Monge studied above. that makes a1 D00 bE harmonic. But by for the thesis. On the contrary, the
The proof uses the harmonic property construction, D0 must be on the diag- thesis appears to contradict a standard
of the complete quadrilateral, so we onal aC, and D00 must be on the characterisation of Steiner.
shall prove that first. A harmonic set diagonal a1 E, so both D0 and D00 must Criticism of Steiner goes hand in
of points is four points with cross- in fact be D, the intersection of these hand with biographical accounts of
ratio 1, two diagonals. Thus aDb1 C and a1 DbE him as intuitively gifted but unschol-
are harmonic sets, as was to be shown. arly and somewhat flimsy. Lampe
ad . ac
¼1 Now we are ready for Steiner’s proof (1900, p. 138), for example, says that
bd bc of Monge’s theorem above. Consider ‘‘it is very probable that he never
(or -1 according to many other Figure 43. We wish to show that as the studied the writings of other mathe-
authors, since, in the typical case, bd is intersection f of the two tangents A1, A3 maticians, but merely looked through
‘‘negative’’). A complete quadrilateral at the points a1 ; a3 moves in a line y, them to compare his results with those
is a figure determined by four lines. then the line a1 a3 turns around the point of his predecessors.’’ How, then, is one
Figure 26 shows a complete quadrilat- y. Draw two other tangents A, A2 to to explain that the Systematische Ent-
eral with sides a,b,a1,b1 and diagonals make a complete quadrilateral. By the wickelung reads like a monumental
AE; a1 E; aC. We wish to show that harmonic property of the complete unification of classical geometry? The
each diagonal is divided harmonically quadrilateral, e; y; d; z is a harmonic set biographers propose an easy solution:
by the other two, i.e., aDb1 C and of points. Projecting from f, we see that They simply maintain that the whole
a1 DbE and ACBE are all harmonic a1 ; y; a3 ; v is a harmonic set of points. work was more or less ghostwritten by
sets. Consider the three lines a,b,c Projecting from z, we see that a; y; a2 ; u Jacobi, ‘‘who, unlike Steiner, read an
through a, and consider the fourth line is a harmonic set of points. But as f extraordinary amount and was well
d that makes a, d, b, c harmonic. In the moves, a; a2 ; u stay the same. Therefore, versed in the mathematical literature’’
same way, consider the line d1 that y must stay the same also, as was to be (Graf (1897, p. 13–14)). Despite never
makes a1, d1, b1, c harmonic. When shown. reading any books, Steiner still pro-
the four lines a, d, b, c or the four lines vides frequent historical references in
a1, d1, b1, c are intersected by the Conclusion the Systematische Entwickelung,
diagonal aC, the result is then a har- Let me now revisit my thesis that Stei- including, on one occasion, references
monic set of points. It must be the same ner was committed to historical to 15 mathematicians on a single page
set in both cases, by the three-point continuity. We have seen that there is (Werke, I, p. 340). Geiser (1874, p. 249)
determinacy, since the two sets have good reason to interpret the System- thinks that ‘‘one may assume’’ that it
three points in common: a and a1 meet atische Entwickelung in this way. We was Jacobi who ‘‘made the careful lit-
at a, and b and b1 meet at b1 , and c is have also seen that some remarks of erary references possible,’’ an opinion
shared. Therefore, d and d1 must meet Steiner himself point in this direction. shared by Obenrauch (1897, p. 253).
at some point D0 that makes aD0 b1 C This is the sum of my evidence. Lampe (1900, pp. 138–139) and
harmonic. Applying the same argument Biographical accounts of Steiner—of Biermann (1963, p. 40) also emphasise

Ó 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 27


references when he borrowed ideas
from others—e.g., Klein (1979, p. 116);
apparently Jacobi also had reservations,
see Steiner (1833) in Jahnke (1903b, p.
272)—but that he did do so when it lent
credibility to his work. For example, as I
have noted elsewhere (Blåsjö (2005,
x1)), in his work on the isoperimetric
problem, Steiner (1842b, xx1314)
solves a particular subproblem treated
unsuccessfully by the Greeks, where-
upon he promptly refers to Pappus and
others; see also the preface to Steiner
(1842a).
Furthermore, although some of the
references may be considered cosmetic
(e.g., pointing out origins of terminol-
ogy) and could easily have been added
by Jacobi, almost all of them are very
naturally linked to the mathematical
content. Since the standard view is that
Steiner ‘‘did not care much for literature
study [and] book knowledge’’ and that
‘‘he created ‘his’ geometry from himself,
from his exceptional intuition’’ (Bier-
mann (1963, p. 31)), it must be a
remarkable coincidence then that his
work happens to contain a slew of
classical theorems in every section, all
set for Jacobi to go over and pen in the
references.
To sum up, the caricature of Steiner
as unscholarly is often propagated but
rarely, if ever, backed up by evidence.
In fact, this view is so plainly incon-
sistent with Steiner’s work that its
proponents need an elaborate and
unsubstantiated ghostwriter theory to
protect it. Thus, I feel justified in not
Figure 43. regarding this biographical material as
disproof of my thesis.
Jacobi’s role in teaching the ignorant explicitly in his preface that ‘‘all impor- Finally, if I may venture a generalisa-
Steiner about the literature. tant theorems already discovered by tion, I think the factor of adherence to
I believe Jacobi’s role is overstated by others I have, to the extent of my historical continuity is important for
these authors. Surely Steiner would knowledge, credited to their original understanding 19th-century mathemat-
have discussed such matters with discoverers.’’ ics beyond Steiner. I feel that the notion
Jacobi, and indeed there are such indi- The fact that Steiner gives more fre- of what constitutes legitimate research
cations in the the excerpts from their quent references in the Systematische underwent a quite radical transformation
correspondence published by Jahnke Entwickelung than elsewhere could in the late 19th-century, to some extent
(1903b, e.g., p. 271). But in the same easily be accounted for without assum- motivated mathematically but perhaps
letters Steiner also brings up many ref- ing the interference of Jacobi by the fact most of all institutionally, prompted
erences himself. Also, the references in that the Systematische Entwickelung is by a great increase in the number of
the Systematische Entwickelung are not fundamentally a unification of classical mathematicians, doctoral students, and
very careful at all (not up to Jacobian geometry, so references are highly rele- publication quantity and pace, a process
standards); most of the time, Steiner just vant, whereas many of his other works in which historical continuity was largely
gives a name with an occasional ‘‘bek- are, in essence, self-contained, so refer- sacrificed. Indeed, nowadays popular
anntlich’’ thrown in here and there. And ences would not contribute to the mathematicians such as Riemann and
if the references were primarily sup- purpose of the work. This is also con- Cantor are celebrated for the revolu-
plied by Jacobi, then it would perhaps sistent with the common claim that tionary character of their work, whereas
seem strange for Steiner to write Steiner did not always give proper the likes of Steiner are very much

28 THE MATHEMATICAL INTELLIGENCER


depreciated. Perhaps this is due to a Heilbron, J. L. (2007). ‘‘Geometry’’ in Encyc- mit besonderer Berücksichtigung ihrer
failure to recognise the proper historical lopædia Britannica Online. Retrieved Begründung in Frankreich und Deutsch-
setting for these works and, in par- August 1, 2007. land und ihrer wissenschaftlichen Pflege
ticular, a lack of appreciation of their Jacobi, C. G. J. (1843). Letter to his wife, 14 in Österreich. Carl Winiker, Brünn.
vision of mathematics. I, for one, do not December 1843. Excerpts in Ahrens Pascal, B. (1640). Essay pour les coniques.
believe that the demise of Steiner and (1907, p. 107). Paris. English excerpts in Struik (1969, pp.
that of historical continuity coincide by Jacobi, C. G. J. (1845). Letter to Staatsminister 163–167) and Smith (1959, pp. 326–330).
accident. v. Eichhorn, 8 July 1845. In Jahnke Poncelet, J. V. (1822). Traité des propriétés
(1903a). projectives des figures. Gauthier-Villars,
REFERENCES Jahnke, E. (1903a). Schreiben Jacobis an den Paris.
Ahrens, W. (1907). Briefwechsel zwischen C. Staatsminister v. Eichhorn betreffend Smith, D. E., ed. (1959). A Source Book in
G. J. Jacobi und M. H. Jacobi. No. 22 in Jakob Steiner. Archiv der Mathematik Mathematics. Dover Publications, New
Abhandlungen zur Geschichte der und Physik, 4, 277–280. York.
Mathematischen Wissenschaften mit Jahnke, E. (1903b). Auszüge aus drei Briefen Steiner, J. (1832). Systematische Entwicke-
Einschluss ihrer Anwendungen. B. G. Steiners an Jacobi. Archiv der Mathema- lung der Abhängigkeit geometrischer
Teubner, Leipzig. tik und Physik, 4, 268–277. Gestalten von einander, mit Berücksichti-
Baldus, R. (1923). Zur Steinerschen Definition Klein, F. (1928). Vorlesungen über die Ent- gung der Arbeiten alter und neuer
der Projektivität. Math. Ann., 90(1–2), 86– wicklung der Mathematik im 19. Jahr- Geometer über Porismen, Projections-
102. hundert. Teil I. Springer-Verlag, Berlin. Methoden, Geometrie der Lage, Trans-
Ball, W. W. R. (1893). An essay on Newton’s Klein, F. (1979). Development of Mathematics in versalen, Dualität und Reciprocität, etc..
‘‘Principia’’. Macmillan and Co., London. the 19th Century. Math Sci Press, Brook- G. Fincke, Berlin. In Steiner (1881, pp.
Biermann, K.-R. (1963). Jakob Steiner: Eine line, Mass. Translation of Klein (1928). 229–460) and Ostwald’s Klassiker der
biographische Skizze. Nova acta Leopol- Kline, M. (1972). Mathematical Thought from exakten Wissenschaften, nos. 82–83.
dina, 27, 31–45. Ancient to Modern Times. Oxford Univer- Steiner, J. (1833). Letter to Jacobi, 31 Decem-
Blåsjö, V. (2005). The isoperimetric problem. sity Press, New York. ber 1833. In Jahnke (1903b).
Amer. Math. Monthly, 112(6), 526–566. Kolmogorov, A. N. & Yushkevich, A.-A. P., Steiner, J. (1842a). Sur le maximum et le
Brianchon, C. J. (1806). Sur les surfaces eds. (1996). Mathematics of the 19th minimum des figures dans le plan, sur la
courbes du second degreé. Journal de Century, Vol. II: Geometry, Analytic Func- sphère et dans l’espace en général.
l’école Polytechnique, 17, 297–302. Eng- tion Theory. Birkhäuser, Basel. Premier mémoire. Journal für die reine
lish excerpt in Smith (1959, pp. 331–336). Kötter, E. (1901). Die Entwickelung der syn- und angewandete Mathematik, 24, 93–
Burckhardt, J. J. (1976). Jakob Steiner. Dic- thetischen Geometrie von Monge bis auf 162. Original German text in Steiner
tionary of Scientific Biography, 13, pp. Staudt (1847). Jahresbericht der Deuts- (1882, pp. 177–240).
12–22. chen Mathematiker-Vereinigung, 5(2), Steiner, J. (1842b). Sur le maximum et le
Coolidge, J. L. (1934). The Rise and Fall of 1–476. minimum des figures dans le plan, sur la
Projective Geometry. Amer. Math. Lampe, E. (1900). Zur Biographie von Jacob sphère et dans l’espace en général.
Monthly, 41(4), 217–228. Steiner. Bibliotheca mathematica, 1, pp. Second mémoire. Journal für die reine
Courant, R. & Robbins, H. (1941). What Is 129–141. und angewandete Mathematik, 24, 189–
Mathematics?. Oxford University Press, Lange, J. (1899). Jacob Steiners Lebensjahre 250. Original German text in Steiner
New York. in Berlin 1821–1863 nach seinen Per- (1882, pp. 243–308).
Coxeter, H. S. M. (1993). The Real Projective sonalakten dargestellt. Gaertner, Berlin. Steiner, J. (1881). Jacob Steiner’s Gesam-
Plane. Springer-Verlag, New York, third Laptev, B. L. & Rozenfel’d, B. A. (1996). melte Werke, vol. 1. Berlin.
edition. Geometry. In Kolmogorov & Yushkevich Steiner, J. (1882). Jacob Steiner’s Gesam-
Geiser, C. F. (1874). Zur Erinnerung an Jakob (1996, pp. 1–118). melte Werke, vol. 2. Berlin.
Steiner. Verhandlungen der Schweizeris- Maclaurin, C. (1720). Géométrica Organica. Struik, D. J., ed. (1969). A source book in
chen Naturforschenden Gesellschaft, 56, London. mathematics, 1200–1800. Harvard Uni-
215–251. Monge, G. (1799). Géométrie descriptive. versity Press, Cambridge, Mass.
Gergonne, J. (1825/26). Considerations philo- Paris. von Staudt, K. G. C. (1847). Geometrie der
sophiques sur les éléments de la science Newton, I. (1667/68). Notes on the organic Lage. Bauer und Raspe, Nürnberg.
de l’étendue. Annales de mathématiques construction of curves. In Newton (1967– Zacharias, M. (1912). Einführung in die projektive
pures et appliquées, 16, 209–231. 1981, volume II, pp. 106–159). Geometrie. B. G. Teubner, Leipzig.
Graf, J. H. (1897). Der Mathematiker Jakob Newton, I. (1687). Philosophiae Naturalis Prin-
Steiner von Utzenstorf. K. J. Wyss, Bern. cipia Mathematica. London. Department of Philosophy,
Gray, J. (2007). Worlds Out of Nothing: A Newton, I. (1967–1981). The mathematical Logic and Scientific Method
Course in the History of Geometry in the papers of Isaac Newton. Cambridge London School of Economics
19th Century. Springer Undergraduate University Press, Cambridge. 8 vols. London
Mathematics Series. Springer-Verlag, Obenrauch, F. J. (1897). Geschichte der United Kingdom
London. darstellenden und projectiven Geometrie e-mail: viktor.blasjo@gmail.com

Ó 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 29


Mathematical Entertainments Michael Kleber and Ravi Vakil, Editors

The World’s T
all, isn’t it?’’
‘‘It tries to be. Choose your entries
right, and you can head up as high

Tallest as you want.’’


‘‘But then I’ll never reach a final
answer!’’
Cryptic ‘‘Well, that you have to do in the
altogether different way described.’’

KEVIN WALD

...
...
...
...
...
...
...
...
...
...
...
...
...
...
139 140 141 142 143 144

This column is a place for those bits 2 133 134 135 136 137 138

131 132

of contagious mathematics that travel 128 129 130

124 125 126 127


from person to person in the 123

community, because they are so 121 122

115 116 117 118 119 120

elegant, surprising, or appealing that 110 111 112 113 114

107 108 109


one has an urge to pass them on. 105 106

Contributions are most welcome. 103 104

100 101 102

94 95 96 97 98 99

1 88 89 90 91 92 93

86 87

83 84 85

79 80 81 82

78

76 77

70 71 72 73 74 75

65 66 67 68 69

62 63 64

60 61

58 59

55 56 57

49 50 51 52 53 54

43 44 45 46 47 48
0 41 42

38 39 40

34 35 36 37

33

31 32

25 26 27 28 29 30

19 20 21 22 23 24

16 17 18

14 15

11 12 13

1 2 3 4 5 6 7 8 9 10

Please send all submissions to the Across 11:


Mathematical Entertainments Editor, Emotionless jerk comes after mug and
Ravi Vakil, Stanford University, 2: ring (7)
Department of Mathematics, Bldg, 380, Lord Vader comprehends horrible woe, 13:
Stanford, CA 94305-2125, USA not the correct way to read the final Note about comedienne Margaret’s
e-mail: vakil@math.stanford.edu answer to this puzzle (4, 2, 5) academic organization (6)

30 THE MATHEMATICAL INTELLIGENCER Ó 2007 Springer Science+Business Media, LLC.


38 + 45n:
Entertainment Editors’ Note Lunatic erases things for relaxation
To the right sort of puzzle fan, January means one thing: the MIT (6)
Mystery Hunt. This annual event challenges teams of MIT students and Lets Ed hurt the presumptive heir (6)
enthusiasts from around the world to solve a succession of puzzles of all Trees filled with, um, a kind of glue
shapes, sizes, and styles, some never before seen. Answers to individual (6)
puzzles somehow fit together to reveal the higher-order metapuzzles a 39 + 45n:
team must solve to win—earning them the right to run the hunt the Metal shirts and shades (5)
following year. Ultimately, not suspicious of the Lone
This puzzle is a cryptic crossword which appeared in the 2008 Mystery Ranger’s sidekick (5)
Hunt, reproduced here with the kind permission of its constructor, Kevin 41 + 45n:
Wald. The ‘‘final answer’’ to this puzzle is a single word, which may not Fabrics of the first of seven types
be obvious even if you have solved the crossword part of the puzzle: (5)
Kevin‘s directions and clues contain the only hints you’ll get. Each bird that sings a Weird Al parody
Readers not familiar with cryptic-style (also called British-style) (3, 2)
crossword clues are invited to peruse the National Puzzler’s League’s
42 + 45n:
online guide,1but it is an acquired skill. As an alternative, on page
Evacuated Ferrara with one Italian’s
following Clues of this issue you can find a list of the Answers to each of the
animals (5)
sets of Across and Up clues. Even with these answers in hand, filling in the
Eye part of over-trimmed veal (5)
grid and discovering the final answer poses a challenge. If all else fails, the
Perform numbers with one actress
puzzles, solutions, and explanations for the entire 2008 MIT Mystery
named Reed (5)
Hunt can be found at http://web.mit.edu/puzzle/www/08/.
The Entertainments Editors welcome submissions of crosswords and 43 + 45n:
other puzzles with similar appeal at all levels of accessibility. Humongous nude actor named McK-
ellen (3)
Attention: This is a serving of corn (3)
14: 28 + 45n: Californian airport is negligent (3)
Our lady, in shackles, reveals the exact Change caused by an effect of the
45 + 45n:
length of the final answer to this puzzle moon spinning (4)
A mass of ice secondarily absorbs a
(4, 7) Norse God in love with noise (4)
ten-millionth of a joule (4)
16: Behead cod; otherwise, it stinks (4)
Is in the wrong English train, son (4)
Revolutionary obtains submachine 31 + 45n: Shamuses mentioned in issues of an
gun (4) Network showing Cavemen, a cartoon MIT paper (4)
18: about cavemen (3)
47 + 45n:
Celebrated getting the German area Do I fill the role of Pierre’s friend? (3)
One unbelievably long time (3)
united into a larger political entity (9) In Arles, you mostly work (3)
Stimpy’s pal is almost torn apart (3)
19: 32 + 45n: Where you permanently store data for
At last, that weirdo barber Sweeney (4) One who is in love, dear — or crazy a Gypsy (3)
(6)
21: 49 + 45n:
One who positions things in real con-
Ripe to tangle with a supernatural Set is little help (4)
fusion (6, var. spelling)
being (4) I run around, becoming a wreck (4)
Druggie starting to snort printer ink
22: Ashen after getting red alert (4)
(6)
A bunch of stitches look sound (4) 52 + 45n:
33 + 45n:
25 + 45n: Some bread, left out for a dullard (3)
Fired after getting old, misguided Dan
Semitic language lacks masculine word A cur’s remark is far inferior (3)
bombed (10)
meaning ‘‘beer’’ (4) Hauled around a nob that’s tossed 54 + 45n:
Look and sound of resentment (4) back bubbly (10) 1,101 here in Quebec (3)
Noisily drops horseriding equipment Vehicles containing Mr. Weasley, fruit Electronic chips is complicated [sic]
(4) drink, and guns (10) (3, abbr.)
26 + 45n: 34 + 45n: 55 + 45n:
The French gutlessly honor the Cow- Spots headless boys (3) Stare with disgust, essentially, at a
ardly Lion’s portrayer (4) Desire for the riches of the East (3) scripting language (4)
Fifty-one-foot elevator (4) Exhibit surprise by staring at the tail-
37 + 45n:
Knocks box over (4) biting snake (4)
He’d misread an Old English letter (3)
Upset Playboy’s founder with expres- 56 + 45n:
sion of disdain (3) Heard about Damon’s pad (3)
1
http://www.puzzlers.org/guide/index.php?expand= The ultimate in hyacinths (3) Needlefish found in hangars (3)
cryptics1

Ó 2007 Kevin Wald, Volume 31, Number 1, 2009 31


57 + 45n: 6: One who pledges has abused coke,
Not-quite-subdued Scotsman’s cap (3) Organic compound a biblical book tritium, and a Bic, say (6, 7)
Leg Maxim perhaps flipped over discussed (5) 27 + 45n:
(3) 7: Immoderate iron magnate John Jacob,
Lass is to delay heading back (3) Hears about flightless birds (5) by reputation, has pull (5, 2, 6)
58 + 45n: 8: The Riga banker is corrupt? Very sad
Tail wild female singers (4) Reason for a suit to reflect at both ends (13)
Legendary king of the Huns, at Long (4) Oy, Cain’s plants adapted proteins
Island (4) used in photosynthesis (13)
Each hurt! (4) 9:
Socks a biblical prophet (5) 29 + 45n:
Shaft put MDMA into beer (4) Legendary queen of Carthage finally
59 + 45n: 10: uttered wedding vow (4)
Prefix on ‘‘form,’’ ‘‘phyll,’’ or ‘‘loch,’’ Lump of uranium extracted from mass A bird rendered extinct by party after
oddly (6) of condensed vapor (4) party (4)
Dance in a medical facility, wearing a 12: Deer takes small amount of drugs (4)
string tie (6) As announced, bishopric had to yield (4) 30 + 45n:
60 + 45n: 15: Embarrassed after mostly unnecessary
Variant lyre modified to serve the Three or four centers from the local vehicle is frequently punctured (6–7)
purposes of a bard (11) football team (4) Philosopher and seer can’t see Dr.
Disturbed rest isn’t his motivation for 17, 62 + 45n: Awkward (4, 9)
drinking (11) Italian wines damage dateless veggie Crusading group and mad doctor
That senior’s remarkably husky vocal dishes (8) reunite (8, 5)
quality (11) Surveillance agents capturing one 32 + 45n:
63 + 45n: criminal with dead body parts (8) Allows a bit of discussion of this school
Made certain act involving $5 pasta Lab I rave about is not always the same (6)
perverse (11) (8) Powerful ditty about Roosevelt (6)
Petey and Gertie Minuit will get drunk 18, 64 + 45n: 35 + 45n:
in cheap bars (11) Spilled dirt from large books (6) Mentioned eatery in an Indian city (5)
Zeroes in Met damaged coins again Former Philippine president’s manu- Discourage retrospective about Sena-
(11) script about an oil company (6) tor Kennedy (5)
65 + 45n: Mistakenly put Roman ‘‘I’’ in John One who catches long fish U.S. Grant’s
Bed in a small house (3) Wayne’s first name (6) opponent tossed back (5)
Mr. Serling’s punishment (3) 20, 66 + 45n: 36 + 45n:
Posed as madcap Tesla (3) Naiad frolicking with goddess (5) Poorly written ‘‘if’’ ran further down
67 + 45n: Weeping leaves Rory disheartened (5) the page (5)
Author and she almost get engaged (4) Cooked tater and fish (5) Ruled by German and British Queen
Metro Goldwyn Meyer initially thinks (5)
21, 67 + 45n:
they run things (4, abbr.)
Men’s sad, pathetic, irrationality (7) 40 + 45n:
Pat’s failing a high school exam (4, abbr.)
Ms. Zadora left fashionable street The Way Grain Spills (3)
68 + 45n: musician (7) Using your tongue, draw a digit
Weapon in a room (3) Shamus turned down pierced Carya (3)
Seldom ignoring every odd character glabra seeds (7) Also shouted at (3)
with a teaching degree (3, abbr.)
23, 68 + 45n: 44 + 45n:
Despot exhibits psychic power (3,
Top-notch text from Mao, nevertheless In the style of Somerville’s leadership,
abbr.)
(1–3) unfortunately (4)
Cry of rage in Dublin and environs (4) A tavern turned Egyptian, perhaps (4)
Up 24, 69 + 45n: That’s cute—a youngster’s heading out
Ares, keep gripping a grim, tawdry (4)
1:
Caltha palustris (5, 8) 46 + 45n:
Cold, reddish outer layer (5)
This part has no misdirected arrows Six-legged critter infesting them Mets
3: fired while retreating (8, 5) (5)
Wind ought to exist, with oxygen in it Send money found in clock back (5)
25 + 45n:
(4) Nonsense about (for example) somer-
Wild rice I got can be created by pro-
4: karyotes (13) saulting thesaurus writer (5)
Twisted and hurt (5) Cause excitment in Paris’s summer 48 + 45n:
5: with 999 (about a thousand) spacecraft No, I’m (gevalt!) the guy who played
Scrabble piece shows * but not D (4) components (6, 7) Spock (5)

32 THE MATHEMATICAL INTELLIGENCER


Bloom and Minderbinder’s Greek 52 + 45n: Leave unfinished number with Faust’s
island (5) Dramatic sequence within farce author (6)
Caroming truck follows Monsieur (3) Band featuring Matt Johnson and
Marcel Marceau et al. (5) Turned to codeine, originally not wildly het twins (3, 3)
50 + 45n: requiring a prescription (3, abbr.)
Prize is a reversible tie (5) Sphere a male sib spun (3) 61 + 45n:
‘‘Flying Ur’’ is a former name for a Poetically superior to ‘‘Titania’’ or
53 + 45n:
flying company (5) ‘‘cinnabar’’ in sound (1’2)
Assemble like soldiers entirely
51 + 45n: Rabbi and former actor Harrison (3)
enthralled by Flipper (4, 2)
Criticize inscription on a tombstone
Morse code symbol had rotated (3) Leaf is folded up to form a bra pad (6)
(3)
That item following ‘‘D’’ is a Morse 57 + 45n:
code symbol (3) Reportedly obtain water from the
Name the Venetian ‘‘Zilch’’ (3) French Quarter of a city (6) (Answers on next page)

Ó 2007 Kevin Wald, Volume 31, Number 1, 2009 33


Tallest Cryptic 37 + 45n ana ‘‘in’’ DIVES), REMONETIZES
EDH (HE’D ana), FEH (HEF rev), NTH (ZEROES IN MET ana)
Clue Answers and (‘‘in’’ hyaciNTHs) 65 + 45n
Brief Explanations 38 + 45n COT (double def), ROD (double def),
In the explanations, ‘‘ana’’ = anagram, EASERS (ERASES ana), ELDEST (LETS SAT (AS ana + T)
‘‘rev’’ = reversal, ‘‘hom’’ = homophone, ED ana), ELMERS (ELMS ‘‘filled with’’ 67 + 45n
and ‘‘double def’’ = double denfinition. ER) MESH (ME + SH[e]), MGMT (MGM +
39 + 45n T[hinks]), PSAT (PAT’S ana)
Across TINTS (TIN + TS), TONTO ([no]T + 68 + 45n
ONTO) ARM (A + RM), EDM ([s]E[l]D[o]M),
2
DOWN TO EARTH (DARTH ‘‘compre- 41 + 45n ESP (what dESPot ‘‘exhibits’’)
hends’’ WOE NOT ana) SILKS (S[even] + ILKS), EAT IT (EA +
TIT)
11
ROBOTIC (TIC ‘‘comes’’ after ROB + 42 + 45n Up
O) FAUNA (F[errar]A + UNA), FOVEA (OF
rev + VEA[l]), DONNA (DO + NN + A) 1
13 CRUST (C + RUST)
SCHOOL (SOL ‘‘about’’ CHO) 43 + 45n
IAN ([g]IAN[t]), EAR (double def), LAX 3
14 OBOE (O + BE, ‘‘with’’ O ‘‘in it’’)
(double def)
FOUR LETTERS (OUR + L ‘‘in’’
45 + 45n 4
FETTERS)
BERG ([a]B[sorbs] + ERG), ERRS (E + WOUND (double def)
16
RR + S), TECS (TECHS hom) 5
STEN (NETS rev)
47 + 45n TILE (TILDE - D)
18
EON (ONE ana), REN (REN[t]), ROM 6
FEDERATED (FETED ‘‘getting’’ DER + A)
(double def) ESTER (ESTHER hom)
19 49 + 45n 7
TODD ([tha]T + ODD) LAID (L + AID), RUIN (I RUN ana), RHEAS (HEARS ana)
21 WARN (WAN ‘‘after getting’’ R) 8
PERI (RIPE ana) 52 + 45n TORT (TO + R[eflec]T)
22 OAF (LOAF - L), ARF (FAR ana) 9
SEAM (SEEM hom) 54 + 45n HOSEA (HOSE + A)
25 + 45n ICI (I + CI), ICS (SIC ana) 10
BREW (HEBREW - HE), PEEK (PIQUE 55 + 45n CLOD (CLOUD - U)
hom), REIN (RAIN hom) GAWK ([dis]G[ust] + AWK), GASP 12
26 + 45n ([starin]G + ASP) CEDE (SEE’D hom)
LAHR (LA + H[ono]R), LIFT (LI + FT), 56 + 45n 15
RAPS (SPAR rev) MAT (MATT hom), GAR (‘‘found in’’ TRIO ([pa]TRIO[ts])
28 + 45n hanGARs) 17, 62 + 45n
EDIT (TIDE rev), ODIN (O + DIN), 57 + 45n MARSALAS (MAR + SALADS - D),
ODOR ([c]OD + OR) TAM (TAM[e]), GAM (MAG rev), GAL TOENAILS (TAILS ‘‘capturing’’ ONE
31 + 45n (LAG rev) ana), VARIABLE (LAB I RAVE ana)
ABC (A + BC), AMI (AM I), TOI 58 + 45n 18, 64 + 45n
(TOI[l]) ALTI (TAIL ana), ATLI (AT + LI), ACHE FOLIOS (SOIL + OF rev), MARCOS
32 + 45n (EACH ana, & lit), AXLE (‘‘put’’ X ‘‘into’’ (MS ‘‘about’’ ARCO), MARION
ADORER (DEAR OR ana), ALINER (IN ALE) (ROMAN I ana)
REAL ana), STONER (S[nort] + 59 + 45n 20, 66 + 45n
TONER) CHLORO (OR LOCH ana), BOLERO DIANA (NAIAD ana), TEARY (TEA +
33 + 45n (ER ‘‘wearing’’ BOLO) R[or]Y), TETRA (TATER ana)
CANNONADED (CANNED ‘‘after get- 60 + 45n 21, 67 + 45n
ting’’ O + DAN rev), CARBONATED NARRATIVELY (VARIANT LYRE ana), MADNESS (MEN’S SAD ana), PIANIST
(CARTED ‘‘around’’ A + NOB rev), THIRSTINESS (REST ISN’T HIS ana), (PIA + IN rev + ST), PIGNUTS (PI +
CARRONADES (CARS ‘‘containing’’ THROATINESS (THAT SENIOR’S ana) STUNG rev)
RON + ADE) 63 + 45n 23, 68 + 45n
34 + 45n DEFINITIZED (DEED ‘‘involving’’ FIN A-ONE (‘‘from’’ mAO NEvertheless),
ADS ([l]ADS), YEN (double def) + ZITI rev), DIMINUTIVES (MINUIT EIRE (IRE hom)

34 THE MATHEMATICAL INTELLIGENCER


24, 69 + 45n 32 + 45n 50 + 45n
MARSH MARIGOLD (MARS + HOLD ADMITS (A + D[iscussion] + MIT’S), AWARD (A + DRAW rev), USAIR (UR
‘‘gripping’’ A GRIM ana), PARTHIAN STRONG (SONG ‘‘about’’ TR) IS A ana)
SHOTS (THIS PART HAS NO ana) 51 + 45n
35 + 45n
25 + 45n DELHI (DELI hom), DETER (RE TED DAH (HAD rev), DIT (IT ‘‘following’’
BACTERIOGENIC (RICE I GOT CAN rev), EELER (R. E. LEE rev) D), NIL (N + IL)
BE ana), ROCKET ENGINES (ROCK + 36 + 45n 52 + 45n
ETE + NINES ‘‘about’’ G), POCKET INFRA (IF RAN ana), UNDER (UND + ARC (‘‘within’’ fARCe), OTC (TO rev +
LIGHTER (PLIGHTER ‘‘has’’ COKE ana ER) C[odeine]), ORB (BRO rev)
+ T) 53 + 45n
40 + 45n
FALL IN (ALL ‘‘enthralled by’’ FIN),
27 + 45n TAO (OAT rev), TOE (TOW hom),
FALSIE (LEAF IS ana)
FEAST OR FAMINE (FE + ASTOR + TOO (TO hom)
FAME ‘‘has’’ IN), HEARTBREAKING 57 + 45n
44 + 45n GHETTO (GET EAU hom), GOETHE
(THE RIGA BANKER ana), PLASTO-
ALAS (ALA + S[omerville]), ARAB (A + (GO + ETHE[r]), THE THE
CYANINS (OY CAIN’S PLANTS ana)
BAR rev), AWAY (AW + A + (HET ana + HET ana)
29 + 45n Y[oungster])
61 + 45n
DIDO ([uttere]D + I DO), DODO (DO 46 + 45n O’ER (ORE hom), REX (R + EX), RIP
‘‘after’’ DO), DOSE (DOE ‘‘takes’’ S) EMMET (‘‘infesting’’ thEM METs), (double def)
30 + 45n REMIT (TIMER rev), ROGET (ROT
NEEDLE-SCARRED (RED ‘‘after’’NEE- ‘‘about’’ E.G. rev)
Ab Initio Software
DLES[s] + CAR), 48 + 45n 201 Spring Street
RENE DESCARTES(SEER CAN’T SEE NIMOY (N + I’M + OY), MILOS Lexington, MA 02421
DR ana), TEUTONIC ORDER (DOC- (double USA
TOR REUNITE ana) def), MIMES (SEMI rev ‘‘follows’’ M) e-mail: wald@math.uchicago.edu

Ó 2007 Kevin Wald, Volume 31, Number 1, 2009 35


The Search
for Quasi-Periodicity
in Islamic 5-fold
Ornament
PETER R. CROMWELL

Introduction • abstraction: P knew about X and X is an example of Y


he Penrose tilings are remarkable in that they are therefore P knew Y.

T non-periodic (have no translational symmetry) but


are clearly organised. Their structure, called quasi-
periodicity, can be described in several ways, including
• deduction: P knew X and X implies Y therefore P knew
Y.

via self-similar subdivision, tiles with matching rules, and In both cases, it is likely that P never thought of Y at all, and
projection of a slice of a cubic lattice in R5 . The tilings are even if he had, he need not have connected it with X.
also unusual for their many centres of local 5-fold and 10- In this article I shall describe a tiling-based method for
fold rotational symmetry, features shared by some Islamic constructing Islamic geometric designs. With skill and
geometric patterns. This resemblance has prompted ingenuity, the basic technique can be varied and elaborated
comparison, and has led some to see precursors of the in many ways, leading to a wide variety of complex and
Penrose tilings and even evidence of quasi-periodicity in intricate designs. I shall also examine some traditional
traditional Islamic designs. Bonner [2] identified three designs that exhibit features comparable with quasi-periodic
styles of self-similarity; Makovicky [20] was inspired to tilings, use the underlying geometry to highlight similarities
develop new variants of the Penrose tiles and later, with and differences, and assess the evidence for the presence of
colleagues [24], overlaid Penrose-type tilings on traditional quasi-periodicity in Islamic art.
Moorish designs; more recently, Lu and Steinhardt [17] A few comments on terminology. Many of the con-
observed the use of subdivision in traditional Islamic structions are based on tilings of the plane. A patch is a
design systems and overlaid Penrose kites and darts on subset of a tiling that contains a finite number of tiles and is
Iranian designs. The latter article received widespread homeomorphic to a disc. I use repeat unit as a generic term
exposure in the world’s press, although some of the for a template that is repeated using isometries to create a
coverage overstated and misrepresented the actual pattern; it is not so specific as period parallelogram or
findings. fundamental domain. A design or tiling with radial sym-
The desire to search for examples of quasi-periodicity in metry has a single centre of finite rotational symmetry. The
traditional Islamic patterns is understandable, but we must other terminology follows [8] for tilings, supplemented by
take care not to project modern motivations and abstrac- [33] for substitution tilings.
tions into the past. An intuitive knowledge of group theory
is sometimes attributed to any culture that has produced Islamic Methods of Construction
repeating patterns displaying a wide range of symmetry Although the principles of Islamic geometric design are not
types, even though they had no abstract notion of a group. complicated, they are not well-known. Trying to recover
There are two fallacies to avoid: the principles from finished artwork is difficult, as the most

36 THE MATHEMATICAL INTELLIGENCER  2008 Springer Science+Business Media, LLC.


conspicuous elements in a design are often not the design is not yet complete. There are some spikes of each
compositional elements used by the designer. Fortunately motif that are not connected to a neighbouring motif but
medieval documents that reveal some of the trade secrets are free and point into the residual spaces between the
have survived. The best of these documents is manuscript circles. The lines bounding these free spikes are extended
scroll MS.H.1956 in the library of the Topkapi Palace, beyond the circumcircle until they meet similarly produced
Istanbul. The scroll itself is a series of geometric figures lines from nearby stars. This simple procedure bridges the
drawn on individual pages, glued end to end to form a residual spaces and increases the connectivity of the star
continuous sheet about 33 cm high and almost 30 m long. motifs. The same pattern of interstitial filling should be
It is not a ‘how to’ manual, as there is no text, but it is more applied uniformly to all the residual spaces and the sym-
than a pattern book as it shows construction lines. A half- metry of the design as a whole should be preserved as far
size colour reproduction can be found in [25], which also as possible. The result is shown in Figure 1(c). In this case
includes annotations to show the construction lines and the kites in the interstitial filling are congruent to those in
marks scored into the paper with a stylus, which are not the star. This pattern is one of the most common decagonal
visible in the photographs. References in this article to designs, and we shall name it the ‘stars and kites’ pattern for
numbered panels of the Topkapi Scroll use the numbering reference.
in [25]. This basic approach produces a limited range of peri-
Islamic designs often include star motifs. These come in odic designs with small repeat units and it only works for
a variety of forms but, in this article, we need only a few stars with an even number of points. A more general
simple shapes that correspond to the regular star polygons method that can be used with all stars, and also enables
of plane geometry. Taking n points equally spaced around combinations of different stars to be used in a single design,
a circle and connecting points d intervals apart by straight is based on edge-to-edge tilings containing regular convex
lines produces the star polygon denoted by {n/d}. This, polygons with more than four sides. Figure 1(b) shows a
however, is the star of the mathematician; it is rare for an tiling formed by packing decagons together, leaving non-
artist to use the whole figure as an ornamental motif. More convex hexagonal tiles between them. After placing {10/3}
often, the middle segments of the sides are discarded. stars in each decagon tile, we use the same kind of inter-
Many of the early Islamic designs are created by stitial filling procedure as before to develop the pattern in
arranging 6-, 8- or 12-point stars at the vertices of the the hexagons.
standard grids of squares or equilateral triangles. The more This change from circle to polygon may seem minor, but
general rhombic lattice allows other stars to be used. An it gives rise to a range of generalisations. We are no longer
example based on {10/3} is shown in Figure 1(a). The restricted to a lattice arrangement of the stars—any tiling
angles in the rhombus are 72 and 108, both being mul- will suffice. The tiling may contain regular polygons of
tiples of 36—the angle between adjacent spikes of the star. different kinds allowing different star motifs to be com-
Draw a set of circles of equal radius centred on the vertices bined in the same design; the tiling naturally determines the
of the lattice and of maximal size so that there are points of relative sizes of the different stars. We can even discard the
tangency. Place copies of the star motif in the circles so that regular star motifs that initiate the interstitial filling and seed
spikes fall on the edges of the lattice. This controls the the pattern generation process from the tiling itself. In this
spacing and orientation of the principal motifs, but the last case, we place a pair of short lines in an X configuration
at the midpoint of each edge, then extend them until they
encounter other such lines—this is similar to applying
......................................................................... interstitial filling to every tile. The angle that the lines make
PETER CROMWELL may be known to with the edges of the tiling, the incidence angle, is a
AUTHOR

readers through his contributions to the parameter to be set by the artist and it usually takes the
Intelligencer on Celtic art (vol. 15, no. 1) same value at all edges. There is no requirement to termi-
and the Borromean rings (vol. 20, no. 1), or nate the line extensions at the first point of intersection; if
his books on polyhedra and knot theory, there are still large empty regions in the design, or it is
otherwise unattractive, the lines can be continued until new
both published by CUP. He is interested in
intersections arise.
anything 3-dimensional with a strong visual
This technique, known as ‘polygons in contact’ (PIC),
element, and also combinatorial and algo-
was first described in the West by Hankin [9–13], who
rithmic problems. He was recently awarded
observed the polygonal networks scratched into the plaster
a research fellowship by the Leverhulme of some designs, while working in India. Many panels in
Trust to work on the mathematical analysis the Topkapi Scroll also show a design superimposed on its
of interlaced patterns. underlying polygonal network. Although the purpose of
the networks is not documented, it does not seem unrea-
Pure Mathematics Division, sonable to interpret them as construction lines. Bonner [2,
Mathematical Sciences Building 3] argues that PIC is the only system for which there is
University of Liverpool, Peach Street evidence of historical use by designers throughout the
Liverpool L69 7ZL Islamic world. The method is versatile and can account for
England a wide range of traditional patterns, but it is not universally
e-mail: spmr02@liverpool.ac.uk applicable. An alternative approach is used by Castéra [5],

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 37


(a) (b)

(c)
Figure 1. The ‘stars and kites’ pattern.

who arranges the shapes seen in the final design without tiling containing regular 9-gons and 12-gons. I have chosen
using a hidden grid. an incidence angle of 55 to make the convex 12-gon ele-
The PIC method is illustrated in the next four figures. ments in the design into regular polygons and some line
Figure 2 shows two designs produced from a tiling by segments inside the non-convex hexagonal tiles join up
regular decagons, regular pentagons, and irregular convex without creating a corner, but, as a consequence, neither
hexagons. In part (b), a star motif based on {10/4} is placed star motif is geometrically regular. Plates 120–122 in [4] are
in the decagon tiles, which gives an incidence angle of 72 traditional designs based on the same tiling. Figure 5 shows
for the other edges; the completed design is one of the a design with 10-fold rotational symmetry based on panel
most widespread and frequently used of all star patterns. 90a of the Topkapi Scroll, which Necipoğlu labels as a
Part (c) shows a design that is common in Central Asia and design for a dome [25]. The original panel shows a template
based on {10/3} with an incidence angle of 54. A {10/2} star for the figure containing one-tenth of the pattern with the
and an incidence angle of 36 reproduces the stars and design in solid black lines superimposed on the tiling
kites pattern. The design in Figure 3 is from [14] and con- drawn in red dotted lines. Notice that some of the tiles are
tains star motifs based on {7/3}; in the tiling the 7-gons are two-tenths and three-tenths sectors of a decagon. Domes
regular but the pentagons are not. Figure 4 is based on a were also decorated by applying PIC to polyhedral

38 THE MATHEMATICAL INTELLIGENCER


(a) Underlying polygonal network

(b) Incidence angle 72° (c) Incidence angle 54°

Figure 2. A tiling and two star patterns derived from it. The petals of a rose motif
in each pattern are highlighted.

networks. Patterns with a lower concentration of stars were You can see the PIC method in action and design your
produced by applying PIC to k-uniform tilings composed of own star patterns using Kaplan’s online Java applet [34]—
regular 3-, 4-, 6-, and 12-sided polygons—see plates 77, 97, you select a tiling and the incidence angles of the star
and 142 in [4] for some unusual examples. motifs, then inference logic supplies the interstitial pattern.
The two designs of Figure 2 display another common The tilings used as the underlying networks for the PIC
Islamic motif. In each design, a set of hexagons sur- method of construction often have a high degree of sym-
rounding a star has been highlighted in grey. The metry, and they induce orderly designs. Islamic artists also
enlarged star motif is called a rose and the additional produced designs that appear to have a more chaotic
hexagons are its petals. In this case, the rose arises arrangement of elements with local order on a small scale
because the decagon in the underlying tiling is sur- but little long-range structure visible in the piece shown.
rounded by equilateral polygons, but they can also be Panels in the Topkapi Scroll reveal that these designs, too,
constructed using a set of tangent circles around the cir- have an underlying polygonal network assembled from
cumcircle of the star [16] and used as compositional copies of a small set of equilateral tiles (see Figure 6)
elements in their own right. whose angles are multiples of 36:

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 39


(a) (b)

Figure 3. Design containing regular 7-point stars.

(a) (b)

Figure 4. Design containing 9- and 12-point stars.

• a rhombus with angles 72 and 108 decagon have two forms of decoration. One decagon motif
• a regular pentagon (angles 108) is just the star {10/3} and its constituent kites are congruent
• a convex hexagon with angles 72 and 144—the bobbin to those on the bow-tie; the other decagon motif is more
• a convex hexagon with angles 108 and 144—the complex and the symmetry is reduced from 10-fold to
barrel 5-fold rotation.
• a non-convex hexagon with angles 72 and 216—the The shapes of the tiles arise naturally when one tries to
bow-tie tile with decagons and pentagons. The bow-tie and barrel
• a convex octagon with angles 108 and 144 hexagons are familiar from the previous figures. The
• a regular decagon (angles 144). octagon and the remaining hexagon are shapes that can be
obtained as the intersection of two overlapping decagons.
The motifs on the tiles are generated using the PIC method The motif on the hexagon resembles a spindle or bobbin
with an incidence angle of 54. The barrel hexagon and the wound with yarn. This distinctive motif is easy to locate in a

40 THE MATHEMATICAL INTELLIGENCER


combination of a bobbin with a bow-tie shown in part (a),
the positions of the tiles can be reflected in a vertical line so
that the bow-tie sits top-right instead of top-left. The patch
in part (d) can replace any decagonal tile with a conse-
quent loss of symmetry, as the bow-tie can point in any of
ten directions. Patches (b) and (c) are another pair of
interchangeable fillings with a difference in symmetry.
Figure 8 shows some traditional designs made from the
tiles. Parts (a) and (b) are from panels 50 and 62 of the
Topkapi Scroll, respectively; in both cases the original
panel shows a template with the design in solid black lines
superimposed on the tiling drawn in red dots. The designs
in parts (b), (c), and (d) are plates 173, 176, and 178 of [4].
The designs of (e) and (f) are Figures 33 and 34 from
[16]. The edges of the tilings are included in the figures to
show the underlying structure of the designs, but in the
finished product these construction lines would be erased
to leave only the interlaced ribbons. This conceals the
underlying framework and helps to protect the artist’s
method. The viewer sees the polygons of the background
Figure 5. Design from panel 90a of the Topkapi Scroll. outlined by the ribbons, but these are artifacts of the con-
struction, not the principal motifs used for composition.
design, and its presence is a good indication that the design The internal angles in the corners of the tiles are all
could be constructed from these tiles. multiples of 36 so all the edges in a tiling will point in one
The promotion of irregular tiles from supplementary of five directions—they will all lie parallel to the sides of a
shapes to compositional elements in their own right pentagon. Fitting the tiles together spontaneously produces
marked a significant development in Islamic design. regular pentagons in the background of the interlacing, and
Regarding the tiles as the pieces of a jigsaw allows a less centres of local 5-fold or 10-fold rotational symmetry in the
formal approach to composition. A design can be grown design. This symmetry can be seen in some of the config-
organically in an unplanned manner by continually urations of Figure 7. However, in patterns generated by
attaching tiles to the boundary of a patch with a free choice translation of a template, this symmetry must break down
among the possible extensions at each step. This new and cannot hold for the design as a whole. This is a con-
approach gave artists freedom and flexibility to assemble sequence of the crystallographic restriction: the rotation
the tiles in novel ways and led to a new category of designs. centres in a periodic pattern can only be 2-, 3-, 4- or 6-fold.
It seems to have been a Seljuk innovation as examples This was not proved rigorously until the 19th century but it
started to appear in Turkey and Iran in the 12th–13th must surely have been understood on an intuitive level by
centuries. The widespread and consistent use of these the Islamic pattern makers. Perhaps these tilings were
decorated tiles as a design system was recognised by Lu appealing precisely because they contain so many forbid-
and Steinhardt [17]; similar remarks appear in Bonner [2] den centres; they give the illusion that one can break free
and the tiles are also used by Hankin [10]. from this law of nature. Unfortunately, when a large
Figure 7 shows small patches of tiles. There are often enough section of a tiling is shown for the periodicity to be
multiple solutions to fill a given area. Even in the simple apparent, any (global) rotation centres are only 2-fold, and

Rhombus Pentagon Barrel (1) Barrel (2) Octagon

Bow-tie Bobbin Decagon (1) Decagon (2)

Figure 6. An Islamic set of prototiles.

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 41


(a)

(b)

(f)

(c)

(d)

(g)

(e)

Figure 7. Small patches of tiles.

the symmetry type of the (undecorated) tiling is usually one decagonal tile. The star-shaped gaps are filled with the
of pgg, pmm or, more commonly, cmm. five rhombi of Figure 7(b). The design does contain
Figure 9(b) shows the design on one wall of the irregularities and deviations from this basic plan, particu-
Gunbad-i Kabud (Blue Tower) in Maragha, north-west larly in the bottom-left corner of the panel. Also the
Iran; similar designs decorate the other sides of the tower. decagon in the top-left corner is filled with Figure 7(d)
At first sight the design appears to lack an overall rather than a decagonal tile.
organising principle but it fits easily into the framework Figure 9(a) can also be taken as the foundation of the
shown in Figure 9(a). Centred at the bottom-right corner design shown in Figure 10. The centres of the rose motifs in
of the panel is the patch of Figure 7(g) surrounded by a the centre of the figure and in the top-left corner are diag-
ring of decagons. A similar arrangement placed at the top- onally opposite corners of a rectangle that is a repeat unit for
left corner abuts the first, leaving star-shaped gaps. The the design. The underlying framework in this rectangle is
rings of decagons are filled with the patch of Figure 7(d) the same as that of the Maragha panel. The full design is
with the bow-ties facing outwards, except for the one on generated from this cell by reflection in the sides of the
the bottom edge of the panel, which is filled with a rectangle. Note that it is the arrangement of the tiles that is

42 THE MATHEMATICAL INTELLIGENCER


(a) (b) (c) (d)

(e) (f) (g) (h)

Figure 8. Periodic designs.

(a) (b)

Figure 9. Design from the Gunbad-i Kabud, Maragha, Iran.

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 43


Figure 10. Design from the Karatay Madrasa, Konya, Turkey.

reflected, not the tiles with their decorative motifs; the patch shown in Figure 7(g) but this has been discarded in
interlacing of the full design remains alternating. The favour of a large rose motif. A different construction for this
boundaries of the unit rectangle are mostly covered by the pattern is presented by Rigby in [26].
sides of tiles or mirror lines of tiles, both of which ensure When experimenting with the tiles of Figure 6, one soon
continuity of the tiling across the joins. However, in the top- learns that those in the top row are more awkward to use
right and bottom-left corners (the cell has 2-fold rotational than the others—the 108 angles must occur in pairs
symmetry about its centre), the tiles do not fit in the rect- around a vertex and this limits the options. Indeed many
angle but overhang the edges. This is not a problem with designs avoid these tiles altogether and are based solely
this method of generating designs: the overhanging tiles are on the three shapes in the bottom row. The design in
simply cut to fit and the reflections take care of the conti- Figure 11 is unusual in that it is largely composed of
nuity of the ribbons. In Figure 10 this is most obvious in the awkward tiles (rhombi, pentagons, and octagons) together
middle near the bottom where pairs of bow-ties and bob- with a few bobbins. The large star-shaped regions in the
bins merge. The centre of the tiling can be filled with the tiling can be filled with the patch shown in Figure 7(f),

44 THE MATHEMATICAL INTELLIGENCER


Figure 11. Design from the Sultan Han, Kayseri, Turkey.

(a) (b) (c)

Figure 12. Subdivisions


 ofpthree
ffiffiffi tiles into smaller copies of the same three tiles.
1
The scale factor is 2 7þ 5  4:618.

continuing the use of the same set of tiles, but instead this became known as quasi-crystals and the underlying order
motif is replaced by the star {10/4}. as quasi-periodicity. For crystallographers, the production
Once a design has been constructed, it can be finished of sharply defined points in a diffraction pattern is a
in different ways according to context and the materials defining characteristic of quasi-periodicity. In the study of
used. In some of the accompanying figures, the regions the decorative arts, however, the term ‘quasi-periodic’ is
have been given a proper 2-colouring (chessboard shad- used somewhat informally and does not have an agreed
ing), in others the lines have been made into interlaced definition. Readers should be aware of this potential source
ribbons. The basic line drawing can also be used by itself as of confusion when comparing papers. For the tilings and
when it is inscribed in plaster. the related geometric designs discussed in this article, one
option is to impose a homogeneity condition on the dis-
What is Quasi-Periodicity? tribution of local configurations of tiles (this is weaker than
The discovery of crystalline metal alloys with 5-fold sym- the crystallographic definition). This and other properties
metry in their diffraction patterns caused great excitement will be illustrated through the following example.
in the 1980s. Sharp spots in a diffraction pattern are evi- The example is constructed from the patches shown in
dence of long-range order which, at that time, was Figure 12. The patches are chosen only to demonstrate the
synonymous with periodicity, but 5-fold rotations are technique and not for any artistic merit—the unbalanced
incompatible with the crystallographic restriction so a new distribution of bow-ties leads to poor designs. Any patch
kind of phenomenon had been observed. The novel solids tiled by bow-ties, bobbins, and decagons can be converted

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 45


Figure 13. A step in the construction of a quasi-periodic tiling.

into a larger such patch by subdividing each tile as shown uncountable number of tilings in the family but any patch
in the figure and then scaling the result to enlarge the small in any one of them will be contained in some Pn.
tiles to the size of the originals. This process of ‘subdivide The basic combinatorial properties of a substitution til-
and enlarge’ is called inflation. Each side of each com- ing based on a finite set of n prototiles T1,...,Tn can be
posite tile is formed from two sides of small tiles and the encoded in an n 9 n matrix: the entry in column j of row i
major diagonal of a small bobbin; in the inflated tiling the is the number of small Ti in a composite Tj. For the example
half-bobbins pair up to form complete tiles. here with the tiles in the order bow-tie, bobbin, decagon,
Let P0 be a single decagon and let Pi+1 be the patch this substitution matrix is
obtained by inflating Pi for all i 2 N . Figure 12(b) shows P1 !
10 5 20
and Figure 13 shows P2. We can iterate the inflation process
7 11 25 :
to tile arbitrarily large regions of the plane. Furthermore, 0 2 11
because P1 contains a decagon in the centre, Pi+1 contains a
copy of Pi in the middle. Therefore Pi+1 is an extension of Pi, A matrix is said to be primitive if some power of it has only
and by letting i go to infinity we can extend the patch to a positive non-zero entries. If a substitution matrix is primi-
tiling, P?, of the whole plane. Notice that the symmetry of tive then the patch of tiles produced by repeated inflation
the initial patch is preserved during inflation so P? will have of any tile will eventually contain copies of all the proto-
a global centre of 10-fold symmetry and hence cannot be tiles. Properties of the tiling can be derived from the
periodic. algebraic properties of a primitive matrix. For example,
In general, inflation only provides the ability to create the largest eigenvalue is the square of the scale factor of the
arbitrarily large patches that need not be concentric, so inflation and the corresponding eigenvector contains
some work is required to show that the limit exists and it is the relative frequencies of the prototiles in a full tiling of the
a tiling of the plane [19]. Two tilings are said to be locally plane; the corresponding eigenvector of the transposed
indistinguishable if a copy of any patch from one tiling matrix contains the relative areas of the three proto-
occurs in the other tiling, and vice versa. The family of tiles.
 pInffiffiffi our p
example
ffiffiffi  the frequency eigenvector is
substitution tilings defined by the prototiles and subdivi- 5 þ 5 5; 5 þ 7 5; 4 . Since some of the ratios between
sions shown in Figure 12 is the set of all tilings that are the entries are irrational, any substitution tiling made from
locally indistinguishable from P?. There are, in fact, an these subdivisions is non-periodic [30, 31].

46 THE MATHEMATICAL INTELLIGENCER


Although our substitution tilings have no translational large-scale forms with high contrast dominate but, closer in,
symmetry, they do share some properties with periodic these become too large to perceive and smaller forms take
tilings. First each tiling is edge-to-edge; it is constructed over. Early methods to achieve this transition from big and
from a finite number of shapes of tile, each of which occurs bold through medium range to fine and delicate were
in a finite number of orientations; there are finitely many simple, often just a matter of progressively filling voids in
ways to surround a vertex. The tiling is said to have finite the background to leave a design with no vacant spaces.
local complexity. For primitive substitution tilings this has an (There is a secondary pattern of this form on the Gunbad-i
important consequence: given any patch X in the tiling there Kabud.) Differences in size and level of detail were
is some number R such that a disc of radius R placed any- expressed using variation in density, depth of carving,
where on the tiling will contain a copy of X. A tiling with this colour and texture. Later designs are more ambitious and
property is called repetitive. This means that copies of any use the same style on more than one scale. It is even
finite portion of the tiling can be found evenly distributed possible to re-use the same pattern.
throughout the tiling. You cannot determine which part of Designs that can be read on several scales are often
the tiling is shown in any finite diagram of it. referred to as self-similar but this term itself has multiple
For the purposes of this article, a tiling is called quasi- levels of meaning. In its strictest sense it means scale
periodic if it is non-periodic, has finite local complexity, invariant: there is a similarity transformation (an isometry
and is repetitive. By extension we can call an Islamic design followed by an enlargement) that maps the design onto
constructed using the PIC method quasi-periodic if its itself. The transformation can be weakened to a topological
underlying polygonal network is a quasi-periodic tiling. equivalence—for example the homeomorphisms in iter-
Unfortunately, it is impossible to tell from any finite subset ated function systems leading to fractals. In a weaker sense
of a tiling whether it is quasi-periodic or not. So, in order to still, it means only that motifs of different scales resemble
assert that a tiling could be quasi-periodic, we need to each other in style or composition but are not replicas. We
identify a process such as inflation that could have been shall use the term hierarchical for multi-level designs of
used to generate the piece shown and can also be used to this latter form.
generate a complete quasi-periodic tiling. In panel 28 of the Topkapi Scroll three drawings are
superimposed on the same figure: a small-scale polygonal
Multi-level Designs network is drawn in red dots, the corresponding small-
Some panels of the Topkapi Scroll show designs of differ- scale design is drawn in a solid black line, and a large-scale
ent scales superimposed on one another. This interplay of design is added in a solid red line. The polygonal network
designs on multiple scales is a feature of some large Islamic corresponding to the large-scale design is not shown but
designs found on buildings where viewers experience a can be deduced—the two polygonal networks are shown
succession of patterns as they approach. From a distance, superimposed in Figure 14(a). The other parts of the figure

(a) Panel 28 (b) Panel 31

(c) Panel 32 (d) Panel 34

Figure 14. Underlying 2-level polygonal networks of panels from the Topkapi
Scroll.

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 47


(a) (d)

(b)

(e)

(c)

pffiffiffi15. Subdivisions derived from the Topkapi Scroll. The scale factor is
Figure
3þ 5  5:236.

show the polygonal networks underlying three more 2- tiles used are shown in Figure 15. I believe this has not
level designs from the scroll, but neither of the networks is been reported before.
shown in these panels, only the finished 2-level designs in Figure 16 shows my 2-level design based on panel 32.
black and red. The composite tiles generate the large-scale design (shown
Superimposing the large- and small-scale polygonal in grey) and the small tiles generate a small-scale design
networks of these panels reveals subdivisions of some of (black and white) that fills its background regions. The
the tiles: a rhombus in panel 28, two pentagons in panel 32, barrel tile has two forms of decoration: I have used the
and a bobbin in panel 34. In all cases, the side of a com- simple motif for the large-scale design and the other motif
posite tile is formed from the sides of two small tiles and on the small-scale design. Completing the small-scale
the diagonal of a small decagon. We can also identify the design in the centre of a composite pentagon is problem-
fragments of the large-scale polygons cropped by the atic. For a pentagon of this scale, only a partial subdivision
boundaries of the panels. These panels are not arbitrarily is possible: once the half-decagons have been placed,
chosen parts of a design—they are templates to be repe- one is forced to put pentagons at the corners; only a
ated by reflection in the sides of the boundary rectangle. pentagon or a barrel can be adjacent to the corner penta-
Although a superficial glance at Figure 14(d) might suggest gons, and both cases lead to small areas that cannot be
that the large-scale network is a bobbin surrounded by six tiled. The grey area in Figure 15(b) indicates one such
pentagons, a configuration that can be seen in the small- essential hole. I have chosen a slightly different filling from
scale network, reflection in the sides generates rhombi, the one in the Topkapi Scroll. The large-scale design is that
pentagons, and barrels. The large-scale design generated of Figure 2(c).
by panel 31 is shown in Figure 8(g). Panel 28 appears to be Figure 17 gives a similar treatment to panel 34. It con-
truncated on the right and is perhaps limited by the avail- tains four copies of the template rectangle shown in
able space. If it had 2-fold rotational symmetry about the Figure 14(d), two direct and two mirror images. In this
centre of the large rhombus, the large-scale design would case, the large-scale pattern is expressed using shading of
be that of Figure 8(h). A consistent choice of subdivision the regions. Examples of both styles can be found on
emerges in all four panels and the subdivisions of the five buildings in Isfahan, Iran.

48 THE MATHEMATICAL INTELLIGENCER


Figure 16. A 2-level design based on panel 32 of the Topkapi Scroll.

The bow-tie is notable by its absence from Figure 15. It without subdivisions of the pentagon and bow-tie, the
suffers the same fate as the pentagon: the tiles at its two inflation process cannot be iterated.
ends are forced and its waist cannot be tiled. (The large-
scale polygonal network underlying panel 29 of the scroll A Design from the Alhambra
has a quarter of a bow-tie in the top right corner sur- The design illustrated in Figure 18 forms the major part of a
rounded by pieces of decagons, but it is not based on large panel in the Museum of the Alhambra—see [24] for a
subdivision in the same way as the others.) photograph. The panel has been assembled from fragments
In Figure 16 the visible section of the large-scale design uncovered in 1958, but the original would have been from
can also be found as a configuration in the small-scale the 14th century. The lower part of the figure shows the
design. However, larger sections reveal that the pattern is finished design and the upper part shows a polygonal
not scale invariant. This is a general limitation of these network that I propose as the underlying framework. The
subdivisions. It is not possible to use the subdivisions of principal compositional element of the framework is a
Figure 15 as the basis of a substitution tiling because, decagon surrounded by ten pentagons, which gives rise to

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 49


Figure 17. A 2-level design based on panel 34 of the Topkapi Scroll.

the 10-fold rose recurring as a leitmotif in the final design. This design is unusual in the large number of straight
Copies of this element are placed in two rings, visible in the lines it contains that run across the figure almost uninter-
top left of the figure—an inner ring of ten and an outer ring rupted. The marks in the bottom right corner of Figure 18
of twenty; adjacent elements share two pentagons. The indicate the heights of horizontal lines; there are five fam-
connections between the inner and outer rings are of two ilies of parallels separated by angles of 36. In some quasi-
kinds. The shaded rhombi contain the translation unit from periodic tilings it is possible to decorate the prototiles with
the familiar periodic design of Figure 2(b). The construc- line segments that join up across the edges of the tiling to
tion of the design in the remaining spaces is shown in produce a grid of continuous straight lines that extend over
Figure 19: in part (b) the design is seen to be a subset of the the whole plane. These lines are called Ammann bars. The
configuration of pentagonal motifs of part (a), whereas (c) intervals between consecutive parallel Ammann bars come
shows the same design over a network that includes half- in two sizes, traditionally denoted by S and L (short and
barrels and one-tenth decagons—the polygons used in long). They form an irregular sequence that does not
Figure 18. The edges in the resulting polygonal network repeat itself and never contains two adjacent Ss or three
are of two lengths, which are related as the side and adjacent Ls.
diagonal of a pentagonal tile. The final design can be The lines in Figure 18 are not genuine Amman bars.
generated from this network using a generalisation of the Those marked with an asterisk do not align properly across
PIC method: the short edges have incidence angle 72 and the full width of the piece shown but deviate so that the S
the long edges have incidence angle 36. A 20-fold rose is and L intervals switch sides. (Structural defects of this kind
placed in the centre; the tips of alternate petals meet 10- have been observed in quasicrystals, where they are
fold roses, and lines forming the tips of the intermediate known as phasons). The periodic design in Figure 2(b) has
petals are extended until they meet other lines in the pat- similar lines but its sequences repeat: the vertical ‘Ammann
tern. The reconstructed rectangular panel also has bars’ give sequence SLSL, the lines 36 from vertical
quadrants of 20-fold roses placed in the four corners, a give SLLSLL, and those 72 from vertical are not properly
common feature of such panels that reflects the fact that aligned.
most are subsets of periodic patterns. However, the quad- Makovicky et al [24] propose Figure 18 as an example
rants are misaligned and are also the most heavily restored of a quasi-periodic design. They try to find a structural
areas of the panel. I have omitted them from the figure. connection between it and the cartwheel element of the

50 THE MATHEMATICAL INTELLIGENCER


Figure 18. Construction of panel 4584 in the Museum of the Alhambra.

[20] as he studied the Maragha pattern shown in


Figure 9(b). Their boldest assertion is Conclusion 6
[24, p. 125]:
The non-periodic cartwheel decagonal pattern from the
excavations in the Alhambra and from the Moroccan
localities is based on a modified Penrose non-periodic
tiling derived recently as ‘PM1 tiling’ by Makovicky…
We conclude that a symmetrized PM1-like variety of
Penrose tiling must have been known to the Merinid and
Nasrid artesans (mathematicians) and was undoubtedly
(a) (b) (c) contained in their more advanced pattern collections.
Figure 19. Elsewhere in the paper, the authors are more cautious and
realistic about the nature of their speculation. They offer an
Penrose tiling. After acknowledging that attempts to match alternative construction based on an underlying radially
kites and darts are problematic, they try to match it with a symmetric network of rhombi whose vertices lie in the
variant of the Penrose tiles, one discovered by Makovicky centres of the decagonal tiles [24, Fig. 23].

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 51


In order to classify a pattern as periodic or radially the large-scale pattern added in grey. The side of a
symmetric, we must have a large enough sample to be able composite tile is formed from the diagonals of two bob-
to identify a template and the rules for its repetition. Sim- bins and one decagon. The pattern cannot be scale
ilarly, to classify a pattern as quasi-periodic, we must invariant: the polygonal network for the large-scale design
describe a constructive process that allows us to see the contains a bow-tie surrounded by four decagons but this
given patch as part of a quasi-periodic structure covering local arrangement does not occur in the small-scale
the whole plane. It is not sufficient that geometric features network.
of a design, such as rotation centres, can be shown to align These subdivisions were derived by Lu and Steinhardt
with those of a familiar quasi-periodic tiling within a finite [17] from three hierarchical designs found on buildings in
fragment. We need to find a procedure built on elements of Isfahan. The grey areas in Figure 22 mark out the sections
the design. The set of tiles underlying Figure 18 and the set of the large-scale polygonal network underlying these
P2 shown in Figure 13 are both large patches with 10-fold designs: the rectangular strip runs around the inside of a
symmetry, but only in the second case do we know how to portal in the Friday Mosque, the triangular section is one of
extend it quasi-periodically. a pair of mirror-image spandrels from the Darb-i Imam
In my opinion, the design strategy underlying the (shrine of the Imams), and the arch is a tympanum from a
Alhambra pattern does not require an understanding of portal, also from the Darb-i Imam—see [17, 35] for photo-
Penrose-type tilings, and is based on little more than the graphs. Bonner [2] gives an alternative subdivision scheme
desire to place large symmetric motifs (roses) in a radially for the Darb-i Imam arch using the tiling of Figure 2(a) as
symmetric pattern and fill the gaps. The construction out- the basis for the large-scale design.
lined at the start of this section produces the complete The mosaic in the Darb-i Imam tympanum differs from
design using methods and motifs believed to have been the symmetrically perfect construction of Figure 20 in sev-
used by Islamic artists. The general structure has the same eral places. For example a bow-tie/bobbin combination
feel as Figure 5. The ‘Ammann bars’ are an artifact of the like Figure 7(a) in the top right corner of the central com-
construction, although the structure of the design may have posite bow-tie is flipped; bow-tie/bobbin combinations in
evolved and been selected to enhance their effect. They the corners of the upper composite decagon are also flip-
would also have helped to maintain accurate alignment of ped; a decagon at the lower end of the curved section of
elements during its construction. the boundary on each side is replaced by Figure 7(d). The
modifications to the composite decagon appear to be
Designs from Isfahan deliberate as the same change is applied uniformly in all
Figure 20 shows a 2-level design that, like the Topkapi corners. Replacing the small decagons may make it easier
Scroll examples above, is based on subdivision. The large- to fit the mosaic into its alcove. The bow-tie anomaly is
scale design is the stars and kites pattern derived from the possibly a mistake by the craftsman.
bow-tie and decagon tiling of Figure 1(b). The subdivisions If we want to use the Isfahan subdivisions as the basis of
of the bow-tie and decagon used to generate the small- a substitution tiling, we need to construct a companion
scale design are shown in Figures 21(a) and (c) with subdivision of the bobbin tile. In doing so we should

Figure 20. A 2-level design modelled on the Darb-i Imam, Isfahan.

52 THE MATHEMATICAL INTELLIGENCER


(b)

(a)

(c)

Figure 21. Subdivisions (a) and (c) are


pffiffiffi derived from designs on buildings in
Isfahan [17]. The scale factor is 4 þ 2 5  8:472.

emulate the characteristics of the two samples—properties at the two extremes. This extra subdivision enables the
such as the mirror symmetry of the subdivisions, and the inflation process to be performed, but the resulting tilings
positions of the tiles in relation to the grey lines. Notice that are probably of mathematical interest only. The large scale
focal points such as corners or intersections of the grey factor for the subdivisions yields a correspondingly large
lines are always located in the centres of decagons, and the growth rate for the inflation. After two inflations of a
interconnecting paths pass lengthwise through bow-ties. decagon the patch would contain about 15000 tiles; for
Figure 21(b) shows my solution: it satisfies some of these comparison, the patch shown in Figure 13 contains about
criteria, but it is spoilt by the fact that some of the corners of 1500 tiles.
the grey lines are so close together that decagons centred Lu and Steinhardt use the Isfahan patterns in their dis-
on them overlap, and there is a conflict between running cussion of quasi-periodicity. Commenting on the spandrel,
the path through a bow-tie and achieving mirror symmetry they say [17, p. 1108]:

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 53


as such it would have been very familiar to medieval
viewers and recognised even from a small section.

Connections with Penrose Tilings


The use of subdivision and inflation to produce quasi-
periodic tilings with forbidden rotation centres came to
prominence in the 1970s with investigations following the
discovery of small aperiodic sets of tiles, the Penrose kite
and dart being the most famous example. Penrose tilings
have local 5-fold and 10-fold rotation centres and the fact
that some Islamic designs share these unusual symmetry
properties has prompted several people to explore the
connections between the two [1, 17, 20, 24, 27].
Figure 23 shows subdivisions of the kite and dart into
the bow-tie, bobbin, and decagon tiles. As in earlier
Figure 22. Sections of the bow-tie and decagon tiling examples, the sides of the kite and dart lie on mirror lines
used in the Isfahan patterns. of the tiles. Using this substitution, any Penrose tiling can
be converted into a design in the Islamic style [27]. Fur-
The Darb-i Imam tessellation is not embedded in a thermore, because the kite and dart are an aperiodic set,
periodic framework and can, in principle, be extended such a design will be non-periodic.
into an infinite quasiperiodic pattern. The transition can also proceed in the other direction.
By this they mean that the visible fragment of the large- Figure 24 shows subdivisions of the three Islamic tiles into
scale design is small enough that no translational symmetry kites and darts. Two of the patches are familiar to students
is immediately apparent and so the patch could be part of a of Penrose tilings: (a) is the long bow-tie component of
non-periodic tiling. If we only have access to a finite piece Conway worms and (b) is the hub of the cartwheel tiling.
of any tiling, it is impossible to decide whether it is periodic Notice also that (b) is assembled from (a) and (c) in the
without further information on its local or global structure. manner of Figure 7(d).
Although the lack of conspicuous periodicity in the Darb-i Kites and darts come with matching rules to prohibit the
Imam design could be interpreted as a calculated display of construction of periodic tilings when the tiles are assem-
ambiguity on the part of the artist, to me it seems more bled like a jigsaw. In Figure 24 the two corners at the
likely to be the result of choices influenced by aesthetic ‘wings’ of each dart and the two corners on the mirror line
qualities of the design, and the relative sizes of the tesserae of each kite are decorated with grey sectors; the matching
in the small-scale pattern and the area to be filled. The fact rule is that grey corners may only be placed next to other
that the same periodic tiling is a basis for all three Isfahan grey corners. This prevents, for example, the bow-tie and
designs makes it a good candidate for the underlying the decagon in the figure from being assembled in the stars
organising principle. Translation in one direction is visible and kites pattern: it is not possible to place two bow-ties on
in the Friday Mosque pattern. opposite corners of a decagon.
Lu and Steinhardt also observe that the medieval artists The markings on the kites and darts in Figure 24 endow
did not subdivide a single large tile but instead used a patch the composite tiles with a matching rule of their own. Each
containing a few large tiles arranged in a configuration that side of a composite tile has a single grey spot that divides
does not appear in the small-scale network. They then its length in the golden ratio; we decorate each side with an
remark [17, p. 1108]: arrow pointing towards the short section. Instead of
This arbitrary and unnecessary choice means that, defining the matching rule at the vertices of the tiling, as
strictly speaking, the tiling is not self-similar, although
repeated application of the subdivision rule would
nonetheless lead to [a non-periodic tiling].
This gives the impression that, if the medieval craftsmen
had wanted to, they could have started with a single tile
and inflated it until it covered the available space. But we
must beware of seeing modern abstractions in earlier work.
There is no evidence that medieval craftsmen understood
the process of inflation. The mosaics require only one level
of subdivision, and they do not contain a subdivision of the
bobbin that would be needed to iterate the inflation.
In my opinion the Isfahan patterns, like the 2-level
designs in the Topkapi Scroll, are best explained as an
application of subdivision to generate a small-scale filling
of a periodic large-scale design. Furthermore, the choice of
the large-scale design seems far from arbitrary: it is one of
the oldest and most ubiquitous decagonal star patterns, and Figure 23. Subdivisions of the Penrose kite and dart.

54 THE MATHEMATICAL INTELLIGENCER


on inflation or using a matching rule with marked
versions of the tiles.
2. Islamic artists did use subdivision to produce hierarchi-
cal designs. There are examples illustrating the method
in the Topkapi Scroll, and three designs on buildings in
Isfahan can be explained using this technique. Indeed,
their prototiles are remarkable in their capacity to form
subdivisions of themselves in so many ways.
3. There is no evidence that the Islamic artists iterated the
subdivision process—all the designs I am aware of have
only two levels. This is to some degree a practical
(a) (b) (c) issue: the scale factor between the small-scale and
Figure 24. Patches of Penrose kites and darts. large-scale designs is usually large and the area of the
design comparatively small. With the subdivisions used
in the Topkapi Scroll, iteration is impossible as composite
versions of the pentagon and bow-tie do not exist.
4. There is no evidence that the Islamic artists used matching
rules. Ammann bars are the nearest thing to a form of
decoration that could have been used to enforce non-
periodicity. Similar lines that appear on some designs are
a by-product of the construction, not an input to the
(a) (b) design process, although the designs may have been
selected because this feature was found attractive.
Figure 25. Subdivisions of marked tilespthat 5. The designs analysed in this article do not provide
ffiffiffi preserve
the markings. The scale factor is 1
3þ 5  2:618. evidence that Islamic artists were aware of a process that
2
can produce quasi-periodic designs. They are periodic,
generated by reflections in the sides of a rectangle, or
with the Penrose example previously described, we place are large designs with radial symmetry. The multi-level
constraints on the edges of the tiling: the arrows on the two designs are hierarchical, not scale invariant.
sides forming an edge of the tiling must point in the same
direction. With these markings and matching rule, the bow- In this article I have concentrated on designs with local
tie and bobbin are an aperiodic set. To prove this note that 5-fold symmetry. In Spain and Morocco there are analo-
the subdivisions in Figure 25 show that we can tile the gous designs with local 8-fold symmetry, including some
plane by inflation, and that any periodic tiling by bow-ties fine 2-level designs in the Patio de las Doncellas in the
and bobbins could be converted into a periodic tiling by Alcazar, Seville—see [22] for photographs. The geometry of
kites and darts but this is impossible. The substitution the polygonal networks underlying these designs is
pffiffiffi
matrix for these marked tiles is associated with the Fibo- grounded on the 2 system of proportions rather than the
nacci sequence and the ratio of bobbins to bow-ties in a golden ratio. Plans of muqarnas (corbelled ceilings built by
substitution tiling is the golden ratio. Notice that a hori- stacking units in tiers and progressively reducing the size of
zontal line running through the centre of a composite the central hole to produce a stalactite-like dome) some-
bow-tie passes lengthwise through the small bow-ties and times display similar features. These networks have a
short-ways across the small bobbins. Inflation produces a strong resemblance to the Ammann–Beenker quasi-
longer line with the same properties, and a substitution periodic tiling composed of squares and 45–135 rhombi
tiling will contain arbitrarily long such lines. Any infinite [33]. This tiling is another substitution tiling that can be
lines must be parallel as they cannot cross each other. generated by subdivision and inflation; the tiles can also be
These lines inherit their own 1-dimensional substitution decorated with line segments to produce Ammann bars.
rule. Similar claims to those assessed in this article have been
made for some of the Islamic 8-fold designs [2, 6, 22, 23].
Conclusions To me, it seems most likely that the Islamic interest in
In the preceding sections I have described methods for subdivision was for the production of multi-level designs.
constructing Islamic geometric patterns, given a brief Islamic artists were certainly familiar with generating
introduction to the modern mathematics of substitution designs by applying reflection, rotation and translation to
tilings, and analysed some traditional Islamic designs. The repeat a template. They probably had an intuitive under-
conclusions I reached during the course of the discussion standing of the crystallographic restriction and a feeling
are isolated and summarised here: that global 5-fold and 10-fold rotation centres are somehow
incompatible with periodicity. They did have the tools
1. It is possible to construct quasi-periodic tilings from the available to construct quasi-periodic designs but not the
set of prototiles used by Islamic artists (Figure 6). theoretical framework to appreciate the possibility or sig-
Examples can be generated as substitution tilings based nificance of doing so.

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 55


ACKNOWLEDGMENTS 17. P. J. Lu and P. J. Steinhardt, ‘Decagonal and quasi-crystalline
I would like to thank Paul Steinhardt for clarifying some tilings in medieval Islamic architecture’, Science 315 (23 Feb 2007)
statements in [17] and Peter Saltzman for sharing a draft of 1106–1110.
his article [29]. I am also very grateful to the following 18. P. J. Lu and P. J. Steinhardt, ‘Response to Comment on ‘‘Dec-
people for their critical reading of an early draft of this agonal and quasi-crystalline tilings in medieval Islamic
article and for suggesting improvements: Helmer Aslaksen, architecture’’, Science 318 (30 Nov 2007) 1383.
Elisabetta Beltrami, Jean-Marc Castéra, Dirk Frettlöh, 19. F. Lunnon and P. Pleasants, ‘Quasicrystallographic tilings’,
Chaim Goodman-Strauss, Emil Makovicky, John Rigby, J. Math. Pures et Appliqués 66 (1987) 217–263.
Joshua Socolar, and John Sullivan. 20. E. Makovicky, ‘800-year old pentagonal tiling from Maragha, Iran,
and the new varieties of aperiodic tiling it inspired’, Fivefold
Symmetry, ed. I. Hargittai, World Scientific, 1992, pp. 67–86.
BIBLIOGRAPHY 21. E. Makovicky, ‘Comment on ‘‘Decagonal and quasi-crystalline
1. M. Arik and M. Sancak, ‘Turkish–Islamic art and Penrose tilings’, tilings in medieval Islamic architecture’’, Science 318 (30 Nov
Balkan Physics Letters 15 (1 Jul 2007) 1–12. 2007) 1383.
2. J. Bonner, ‘Three traditions of self-similarity in fourteenth and fif- 22. E. Makovicky and P. Fenoll Hach-Alı́, ‘Mirador de Lindaraja:
teenth century Islamic geometric ornament’, Proc. ISAMA/Bridges: Islamic ornamental patterns based on quasi-periodic octagonal
Mathematical Connections in Art, Music and Science, (Granada, lattices in Alhambra, Granada, and Alcazar, Sevilla, Spain’, Boletı́n
2003), eds. R. Sarhangi and N. Friedman, 2003, pp. 1–12. Sociedad Española Mineralogı́a 19 (1996) 1–26.
3. J. Bonner, Islamic Geometric Patterns: Their Historical Develop- 23. E. Makovicky and P. Fenoll Hach-Alı́, ‘The stalactite dome of the
ment and Traditional Methods of Derivation, unpublished Sala de Dos Hermanas—an octagonal tiling?’, Boletı́n Sociedad
manuscript. Española Mineralogı́a 24 (2001) 1–21.
4. J. Bourgoin, Les Eléments de l’Art Arabe: Le Trait des Entrelacs, 24. E. Makovicky, F. Rull Pérez and P. Fenoll Hach-Alı́, ‘Decagonal
Firmin-Didot, 1879. Plates reprinted in Arabic Geometric Pattern patterns in the Islamic ornamental art of Spain and Morocco’,
and Design, Dover Publications, 1973. Boletı́n Sociedad Española Mineralogı́a 21 (1998) 107–127.
5. J.-M. Castéra, Arabesques: Art Décoratif au Maroc, ACR Edition, 25. G. Necipoğlu, The Topkapi Scroll: Geometry and Ornament in
1996. Islamic Architecture, Getty Center Publication, 1995.
6. J.-M. Castéra, ‘Zellijs, muqarnas and quasicrystals’, Proc. ISAMA, 26. J. Rigby, ‘A Turkish interlacing pattern and the golden ratio’,
(San Sebastian, 1999), eds. N. Friedman and J. Barrallo, 1999, Mathematics in School 34 no 1 (2005) 16–24.
pp. 99–104. 27. J. Rigby, ‘Creating Penrose-type Islamic interlacing patterns’,
7. G. M. Fleurent, ‘Pentagon and decagon designs in Islamic art’, Proc. Bridges: Mathematical Connections in Art, Music and
Fivefold Symmetry, ed. I. Hargittai, World Scientific, 1992, Science, (London, 2006), eds. R. Sarhangi and J. Sharp, 2006,
pp. 263–281. pp. 41–48.
8. B. Grünbaum and G. C. Shephard, Tilings and Patterns, 28. F. Rull Pérez, ‘La noción de cuasi-cristal a través de los mosaicos
W. H. Freeman, 1987. árabes’, Boletı́n Sociedad Española Mineralogı́a 10 (1987) 291–
9. E. H. Hankin, ‘On some discoveries of the methods of design 298.
employed in Mohammedan art’, J. Society of Arts 53 (1905) 461– 29. P. W. Saltzman, ‘Quasi-periodicity in Islamic ornamental design’,
477. Nexus VII: Architecture and Mathematics, ed. K. Williams, 2008,
10. E. H. Hankin, The Drawing of Geometric Patterns in Saracenic Art, pp. 153–168.
Memoirs of the Archaeological Society of India, no 15, Govern- 30. M. Senechal, Quasicrystals and Geometry, Cambridge Univ.
ment of India, 1925. Press, 1995.
11. E. H. Hankin, ‘Examples of methods of drawing geometrical ara- 31. M. Senechal and J. Taylor, ‘Quasicrystals: The view from Les
besque patterns’, Math. Gazette 12 (1925) 370–373. Houches’, Math. Intelligencer 12 no 2 (1990) 54–64.
12. E. H. Hankin, ‘Some difficult Saracenic designs II’, Math. Gazette
18 (1934) 165–168. INTERNET RESOURCES
13. E. H. Hankin, ‘Some difficult Saracenic designs III’, Math. Gazette 32. ArchNet. Library of digital images of Islamic architecture,
20 (1936) 318–319. http://archnet.org/library/images/
14. C. S. Kaplan, ‘Computer generated Islamic star patterns’, Proc. 33. E. Harriss and D. Frettlöh, Tilings Encyclopedia,
Bridges: Mathematical Connections in Art, Music and Science, http://tilings.math.uni-bielefeld.de/
(Kansas, 2000), ed. R. Sarhangi, 2000, pp. 105–112. 34. C. S. Kaplan, taprats, computer-generated Islamic star patterns,
15. C. S. Kaplan, ‘Islamic star patterns from polygons in contact’, http://www.cgl.uwaterloo.ca/*csk/washington/taprats/
Graphics Interface 2005, ACM International Conference Pro- 35. P. J. Lu and P. J. Steinhardt, Supporting online material for [17],
ceeding Series 112, 2005, pp. 177–186. http://www.sciencemag.org/cgi/content/full/315/5815/1106/DC1
16. A. J. Lee, ‘Islamic star patterns’, Muqarnas IV: An Annual on Islamic 36. D. Wade, Pattern in Islamic Art: The Wade Photo-Archive,
Art and Architecture, ed. O. Grabar, Leiden, 1987, pp. 182–197. http://www.patterninislamicart.com/

56 THE MATHEMATICAL INTELLIGENCER


Geometric
Constructions with
Ellipses
ALISKA GIBBINS AND LAWRENCE SMOLINSKY

he geometric problems of trisecting a general angle Menaechmus, the discoverer of conic sections, is supposed

T and doubling the cube cannot be solved by the use


of a straightedge and compass alone. These
beautiful results were a triumph of modern algebra, first
to have made his discovery while working on the problem
of doubling the cube, and he gave a construction using
parabolas. Those constructions have been described in The
published by Pierre Laurent Wantzel [1]. The constructible Intelligencer [5].
points are those that are in iterated quadratic extensions of In 1895 James Pierpont essentially gives the analysis of
the base field. A consequence, the Gauss-Wantzel Theo- which numbers are constructible using conic sections. In
rem, states that a regular n-gon is classically constructible if two pages at the end of a Bulletin paper, Pierpont
and only if /(n) is a power of 2; here / is the Euler / remarks that ‘‘Greek geometers frequently allowed the use
function, which counts how many integers are less than of the conic sections in a geometric construction,’’ and he
and relatively prime to n. determines that a regular n-gon allows a solid construc-
To the modern reader the question of what are the tion if and only if /(n) has only factors of 2 and 3 [6, 7].
possible numerical magnitudes (lengths) is answered by Recent work by Carlos R. Videla explores solid construc-
the process of the topological completion of the rational tions, and Videla gives a complete and more modern
numbers, i.e., the real numbers. The ancient Greeks version of Pierpont’s result [5]. Videla allows the con-
showed the existence of numerical magnitudes by affir- struction of a conic when the focus, directrix, and
mative use of the axioms—proving existence is a plausible eccentricity are constructible. The conically-constructible
motive for why the Ancients engaged in constructions [2, numbers may be obtained by circles, parabolas, and
3]. Straightedge-and-compass constructions are a rigorous hyperbolas alone.
application of Euclid’s first three postulates. However, We will consider construction with ellipses. The
there are other procedures the Greeks used for con- elliptic constructions in this paper are from an under-
structions. For example, a procedure not grounded in the graduate project by the first author and directed by
postulates is the rotation of a plane figure to produce the second. Patrick Hummel also gives a treatment of
a solid, or the intersection of a plane with a solid figure elliptic constructions in a paper from his undergraduate
(p. 29 [4]). project [8]. While the abstract theory is similar, the con-
Pappus of Alexandria described a classification of structions are different. The authors are grateful to the
methodology for geometric problems—one which he referee for directing them to Hummel’s paper and other
attributed to those he called Ancients. A construction is sources.
called planar if it is done with straightedge and compass We will primarily be concerned with solid constructions,
alone, solid if it uses conic sections, and linear if it uses but it is worthwhile to note that ancient Greek construc-
higher order curves [2]. Solid solutions do exist to the tions were extremely rich and varied. A beautiful
classical problems. Pappus gave two trisection construc- demonstration of this variety is a construction to double the
tions with hyperbolas that are possibly due to Apollonius. cube by Archytas of Taras, who came out of Plato’s

Ó 2008 Springer Science+Business Media, LLC., Volume 31, Number 1, 2009 57


1 If P is a point of intersection of the cylinder, cone, pand
ffiffiffi
2
degenerate torus, then the distance of P to the origin is 3 b:
B
ðx 2 þ y 2 þ z 2 Þ2 ¼ x 2 þ y2 by equation ð3Þ
¼ x by equation ð1Þ
pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
¼ b x 2 þ y2 þ z 2 by equation ð2Þ:
O A The planar and solid constructions can be built from a
1 1 3
4 2 4
limited number of well-defined constructions with lines,
circles, and other conics, and so can be analyzed by
modern algebra à la Gauss, Wantzel, and Pierpont. In
general, the rich variety of constructions introduced by the
ancient Greeks requires more analysis before allowing
algebra to come to bear. Some constructions allow neusis
1
2
(sliding a straightedge on which a line segment is marked).
An analysis allowing neusis on lines is discussed by Martin
Figure 1. Example with b = 1/2. [7]. Constructions using neusis between a circle and a line
are discussed by Arthur Baragar [10].
Wilbur Richard Knorr, in his discussion of angle-trisec-
Academy. We now give a version of this construction [9]. tion methods by ancient geometers in [11] (page 216),
Let O be the origin of the xy-plane, and consider the circle comes up with about a dozen solutions and writes, ‘‘In view
with center (1/2, 0) and radius 1/2, i.e., of the massive extinction of documentation from antiquity,
we can hardly presume that this list would exhaust the
x 2 þ y 2 ¼ x: ð1Þ entire range of ancient solutions.’’ There are a lot of inter-
Take a point B on the circle and let b be the length of the esting constructions and questions to explore.
segment OB. Let A = (1, 0), so OA is a diameter. See In the modern treatment of construction problems, one
Figure 1. Archytas can find the cube root of b. first translates a geometric question into an algebraic
The construction requires three dimensions. Start with question by use of the Cartesian or Gaussian plane, and
the right circular cylinder with axis parallel to the z-axis then analyzes the question using the power of algebra and
containing our circle, which is given by equation (1). number theory. This first step was already started—as it
Take the cone with vertex O obtained by rotating the were—in the beginning with Descartes’s analytic geometry.
line containing OB about the x-axis. This cone is given René Descartes gave a trisection construction in his 1637 La
by Ge´ome´trie, the monograph in which he introduced analytic
geometry. This construction uses a parabola and a circle,
b2 ðx 2 þ y2 þ z 2 Þ ¼ x 2 : ð2Þ and relies on the the triple-angle formula [12].
The third and surprising construction is to take the circle A version of Descartes’s trisection for the angle h = p/3 is
in the xz-plane of radius 1/2 and diameter OA and rotate it shown in Figure 3. The construction uses the parabola
about the z-axis. The result is a degenerate torus—a circle defined by y = 2x2 and the circle through the origin
rotated about a tangent line. See Figure 2. The equation of with center (1/2 cos (h),1). The x-coordinates of the points
the degenerate torus is of intersection satisfy the equation x(4x3 - 3x -cos (h))
=0 or x(x - cos (h/3))(x - cos (h/3 + 2p/3))
ðx 2 þ y2 þ z 2 Þ2 ¼ x 2 þ y2 : ð3Þ (x - cos (h/3 + 4p/3)) = 0, by the triple-angle formula
.........................................................................................................................................................
ALISKA GIBBINS is a graduate student at LAWRENCE SMOLINSKY started in topol-
AUTHORS

Ohio State, studying geometric group the- ogy, getting his doctorate at Brandeis under
ory with Mike Davis. She spent a year the late Jerry Levine. More recently he has
teaching literacy in New Orleans, and is an worked in integrable systems and represen-
accomplished Cajun cook. She got her B.S. tation theory. While at LSU (as Chair since
from Tulane University in New Orleans, 2004), he has worked with students in many
except for moving to Louisiana State for a activities. For one, the LSU Mathematics
semester while Tulane was recovering from Contest for high school students, which
Hurricane Katrina. This paper grew from a annually draws about 200–300 contestants.
collaboration during that semester. For another instance, the present article!

Department of Mathematics, Department of Mathematics,


Ohio State University, Louisiana State University,
Columbus, OH 43210, USA Baton Rouge, LA 70803, USA
e-mail: gibbins@math.ohio-state.edu e-mail: smolinsk@math.lsu.edu

58 THE MATHEMATICAL INTELLIGENCER


Figure 2. Archytas construction with b = 1/2.

may include additional points, e.g., to form a general


angle). The set of points one may derive using only a
straightedge and compass will be called classically con-
2 structible points derived from P. The set of all numbers
that arise as the ordinate or abscissa of classically con-
structible points is the set of classically constructible
numbers.
We recall some of the facts about classically constructible
numbers, taking some of the background notions from
1 Hungerford [13]. It is one of the founding observations that
starting with an initial set of points P the classically con-
structible numbers form a field, i.e., using straightedge and
compass constructions one may start with two numbers and
construct the sum, difference, product, and quotient. Fur-
thermore, if (x, y) is a classically constructible point, it is a
1 1 1 1 simple exercise to show that (y, x) is a classically construc-
2 2 tible point.
It is useful to introduce the notion of the plane of a field.
Figure 3. Descartes’s trisection of h ¼ p3 .
If F is a subfield of the real numbers R; then the plane of F
is the subset F  F  R2 : Suppose P and Q are distinct
cos (3h) = 4 cos3(h) - 3cos (h). In Figure 3, there are four points in the plane of F. Then the line determined by P and
distinct points of intersection although two are very close Q is a line in F. Similarly, the circle with center P and
together. containing Q is a circle in F. It is a straightforward calcu-
lation that the intersection points of two lines in F are
Classical Constructions points in the plane of F. Furthermore, if a circle in F is
Start with an initial set of points P in the plane. The intersected with either a line in F or a circle in F, then the
initial set of points should include (0, 0) and (1, 0) (and intersection points are in the plane of F(r), where r is the

Ó 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 59


square root of an element of F and F(r) is the field formed constructible numbers. To construct this ellipse with the
by adjoining r to F [13]. the sliding-line-segment approach, the segment will have
length a + b, and the distinguished point will separate the
Elliptic Constructions segment into parts of length a and b. The ellipse is
We mention three approaches for constructing ellipses that constructible with a sliding segment if and only if a and b
were known to the Ancients and can be used to extend are constructible. Next note that the directrix is the line
straightedge-and-compass constructions to constructions 2
x ¼ ac and the eccentricity is e ¼ ac : The ellipse is
with ellipses. constructible by the focus-and-directrix approach if and
The first approach is to use the fact that an ellipse is the 2
only if ac and ac are constructible.
locus of points whose distance from the two foci is a
constant sum. This property was known at least as far back L EMMA 2 Suppose that F is a subfield of R in which every
as Apollonius [2].
positive number has a square root. If cos (h) [ F, then
The second approach is to use the interpretation of an
rotation of the plane by h induces a bijection on the plane
ellipse as the motion of a point on a line segment whose
of F. If (r, s) is in the plane of F, then translation of
endpoints slide along perpendicular lines. This construc-
the Cartesian plane by (r, s) induces a bijection on the
tion was reported by Proclus, who was a head of the
Academy [2]. This construction could be accomplished with plane of F.
knowledge of the line containing the foci and the lengths of
the major and semimajor axis. P ROOF . Note that if cos (h) is in F, then sin (h) is in F
The third approach is to allow the construction of an since sin2h = 1 - cos2h. The formulas for rotation of the
ellipse given its directrix, focus, and eccentricity. plane by ±h and translation of the plane by ± (r, s) show
Each of the ellipse construction techniques ostensively that they are bijections of the plane of F.
would determine a different set of constructible points in
the plane, but these three sets all turn out to be the same. The main lemma is the following.
This fact follows from part (2) of Proposition 3 below. We
use the first method, which may be accomplished with pins P ROPOSITION 3 Suppose that F is a subfield of R in which
and string. Our fundamental constructions are: every positive number has a square root.
(C1) Given three points, one may insert pins in the three
points, tighten the string around the pins, and remove (1) Consider an ellipse E described by the equation
one pin. Keep the string taut, and use a pen to draw the ax2 + bxy + y2 + dx + ey + f = 0. The ellipse E is in
ellipse around the two pins as foci and passing through the F if and only if a, b, d, e, and f are in F.
third. (2) An ellipse E is in F if and only if its eccentricity,
(C2) Given two points, one may insert pins in the two directrix, and foci are in F. An ellipse E is in F if and
points, tighten the string around the pins, remove one pin, only if the lengths of its semi-major and semi-minor
and use a pen to draw the circle with center one point and axes are in F and the line containing the foci is in F.
the other on the circle. (3) If E1 and E2 are ellipses in F, then the coordinates of the
(C3) Given two points, one may draw the line through points of intersection of E1 and E2 are in a field F(R),
the two points. where R is the set of real roots of a quartic polynomial
Which points can be reached by constructions with a with coefficients in F. If E is an ellipse in F and L is a
straightedge and pins and string? Start with a set of points P, line in F, then the coordinates of the points of
which include (0, 0) and (1, 0). The elliptically constructible intersection of E and L are in the field F.
points derived from P are all the points of intersection
obtained from the ellipses and lines constructed by the P ROOF . Part 1. If E is in F, then the foci and center are in
operations above. We call the obtained coordinates the field
the plane of F. The sine and cosine of h are also in F,
of elliptically constructible numbers.
where h is the angle formed by the x-axis and the line
Analogous to the previous definitions for classical con-
containing the foci. The ellipse E 0 in standard position
structions is the following definition. Suppose F is a
obtained by rotation by h and translation of E is again in F
subfield of the real numbers R: If O, P, and Q are distinct
points in the plane of F, then the ellipse containing O with (Lemma 2). By Remark 1, the coefficients of the equation
foci P and Q is an ellipse in F. of E0 are in F. Undoing the translation and rotation shows
the coefficients of E are in F (consult the formula for the
R EMARK 1 If an ellipse is in standard position then its transformation of the coefficients of a conic). The con-
equation can be given as verse is similar, but rotate E into standard position using h,
where cot ðhÞ ¼ acb unless b = 0. (If b = 0 then h = 0 or
p.) By use of trigonometric identities, sin (h) and cos (h)
Ax 2 þ Cy 2  F ¼ 0;
qffiffiffi qffiffiffi pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi are seen to be in F.
where C [ A [ 0. Let a ¼ AF ; b ¼ CF and c ¼ : a2  b2 .
Then the foci of the ellipse are at (± c, 0), and (a, 0) is a Part 3. First consider the intersection of two ellipses. Any
point on the ellipse. This ellipse is constructible by pins two constructible ellipses E1 and E2 have equations of the
and string, if and only if a and c are elliptically form:

60 THE MATHEMATICAL INTELLIGENCER


a1 x 2 þ b1 xy þ y 2 þ d1 x þ e1 y þ f1 ¼ 0 ð4Þ 1

a2 x 2 þ b2 xy þ y2 þ d2 x þ e2 y þ f2 ¼ 0: ð5Þ
Solving for y,
f1  f2 þ ðd1  d2 Þx þ ða1  a2 Þx 2 1 1
y¼ : ð6Þ
ðb1  b2 Þx þ ðe1  e2 Þ
Putting this expression back into equation (4) we get
Ax 4 þ Bx 3 þ Cx 2 þ Dx þ G ¼ 0; ð7Þ 1
where the coefficients are

A ¼ e1 f2 þ f22 þ e2 f1  2f2 f1 þ f12


B ¼ d1 e2  d2 e1  b1 f2 þ 2d2 f2  2d1 f2 þ b2 f1  2d2 f1 þ 2d1 f1 2

C ¼ b1 d2 þ d22 þ b2 d1  2d2 d1 þ d12 þ a1 e2  a2 e1 þ 2a2 f2


 2a1 f2  2a2 f1 þ 2a1 f1
D ¼ a1 b2  a2 b1 þ 2a2 d2  2a1 d2  2a2 d1 þ 2a1 d1
1.25
G ¼ a22  2a2 a1 þ a21 :

Let R be the real roots of Equation (7). The proof of the


other claim is similar.
Part 2 is similar in spirit to Parts 1 and 3.
Note that Part 2 implies that the three methods of con-
struction given in the beginning of this section yield the 1.3
same constructible numbers.
0.95 1

Trisection of the General Angle Figure 4. Trisection of h ¼ p3 .


Suppose we start with an angle of measure h. Translate it to
the congruent central angle \ABC with A = (cos (h),
which factors as (4x3 - 3x - q)(x - 1) = 0. One of the
sin (h)), B = (0, 0), and C = (1, 0). To trisect this angle, we
solutions is cos (h/3).
must construct the point A0 = (cos (h/3), sin (h/3)), and
The example of the trisection of h ¼ p3 is shown in
\A0 BC trisects the angle. Constructing A0 is equivalent to
Figure 4. In equations (8), q ¼ 12 : There are four distinct
constructing the number cos (h/3), because sin (h/3) can
pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi points of intersection, although two are very close together.
then be produced as 1  cos2 ðh=3Þ:
Let q = cos (h). By a triple-angle formula, cos (h/3) is a Cube roots and Doubling the Cube
real solution to the equation The ability to construct a cube whose volume is double a
3
4x  3x  q ¼ 0: given cubepffiffiis
ffi the same as the ability to multiply a side
length by 3 2.
The other roots are cos (h/3 + 2p/3) and cos (h/3 + 4p/3).
T HEOREMpffiffiffi5 If a is an elliptically constructible number,
T HEOREM 4 The general angle can be trisected. then so is 3
a.

P ROOF . Let F be the field of constructible numbers P ROOF . Let F be the field of constructible numbers
derived from (0, 0), (1, 0), and (cos (h), 0). Let q = cos (h) derived from (0, 0), (1, 0), and (a, 0). Consider the fol-
pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
and p ¼ 17  4q : Consider the following ellipses with lowing equations of ellipses with coefficients in F:
coefficients in F: pffiffiffi
2x 2 þ y2  ax þ 2 2y þ 1 ¼ 0
pffiffiffi pffiffiffi ð9Þ
2x 2 þ 4y 2  qx þ 2py þ 2 ¼ 0 3x 2 þ y2  ax þ ð1 þ 2 2Þy þ 2 ¼ 0:
ð8Þ
6x 2 þ 4y2 þ ð2p  4Þy  ð2 þ qÞx  p  1 ¼ 0:
These ellipses are in the plane of F by Proposition 3 part
These ellipses are in the plane of F by Proposition 3 part (1). Solving the system of equations (9) for the x-
(1). Solving the system of equations (8) for the x- coordinates of the points of intersection, we obtain that
coordinates of the points of intersection, we obtain that they are the real roots of the equation
they are the real roots of the equation x 4  ax ¼ 0:
pffiffiffi
4x 4  4x 3  3x 2 þ ð3  qÞx þ q ¼ 0; The real roots are 0 and 3 a:

Ó 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 61


1
trisections and real cube roots are exactly the construc-
tions required to obtain all of F:
The fields of elliptically constructible numbers and con-
ically constructible numbers are the same. So the regular n-
1 gons that are elliptically constructible were determined by
Pierpont [5, 6]. A regular n-gon is elliptically constructible if
and only if /(n) = 2s3t for some s and t. For example, the 7-
and 9-sided regular polygons are elliptically constructible
but not classically constructible.
2
Note also that one only has to allow the construction of
translations of ellipses in standard position to do elliptic
constructions. Oblique ellipses are not required to obtain
the field of elliptically constructible numbers, for they
3 are not required for constructions in the proofs of
Theorems 4 and 5. The type of ellipses may be further
restricted: the ratio of the lengths
pffiffiffi pffiffiof
ffi the major
pffiffiffiffiffiffiffi to the minor
axis may be restricted to 1; 2; 3; and : 3=2. Can this be
p
3
ffiffiffi improved?
Figure 5. Constructing 2.

REFERENCES
[1] Wantzel, L. ‘‘Recherches sur les moyens de reconnaı̂tre si un
To double the cube, we need to let a = 2 in equations problème de Géométrie peut se résoudre avec la règle et le
(9). This gives the two ellipses shown in Figure 5. compas,’’ Journal de mathématiques pures et appliquées Sér. I 2
(1837), 366–372. Available free online through the gallica library
(Bibliothèque Nationale de France).
Concluding Remarks
[2] Knorr, Wilbur Richard, The Ancient Tradition of Geometric Prob-
We can determine which numbers are elliptically con-
lems, Dover Publications, New York, 1993.
structible. Suppose P is a set of points and F  R is the field
[3] Zeuthen, H.G., ‘‘Die geometrische Construction als ‘Existenz-
of elliptically constructible numbers determined by P. Let
beweis’ in der antiken Geometrie,’’ Math. Ann. 47 (1896), 222–
F ¼ F þ iF : Then F is a subfield of the complex numbers
and the constructible points in the Gaussian plane. Let F0 228.
be the field generated by the rationals and the coordinates [4] Mueller, Ian, Philosophy of Mathematics and Deductive Structure
of the points in P. in Euclid’s Elements, The MIT Press, Cambridge, Massachusetts
and London, England, 1981.
T HEOREM 6 [5] Videla, Carlos R., ‘‘On Points Constructible from Conics,’’ The
Mathematical Intelligencer, 19 (1997), no. 2, 53–57.
(1) F is the smallest field containing F0, i, and the square [6] Pierpont, James, ‘‘On an Undemonstrated Theorem of the Dis-
roots, cube roots, and conjugate of each element. quisitiones Arithmeticae,’’ Bull. Amer. Math. Soc. 2 (1895), 77–
(2) F is the smallest field which contains F0 and the real 83.
roots of every fourth-degree polynomial with coefficients [7] Martin, George E., Geometric Constructions, Springer-Verlag,
in F. New York, 1997.
[8] Hummel, Patrick, ‘‘Solid Constructions Using Ellipses,’’ PME
P ROOF . Part (1) is shown in [5]. To see part (2), note that Journal 11 (2003), 429–435.
F ¼ Re F: By Cardano’s and Ferrari’s formulas, F contains [9] Heath, Thomas, Greek Mathematics Vol. 1, Oxford University
the real roots of fourth-degree polynomials with coeffi- Press, London, 1921.
cients in F. Conversely, by part (3) of Proposition 3, F is [10] Baragar, Arthur, ‘‘Constructions Using a Compass and Twice-
obtained from F0 by repeated iteration of adjoining real Notched Straightedge,’’ Amer. Mathematical Monthy 109 (2002),
roots of polynomial of at most fourth degree. 151–164.
[11] Knorr, Wilbur Richard, Textual Studies in Ancient and Medieval
The main observation in the proof of part (1) is Geometry, Birkhãuser, Boston, Inc., Boston, 1989.
that taking a cube root of a complex number is trisecting [12] Yates, Robert C., ‘‘The Trisection Problem’’ National Mathemat-
an angle and taking the cube root of a real number, i.e., ics Magazine (continued as Mathematics Magazine) 15 (1941),
p ffiffiffi hi
3
R e 3 is a cube root of Rehi. Combining this observation 191–202.
with Cardano’s and Ferrari’s formulas shows that [13] Hungerford, Thomas W., Algebra, New York: Springer 1997.

62 THE MATHEMATICAL INTELLIGENCER


The Mathematical Tourist Dirk Huylebrouck, Editor

Abstract Does your hometown have any


mathematical tourists attractions such
possessing a spiritual quality defined
Barragan’s designs. Barragan continues
to exert a profound influence on con-
Neo-Plasticity as statues, plaques, graves, the cafe´
where the famous conjecture was
temporary architecture. (See [4], [6], [7]
and [8].) His vision has inspired some

and Its made, the desk where the famous


initials are scratched, birthplaces,
of the best-known contemporary
Mexican architects including Ricardo
Legorreta, Andrea Casillas, and Enri-
Architectural houses, or memorials? Have you
encountered a mathematical sight on
que Norton of TEN (Taller Enrique
Norton) Arquitectos, among others.
1

Ricardo Legorreta is among the disci-


Manifestation your travels? If so, we invite you to
submit an essay to this column. Be
ples of Barragan who make use of his
sense of color, spatial composition,

in the Luis sure to included a picture, a


description of its mathematical
and design vocabulary.
Among Barragan’s work, his own
house and studio stands out for its
Barragan significance, and either a map or
directions so that others may follow
interplay of abstract planes and bold
masses. Its colorful walls provide

House/Studio in your tracks. internal rooms and patios with pleas-


ant filtered light. Barragan writes, ‘‘I
have left large plane walls without
of 1947 uis Barragan (1902–1988), born window openings, both for plastic

JIN-HO PARK, L and raised in Guadalajara, Mex-


ico, was a modern architect
whose works have influenced con-
beauty… . By the use of large wall
surfaces one can also obtain spaces
with varying luminosity, which creates
HONG-KYU LEE, temporary building designs in his an ambience more comfortable and
YOUNG-HO CHO, AND native country and beyond. His archi- intimate.’’2 Barragan’s architecture is
tecture responds to the contextual and associated with two primary connec-
KYUNG-SUN LEE natural inheritance of Mexico, signify- tions. The abstract neo-plasticity of De
ing a new residential dwelling Stijl and Bauhaus strongly inspired the
predicated on modernity and indige- geometry of the house, whereas Bar-
nously rooted in the symbol of ragan’s association with avant garde
Mexican living. The manner in which artistic circles, which included Diego
his buildings are integrated within their Rivera, Frida Kahlo, and Jos Clemente
given ‘‘place’’ is perhaps the key factor Orozco, infused him with indigenous
in his significance and renown. While culture and regional principles.
drawing from cultural and regional Mathematical Intelligencer readers
references of Mexico, Barragan offered may wonder why this house is the
Please send all submissions to a utopian vision of the unification of subject of an article. Although much
Mathematical Tourist Editor, the vernacular Mexican style with has been written about the Luis Barr-
Dirk Huylebrouck, Aartshertogstraat 42, architectural purity and simplicity. ragan house/studio, most studies of
8400 Oostende, Belgium Stucco walls with bricks, intense satu- the house are descriptive presentations
e-mail: dirk.huylebrouck@gmail.com rated colors, and natural illumination lacking formal and mathematical

1
A Californian architect, Mark Mack, belongs to this group. In an interview with the author, Mack expressed, ‘‘Barragan for me was a very interesting character because
he used very modern spatial articulation in his buildings. But when you look at the interior and the way the details are done, they are very traditional. However, the
shapes overwhelm the tradition, becoming a new shape and a new form.’’ See Jin-Ho Park, ‘‘An Interview with Mark Mack,’’ in the Architectural Magazine POAR,
Seoul: Ganhyang [13]. See Burri, R. (2000) Luis Barragán, London: Phaidon Press; Eggener, K, (2001) Luis Barragán’s Gardens of El Pedregal, New York: Princeton
Architectural Press; Federica Zanco, F. (2001) Luis Barragán: The Quiet Revolution, Skira Editore; Julbez, J. and Palomar, J. (1997) The life and work of luis barragan,
New York: Rizzoli; Pauly, D. and Habersetzer, J. (2002) Barragan: Space and Shadow, Walls and Colour, Basel: Birkhäuser.
2
‘‘Luis Barragan,’’ Arts and Architecture, August [2], pp.24–25.

 2008 SPRINGER SCIENCE+BUSINESS MEDIA, LLC., Volume 31, Number 1, 2009 63


study. The present article reviews his
architectural thought in an effort to
grasp the abstract nature of Barragan’s
achievement, and also explores the
underlying logic applied to the house
through an in-depth analysis and
interpretation of the house. Among
other aspects, Barragan’s works
prominently feature the transformation
of rigorous combinations of simple but
timeless geometry into unique spatial
compositions. The simple geometry
not only serves as a key principle for
the consistent and systematic quality
underlying his work, but also provides
Figure 1. A view of the Barragan house, 1947, from General
an order for the formal elements that
Francisco Ramirez Street.
encompass the spatial composition. It
expresses the clarity of his thought and
insight, and achieves overly formal and outside neighborhood by a plain façade discovered, to my astonishment, a small
unique architectonic space forms, thus on a small narrow street.5 The entire secret green valley—
providing a source of Barragan’s house is screened and turned inwards to the shepherds call them ‘‘jewels’’ —
expression. Therefore, central to this allow for greater privacy, creating col- surrounded and enclosed by the
article is the notion that Barragan’s orful interior spaces and shaded most fantastic, capricious rock forma-
house is characterized by a powerful courtyards. An exterior view is pre- tions … .’’7
commitment to the spirit of abstraction sented in Figures 1–5. The living room is partitioned by
coupled with a strong geometrical Upon entering the house, a dark folded screens and lowered walls,
basis. Above all, we would encourage entrance hall with indirect lighting and which are movable according to func-
interested Mathematical Intelligencer volcanic lava floors extends to a vesti- tional needs. These elements create an
readers to visit the house to experience bule facing a pink wall. In the uninterrupted flow of rooms. The
its unique formal quality and gain new vestibule, stairs link the volcanic lava exposed pine ceiling structure visibly
architectonic insights. floor stairway to the mezzanine extends beyond the boundaries of
above.6 To the right, one is led to the the individual partitioned rooms, so
The Barragan House main living area. The main room that, while remaining private, they
The house and studio of Luis Barragan includes the living room and a library are not completely isolated from
is located within Mexico City. Adjacent that is a double-height space with dark one another. Reinforcing the dynamic
to an earlier home he designed, it exposed wooden girders. These style quality of the high open space is
was completed in 1947.3 The lot for girders are typical in Barragan’s its element, the stairs. The wooden
the house is 100 feet across its front houses, one example being in the Lo- stairs of the library lead to the mezza-
(about 30 m) and 140 feet (about pez house of 1948. Here one finds a nine. The stairway without a handrail
42 m) deep.4 The house was the point serene enclosed garden. High walls becomes a dynamic element through
of departure for his subsequent surround the garden with bastions set its expression of flowing movement.
works. Barragan’s work from this per- at intervals. These walls serve as a The doorway found at the top of the
iod focuses on colors and forms and protective barrier to the outside world, stairs seems a part of the stairway,
the light that defines his buildings. The bringing tranquility and comfort. Water because it is the same width and is
focus may also be on the emotional and lush vegetation are utilized to made out of the same material.
quality of the form and light in their regulate the temperature of both the Barragan’s studio is located next to
abstract manifestations. Barragan lived garden and the building. his house with one wall in common.
and worked in the house alone until The entire layout of the procession The studio, with various offices, has
his death in 1988 from Parkinson’s to the interior space and the garden direct access from the street through a
disease. vividly reflects the elaborate image vestibule. A typical patio is located on
The Barragan house is known for its of the Lahambra Moorish garden: the west side of the studio, yet originally
unique characteristics and the serene ‘‘… [W]hile walking along the lava cre- it overlooked an enclosed patio with a
form of both the house and garden. The vices, under the shadow of imposing large window. The patio was enclosed
property is completely hidden from the ramparts of living stocks, I suddenly with high walls on three sides, offering a

3
This house is currently known as the Ortega house realized in 1940.
4
‘‘Luis Barragan,’’ Arts and Architecture, August [2], pp.24–25.
5
Clive Bamford Smith, Five Mexican Architects, Architectural Book Publishing Co., Inc. New York, [16], p.74.
6
Barragan Foundation, Casa Luis Barragan Guide [3], Mexico.
7
In his official address, 1980 Pritzker Architecture Prize, see Paul Rispa, ed., Barragan, the Complete Work, New York: Princeton Architectural Press, [15], pp. 204–207.

64 THE MATHEMATICAL INTELLIGENCER


Figure 2. Floor Plans of the Barragan House, 1947. This drawing was reconstructed based on
drawings from Casa Luis Barragan Guide, published by the Barragan Foundation in 2004.

Figure 3. One-quarter scale reconstructed model by Byung-in Yu.

Figure 4. Left: Mathias Goeritz’s sketch hung on the living room of the Barragan house. Right:
Mathias Goeritz’s sculpture, ‘‘The Doors to Nowhere.’’

visual barrier to lend the serene quality two offices above the studio. The The walls help focus attention on the
of an enclosed space, decorated with house and the studio are not linked on discontinuity between the roof terrace
traditional ceramic vases. Between the the second floor. Interestingly, these and the outside environment. The ter-
offices and the studio lies an outdoor rooms rely on natural light. race becomes a totally isolated part of
space for cleaning. The high enclosed walls on the roof the house and offers no vista. Exposed
The second-floor plan includes two terrace provide the space with a sense only to the sky, the bold roof terrace
bedrooms, a guest room, a dressing of privacy and serenity. The terraced brings to mind the light sculptures of
room, a mezzanine for the house, and garden is blocked off from the street. James Turrell.8

8
Refer to The Life and Work of Luis Barragan, by Jose M. Buendia Julbez, Juan Palomar, and Guillermo Eguiarte. For example, James Turrell’s Skyspace is a
freestanding enclosed chamber where one sits on a bench and views the sky and atmospheric changes through an opening in the roof.

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 65


Figure 5. Similar paintings hung on the walls of the Luis Barragan house (reconstructed by the
authors).

Sources of Barragan’s Abstract design into the Mexican landscape and concentric, providing a dynamic result.
Neo-Plasticity his color schemes, creating a unique Three more basic types are added later
From the construction of this house and exhilarating new design style. on in his series. Their composition
onward, Barragan begins to resolve his Torres de Sate´lite, designed by Mathias relies on the same divisional technique
planar surfaces. Horizontal and vertical Goeritz and Luis Barragan in 1957 and but an individual square is removed
planes begin to link, trapping rectan- built in 1958, is an example of their from the four-square composition
gular planes within. Barragan’s collaboration. It is located in Ciudad (Figures 6b–d).
rectilinear designs fuse abstract neo- Satélite, a middle-class zone, in the With this mathematically plotted
plasticity with the Mexican landscape northern part of Naucalpan, Mexico. framework, Albers experimented with
tradition. He promoted a rich vocabu- Josef Albers’s paintings also pay the retinal effects of color within a
lary of local materials and a wide range attention particularly to simple com- series of nested squares.9 The squares
of colors within formal plasticity inno- positions and contrasting color. are used to investigate color interaction
vations. Early on, while traveling in Barragan collected a few of Josef with the adjoining colors where they
Europe in the 1920s, Barragan was Albers’s paintings, and the series contrast, recede, or pop out. The con-
inspired by the work of architects such Homage to the Square was displayed secutive squares of color turn out to be
as Gropius, Mies van der Rohe, and Le on the walls of the Barragan house. A perfectly harmonious and purely
Corbusier. When he started his practice formal analogy between Albers’s abstract, unlike anything in nature.
in 1927, his early designs reflected the paintings and Barragan’s architecture There is no evidence that Barragan
Spanish-Mexican vernacular tradition. can be readily drawn. held a particular regard for mathemat-
The year 1947 was generally regarded Albers’s series Homage to the Square ics. However, through the use of
as the beginning of Barragan’s system- are based on a grid system, drawn on simple geometry associated with
atic development, a period that both horizontal and vertical divisions of whole-number ratios and the chro-
continued until his death in 1988. 20 units each. The first series of Albers’s matic colors of the paintings, it is
Unlike his early work, his later designs paintings consists of four squares with evident that Barragan was influenced
exhibit simple geometric forms. four shades of one color. The squares by Albers’s approaches. Perhaps Bar-
Barragan was particularly associated within each painting are nested pro- ragan takes Albers’s system to achieve
with European immigrants within the portionally, according to their sizes. In harmony and proportion within his
United States and Mexico. Among oth- basic composition (Figure 6a), the works. Barragan clearly appreciated
ers, his association with Mathias units to either side of the nested Albers’s approach to exploring the
Goeritz was of primary influence on his squares are twice as large as the units potential of abstract values, shape,
abstract and plastic work. Goeritz car- on the top and bottom. The propor- color, and texture. At the Bauhaus,
ried pure plastic forms to their most tional relationship between the squares Albers dealt principally with abstract,
extreme limits in his designs. Filtering is based on simple whole numbers formal issues. He also stressed com-
through Goeritz’s abstraction and such as 1, 2, 3, etc. Accordingly, their mon materials and their inherent
influences of minimal art, Barragan arrangement is bilaterally symmetrical properties. For Albers, a deep knowl-
incorporated Euro-American Modernist along a vertical axis, but not strictly edge of abstract composition enhanced

9
See Josef Albers’s 1963 book, Interaction of Color, New Haven: Yale University Press.

66 THE MATHEMATICAL INTELLIGENCER


Figure 6. Albers’s different square compositions and their proportions (reconstructed by the
authors).

the comprehension of materialistic qual- in certain rooms are meanwhile col- Van Doesburg’s early window design
ity and social suitability. Barragan’s ored. The vestibule best reveals the illustrates a series of abstract pro-
approach was also along these lines. use of pink to reinforce the spatial cesses that begin with a naturalistic
Barragan’s form, defined by planar intent of the house. The reflected light image that is transformed, step-by-
walls of different heights and colors, landing on the pink surface leads step, into an abstract composition of
involves explorations of three-dimen- visitors from the entrance hall to the geometric shapes. This is a classic
sional depth using light and space.10 vestibule, thereby reinforcing linear example of abstract expressionism.11
His work has been praised as having movement between spaces via transi- The abstract expressionist movement
attained a degree of mystical and tional zones. In the living room, is described as being inclined heavily
spiritual abstraction. An example is Barragan applied yellow to the floor. towards conceptualization, surpassing
the color palette used within the Counterbalancing the yellow floor is a all that is to be perceived in material
Barragan house, which includes yel- dark brown wooden ceiling that con- reality. This exponent of conceptual-
low, purple, pink, red, and an earthy- tinues to the adjacent rooms. In the ized abstraction influenced Barragan
brown, coupled with neutral grays dining room, Barragan applies red to in terms of his abstraction of nature
and whites. Barragan did not follow the walls. Three-dimensional space and his feelings about Mexican archi-
any systematic color theory such as combined with color is reminiscent of tecture. Denouncing the traditional
Johannes Itten’s color circle. Also, Gerrit Thomas Rietveld’s Schroder image, Barragan searched for a new
Barragan’s use of color is not based house, as well as the color drawings vision of Mexican architecture through
on material properties; instead, he of Cornelis van Eesteren and Theo abstraction. Barragan conceptualized
sought to articulate color to influ- van Doesburg (see Figure 7). the traditional image of the Mexican
ence and reinforce desired spatial Typically, abstract expressionist house and manifested it in a new
effects. painters intended to move beyond plastic volumetric morphology that
Within the Barragan house, most representation to pure form. In reality, surpassed the traditional model,
walls are colored white, which acts as these painters were inspired to create shedding all formal connotations and
a foreground element that defines the from patterns, shapes, and colors they structural organization to trace inner
spatial extension outwards. Key walls found within the natural landscape. force.

Figure 7. Left: Cornelis van Eesteren and Theo van Doesburg, ‘‘Contra-Construction’’ of 1923;
middle: Cornelis van Eesteren and Theo van Doesburg, ‘‘Maison Particulière’’ of 1922; right:
Barragan house color scheme (computer reconstructed).

10
Barragan also used ‘‘two-sided walls:’’ ‘‘One side of his walls, facing the viewer frontally, reveals the sun’s colors; the other side is always shrouded in shadows,
suggesting absent presences who seem to await their call to enter the stage.’’ Emilio Ambasz, ‘‘Luis Barragan House and Atelier for Barragan, Tacubaya, Mexico, [1],’’
GA Houses, Tokyo, ADA EDITA.
11
See Allan Doig, Theo Van Doesburg, London: Cambridge University Press, [5].

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 67


Geometrical Analysis
of the House
While Barragan was respectful of local
and regional conditions, he aggres-
sively pursued the abstraction of form,
as in the abstract expressionists’
paintings. Barragan abstracted the
naturalistic image of the Mexican
landscape and then translated it into
abstract geometric space and form,
thus introducing a new sense of order,
space, and form: Not that of organic
nature but of simple geometry.
Barragan’s entire house appears to
be an experiment in simple geometry;
there is no evidence that Barragan
used a formal system. Nevertheless,
when the ground plan or façade is
examined, one first recognizes that
spatial division is based on a rectangle.
The floor plan is analyzed in an
attempt to find a basic grid that will
establish an underlying geometry for
the design as a whole.12 Upon analysis,
a 4.25 square meter unit module (M)
best explains the house plan. Figure 8
shows the plan overlaid on the deter-
mined grid. This grid is essential in
determining the proportional layout of
the house. The spatial division might Figure 8. Analysis of the floor plan: The diagram shows
be explained by more functional rea- how the unit grid (1 M = 4.25 m) is carried through the floor
sons, however, it may also be due to plan (reconstructed by the author).
the influence of abstract paintings,
which go beyond functional form.
For Barragan, the relation between
the house and the garden is integral.
He wrote, ‘‘In designing and planning
these functional gardens it is of pri-
mary importance to invest effort in
character and atmosphere, as well as in
plastic beauty.’’ He continued, ‘‘We
found that… if we were to create
beautiful architectural forms that were
in harmony with [the landscape], we
would have to opt for extreme sim-
plicity: Abstract quality, preferably
straight lines, flat surfaces and primary Figure 9. Plot plan analysis. Left: Three major spaces. Right:
geometric shapes.’’13 These ideas are Three squares rearranged according to Albers’s painting.
clearly reflected within the house.
When Barragan planned the house, he
considered the garden as an empty shape, ignoring some minor areas, each approximately measures 5 M 9 5 M,
volume related to the house in terms of zone forms a square and double square while the residential area is 4 M 9 4 M.
its shape and design. representing a spatial territory (Fig- The basic square of the studio is
The house is composed of three ure 9a). While the parti of the 2.5 M 9 2.5 M. When the three squares
major zones: The residence, studio, and residential area and the garden relies on are rearranged to the proportions of
garden. When these zones are dia- the square, the studio is on the double one of Albers’s paintings, the composi-
grammed with the primary geometric square. The size of the square garden tions turn out to be similar, as shown in

12
The analysis of the floor plan and elevation is based on the drawings from the book Casa Luis Barragan Guide, by the Barragan Foundation.
13
Paul Rispa, ed. Barragan, the Complete Work, New York: Princeton Architectural Press, [15], pp. 34–35.

68 THE MATHEMATICAL INTELLIGENCER


Figure 10. Window articulation of the street façade.

Figure 9b. Is this too speculative or The imposing façade of the house 4:3, a square and a fifth for 6:5, and a
accidental? What we can presume is that faces General Francisco Ramirez Street. square and a seventh for 8:7. They may
Barragan intuitively planned three In the façade, the window openings be generated by either a square that is
major spaces according to their size are all different and are not aligned deducted from the rectangle, or a
relationships using the idea of Albers’s repeatedly, as shown in Figure 10. module square that is added to form
painting to manifest plastic form. Various shapes of window openings as rectangular windows (Figures 13c–f).
well as gratings are created. These For example, the 4:3 rectangle is
shapes are formed according to a composed by either assembling 108
Facade Analysis square and a rectangle. That is, win- square modules or subtracting a square
The Spanish-Mexican traditional house dows for the guestroom, dressing from a rectangle, where the remainder
face cannot be found in the Barragan room, library, ventilation openings, is an undivided rectangle. This
house. In contrast with the plastered garage opening, and bathroom are remainder can be further subdivided
planar surfaces of the street and garden based on a square, but the other two into square modules.
façade are various windows that windows for the studio offices are in a It is remarkable that this procedure
appear to be randomly arranged and rectangular form: Approximately, one of making a window is very much like
are far from being symmetrical. The window is 7:6 and the other is 6:5 in the classical ‘‘anthyphairesis.’’14 Fol-
alignment of the windows has little or proportion (Figure 11). lowing Fowler (1987), Lionel March
no virtue on first impression. In the garden façade, two separate [10, 11] provides a pictorial approach
An examination of the window planar walls are formed according to a to the anthyphairetic procedures of
frames is significant, because their square. One creates the living room Platonic mathematics. Fowler
size, profile, and proportion are and the other the sleeping and kitchen explained the approach as ‘‘a process
strongly related to the character and areas. When extended to chimney of repeated and reciprocal subtraction
appearance of the Barragan house. height, the dotted line of the living which is then to generate a definition
Although collectively the windows are room plane forms a square (abce in of ratio as a sequence of repetition
disorganized and of different sizes, Figure 12). The other planar wall numbers.’’ Here, March elaborated the
each window is ordered using similar forms a square as well (defg) as shown notion by depicting a repetitive sub-
proportions with regard to a square. in Figure 12. tractive and additive composition. For
Upon closer examination, it is seen Window shapes also appear on the example, an 11 9 4 rectangle is sub-
that this square element also domi- garden façade in two forms: Square tracted, thus leaving a 1 9 1 square as
nates the street and garden façade. All and rectangular. Square windows are a unit remainder (Figure 14a). Also,
window gratings and framings are further subdivided with simple ratios based on a 1 9 1 square unit, various
formed according to the addition and such as 1:1 and 2:1. The living room modules are added and concatenated
subdivision of the square. Neverthe- window looking out onto the garden (Figure 14b). This generates ‘‘a defini-
less, this square unit is not related to relies on a half division (Figure 13a), tion of ratio as a sequence of
that of the floor plans. That is, the and the window of Barragan’s own repetitions numbers, namely, the
square unit of the plan (4.6 m) is not bedroom is divided into a tripartite anthyphairesis.’’
carried through to the elevations. form (Figure 13b). Most of the windows are approxi-
Barragan apparently sought freedom Rectangular windows form three mately measured in whole numbers in
from a single unit constraint. types of ratios: A square and a third for proportion. Unlike the complexity of

14
Lionel March, Architectonics of proportion: a shape grammatical depiction of classical theory Environmental and Planning B: Planning and Design, 1999, Vol. 26, pp.
91–100.

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 69


Figure 11. Proportional design of window framing and grating.

Figure 12. The geometric design of the garden façade.

using hinges. The shutters in the pri-


vate rooms operate in a unique way.
For example, when the shutter is divi-
ded into four panels, the upper portion
of the shutters is meant to be opened
first; only then can the lower shutters
be opened. Central to this idea is pri-
Figure 13. Window design derived from the addition and vacy: The upper portion is meant only
subdivision of a square. to allow daylight without losing pri-
vacy. In other instances, two shutter
the space forms, there involves sur- variety of subdivisions. The window panels are hinged together. Like win-
prisingly few room dimensions and acts as a picture frame that shows a dows, each shutter is proportionally
corresponding ratios. In the house, six given view of the natural landscape divided (Figure 17). These divisions
different ratios, 1:1, 2:1, 4:3, 6:5, 7:6, without. Albers’s and Piet Mondrian’s are derived from simple whole number
and 8:7, are collected. The noticeable paintings come to mind in terms of ratios such as 1:1, 2:1, 3:2, 4:3, 7:6, etc.
character of the ratio is that most of the their simple proportional divisions Barragan did not leave us detailed
fractions advance by adding one to (Figure 16). descriptions of how he designed, nor
both the numerator and denominator. In addition, each interior window did he outline his strategy for control-
The ratio is equivalent to the classical shutter in the Barragan house is ling building geometry. In addition,
sequence of superparticular numbers unique. The white wood panel shut- specific geometric practices of the
(March, [9]). All window proportions ters are carefully designed according to house do not appear among Barragan’s
used in the Barragan house are their purpose. Several different types sketches or original working drawings.
obtained using this procedure. In of panel configurations are observed Due to the relative lack of documentary
addition, related window designs with throughout the house. They include: A evidence, one can hardly delineate an
different ratios can be further gener- single panel system, a three panel exact geometrical principle within the
ated with the same method as a family system with one side containing a Barragan house. Nevertheless, through
group (Figure 15). single panel and the other side two studying and modeling of plans, ele-
The subdivision of the window panels, and four panel systems where vations, sections and construction
frame is a unique practice of Barragan. each is divided in different propor- details, the author believes that Barra-
In Barragan’s other houses, there lie a tions. These panels are double hung gan, consciously and subconsciously,

70 THE MATHEMATICAL INTELLIGENCER


Figure 14. The anthyphairesis for an 11 9 4 rectangle: A repetitive subtractive (above) and
additive composition (below). (After Lionel March.)

the beginning of the Barragan style that


culminated in the highly interpretative
work reflecting abstract artists such as
Mathias Goeritz and Josef Albers.
It appears that Barragan did not use
a systematic computational method in
designing the house but very much an
intuitive procedure of addition and
subtraction of the square. Superficially,
the window layout of the street façade
Figure 15. Barragan’s rectangular window ratios, which looks disorganized, devoid of any
correspond to the anthyphairetic procedure. (After Lionel regularity. Closer observation, how-
March.) ever, reveals that the manner in which
they are designed is similar to the
classical ‘‘anthyphairesis,’’ which
involves a repetitive subtractive and
additive composition. Therefore, it can
be speculated that instead of mathe-
matically computed harmony, the
house is a manifestation of abstract
neo-plasticity, where the design is a
search towards a glimpsed sub-
Figure 16. Barragan’s window frame designs in terms of conscious conception.
their proportional divisions. a: Living room window frame of In Barragan’s oeuvre, the house was
the Barragan house; b: Living room window frame of the a turning point, establishing a new
Lopez house; c: Water fountain entrance of the Galvez style in his architecture. The abstract
house; d. Living room window frame of the Galvez house. form of geometry used in the Barragan
house formed the groundwork of his
future career and established the
strives towards an abstract neo-plastic- interwoven themes that influence the foundations of his developing ideas.
ity incorporating the use of the square development of the house clearly Barragan continued to develop similar
to design the proportions of the façades reflect Barragan’s approach. There is vocabularies and design elements in
and floor plans. Furthermore, various little argument that the house is part of his later projects, most notably the

 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 71


Figure 17. Interior wooden window shutters. a: four subdivided panels are hinged for the
mezzanine floor; b: three subdivided panels are hinged for the guest bedroom; c: four
subdivided panels are hinged for the bedroom; d: a single panel for a small window.

Lopez house, Galvez house, and Gi- [7] Federica Zanco, F. (2001) Luis Barragán: [15] Rispa, P. (ed.) (1995) Barragan, the
lardi house. The Quiet Revolution, Milano: Skira Editore. Complete Work, New York: Princeton
[8] Julbez, J., Palomar, J., and Eguiarte, G. Architectural Press.
ACKNOWLEDGMENT (1997) The Life and Work of Luis Barra- [16] Smith, C.B. (1967) Five Mexican Archi-
This work was supported by an INHA gan, New York: Rizzoli. tects, New York: Architectural Book
University research grant. [9] March, L. (1998) Architectonics of Publishing Co., Inc.
Humanism, London: Academy Editions.
[10] March, L. (1999a) Architectonics of pro- Department of Architecture
REFERENCES portion: a shape grammatical depiction of Inha University
[1] Ambasz, E. Luis Barragan House and classical theory, Environmental and Plan- 253 Yonghyun-dong, Nam-gu
Atelier for Barragan, Tacubaya, Mexico, ning B: Planning and Design, 26: 91–100. Incheon 402-751
1947, GA Houses, Tokyo: ADA EDITA. [11] March, L. (1999b) Architectonics of pro- Korea
[2] Barragan, L. (1951) Luis Barragan, Arts portion: historical and mathematical e-mail: jinhopark@inha.ac.kr
and Architecture, August 1951. grounds, Environment and Planning B:
Department of Architecture
[3] Barragan, L. (2004) Casa Luis Barragan Planning and Design, 26: 447–454.
Daelim College
Guide, Mexico: Barragan Foundation. [12] Martin, I. (1997) Luis Barragan: The
526-7 Bisan-dong, Dongan-gu
[4] Burri, R. (2000) Luis Barragán, London: Phoenix Papers, Tempe, Arizona: Center
Anyang 431-715
Phaidon Press. for Latin American Studies Press.
Korea
[5] Doig, A. (1986) Theo Van Doesburg, [13] Park, J. (1996) An Interview with Mark
London: Cambridge University Press. Mack, POAR, Seoul: Ganhyang.
College of Architecture
[6] Eggener, K. (2001) Luis Barragán’s Gar- [14] Pauly, D. and Habersetzer, J. (2002) Hongik University
dens of El Pedregal, New York: Princeton Barragan: Space and Shadow, Walls and 72-1 Sangsu-dong, Mapo-gu, Seoul 121-791
Architectural Press. Colour, Basel: Birkhäuser. Korea

72 THE MATHEMATICAL INTELLIGENCER


Reviews Osmo Pekonen, Editor

biologist would write for a special-pur-


Introduction to pose end, even though the specific
application was not taken into account
Bayesian during the design and implementation
of the general-purpose software. Prob-
Scientific ably the extreme in this regard are the
excellent general packages available for

Computing: Ten numerical linear algebra tasks such as


solving a linear system of equations or
finding the eigenvalues of a matrix [2, 5].
Lectures on Under normal circumstances, such
packages, and general numerical
Subjective methods, should certainly be used
rather than reproduced.
Computing The rationale for a full-phase sepa-
by Daniela Calvetti and Erkki ration breaks down, however, when the
Somersalo mathematical model to be simulated is
significantly incomplete or in doubt.
HEIDELBERG, SPRINGER SCIENCE + BUSINESS Such is often the case with ill-posed
MEDIA, 2007, 202 PP., EUR32.95 ISBN 978-0- inverse problems, where an orthodox
387-73393-7 solution of the mathematical model
initially presented is neither possible
REVIEWED BY URI ASCHER nor desirable. Note the difference
between the objective notion of solv-
ability of an ill-posed problem,
Feel like writing a review for The he application of scientific com- considered by Hadamard more than
Mathematical Intelligencer? You are
welcome to submit an unsolicited
review of a book of your choice; or,
T puting as a tool for understand-
ing and gaining quantitative
knowledge of physical processes typi-
cally has two phases. In the first phase,
100 years ago, and the subjective notion
of desirability. For example, the prob-
lem of deblurring a noisy image (say a
police snapshot of one’s license plate
if you would welcome being assigned a mathematical model is generated, when caught speeding) can be modeled
a book to review, please write us, and in the second, the model is simu- as a singular or highly ill-conditioned
lated on a computer using appropriate linear system. The latter can be subse-
telling us your expertise and your
numerical methods. Now, assuming quently solved approximately, using
predilections. that the mathematical model is not so some form of regularization [3, 4]. But
incredibly complex that it must be the desirability of such a solution may
simplified, should these two phases be well depend on the manner by which
independent of each other? the unknown measurement noise has
There is a lot to be said for such a been handled or accounted for! A nat-
phase separation. Many useful numeri- ural, although by no means only, way to
cal methods for differential equations, account for lack of knowledge in mod-
for instance, have been derived, ana- eling and for subjectivity, is the
lyzed, and programmed without a Bayesian probability framework. This
specific application in mind. Thus, once establishes the connection between
a researcher in biological evolution has three separate areas that this book
succeeded in formulating the propaga- explores.
tion and control of a measles epidemic Introduction to Bayesian Scientific
as a time-dependent system of ordinary Computing is a 200-page, easily
differential equations (ODE), there are accessible, pleasant introduction fusing
canned routines available that may be Bayesian approaches with numerical
Column Editor: Osmo Pekonen, used for the subsequent simulation of linear algebra methods for inverse
Agora Centre, 40014 the ODE system. These routines are problems: A tutorial that one does not
University of Jyväskylä, Finland typically both more efficient and more have to believe in all its details to
e-mail: osmo.pekonen@jyu.fi reliable than what the mathematical enjoy. To make it so accessible, the

Ó 2008 SPRINGER SCIENCE+BUSINESS MEDIA, LLC., Volume 31, Number 1, 2009 73


authors often use informal language, a (corresponding to the forward prob- Chapters 5 and 9 address the
lot of motivation, and an excellent set lem in inverse problem parlance) important issue of sampling from a
of examples. They essentially avoid times the density of the prior (corre- given distribution in order to verify that
formal mathematics (e.g., no theorems sponding to introducing a priori the distribution is what we think it is
and no proofs, although they do use information such as past experience (or to approximate integrals in many
formulae, and their underlying mathe- or image smoothness). A maximum dimensions). This exposition culmi-
matics is carefully thought out). There a posteriori (MAP) estimator can sub- nates in the Markov Chain Monte Carlo
is no attempt at completeness, nor of sequently be obtained for x. (MCMC) sampling and the classical
comprehensive referencing. The Chapter 4 then introduces the third Metropolis-Hastings algorithm.
authors also avoid explicit mention of link, numerical methods for linear sys- Finally, Chapter 10 wraps it up by
machine learning [1]. Having had some tems of algebraic equations, with an eye using concepts and methods from dif-
limited previous exposure to all three towards ill-conditioned problems and ferent previous chapters, introducing
components of this mixture, namely the smoothing properties of truncated hypermodels and solving an example
Bayesian probability, numerical linear conjugate gradient-type iterations. This of deblurring a one-dimensional sur-
algebra and inverse problems, this is followed in Chapter 6 with the prob- face with discontinuities.
book’s approach has worked for me. abilistic design of preconditioners, What I like most about this book is
There are 10 chapters, each covering called here priorconditioners, which the apparent enthusiasm of the authors
a ‘‘lecture’’ in a graduate course that the allow a few iterations towards the and their genuine interest in explain-
authors have given at universities in solution of an ill-conditioned linear ing rather than showing off. This
Italy, Finland, and the USA. An uniniti- system to capture more features of a enthusiasm is contagious, and the
ated graduate student probably desired solution. There is also a quick result is very readable.
would need a week or two to absorb section on designing a prior based on a
the material in each of these lectures, so training set and on model reduction
there is a blueprint here for a graduate using principal component analysis. REFERENCES
course of a normal trimester length. Chapters 7 and 8 are concerned with [1] C. M. Bishop. Pattern Recognition and
However, as the authors acknowledge, conditional Gaussian densities and Machine Learning. New York: Springer
this is not a self-contained textbook, yield some rather important formulae
Science + Business Media, 2006.
and it must be supported by a reading for noisy linear systems of algebraic
[2] T. A. Davis, Direct Methods for Sparse
list of other texts, which they supply. equations. The basic task is to obtain the
Linear Systems. SIAM, 2006.
The first three chapters introduce probability distribution of some com-
[3] H. W. Engl, M. Hanke, and A. Neubauer,
the necessary essentials for Bayesian ponents of a multivariate, normally
Regularization of Inverse Problems. Kluwer
inference. In an inverse problem, we distributed random variable with the
want to estimate an unknown quantity values of the other components fixed. Academic, 1996.
x from a set of indirect measurements Here, there is a good emphasis and [4] J. Kaipo and E. Somersalo, Statistical and
y. The corresponding problem of sta- exploitation through examples of the Computational Inverse Problems. New
tistical inference is to infer properties additional information that the Bayes- York, Springer Science + Business Media,
of an unknown probability density ian probability framework yields, 2005.
distribution given the data which have namely, not only a point solution (or a [5] Y. Saad, Iterartive Methods for Sparse
been generated from that distribution. single output), but also means for Linear Systems. PWS Publishing Com-
Following essential definitions and a assessing its worth and trustworthiness pany, 1996.
few basic theorems, one arrives at in terms of credibility envelopes. There
the Bayes formula that says that the usually are, after all, other, often simpler Department of Computer Science
posterior probability density of x given ways to incorporate prior information University of British Columbia
y is proportional to the likelihood, into a regularization method, if that Vancouver, BC V6T 1Z4, Canada
which is the density of y given x were the only thing at stake. e-mail: ascher@cs.ubc.ca

74 THE MATHEMATICAL INTELLIGENCER


Morisette, New Jersey, Vijay was infinity is expressed and illustrated in a
A Certain imprisoned for expounding mathe-
matical ideas that were construed as
manner accessible to the general
reader. Euclid’s fifth postulate is dis-
Ambiguity. blasphemous. (He was prisoner num-
ber 1729—an obvious reference to the
cussed at some length, with interesting
references to Gauss, Bolyai, Lobachev-
A Mathematical Indian mathematician Ramanujan who,
on his death-bed, saw this number as
sky, Riemann, and Einstein. But despite
the admirable collection of well-

Novel the smallest number that could be


expressed as the sum of two cubes in
explained ideas, the book falls short in
many areas of literary fiction. Ravi, the
by Gaurav Suri and Hartosh Sing Bal two different ways.) From newspapers main character, is thinly drawn and fails
and transcripts of the trial, Ravi dis- to grip the reader with his first-person
PRINCETON, PRINCETON UNIVERSITY PRESS,
covers that Vijay developed a rapport voice. There is little sense of time and
2007, US$ 27.95, 292 PP. ISBN-13: 978-0-691-
with John Taylor, the presiding judge. place. The mathematical interpolations
12709-3
The two men discussed at some length are too lengthy and come at the
REVIEWED BY TOM PETSINIS the question of God’s existence, expense of narrative, to the extent of
Euclid’s axioms, and the nature of ulti- diminishing the reader’s interest in the
mate truth. In the end, the judge characters. Other material appears in
questioned his own religious views, the novel without preparation or justi-
orks of fiction containing secured Vijay’s early release, and the fication. There a several gratuitous

W varying degrees of mathe-


matics have burgeoned in
recent years. They include historical
fiction based on mathematicians, sur-
two men went on to maintain a lifelong
friendship.
As Ravi’s course progresses, he is
forced to decide between a career in
‘‘diary’’ entries from mathematicians
ranging from Pythagoras to Gödel. In
what is essentially a realistic novel,
these entries are not sufficiently framed
real works exploring mathematical finance to repay his family’s invest- by the story. Had they been Ravi’s
ideas, and speculative fiction based on ment in his education, or one in dreams or daydreams, there may have
famous theorems and conjectures. mathematics in honour of his beloved been some justification for them: As it is,
Publishers see such books as demysti- grandfather. The authors withhold his they are simply further exposition
fying the subject and perhaps making decision, though the reader feels the without integration. The novel ends
it accessible to a wider readership. young man’s journey, his enquiring with a chapter-length diary record of
Conversely, the general reading public nature, and the influence of the Judge Taylor’s experiences and trip to
must be interested in the subject mat- charismatic Nico will draw him to India to visit Vijay. The literary writing is
ter, or new titles would not be mathematics. at its strongest here, with the Judge,
emerging with such frequency. The relationship between Ravi and more so than Ravi, emerging as the
Co-authored by Suri and Bal, A his grandfather recalls another novel novel’s best-developed character.
Certain Ambiguity is a weighty addi- with mathematical content: Uncle Authors who embark on novels of
tion to what is becoming a genre. The Petros and Goldbach’s Conjecture by ideas, especially mathematical, face the
novel is narrated by Ravi, a young Apostolos Doxiadis. The authors of A challenge of making those ideas
Indian whose interest in mathematics is Certain Ambiguity could have used appear to come naturally from the
ignited by his grandfather Vijay Sahni, Doxiadis’s economy in structuring their characters; in other words, the ideas
who dies tranquilly at the beginning of novel. As it stands, their work is overly must be shown through flesh and
the book. At 18, Ravi leaves India for an discursive, with long tracts of mathe- blood. One of the attributes of good
unnamed American university, intent matical exposition that interrupt the fiction is its power to pull readers into
on pursuing a career in finance. In his narrative flow. At times it appears as its world and keep them interested in
first semester, he enrolls in an elective though the narrative is nothing more its characters. A Certain Ambiguity is
unit called ‘‘Thinking about Infinity,’’ than a vehicle for lectures on mathe- quite strong on mathematical exposi-
presented by the inspiring Nico Alip- matics. This is often the problem with tion. Unfortunately, as a novel, it
rantis, an unconventional lecturer novels of this type: They fail to strike the doesn’t fully draw the reader into its
whose skill in making baklava suggests right balance between the didactic and fictional landscape.
a Greek background. Ravi soon learns the dramatic. In this case, the novel’s
that his grandfather visited America in didactic sections are lucid and engag- Teaching and Learning Services
the early decades of the 20th century, ing. The history of mathematical infinity Victoria University
and this sets him off on a trail of is clearly outlined, beginning with Footscray Park, Melbourne
detection. It turns out that as a visiting Zeno’s Paradoxes through to conver- VIC 8001, Australia
scholar in the fictional town of gent series. Cantor’s hierarchy of e-mail: tomp@csm.vu.edu.au

Ó 2008 SPRINGER SCIENCE+BUSINESS MEDIA, LLC., Volume 31, Number 1, 2009 75


corresponding simple Lie groups. In was not a group-theorist and he could
Symmetry 1955, using this structure but replac-
ing the complex numbers by a finite
not get group-theorists interested in his
lattice. But he did find a young math-
and the Monster field, Chevalley’s fundamental paper
showed how to construct finite
ematician (who was not a group-
theorist) to study his work. In 1968,
by Mark Ronan groups of Lie type. This work led to John Conway was a junior faculty
the classification of all infinite families member at Cambridge. He quickly
NEW YORK, OXFORD UNIVERSITY PRESS, 2006,
255 PP. US$27.00 ISBN 978-0-19-280722-9.
of finite simple groups. became a believer in Leech’s ideas. He
However, it was known that there tried to get Thompson, the great guru
REVIEWED BY KISHORE MARATHE were finite simple groups, called spo- of group-theorists, interested in his
radic groups, that did not belong to any work. Thompson told him to find the
of these families. Chapters 10 to 14 are size of the group of symmetries and
devoted to the discoveries of the 26 then call him. Conway later remarked

S
ymmetry and the Monster sporadic groups. The first sporadic that he did not know that he was using
recounts the story of an excep- group was constructed by Mathieu in a folk theorem which says: The two
tional result in the history of 1861. In fact, he constructed five spo- main steps in finding a new sporadic
mathematics: The classification of finite radic groups, now called Mathieu group are (i) find the size of the group
simple groups. The existence and groups. There was an interval of more of symmetries, and (ii) call Thompson.
uniqueness of the largest sporadic than 100 years before the sixth sporadic Conway worked very hard on this
group, dubbed the Monster, was group was discovered by Janko in 1965. problem and soon came up with a
the last piece in the classification. The Two theoretical developments played a number. This work turned out to be his
complete classification is arguably the crucial role in the search for new simple big break. It changed the course of
greatest achievement of 20th century groups. The first of these appeared in his life and has made him into a
mathematics. In fact, it is unique in the Brauer’s address at the 1954 ICM in world-class mathematician. He called
history of mathematics: The result of Amsterdam. It gave the definitive indi- Thompson with his number. Thomp-
hundreds of mathematicians working in cation of the surprising fact that general son called back in 20 minutes and told
many countries around the world for classification theorems would have to him that half his number could be a
over a quarter century. This global ini- include sporadic groups as exceptional possible size of a new sporadic group
tiative was launched by Daniel cases. In fact, Fischer discovered and and that there were two other new
Gorenstein, whose book [5] is still an constructed his first three sporadic sporadic groups associated with it.
excellent general reference for this groups in the process of proving such a These three groups are now denoted
material. classification theorem. Brauer’s work by Co1, Co2, Co3 in Conway’s honor.
We now describe the highlights of made essential use of elements of order Further study by Conway and Thomp-
this fascinating story. The first four 2. The second came in 1961, when Feit son showed that the symmetries of the
chapters introduce groups and their and Thompson proved that every non- Leech lattice give 12 sporadic groups in
application in Galois’s work. Recall Abelian simple finite group contains an all, including all five Mathieu groups. In
that a group is called simple if it has element of order 2. The proof of this the early 1970s, Conway started the
no proper nontrivial normal sub- one line result occupies an entire 255- ATLAS project to collect all essential
groups. Thus, an Abelian group is page issue of the Pacific Journal of information (mainly the character
simple if and only if it is isomorphic Mathematics (Volume 13, 1963). Before tables) about the sporadic groups and
to one of the groups Zp, for p a prime the Feit–Thompson theorem, the clas- some others. The work continued into
number. This is the simplest example sification of finite simple groups the early 1980s when all the sporadic
of an infinite family of finite simple seemed to be a rather distant goal. This groups were finally known.
groups. Another infinite family of theorem and Janko’s new sporadic After Conway’s work, the next
finite simple groups is the family of group greatly stimulated the mathe- major advance in finding new sporadic
alternating groups An, n [ 4 that we matics community to look for new groups came through the work of
study in the first course in algebra. sporadic groups. Berndt Fischer. Working under Baer,
These two families were known in the John Leech had discovered his 24- Fischer became interested in groups
19th century. The last of the families dimensional lattice while studying the generated by transpositions. Recall
of finite groups, called groups of Lie problem of sphere packing. The Leech that, in a permutation group, a trans-
type, were defined by Chevalley in lattice provides the tightest sphere position interchanges two elements.
the mid 20th century. Chapters 5 to 9 packing in 24 dimensions. (However, Fischer first proved that a group G
discuss this material. By the early 20th the sphere packing problem in other generated by such transpositions falls
century, the Killing–Cartan classifica- dimensions is still wide open.) Sym- into one of six types. The first type is a
tion of simple Lie groups defined over metries of the Leech lattice contained permutation group and the next four
the field C of complex numbers had Mathieu’s largest sporadic group. It lead to known families of simple
produced four infinite families and also had a large number of symmetries groups. It was the sixth case that led to
five exceptional groups. This classifi- of order 2. Leech believed that the three new sporadic groups, each rela-
cation starts by classifying simple Lie symmetries of his lattice contained ted to one of the three largest Mathieu
algebras over C and then constructing other sporadic groups as well. Leech groups. The geometry underlying the

76 THE MATHEMATICAL INTELLIGENCER Ó Springer Science+Business Media, LLC.


construction of G is that of a graph complete details were given in [6]. Griess (2), it follows that Tg is a class
associated to generators of G. Permu- first constructed a commutative, nonas- function in the usual sense. How-
tation groups and the classical groups sociative algebra A of dimension 196884 ever, [g] is not the usual conjugacy
all have natural representations as and then showed that the Monster group class. There are 194 conjugacy clas-
automorphism groups of such graphs. is its automorphism group. In the same ses of M but only 171 distinct
Fischer’s graphs give not only some year, the final step in the classification of MacKay–Thompson series.
known groups, but also his three new finite simple groups was completed by
sporadic groups. He published this Norton by establishing that the Monster Conway and Norton calculated all the
work in 1971 as the first of a series of has an irreducible complex representa- functions Tg and compared their first
papers; no further papers in the series tion of degree 196883 (the proof few coefficients with the coefficients of
ever appeared. In fact most of his appeared in print later). Combined with known genus-zero Hauptmoduls. Such
work is not published. Fischer contin- the earlier result of Thompson, this a check turns out to be part of Borc-
ued studying other transposition proved the uniqueness of the Monster. herds’s proof, which he outlined in his
groups. This led him first to a new So the classification of finite simple lecture at the 1998 ICM in Berlin [1].
sporadic group, now called the Baby groups was complete. The various parts The first step was the construction of
Monster. By 1981, 20 new sporadic of the classification proof together fill the Moonshine Modul. The entire book
groups were discovered, bringing the thousands of pages. The project to [3] by Frenkel, Lepowsky, and Meur-
total to 25. The existence of the 26th organize all this material and to prepare man is devoted to the construction of
and the largest of these groups was a flow chart of the proof is expected to this module, denoted by V \ : It has the
conjectured independently by Fischer continue for years to come. structure of an algebra called the
and Griess in 1973. Several scientists The last three chapters give a brief Moonshine vertex operator algebra
conjectured that this exceptional account of the construction of the Mon- (also denoted by V \ ). They proved that
group must have relations with other ster and the Monstrous Moonshine the automorphism group of the infinite
areas of mathematics as well as with Conjectures. We now give a mathemati- dimensional graded algebra V \ is the
theoretical physics. The results that cal formulation of these conjectures. largest of the finite, sporadic, simple
have poured in since then seem to groups, namely, the Monster.
justify this early assessment. Some The second step was the construc-
strange coincidences noticed first by Monstrous Moonshine tion by Borcherds of the Monster Lie
MacKay and Thompson were investi- Conjectures algebra using the Moonshine vertex
gated by Conway and Norton. They 1. For each g [ M there exists a Mac- operator algebra V \ : He used this alge-
called this group the Monster and their Kay–Thompson series Tg(z) with bra to obtain combinatorial recursion
unbelievable set of conjectures ‘‘Mon- normalized Fourier series expan- relations between the coefficients cg(n)
strous Moonshine.’’ Their paper [2] sion given by of the MacKay–Thompson series. It was
appeared in the Bulletin of the London known that the Hauptmoduls satisfied
X
1
Mathematical Society in 1979. The Tg ðzÞ ¼ q 1 þ cg ðnÞq n ;q ¼ e 2piz : these relations and that any function
same issue of the Bulletin contained 1 satisfying these relations is uniquely
three papers by Thompson discussing ð1Þ determined by a finite number of coef-
his observations of some numerology ficients. In fact, checking the first five
between the Fischer–Griess Monster M There exists a sequence Hn of rep- coefficients is sufficient for each of the
and the elliptic modular functions. resentations of M, called the head 171 distinct series. Thus all the ‘‘Mon-
Thompson stated his conjectures representations, such that strous Moonshine’’ conjectures are now
about the relation of the characters of cg ðnÞ ¼ vn ðgÞ; ð2Þ parts of what we can call the ‘‘Moon-
the Monster and Hauptmoduls for shine Theorem.’’ Its relation to vertex
various modular groups. He also where vn is the character of Hn. operator algebras, which arise as chiral
showed that there is at most one group 2. For each g [ M, there exists a Hau- algebras in conformal field theory and
which possesses the properties ptmodul Jg for some modular group string theory, has been established. In
expected of M and has a complex, of genus zero, such that Tg = Jg. In spite of the great success of these new
irreducible representation of degree particular, mathematical ideas, many mysteries
196883 = 47.59.71 (47, 59 and 71 are about the Monster are still unexplained.
the three largest prime divisors of the (a) T1 = J1 = J, the Jacobi Hauptmo- A recent update on the Moonshine may
order of the Monster group). Conway dul for the modular group C. be found in the book by Gannon [4].
and Norton had conjectured earlier that (b) If g is an element of prime order We conclude this summary with a
the Monster should have a complex, p, then Tg is a Hauptmodul for comment, a modification of the remarks
irreducible representation of degree the modular group Gp studied made by Ogg in [8] when the existence of
196883. Based on this conjecture, by Ogg. the Monster group and its relation to
Fischer, Livingstone and Thorne (Bir- modular functions were still conjectures
mingham notes 1978) computed the 3. Let [g] denote the set of all elements (strongly supported by computational
entire character table of the Monster. in M that are conjugate to gi, i [ Z. evidence). Its deep significance for the-
The construction of the Monster was Then Tg depends only on the class oretical physics is still emerging. So
announced by Griess in 1981, and the [g]. Note that from Equation (1) and mathematicians and physicists, young

Ó 2008 The Author(s). This article is published with open access at Springerlink.com Volume 31, Number 1, 2009 77
and old, should rejoice at the emergence (p. 89). Janos Bolyai’s appendix is at the [3] I. Frenkel, J. Lepowsky, and A. Meurman.
of a new subject, guaranteed to be rich end of his father’s book on geometry and Vertex Operator Algebras and the Mon-
and varied and deep, with many new not in the book by Gauss (p. 195). Parts ster. Pure and App. Math., # 134.
questions to be asked and many of the dealing with physics, especially the last Academic Press, New York, 1988.
conjectured results yet to be proved. It is chapter, contain misstatements. There is [4] T. Gannon, Moonshine Beyond the Mon-
indeed quite extraordinary that a new no evidence at this time that string theory ster. Cambridge University Press,
light should be shed on the theory of combines quantum physics and general Cambridge, 2006.
modular functions, one of the most relativity (p. 72) or that it provides a [5] D. Gorenstein, Finite Simple Groups. Ple-
beautiful and extensively studied areas model for elementary particles (p. 218). num Press, New York, 1982.
of classical mathematics, by the largest The level of material varies greatly. It is [6] R. Griess. The friendly giant. Invent. Math.,
and the most exotic sporadic group, the doubtful that a reader who needs to be 69:1–102, 1982.
Monster. That its interaction goes reminded of the quadratic formula, [7] Kishore Marathe. A Chapter in Physical
beyond mathematics, into areas of the- golden ratio or p and e will take away Mathematics: Theory of Knots in the Sci-
oretical physics, such as conformal field much mathematics from this book. But in
ences. In: B. Engquist and W. Schmidt
theory, chiral algebras and string theory, spite of these shortcomings, the book
eds., Mathematics Unlimited—2001 and
may be taken as strong evidence for a gives a good description of many aspects
Beyond, pp. 873–888, Berlin, 2001.
new area of research which this reviewer of an important event in the history of
Springer-Verlag.
has called in [7] ‘‘Physical Mathematics.’’ mathematics.
[8] A. P. Ogg, Modular functions. In Santa
Symmetry and the Monster is written
in nontechnical language and yet con- OPEN ACCESS Cruz Conference on Finite Groups,
veys the excitement of a great This article is distributed under the Proc. Sympos. Pure Math., 37, pp. 521–
mathematical discovery usually accessi- terms of the Creative Commons Attri- 532, Providence, 1980. Amer. Math.
ble only to professional mathema- bution Noncommercial License which Soc.
ticians. The author knew many of the permits any noncommercial use, dis-
contributors, and this brings a nice per- tribution, and reproduction in any
sonal touch to the narrative. His use of medium, provided the original
nonstandard terminology seems quite author(s) and source are credited. Department of Mathematics
unnecessary, however. The term ‘‘atom City University of New York
of symmetry’’ is not more illuminating Brooklyn College
REFERENCES Brooklyn, NY 11210, USA
than ‘‘simple group’’ for the lay reader
and is annoying to anyone who has [1] R. E. Borcherds. Monstrous moonshine e-mail: kmarathe@brooklyn.cuny.edu;
taken a first course in algebra. There are and monstrous Lie superalgebras. Inventi- marathe@mis.mpg.de
several factual errors and misstatements. ones Math., 109:405–444, 1992.
The worst puts Newton and Leibniz [2] J. H. Conway and S. P. Norton. Monstrous Max Planck Institute for Mathematics in the
developing calculus in the 16th century moonshine. Bull. London Math. Soc., Sciences Leipzig
(p. 87) and again in the 17th century 11(3):308–339, 1979. Dresden, Germany

78 THE MATHEMATICAL INTELLIGENCER


the Well Ordering Principle (WOP). In 1930, Zermelo reformulated his sys-
Ernst Zermelo. An This caused considerable controversy
in which Zermelo was actively
tem, adding two more axioms. He
called this system the ‘‘Zermelo–
Approach to His involved. He quickly found an error in
König’s argument, as did others. This
Fraenkel axiom system.’’ It included
AC, so now we would call it ZF + AC,
Life and Work affair focused Zermelo’s attention on
the WOP.
or ZFC.
From 1902 until 1907, Zermelo was a
by Heinz-Dieter Ebbinghaus, in By late September 1904, Zermelo Privatdozent at Göttingen. His aca-
cooperation with Volker Peckhaus had a proof of the WOP and had demic career was progressing slowly,
explicitly stated his ‘‘principle of possibly because of several interrup-
BERLIN, SPRINGER SCIENCE + BUSINESS MEDIA, choice,’’ later called the ‘‘Axiom of tions due to illness. Using his very
2007, XIV + 356 PP, €49.95, ISBN: 978-3-540- Choice.’’ He communicated these significant influence with the Prussian
49551-2
results in a letter to Hilbert, and Hilbert Ministry of Cultural Affairs, Hilbert was
REVIEWED BY HENRY E. HEATHERLY had the relevant parts published [2, pp. able to have Zermelo appointed to a
139–141]. At the end of the paper, lectureship in mathematical logic at
Zermelo states that he owed the idea Göttingen. Because of health problems,
of using the principle of choice to Zermelo could not begin his lectures as
rnst Zermelo was the most influ- Erhard Schmidt. scheduled in the winter semester 1907/

E ential set-theorist of the first half


of the 20th century. He is best
known now for his work on the Axiom
of Choice and for being the first person
Zermelo’s proof of the WOP
became the object of intense criticism
that arose from three main sources: An
uneasiness with his new vehicle, the
1908, but in the summer semester of
1908, he gave the first course in math-
ematical logic ever offered at a German
university. Zermelo’s plans to write a
to give an axiomatic treatment of set principle of choice; suspicion of any book on mathematical logic never
theory [1]. However, his mathematical argument that seemed similar to those achieved fruition, however; the lecture
career began along quite different lines which had led to recently discovered notes from his course on mathematical
with a doctoral dissertation on the paradoxes; and an old mistrust of logic are in the Zermelo Nachlass, [3].
calculus of variations (Berlin, 1894), an Cantor’s set theory. Among those who The lectureship in logic was only a
assistantship with Max Planck at the were highly critical were Poincarè, temporary expedient. Zermelo wanted
Institute for Theoretical Physics in Schoenflies, Borel, and Felix Bernstein. a permanent position. By 1909, he had
Berlin, and several important, albeit In 1908, Zermelo gave a second proof impressive research credentials with a
controversial, papers on thermody- of the WOP, again using the principle substantial list of published work in
namics. Ebbinghaus has given us a full of choice [2, pp. 183–198]. Also in this calculus of variations, thermodynam-
biography of Zermelo the mathemati- paper is a critique of the objections ics, hydrodynamics, and set theory. He
cian and scientist, as well as an that had been raised against the first also was strongly supported by Hilbert.
insightful description of Zermelo’s proof. Yet he had been passed over several
professional and personal life, and his To solidify the foundation for his times for permanent positions. The
interactions with colleagues and proof of the WOP, further its compre- reasons were illness and controversy.
adversaries. hensibility, and make clear the role of Zermelo’s early papers on thermo-
Zermelo left Planck’s Institute in the principle of choice, Zermelo for- dynamics contained some sharp
1897 for further study in theoretical mulated the first axiomatic treatment of disagreements with earlier work by
physics at Göttingen, which resulted in set theory, which he published in 1908 Ludwig Boltzmann, which led to a
an Habilitation thesis on hydrody- [2, pp. 198–215]. He did this using public controversy between the two
namics in 1899. However, soon after he seven axioms, with the Axiom of lasting until just after Boltzmann’s
arrived in Göttingen, Zermelo began to Choice (AC) being number six. He death in 1906. Ebbinghaus (see p. 25)
take serious interest in set theory and noted that he was unable to prove the illustrates the degree of acrimony in
logic. He later wrote (in 1930) that this consistency of these axioms, but he this affair with excerpts from a letter
was due to the influence of David Hil- showed that several of the known from Boltzmann to Felix Klein. In
bert. In the winter semester of 1900/ paradoxes of set theory cannot be addition to the general controversy
1901, Zermelo gave the first course ever obtained from his axioms. Although over Zermelo’s work on the WOP and
devoted entirely to set theory. By 1902, Zermelo’s system was immediately AC, Zermelo was noted for the
he had published his first paper on the used by some, the general response to ‘‘polemical aspect’’ of his personality,
subject, a short note on transfinite car- it was ambivalent (see [1, Section 3.3]). an attribute that was still being com-
dinal number addition. At the Third It is telling that Hausdorff did not use mented on when Zermelo was in his
International Congress of Mathemati- the axiomatic point of view in his very sixties. Helmuth Gericke, who was
cians (Heidelberg, August 1904), Julius influential book on set theory pub- Zermelo’s research assistant in 1934,
König delivered a lecture where he lished in 1914. The first textbook on later commented that ‘‘sometimes he
claimed that Cantor’s Continuum axiomatic set theory was by Fraenkel in even insulted his friends.’’ Among
Hypothesis was false and that the car- 1919, who used Zermelo’s system as his other things, this caused a personal
dinality of the continuum is not an base. In the early 1920s, both Fraenkel controversy with Felix Bernstein,
aleph. He also claimed to have refuted and Skolem refined Zermelo’s system. which in turn became linked to

Ó 2008 Springer Science+Business Media, LLC., Volume 31, Number 1, 2009 79


arguments within the Philosophical ambivalent position publicly, for of 1930. This led to a lively personal cor-
Faculty at Göttingen. example at a 1921 meeting of the Ger- respondence with Gödel, as well as public
Zermelo’s ill health, extending back man Mathematical Union in Jena. or published remarks by each of them.
to his youth, frequently left him unable In October 1921, Zermelo moved to Zermelo conducted himself in his usual
to satisfy his teaching commitments. By Freiburg in southwestern Germany, tactless style and seemed to be concerned
1905, it had become a serious cause of where he lived until his death in 1953. In with ‘‘plots’’ against him. During this per-
interruptions in his career. He suffered 1926, he was appointed ‘‘full honorary iod, he suffered a nervous breakdown
from respiratory illnesses and was professor’’ at the Mathematical Institute from which he quickly recovered.
diagnosed in June 1906 with tubercu- of the University of Freiburg. This car- Less than two years after the Nazis
losis of the lungs. To this one must ried no salary, but he was given the fees took power in Germany, Zermelo ran
add his occasionally erratic mental paid by participants in his courses. His afoul of the regime. In January 1935,
condition. health improved somewhat, allowing Eugen Schlotter, an assistant at the
In 1910, Zermelo’s outstanding him to undertake modest teaching Mathematical Institute and an ardent
research record and the strong recom- activities. He typically gave one course Nazi, denounced Zermelo to the uni-
mendations by Hilbert and others each semester, and these ranged from versity authorities. Other accusations
overcame the negatives and he was applied mathematics to foundations, as quickly followed, and a formal inves-
offered a professorship at the Univer- well as courses in complex analysis, real tigation was undertaken by the rector,
sity of Zürich. His time in Zürich, 1910 functions, and differential equations. who officially recommended that Zer-
to 1916, is the only period in his life that His scientific activity increased remark- melo give up his teaching duties. In
he held a paid university professorship. ably. His work on applied mathematics March 1935, Zermelo resigned from his
In Zürich, Zermelo continued his included a paper on ‘‘navigation in the position at the University of Freiburg.
research on set theory as well as air as a problem of the calculus of vari- The loss of his honorary professor-
working on measure theory, abstract ations’’ and one on evaluating the ship and his disappointment over the
algebra, and game theory. The latter results of chess tournaments. Of course, behavior of some of his former col-
concerned an application of set theory he continued work on the foundations leagues left Zermelo bitter. The year
to the game of chess (he was an of set theory and on logic. This included 1935 marks the beginning of a decline in
enthusiastic chess player). Zermelo’s work on infinitary languages and infi- Zermelo’s mental energy. He worked on
only doctoral student at Zürich was nitary logic. a book on set theory which was never
Waldemar Alexandrow, who com- During his Freiburg period, Zermelo completed. By the end of the 1930s, he
pleted a dissertation on the foundations became involved in several acrimoni- had withdrawn completely from the
of measure theory in 1915. Paul Bern- ous controversies with leading figures scene of foundations of mathematics.
ays and Ludwig Bieberbach each made in set theory and logic. The first was However, he continued some smaller
their Habilitation under Zermelo in with Fraenkel. Zermelo served as editor mathematical projects, pure and applied,
Zürich. In light of his later renown in set for the publication of Cantor’s collected as evidenced by his Nachlass. In October
theory and logic, it is somewhat sur- mathematical and philosophical works. 1943, he married Gertrud Seekamp,
prising that Bernays’s thesis in Zürich This project, which Zermelo recom- whom he had known for some time. In
was on modular elliptic functions; he mended to the Berlin publishing house 1946, Zermelo was reappointed as hon-
later did a second Habilitationsschrift Springer-Verlag in 1926, led to contro- orary professor at Freiburg, but he was
on logic at Göttingen under the direc- versy and hard feelings with Fraenkel. unable to return to lecturing because of
tion of Hilbert. Long interruptions due The main point of contention con- increasing blindness and infirmities of
to illness hindered Zermelo in super- cerned the biographical essay of Cantor age. He died on May 21, 1953. Gertrud
vising the mathematical development that Fraenkel wrote for the collected lived to be over 100, outliving Ernst by
of students. His health continued to works and Zermelo’s highly critical more than 50 years.
deteriorate until he was forced to retire remarks concerning this in correspon- The biography under review contains
from the University in April 1916. dence with Fraenkel. numerous photographs of Zermelo, his
For the next five-and-a-half years, The next controversy Ebbinghaus family, and his colleagues. Some of these
Zermelo had no academic home base. calls ‘‘A ‘War’ Against Skolem.’’ In both give insight into Zermelo’s personality,
In this interim he frequently stayed at his published comments and in per- e.g., Zermelo at the dinner table with his
health resorts, but he continued to sonal correspondence, Zermelo reacted dog (p. 175) and the small three-wheeled
work mathematically. In October 1916, vigorously and even harshly to Thoralf car that he drove in the early 1930s (p.
he was awarded the Alfred Ackermann- Skolem’s 1929 paper which gave a ver- 146). Of considerable interest, as well as
Teubner Prize of Leipzig University. In sion of definiteness that essentially being helpful in getting an accurate,
March 1921, Abraham Fraenkel began a corresponds to second-order definabil- unvarnished perception of events and
correspondence with Zermelo con- ity. Zermelo felt that axiomatic set personalities, are the many excerpts
cerning the independence of Zermelo’s theory was threatened by Skolem’s from letters, not only to or from Zermelo,
axioms for set theory. In one such let- results and that he had ‘‘a particular but also correspondence between other
ter, Zermelo formulated a second-order duty’’ to fight against it. major figures. There is an extensive list of
version of the axiom of replacement, Soon after this, Zermelo became references and a helpful chronological
yet he also criticized this because of its involved in the controversy swirling vita. The book is well edited, with only a
nondefinite character. He also took this around Gödel’s Incompleteness Theorem few minor typographical errors. It is

80 THE MATHEMATICAL INTELLIGENCER


highly recommended for university Influence, Springer-Verlag, New York, by Kurt Grelling. Universitätsarchiv Frei-
libraries and for those interested in 1982. berg, C129/224 (Part I) and C129/215
the history of mathematics of the 20th [2] Jean van Heijenoort, From Frege to Gödel. (Part II), Freiberg.
century. A Source Book in Mathematical Logic,
1879–1931, Harvard University Press, Mathematics Department
Cambridge, 1967. University of Louisiana at Lafayette
REFERENCES [3] Ernst Zermelo, Mathematische Logik. Vor- 217 Maxim Doucet Hall, P.O. Box 41010,
[1] Gregory H. Moore, Zermelo’s Axiom of lesungen gehalten von Prof. Dr. E. Zermelo Lafayette, LA 70504-1010, USA
Choice. Its Origins, Development, and zu Göttingen im S.S. 1908, lecture notes e-mail: mcheath@bellsouth.net

Ó 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 81


technique that has now become This is why Number Theory
Number Theory known as the Modified Moore Method.
Moore developed his method to
Through Inquiry is an ambitious book,
because it is not merely trying to teach
Through Inquiry produce research mathematicians. He
hand picked students for his graduate
number theory, it is trying to change
student attitudes. The goal is to liberate
by David C. Marshall, Edward Odell, course in topology, and as far as he was students for a lifetime of learning, dis-
and Michael Starbird concerned, the less they knew, the covery, and exploration. It could be
better. He once told a young woman said, however, that there is nothing
WASHINGTON, DC, THE MATHEMATICAL ASSOCI- who had written to him asking for particularly new about all this as a goal
ATION OF AMERICA, 2007, HARDCOVER, IX +
advice about preparing for his course, in teaching. The Socratic method, after
140 PP., US$51.00, ISBN: 978-0-88385-751-9
‘‘whatever else you read about this all, has been around for a very long
REVIEWED BY JOHN J. WATKINS summer, do not read any point-set the- time. All great teachers—Mr. Chips is
ory if you can help it.’’ He would begin one notable example—are far less
on the first day of his course by giving interested in the specific subject matter
. L. Moore strode like a giant over several definitions and stating a few at hand than in the overall growth of

R the mathematical landscape of


America during the first half of
the twentieth century. Born in Dallas,
theorems. The students were then left
on their own to prove the theorems and
were not allowed to collaborate or do
their students (one of R. L. Moore’s
students in later years even referred to
Moore as ‘‘Mr. Chips with attitude’’).
Texas, he spent 49 of his illustrious any reading whatsoever. Gradually, Jaime Escalante, memorably portrayed
64-year career at the University of students would work out proofs of the by Edward James Olmos in the 1987
Texas. A key member of the American theorems for themselves and present film Stand and Deliver, borrowed from
school of point-set topology, Moore them to the rest of the class. The key as Nike their inspirational trademark ‘‘Just
served as president of the American Moore saw it was not to feed informa- do it’’ to invoke for students the spirit
Mathematical Society, produced 50 tion to students by lecturing or giving of active versus passive learning that
doctoral students, six of whom even- them a text to read, but to have them was at the core of his own remarkable
tually became either president or vice- gain for themselves the power of being teaching style.
president of the AMS, while five served able to do mathematics by making Number Theory Through Inquiry is
as president of the Mathematical Asso- mistakes, getting things wrong, and an extremely thin book. A typical page
ciation of America, and now these 50 yet eventually discovering their own contains a definition or two, and then
students have themselves produced arguments for settling questions cor- several questions, exercises, and theo-
2239 doctoral descendants. In 1999, rectly. His guiding principle was: ‘‘That rems connected by the barest
at the end of the millennium, Keith student is taught the best who is told minimum of prose. An instructor
Devlin in his MAA Online column the least.’’ choosing this book for a course needs
claimed that R. L. Moore was the The book Number Theory Through to be fully committed to the intended
‘‘greatest university mathematics tea- Inquiry has been designed to be used method of instruction. An instructor
cher ever.’’ It is hard to dispute that in the spirit of Moore, but not at all in also needs to truly believe the course is
claim, though sadly it should be added the rigid way that Moore treated his about empowering students and not
that Moore’s reputation carries with it own graduate students. These days, about covering material. Students
an often ignored blemish: Moore held the Modified Moore Method is a far could not possibly prove anywhere
deeply racist attitudes toward black gentler and much more patient style of near all the theorems in the book in a
students. teaching that allows for a wide range typical semester course.
While still a student at the Univer- of students—both in terms of abilities An instructor would have many
sity of Chicago from 1903–1905, Robert and levels, including undergradu- decisions to make about how to teach
Lee Moore conceived of a radical new ates—to experience through a process such a course. Do you want the stu-
style of teaching. He would soon mold of guided discovery the genuine dents to collaborate? How much do you
this idea into a highly successful tech- benefits of learning to think indepen- guide the students? One of the most
nique, a new method of teaching that dently, to depend on their own difficult things when using this method
would eventually bear his name: the resources rather than those of an is learning to resist the natural impulse
Moore Method. It is very likely that, in authority, and to discover that they to jump in and correct students when
the end, it is this innovative teaching have within themselves the power to they make mistakes. Allowing students
method that will be Moore’s most create truly important ideas. The the luxury of making mistakes, finding
lasting contribution to mathematics. authors believe, and I certainly agree, their mistakes, or having other students
Even now, more than a hundred years that these benefits extend well beyond find the mistakes is at the very heart of
later, people enthusiastically follow the the mathematics classroom. As Paul the method. What do you do if no one
example set by Moore. An extremely Halmos put it, the Moore approach of in the class can seem to get started on a
ambitious and attractive new textbook, trying to instill in the student an ‘‘atti- proof? This list of pedagogical ques-
Number Theory Through Inquiry, by tude of questioning everything and tions could go on and on.
David C. Marshall, Edward Odell, and wanting to learn answers actively’’ is ‘‘a An instructor choosing this book for
Michael Starbird, has been written good thing in every human endeavor, a course not only needs to be an
specifically to use the teaching not only in mathematical research.’’ excellent teacher, and probably

82 THE MATHEMATICAL INTELLIGENCER Ó 2008 Springer Science+Business Media, LLC.


already quite experienced, but also a section of the book where Euler’s using the text at some point midway in
needs to know number theory cold. theorem is to be used to solve con- the course once they had fully devel-
Even a pro like Paul Halmos talked gruences, and the authors asked oped their own independence. This is a
about needing a couple of months whether I could think of an appropri- hybrid technique suggested by one of
preparing to teach a course using this ate operation to apply in each case to Moore’s students, F. Burton Jones, who
method and said, ‘‘As the course goes both sides of the congruences x5 : 2 allowed his own topology students to
along, I must keep preparing for each (mod 7) and x3 : 7 (mod 10). use Kelley for bedtime reading begin-
meeting: to stay on top of what goes Not realizing where they were ning about Christmastime. Anyone who
on in class. I myself must be able to hoping to lead me, I multiplied both is thinking of adopting Number Theory
prove everything. In class, I must stay sides of the first congruence by x, and Through Inquiry as a text should be
on my toes every second.’’ then could easily solve 1 : 2x (mod aware that there is an instructor’s man-
Here are just a few examples of 7) by inspection to get x = 4; for the ual available from the publisher where
how the authors approach specific second congruence, since / (10) = 4, the authors discuss the philosophy of
material. To have students prove there I again multiplied both sides of the the book and provide tips for the first
are infinitely many primes, they first congruence by x and could solve five chapters—the likely content for a
ask them to think of a natural number 1 : 7x (mod 10) by inspection to get first course—based on their own expe-
that is divisible by 2, 3, 4, and 5. Next, x = 3. But, as I discovered in the next rience with students.
they ask them to think of a natural paragraph, they had really intended for There is much to be gained teaching
number that has a remainder 1 when me in each case to raise both sides of a course using a well conceived and
divided by 2, 3, 4, and 5. Then they get the congruence to some appropriate well executed text such as Number
them to generalize this idea by proving exponent (5 works for the first con- Theory Through Inquiry—one might
that for any natural number k, there is gruence, and 3 works for the second), even use this book as a template for
another (much larger) natural number because this is the approach that gen- designing one’s own course in virtually
not divisible by any natural number eralizes to the theorem they were any subject. However, something
less than k except 1. Of course, by now trying to lead us toward. valuable could be lost, too. Number
the students have been handed the Occasionally, the notion of discov- theory developed not in the inevitable
answer (k - 1)! + 1 on a silver platter. ery or inquiry seemed to go completely way that a subject such as calculus did,
The next theorem they have the stu- out of the window: For example, when but in an undeniably quirky human
dents prove is that for any natural students are simply told that half the way, and this treatment of number
number k, there is a prime larger than numbers less than an odd prime p are theory strips away so much of its rich
k, which in turn leads immediately to quadratic residues and half are not. history that it is left a bit too bare and
the infinitude of primes theorem. So, it Why not let them discover this on their lifeless for my taste.
is somewhat debatable as to whether at own? Or when the authors simply list
this point the students have actually for the students the primes among the REFERENCES
discovered a proof of the infinitude of first 30 primes for which 2 is a quadratic [1] D. W. Cohen, A Modified Moore Method
the primes. Perhaps they have just residue, and those for which it is not. for Teaching Undergraduate Mathematics,
been led by the hand to what is There also are places in the text The American Mathematical Monthly, 89
effectively Euclid’s proof. Still, this is a where the authors may not be giving (1982) 473–474; 487–490.
good, active way to present this proof. students enough guidance. I’d be sur- [2] K. Devlin, The Greatest Math Teacher Ever,
The authors follow this up in an prised if students could prove that Devlin’s Angle, MAA Online (May 1999)
excellent way by having students Euler’s /-function is multiplicative,
http://www.maa.org/devlin/devlin_5_99.
prove what they call the infinitude of having been told only to circle num-
html.
4k + 3 primes theorem. Then they ask bers relatively prime to numbers such
[3] K. Devlin, The Greatest Math Teacher Ever,
whether there are other theorems like as, say, 36 written down in a 4 by 9
Part 2, Devlin’s Angle, MAA Online (June
this that can be proved. Here, I suspect array; or if they could prove the case
1999) http://www.maa.org/devlin/devlin_
many students will fall into the trap of n = 4 of Fermat’s last theorem even
6_99.html.
believing they can prove an infinitude having been told to prove the stronger
of 4k + 1 primes theorem in a similar statement that there are no nontrivial [4] F. B. Jones, The Moore Method, The
way, but then won’t have time in their integer solutions to x4 + y4 = z2. American Mathematical Monthly, 84
course to reach page 90, where they I would like to try using Number (1977) 273–278 .
might learn that in order to prove Theory Through Inquiry for a course, [5] J. Parker, R. L. Moore: Mathematician &
this important theorem you really need though perhaps not exactly in the way Teacher, Washington, DC, The Mathemat-
to know that –1 is a quadratic residue intended by the authors. Rather than ical Association of America, 2005.
modulo primes of the form 4k + 1. have the students use it as a text, I think
A difficulty with the technique of I’d prefer to take a somewhat less gui-
guided discovery—all too familiar to ded approach in order to remain truer Department of Mathematics
anyone who has ever used it—is that to the Modified Moore Method by and Computer Science
students often don’t go where we think providing students with selected defi- Colorado College
we are leading them. This happened to nitions and theorems taken from the Colorado Springs, CO 80903, USA
me (playing the role of the student) in book. I might, however, have them start e-mail: jwatkins@coloradocollege.edu

Ó 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 83


As a bright solitary child, Donald British devotee of the Italian school of
King of Infinite found pleasures in lonely pursuits such
as inventing imaginary languages, com-
algebraic geometry. Baker had, among
other things, instigated a tradition of
Space: Donald posing music, and engaging in mathe-
matical investigations. His parents were
Saturday tea parties for his students and
associates, mixing mathematics with
Coxeter, the Man both proud of and concerned for their
gifted but delicate child. They sought
biscuits. Once, Coxeter invited the aged
lady Alicia Boole Stott (a daughter of the

Who Saved professional guidance how to best care


for his talents. It was decided early on
well-known Boole and a niece of the
surveyor Everest), a mathematical auto-
that music was really not his forte. His didact almost 50 years his senior, who
Geometry prospects in mathematics were far more had rediscovered Schläfli’s results by
by Siobhan Roberts promising. At the age of 16, on the spatial intuition.
advice of Bertrand Russell, they con- Coxeter’s thesis on polytopes earned
WALKER & COMPANY, 2006, 386 PP, US$27.95 tacted the mathematician E. H. Neville, him a prize and, in 1932, a Rockefeller
ISBN 13 978-0-8027-1499-2
who recommended that Donald drop Foundation fellowship to Princeton.
REVIEWED BY ULF PERSSON all subjects except mathematics and There, Solomon Lefschetz nicknamed
German. Neville delegated him to Alan him Mr. Polytope and remarked, after
Robson, a senior mathematician at Marl- one of Donald’s seminars, that it was
borough College. Donald sat for the sometimes good to hear about triv-

M
odern mathematics is a forbid- Cambridge University entrance exam in ial things. Oswald Veblen was a bit
ding subject: Highly technical, 1925 and qualified for King’s College, more supportive, if distantly so. Yet the
involving a formidable con- but Robson urged him to try for Trinity. mathematical environment at Princeton
ceptual apparatus, necessitating years Another year of study did the trick. He exposed him to a great variety of intel-
of study before it even starts making submitted his first mathematical paper lectual stimulation, such as that pro-
sense in the way many other sciences when he was about to enter University. vided by John von Neumann. During
immediately make sense to the public. He had done some work on spherical this time he developed his well-known
Is there a royal way to mathematics, a tetrahedra, obtaining definite integrals notation for reflection groups. He
way of getting to the heart of the subject he challenged readers to evaluate direc- returned for a second stint at the Insti-
without extended preliminaries? There tly. The paper appeared in the Mathe- tute of Advanced Study in 1934–1935.
famously is no royal way to geometry, matical Gazette and intrigued G. H. The second visit turned out to be
but maybe geometry itself is the royal Hardy, who could never resist the temp- even more fruitful, as his study of dis-
way to mathematics. If so, who would tation of a definite integral. crete reflection groups tied in with
be more fitting to be the king than the At Trinity, Coxeter came under the Hermann Weyl’s investigation of con-
subject of the book under review— tutelage of Littlewood, devoted himself tinuous group representations and root
H. S. M. Coxeter? A man who showed single-mindedly to his studies, and tried lattices, and he was invited to contribute
that, even with elementary tools, it is to resolve his recurrent problems of an appendix to Weyl’s seminar notes,
possible to penetrate deeply into math- digestion by turning himself into a life- which were widely distributed. On
ematics, giving heart to the hope that long vegetarian, which caused him to Hardy’s recommendation, he was invi-
the subject can be enjoyed directly lose weight and render him his charac- ted to edit Ball’s Mathematical Rec-
without the alienation that comes with teristic taut and timeless appearance, so reations and Essays (an ambivalent
high technology: In short, that it is still fitting for a geometer. Predictably he did appreciation coming from Hardy, who
possible to retain this sense of innocent very well on the Tripos, earning himself in A Mathematician’s Apology was
wonder which initially seduced most of the rank of Wrangler. rather dismissive of Ball). The task
us into the subject. On a visit to Austria in the summer of delighted Coxeter, and he certainly
Harold Scott MacDonald Coxeter 1928, Coxeter discovered the work of was the perfect man for it, removing
(known as Donald) was born in 1907, Schläfli in the Vienna University library. outdated material and replacing it
the only child of a mismatched couple. Schläfli, a Swiss schoolteacher ignored with chapters on polytopes and other
His father, Harold Coxeter, an amateur during his lifetime, had anticipated geometrical gems.
sculptor and chain-smoking baritone many of Coxeter’s later discoveries (in The summer of 1936 turned out to be
singer, made a living in the family busi- fact, the standard notation introduced crucial to Coxeter’s personal life. He met
ness of purveying surgical instruments; by Coxeter for regular polytopes is an his first girlfriend, a Dutch au pair, who
his mother was a painter of some adaptation of Schläfli’s), most notably agreed to be his wife after a rather short
renown, specializing in portraits and the classification of regular solids in four courtship. Just before the scheduled
landscapes. When in spite of shared dimensions. Coxeter would champion marriage later that summer, his father
cultural interests they later divorced, his him from then on. unexpectedly suffered a heart attack
father remarried a woman only six years Coxeter’s association with the lumi- and drowned as he was teaching his
older than his teenage son, thereby ex- naries at Cambridge was somewhat younger daughters to swim. The wed-
acerbating an emotional trauma Donald marginal. He started his doctoral studies ding went through anyway, but without
would never fully overcome. under the aged geometer H. F. Baker, a celebration. The young couple took off

84 THE MATHEMATICAL INTELLIGENCER Ó 2008 Springer Science+Business Media, LLC.


for Toronto, where Coxeter would the American Mathematical Monthly let alone resort to hyperbole comparing
remain until his death almost 70 years and the Mathematics Teacher, in addi- Regular Polytopes to Darwin’s The Ori-
later. tion to the Gazette; but regardless of gin of Species.
As one would expect, Coxeter pre- where they are, all are accessible to the To dramatize the conflict between
ferred to stay aloof of administrative general mathematician with geometri- Coxeter and the mathematical estab-
duties, which may be why he became cal combinatorial leanings. The various lishment, the author sets up as the
a full-fledged tenured professor only titles reveal the breadth of his interest, ‘‘villain’’ Jean Dieudonné, whose rally-
in 1948, 12 years after his initial ap- ranging from polytopes and group the- ing cry ‘‘Down with Euclid, death to
pointment. The same year saw the ory to physics, viral macromolecules, triangles’’ heads one of the chapters
publication of Regular Polytopes, which the art of M. C. Escher, and music. in her book. The living geometry of
in some sense he had been working on He even contributed to a philosophical Coxeter is contrasted with the strict and
for the preceding 24 years. The book anthology with the article ‘‘Cases of formal mathematics epitomized by the
made his reputation. Hyperdimensional Awareness.’’ As to Bourbakists in their relentlessly logical
During the Second World War, his books, in addition to the one on expositions with no resource to visual
Coxeter espoused pacifism, which was polytopes, his Introduction to Geometry imagery and intuitive reasoning. Like
not entirely comme-il-faut in provin- was widely acclaimed, and his Genera- all clichés, this contains a significant
cial Toronto. During the McCarthy era, tors and Relations for Discrete Groups element of truth, but the author’s
he took a public stand for civil liberties (coauthored with W. O. J. Moser) pre- presentation is a misleading oversim-
and was instrumental in finding a sents his main contribution to profes- plification. And, as she admits, the
sanctuary for Chandler Davis, a victim sional mathematics. supposed conflict between so-called
of the witch hunt. He championed Coxeter was blessed with a long life Bourbakism and Coxeter had an ironic
nuclear disarmament and was a vocal and, more importantly, with a mind that and happy ending, as Coxeter’s main
foe of American involvement in Viet- remained lucid to the very end. His last insights of combining geometry with
nam. In his later years, he signed a public lecture was given in Budapest in the symmetries combinatorially articu-
petition to protest the bestowal of an July 2002. This is the event with which lated through group theory became
honorary degree on former President the author introduces her account of the subject of the concluding volumes
George Bush, Sr. Coxeter claimed that his life. Just days before he died, nine of Bourbaki—some would say their
there could be nothing worse than the months later, he was busy readying the most successful ones. Unlike Buckmin-
first President Bush—until the second lecture for publication. After his death, ster Fuller and M. C. Escher, the asso-
one came along. his brain joined a ‘‘brain bank’’ at ciation to whom is treated at length in
Over the years, Coxeter won his McMaster University in Hamilton, On- the biography, Coxeter was not an
share of prizes and distinctions. In 1950, tario, where a neuroscientist already had alternative mathematician: He was a
he was elected a Fellow of the Royal acquired the brain of Einstein. professional whose insights were not
Society and later became an honorary In presenting the life of a mathema- entirely the result of some kind of tran-
fellow of both the Edinburgh and tician, it is the work that matters. This scendental meditation, but which also
London mathematical societies. In 1997, poses a serious challenge to any biog- rested on nonmagical algebraic manip-
he was appointed a ‘‘Companion of the rapher writing for the lay reader. ulations, without which mathematical
Order of Canada,’’ the highest of three Coxeter was for most of his career def- contemplation would not rise above the
levels of honor that Canada bestows. initely out of fashion. The mathematics level of insipid speculation.
The biography contains an apparently he was doing was seen by most math- Today, Coxeter’s mathematics has
complete list of Coxeter’s 250-odd pub- ematicians of the time as a quaint come into its own, advancing from the
lications (including subsequent editions vestige of Victorian mathematics. The pages of recreational mathematics to
and translations of his books) spanning moral lesson that Coxeter provides is to being an inescapable component of
almost 80 years, starting with his entry disregard fashion: Eventually you will cutting-edge mathematics.
in 1926 in the Mathematical Gazette to be vindicated (not necessarily within
his posthumous 2005 inclusion in the your lifetime). But one should not, as Department of Mathematics
memorial volume dedicated to Bolyai. Roberts is somewhat prone to do, pit Chalmers University of Technology
His articles appear both in technical Coxeter as a valiant David against Göteborg, Sweden
journals and popular magazines such as the Goliath of modern mathematics, e-mail: ulfp@math.chalmers.se

Ó 2008 Springer Science+Business Media, LLC., Voulme 31, Number 1, 2009 85


Stamp Corner Robin Wilson

The investigated the congruence of trian-


gles, applying it to navigation at sea,
and predicted a solar eclipse. He is also
hat changed the face of the earth,’’ in a
set of Nicaraguan stamps issued in
1971.

Philamath’s credited with proving that the base


angles of an isosceles triangle are
equal and that a circle is bisected by Ulugh Beg
Alphabet: any diameter. By the 15th century, Samarkand in
central Asia had become one of the
greatest centres of civilisation, espe-
TUV Tic-tac-toe
The position game of tic-tac-toe, or
cially in mathematics and astronomy.
The observatory of the Turkish
noughts and crosses, developed in the astronomer Ulugh Beg (1394–1449)
19th century from earlier ‘‘three-in-a- contained a special sextant, the largest
Terrestrial globe row’’ games such as Three Men’s of its type in the world. Ulugh Beg
During the 16th century, with the new Morris. Two players take turns to place constructed extensive tables for the
interest in exploration and navigation, their symbol (o or 9) in a square and sine and tangent of every angle for
terrestrial globes became increasingly try to get three in a row. Variations each minute of arc, to five sexagesimal
in demand. This terrestrial globe of involve larger boards (4 9 4 or 5 9 5) places.
1568, made of brass, was constructed and three or more dimensions
by Johannes Praetorius of Nuremberg. (4 9 4 9 4 or 3 9 3 9 3 9 3).
The map depicts the continents of Vega
Europe, Africa, Asia, and America, with Tsiolkovsky Logarithms were invented in the early
America shown joined to Asia. Konstantin Tsiolkovsky (1857–1935), a 17th century. In the 1790s, the Slove-
pioneer of rocket flight, invented nian Jurij Vega (1754–1802) published
Thales of Miletus multistage rockets and produced a a celebrated compendium of loga-
The earliest known Greek mathemati- celebrated mathematical law that rithms, as well as seven-figure and 10-
cian is Thales of Miletus (c. 624-547 relates the velocity and mass of a figure logarithm tables that ran to sev-
BC) who, according to legend, brought rocket in flight. Tsiolkovsky’s law was eral hundred editions. He also
geometry to Greece from Egypt. He one of the ‘‘ten mathematical formulas calculated p to 140 decimal places.

t-

Thales of Miletus
Tic-tac-toe

Tsiolkovsky

Terrestrial globe

Please send all submissions to


the Stamp Corner Editor,
Robin Wilson, Faculty of Mathematics,
Computing and Technology
The Open University, Milton Keynes,
MK7 6AA, England
e-mail: r.j.wilson@open.ac.uk Ulugh Beg Vega

86 THE MATHEMATICAL INTELLIGENCER Ó 2008 Springer Science+Business Media, LLC.

También podría gustarte