Monday, August 31, 2009

New Book: Mathematics and Philosophy

I have just completed a review of the relatively new collection, edited by Bonnie Gold and Roger Simons, called Proof and Other Dilemmas: Mathematics and Philosophy. The review will appear eventually in SIGACT News.

I think everyone who is interested in the interaction between mathematics and philosophy should be encouraged by the volume. The editors have brought together philosophers and mathematicians to try to increase interest in philosophy on the mathematics side. This is a difficult task, and I still have the impression that a philosophy-mathematics collaboration is more difficult than other kinds of interdisciplinary work, e.g. philosophy-physics or philosophy-cognitive science.

From the review:
Hopefully these brief summaries suggest how the editors have sought to link philosophy of mathematics more closely with the interests of mathematicians. There is certainly a need for more engagement between mathematics and the philosophy of mathematics and I believe that this volume marks a productive first step in this direction. It is worth briefly asking, though, what barriers there are to philosophy-mathematics interaction and whether this volume will do much to overcome them. As I have already emphasized, philosophers and mathematicians tend to approach a philosophical topic with different priorities. The mathematicians in this volume often emphasize examples and exciting developments within mathematics, while the philosophers spend most of their energy clarifying concepts and criticizing the arguments of other philosophers. When taken to extremes either approach can frustrate the members of another discipline. Philosophers rightly ask mathematicians to clarify and argue for their positions, while a mathematician may become impatient with endless reflection and debate. A related barrier is the different backgrounds that most philosophers and mathematicians have. Philosophers are typically trained through the careful study of their predecessors and are taught to seek out objections and counterexamples. While most philosophers of mathematics have an excellent understanding of foundational areas of mathematics like logic and set theory, for obvious reasons few have reached a level of specialization in any other area of mathematics. By contrast, most mathematicians will not have much of a background in philosophy and will be tempted to appeal to the most interesting examples from their own mathematics even if they are not accessible to philosophers, let alone many other mathematicians. I am happy to report that most of the philosophical and mathematical discussion in this volume should be fairly accessible to everyone, but this probably happened only because the editors were looking out for complexities that might put off the average reader. Finally, it would be a bit naive to ignore the substantial professional barriers that stand in the way of any substantial philosophy-mathematics collaboration. To put it bluntly, nobody should try to get tenure by publishing for a community outside their home discipline. That said, it is encouraging to see philosophers and mathematicians at least trying to engage each other's interests and I hope these efforts will be continued and expanded in the coming years.

Friday, August 14, 2009

Computer Simulations Support Some New Mathematical Theorems

The current issue of Nature contains an exciting case of the productive interaction of mathematics and physics. As Cohn summarizes here, Torquato and Jiao use computer simulations and theoretical arguments to determine the densest way to pack different sorts of polyhedra together in three-dimensional space:
To find their packings, Torquato and Jiao use a powerful simulation technique. Starting with an initial guess at a dense packing, they gradually modify it in an attempt to increase its density. In addition to trying to rotate or move individual particles, they also perform random collective particle motions by means of deformation and compression or expansion of the lattice's fundamental cell. With time, the simulation becomes increasingly biased towards compression rather than expansion. Allowing the possibility of expansion means that the particles are initially given considerable freedom to explore different possible arrangements, but are eventually squeezed together into a dense packing.
A central kind of case considered is the densest packings of the Platonic solids. These are the five polyhedra formed using only regular polygons of a single sort, where the same number of polygons meet at each vertex: tetrahedron, icosahedron and octahedron (all using triangles), cube (using squares) and dodecahedron (using pentagons). Setting aside the trivial case of the cube, Torquato and Jiao argue that the densest packing for the icosohedron, octahedron and dodecahedron all have a similar feature. This is that the result from a simple lattice structure known as the Bravais lattice. Again, using Cohn's summary:
In such arrangements, all the particles are perfectly aligned with each other, and the packing is made up of lattice cells that each contain only one particle. The densest Bravais lattice packings had been determined previously, but it had seemed implausible that they were truly the densest packings, as Torquato and Jiao's simulations and theoretical analysis now suggest.
The outlier here is the tetrahedron, where the densest packing remains unknown.

Needless to say, there are many intriguing philosophical questions raised by this argument and its prominent placement in a leading scientific journal. To start, how do these arguments using computer simulations compare to other sorts of computer assisted proofs, such as the four color theorem or the more recent Kepler Conjecture? More to the point, does the physical application of these results have any bearing on the acceptability of using computer simulations in this way?

