# Mathematics

## Connecticut and Texas aim to grow STEM enrollment, but take different approaches

University of Connecticut and Texas A&M University have ambitious plans for enrolling and graduating many more science and technology students, but are there enough talented high school graduates to fill the growing programs?

## Essay on "The Best Writing on Mathematics 2012"

**Writing about music**, the saying goes, is like dancing about architecture. The implication is that even trying is futile and likely to make the person doing so look absurd.

The line has been attributed to various musicians over the years – wrongly, as it happens, though understandably, given how little of what they do while playing can be communicated in words to people who don’t know their way around an instrument. I don’t know if mathematicians have an equivalent proverb, but the same principle applies. Even more strictly, perhaps, since most nonmathematicians can’t even tell when things go out of tune. And in many of the higher realms, math drifts far from any meaning that could ever be expressed outside whatever latticework of symbols has been improvised for the occasion. (Kind of like if Sun Ra went back to performing on his home planet.)

Against all odds, however, there *is* good writing about music – as well as *The Best Writing on Mathematics 2012*, the third anthology that Mircea Pitici has edited for Princeton University Press in as many years. He is working toward a Ph.D. in mathematical education at Cornell University, and teaches math and writing there and at Ithaca College. A majority of the pieces come from journals such as *Science, Nature, The Bulletin of the American Mathematical Society* and *The South African Journal of Philosophy,* or from volumes of scholarly papers. But among the outliers is an article from *The Huffington Post,* as well as a chapter reprinted from an anthology called *Dating Philosophy for Everyone: Flirting With the Big Ideas* (Wiley-Blackwell, 2011)

There’s also a paper from the proceedings of the Fifth International Meeting of Origami Science, Mathematics, and Education, which opens with the sentence: “The field of *origami tessellations* has seen explosive growth over the past 20 years.”

**Chances are you did not know that.** It came as news to me, anyway, and I cannot claim to have followed every step of the presentation, which concerns the algorithms for creating fantastically intricate designs (resembling woven cloth) out of single flat, uncut sheet of paper.

The author, Robert J. Lang, is a retired specialist in lasers and optoelectronics; his standards of numeracy are a few miles above the national average, even if the math he’s using is anything but stratospheric. But Lang is also an internationally exhibited origami artist. The images of his work accompanying the article offer more than proof of what his formulas and diagrams can produce; they are elegant in a way that hints at the satisfaction the math itself must have yielded as he worked it out.

Other papers make similar connections between mathematics and photography, dance, and (of course) music. But one of the themes turning up in various selections throughout the book is the specificity of what could be called mathematical pleasure itself, which can’t really be compared to other kinds of aesthetic experience.

In his essay “Why is There Philosophy of Mathematics *at All*?" Ian Hacking -- retired from a university professorship at the University of Toronto – considers the hold that math has had on the imagination and arguments of (some) philosophers. Not all have been susceptible, of course. Among humans, “a high degree of linguistic competence is [almost] universally acquired early in life,” the ability “for even modestly creative uses of mathematics is not widely shared among humans, despite our forcing the basics on the young.” And as with the general population, so among philosophers.

But those who *have* thought carefully about mathematics (e.g., Plato and Husserl) or even contributed to its development (Descartes and Leibniz) share something that Hacking describes this way:

“[T]hey have experienced mathematics and found it passing strange. The mathematics that they have encountered has felt different from other experiences of observing, learning, discovering, or simply ‘finding out.’ This difference is partly because the gold standard for finding out in mathematics is demonstrative proof. Not, of course, any old proof, for the most boring things can be proven in the most boring ways. I mean proofs that deploy ideas in unexpected ways, proofs that can be understood, proofs that embody ideas that are pregnant with further developments…. Most people do not respond to mathematics with such experiences or feelings; they really have no idea what is moving those philosophers.”

**Beyond the pleasure** of proof (“Eureka!”) lies unfathomable mystery – of at least a couple of varieties. One is the problem addressed in “Is Mathematics Discovered or Invented?” by Timothy Gowers, a professor of mathematics at Cambridge University. Be careful how you answer that question, since the nature of reality is at stake: “If mathematics is discovered, then it would appear that there is something out there that mathematicians are discovering, which in turn would appear to lend support to a Platonist conception of mathematics….”