Monday, July 27, 2009

Michael Murray and Jan Cover (Purdue) Take on Evil

My colleague Jan Cover appears in the latest edition of Percontations, a Bloggingheads series which has in the past tackled other philosophical topics like the nature of time. This time the nature of evil is discussed, with special reference to God and Leibniz.

Saturday, July 25, 2009

The Honeycomb Conjecture (Cont.)

Following up my earlier post, and in line with Kenny’s perceptive comment, I wanted to raise two sorts of objections to the explanatory power of the Honeycomb Conjecture. I call them the problem of weaker alternatives and the bad company problem (in line with similar objections to neo-Fregeanism).

(i) Weaker alternatives: When a mathematical result is used to explain, there will often be a weaker mathematical result that seems to explain just as well. Often this weaker result will only contribute to the explanation if the non-mathematical assumptions are adjusted as well, but it is hard to know what is wrong with this. If this weaker alternative can be articulated, then it complicates the claim that a given mathematical explanation is the best explanation.

This is not just a vague possibility for the Honeycomb Conjecture case. As Hales relates
It was known to the Pythagoreans that only three regular polygons tile the plane: the triangle, the square, and the hexagon. Pappus states that if the same quantity of material is used for the constructions of these figures, it is the hexagon that will be able to hold more honey (Hales 2000, 448).
This suggests the following explanation of the hexagonal structure of the honeycomb:
(1) Biological constraints require that the bees tile their honeycomb with regular polygons without leaving gaps so that a given area is covered using the least perimeter.

(2) Pappus’ theorem: Any partition of the plane into regions of equal area using regular polygons has perimeter at least that of the regular hexagonal honeycomb tiling.
This theorem is much easier to prove and was known for a long time.

If this is a genuine problem, then it suggests an even weaker alternative which arguably deprives the explanation of its mathematical content:
(1) Biological constraints require that the bees tile their honeycomb with regular polygons without leaving gaps so that a given area is covered using the least perimeter.

(2’) Any honeycomb built using regular polygons has perimeter at least that of the regular hexagonal honeycomb tiling.
We could imagine supporting this claim using experiments with bees and careful measurements.

(ii) Bad company: If we accept the explanatory power of the Honeycomb Conjecture despite our uncertainty about its truth, then we should also accept the following explanation of the three-dimensional structure of the honeycomb. The honeycomb is built on the two-dimensional hexagonal pattern by placing the polyhedron given on the left of the picture both above and below the hexagon. The resulting polyhedron is called a rhombic dodecahedron.



So it seems like we can explain this by a parallel argument to the explanation of the two-dimensional case:
(1*) Biological constraints require that the bees build their honeycomb with polyhedra without leaving gaps so that a given volume is covered using the least surface area.

(2*) Claim: Any partition of a three-dimensional volume into regions of equal volume using polyhedra has surface area at least that of the rhombic dodecahedron pattern.
The problem is that claim (2*) is false. Hales points out that Toth showed that the figure on the right above is a counterexample, although “The most economical form has never been determined” (Hales 2000, 447).

This poses a serious problem to anyone who thinks that the explanatory power of the Honeycomb Conjecture is evidence for its truth. For in the closely analogous three-dimensional case, (2*) plays the same role, and yet is false.

My tentative conclusion is that both problems show that the bar should be set quite high before we either accept the explanatory power of a particular mathematical theorem or take this explanatory power to be evidence for its mathematical truth.

Friday, July 24, 2009

Schupbach Crushes Pincock!

Over at Choice and Inference, Jonah Schupbach has initiated a discussion of my PSA 2008 paper on mathematics, science and confirmation theory. Readers of this blog may be interested in how it is going ...

Thursday, July 23, 2009

What Follows From the Explanatory Power of the Honeycomb Conjecture?

Following up the intense discussion of an earlier post on Colyvan and mathematical explanation, I would like to discuss in more detail another example that has cropped up in two recent papers (Lyon and Colyvan 2008, Baker 2009). This is the Honeycomb Conjecture:
Any partition of the plane into regions of equal area has perimeter at least that of the regular hexagonal honeycomb tiling (Hales 2000, 449).
The tiling in question is just (Hales 2001, 1)



The Honeycomb Conjecture can be used to explain the way in which bees construct the honeycombs that they use to store honey. The basic idea of this explanation is that the bees which waste the minimum amount of material on the perimeters of the cells which cover a maximum surface area will be favored by natural selection. As Lyon and Colyvan put it:
Start with the question of why hive-bee honeycomb has a hexagonal structure. What needs explaining here is why the honeycomb is always divided up into hexagons and not some other polygon (such as triangles or squares), or any combination of different (concave or convex) polygons. Biologists assume that hivebees minimise the amount of wax they use to build their combs, since there is an evolutionary advantage in doing so. ... the biological part of the explanation is that those bees which minimise the amount of wax they use to build their combs tend to be selected over bees that waste energy by building combs with excessive amounts of wax. The mathematical part of the explanation then comes from what is known as the honeycomb conjecture: a hexagonal grid represents the best way to divide a surface into regions of equal area with the least total perimeter. … So the honeycomb conjecture (now the honeycomb theorem), coupled with the evolutionary part of the explanation, explains why the hive-bee divides the honeycomb up into hexagons rather than some other shape, and it is arguably our best explanation for this phenomenon (Lyon and Colyvan 2008, 228-229).
Lyon and Colyvan do not offer an account of how this conjecture explains, but we can see its explanatory power as deriving from its ability to link the biological goal of minimizing the use of wax with the mathematical feature of tiling a given surface area. It is thus very similar to Baker's periodic cicada case where the biological goal of minimizing encounters with predators and competing species is linked to the mathematical feature of being prime.

Baker uses the example to undermine Steiner’s account of mathematical explanation. For Steiner, a mathematical explanation of a physical phenomenon must become a mathematical explanation of a mathematical theorem when the physical interpretation is removed. But Baker notes that the Honeycome Conjecture wasn’t proven until 1999 and this failed to undermine the explanation of the structure of the bees’ hive (Baker 2009, 14).

So far, so good. But there are two interpretations of this case, only one of which fits with the use of this case in the service of an explanatory indispensability argument for mathematical platonism.
Scenario A: the biologists believe that the Honeycomb Conjecture is true and this is why it can appear as part of a biological explanation.
Scenario B: the biologists are uncertain if the Honeycomb Conjecture is true, but they nevertheless deploy it as part of a biological explanation.
It seems to me that advocates of explanatory indispensability arguments must settle on Scenario B. To see why, suppose that Scenario A is true. Then the truth of the Conjecture is presupposed when we give the explanation, and so the explanation cannot give us a reason to believe that the Conjecture is true. A related point concerns the evidence that the existence of the explanation is supposed to confer on the Conjecture according to Scenario B. Does anybody really think that the place of this conjecture in this explanation gave biologists or mathematicians a new reason to believe that the Conjecture is true? The worry seems even more pressing if we put the issue in terms of the existence of entities: who would conclude from the existence of this explanation that hexagons exist?

Hales, T. C. (2000). "Cannonballs and Honeycombs." Notices Amer. Math. Soc. 47: 440-449.

Hales, T. C. (2001). "The Honeycomb Conjecture." Disc. Comp. Geom. 25: 1-22.

Sunday, July 19, 2009

Two New Drafts: Surveys on "Philosophy of Mathematics" and "The Applicability of Mathematics"

I have posted preliminary drafts of two survey articles that are hopefully of interest to readers of this blog. The first is for the Continuum Companion to the Philosophy of Science, edited by French and Saatsi, on "Philosophy of Mathematics":
In this introductory survey I aim to equip the interested philosopher of science with a roadmap that can guide her through the often intimidating terrain of contemporary philosophy of mathematics. I hope that such a survey will make clear how fruitful a more sustained interaction between philosophy of science and philosophy of mathematics could be.
The second is for the Internet Encyclopedia of Philosophy on "The Applicability of Mathematics":
In section 1 I consider one version of the problem of applicability tied to what is often called "Frege's Constraint". This is the view that an adequate account of a mathematical domain must explain the applicability of this domain outside of mathematics. Then, in section 2, I turn to the role of mathematics in the formulation and discovery of new theories. This leaves out several different potential contributions that mathematics might make to science such as unification, explanation and confirmation. These are discussed in section 3 where I suggest that a piecemeal approach to understanding the applicability of mathematics is the most promising strategy for philosophers to pursue.
In line with the aims of the IEP, my article is more introductory, but hopefully points students to the best current literature.

Both surveys are of course somewhat selective, but comments and suggestions are more than welcome!