Or to put it another way and leave Plato out of it for a moment: If “there is something out there that mathematicians are discovering,” then just exactly where is “out there”? Answering “the universe” is dodging the question. We might naively think of arithmetic or even some parts of geometry as some kind of generalization from observed phenomena, But nobody has empirical knowledge of a seven-dimensional hypersphere. So how – or again, perhaps more pertinently, *where,* in what part of reality – does the hypersphere exist, such that mathematicians have access to it?

A neurobiological argument could be made that the higher mathematical concepts exist in certain cognitive modules found in the brain. (And not in everyone’s, suggests Hacking’s essay.) If so, it would make sense to say that such concepts are created. But if so, the mystery only deepens. Scientists have repeatedly found the tools for understanding the physical universe in extremely complex and exotic forms of mathematics developed by pure mathematicians who not only have no interest in finding a practical application for their work, but feel a bit sullied when one is found.

**Translating math’s hieroglyphics** into English prose is difficult but – as the two dozen pieces reprinted in *Best Writing* show – not always completely impossible. Mircea Pitici, the editor, pulls together work at various levels of complexity and from authors who pursue their subjects from a number of angles: historical or biographical narrative, philosophical speculation both professional and amateur, journalistic commentary on the state of math education and its discontents.

And the arrangement of the material is, like the selection, intelligent and even artful. Certain figures (the 19-century mathematicians Augustus de Morgan and William Hamilton) and questions (including those about math as experience and mystery) weave in and out of the volume -- making it more unified than “best of” annuals tend to be.

That said, I am dubious about there being a *Best Writing ’13* given the dire implications of certain discoveries (or whatever) by Mayan numerologists. This will be the last Intellectual Affairs column for 2012, if not for all time. I’d prefer to think that, centuries ago, someone forgot to carry a digit, in which case the column will return in the new year. And if not, happy holidays even so.

## Review of William J. Cook, 'In Pursuit of the Traveling Salesman'

**A theoretical physicist named Eugene Wigner** once referred to “the unreasonable effectiveness of mathematics” -- a phrase that, on first hearing, sounds paradoxical. Math seems like rationality itself, at its most efficient and severe. But even someone with an extremely limited grasp of the higher realms of mathematics (your correspondent, for one) can occasionally glimpse what Wigner had in mind. His comment expresses a mood, more than an idea. It manifests a kind of awe.

For example, in the 1920s Paul Dirac came up with an equation that permitted two possible solutions, one of which applied to the electron. The other corresponded to nothing that physicists had ever come across. Some years later, physicists discovered a subatomic particle that did: the positron. The manipulation of mathematical symbols unveiled an aspect of the physical universe that had been previously unknown (even unsuspected). To adapt a line from the Insane Clown Posse’s foul-mouthed appreciation of the wonders of the universe, “This [stuff] will blow your mother[loving] mind.”

True, that. I’ve even felt it when trying to imagine the moment when Descartes first understood that algebra and geometry could be fused into something more powerful than either was separately. (Cartesian grids – how do *they* work?) But there’s a flipside to Wigner’s phrase that’s no less mind-boggling to contemplate: the existence of “simple” problems that resist solution, driving one generation of mathematicians after another to extremes of creativity. Fermat’s last theorem (formulated 1637, solved 1993) is the most famous example. The four-color map conundrum (formulated 1852, solved 1976) proved misleadingly uncomplicated.

And then there's the great, bewildering problem surveyed in William J. Cook’s *In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation* (Princeton University Press). The challenge has been around in one form or another since 1934. It looks so straightforward that it’s hard to believe no one has cracked it – or will, probably, any time soon.

**Here’s the scenario:** A traveling salesman has to visit a certain number of cities on a business trip and wants to get back home as efficiently as possible. He wants the shortest possible route that will spare him from going through the same city more than once. If he leaves home with just two stops, no planning is necessary: his route is a triangle. With three stops, it’s still something that he might work out just by looking at the map.

But his company, pinched by the economy, needs to “do more with less,” like that ever works. It keeps adding stops to the list. By the time he has five or six calls to make, planning an itinerary has gotten complicated. Suppose he's leaving home (A) to visit five cities (B, C, D, E, F). He starts out with five possibilities for his first destination, which means four for his second stop. And so on -- one fewer, each time. That means the total number of possible routes is 5 x 4 x 3 x 2 x 1 = 120. Our salesman may be relieved to discover that it's really only half of that, since traveling in the sequence ACDBFEA covers exactly the same distance as doing it the other way around, as AEFBDCA.

Still, picking the shortest of sixty possible routes is a hassle. Let the number of cities grow to 7, and it's up to 2,520. Which is crazy. The salesman needs a way to find the shortest trip, come what may -- even if the home office doubled the number of stops. There must be an an app.

Except, there isn't. I don’t mean with respect to available software, but at the level of a method that could solve the traveling salesman’s dilemma no matter how many cities are involved. A computer can tackle problems on a case-by-case basis, using brute force to calculate the distances covered by every possible route, then selecting the shortest. But that’s a far cry from having an elegant, powerful formula valid for any given number of cities. And even the most unrelenting brute-force attack on the traveling salesman problem (TSP) might not be enough. Finding the shortest way around a 33-city route would require calculating the distances covered by an unimaginably vast number of possible tours. I’m not up to typing out the figure in question, but it runs to 36 digits. And that's for a two-digit tour.

Cook explains what would happen if we tried to compile and compare every possible sequence for a 33-city route using the $133 million dollar IBM Roadrunner Cluster at the Department of Energy, which “topped the 2009 ranking of the 500 world’s fastest supercomputers,” The Roadrunner can do 1,457 trillion arithmetic operations per second. Finding the shortest route would take about 28 trillion years – “an uncomfortable amount of time," Cook notes, "given that the universe is estimated to be only 14 billion years old.”

**That does not mean** any given problem is insoluble, even with an extraordinarily high number of cities. In 1954, a group of mathematicians in California solved a 49-city problem *by hand *in a few weeks, using linear programming -- which seems appropriate, since linear programming (LP) was developed to help with business decisions on how best to use available resources. *In Pursuit of the Traveling Salesman* devotes a chapter to the history of LP and the development of a multipurpose tool called the simplex algorithm. (Cook’s treatment of LP is introductory, rather than technical, though it’s not exactly for the faint of heart.)

Other tour-finding algorithms find clusters of short routes, then link them as neatly as possible. If having absolutely the shortest path isn’t the top priority, various methods can generate an itinerary that might be close enough for practical use. And practical applications do exist, even with fewer traveling salesmen now than in Willy Loman’s day. TSP applies to problems that come up in mapping the genome, designing circuit boards and microchips, and making the best use of fragile telescopes in old observatories.

But no all-purpose, reliable, let-N-equal-whatever algorithm exists. It's the sort of cosmic untidiness that some people can’t bear. Cook quotes a couple of mathematicians who say that TSP is not a problem so much as an addiction. Combining brute-force supercomputer processing with an array of tour-finding concepts and shortcuts means that it’s possible to handle really enormous problems involving hundreds of thousands of cities. But that also makes TSP a boundary-pushing test of computational power and accuracy. Finding the shortest route is an optimization problem, but so, in a way, is figuring out how to solve it using the tools at hand.

Since 2000, the Clay Mathematics Institute has offered a prize of a million dollars for the definitive solution to a problem of which TSP is the exemplary case. (Details here.) “Study of the salesman is a rite of passage in many university programs,” Cook writes, “and short descriptions have even worked their way into recent texts for middle-school students.” But he also suggests that the smart money would not bet on anyone ever finding the ultimate TSP algorithm, though you’re more than welcome to try.

Another possibility, of course, is that the right kind of mathematics just hasn’t been discovered yet – but one day it will, proving its “unreasonable effectiveness” by solving TSP as well as problems we can’t even imagine at this point. As for our hypothetical traveler, he’d probably feel envy at one of the Cook’s endnotes. The author “purchased 50 years of annual diaries written by a salesman” via eBay, he writes, “only to learn that his tours consisted of trips through five or six cities around Syracuse, New York.” He didn't need an algorithm, and got to stay home on weekends.

## Montgomery College follows remedial math revolution

New Montgomery College math lab takes increasingly popular "emporium" approach to remedial math, where professors change their role to boost student success.

## Pulse podcast explores uses of Mathematica

This month's edition of The Pulse podcast features an interview with Andy Dorsett, academic key account manager at Wolfram Research.