Archive for March, 2009

Bracketology: The Madness of March

Friday, March 13th, 2009

The American Institute of Physics has just sent me a press release, whose subject line I have borrowed for the title of this post. The release discusses the mathematics of an upcoming college basketball tournament:

Mathematicians who study problems like these use combinatorics which helps them determine exactly how many possible outcomes there could be. Starting with 64 teams with two possible outcomes for each team - a win or a loss - the number of possible outcomes for the tournament is a staggering 2 to the power of 64: that is, 2 multiplied by itself 64 times, or 18,446,744,073,709,551,616 possibilities.

Not being much of a sports fan, I hadn’t realized exactly how basketball tournaments work. Now that I understand, I find it cheering. I’m going to root for the outcome in which all 64 teams win.

Spare ribs

Monday, March 9th, 2009

five-arm saguaro.jpgI’ve been Way Out West for the past few days, exploring a desert landscape where everything bristles. Ros and I went walking in the foothills of the Santa Catalina range, north of Tucson. At one point along the trail we spotted a pair of tweezers someone had left behind near the base of a prickly pear. Those lost tweezers told their own story—a painful one. We hadn’t thought to pack such implements; later, a more experienced hiker told us that what you really want to take along are not tweezers but pliers.

The iconic cactuses of southern Arizona are the towering saguaros. They are magnificent plants, but I also find them a little clownish, with their limbs attached like sausages or knotted balloons.

On our stroll through the desert I was taking particular note of the saguaros’ rib patterns. As we later learned, the ribs work like accordion pleats, allowing the plant to expand its girth when it absorbs water after a rainfall. The ribs and their intervening grooves form vertical stripes, most of which extend the full length of the main trunk or an arm. Every now and then, however, an extra rib appears out of nowhere, like this:

forking upward ribs.jpg

What sort of developmental algorithm can generate a pattern like this? It looks like a textbook example of a mechanism discussed almost 60 years ago by none other than Alan Turing. Imagine clusters of specialized plant cells that secrete some chemical substance—a morphogen—that induces other cells to form a spine-crested ridge. Surrounding the growing tip of the plant is a necklace of such morphogen-secreting clusters, creating long parallel ridges as the trunk elongates, much like cake frosting extruded from a fluted nozzle. This is a self-organizing and self-maintaining process. The morphogen clusters (and the ridges) remain evenly spaced because each secreting group of cells inhibits all nearby cells from secreting the substance. Thus the morphogen sites act as if they have coiled springs keeping them equidistant. As the cactus grows taller, however, it also increases in circumference, spreading the clusters apart. When two adjacent morphogen sites are too distant to suppress activity between them—or in other words when the coiled spring no longer exerts a repulsive force—a new morphogen cluster can form spontaneously in the gap. The result is a new rib arising midway between two existing ribs.

After examining a few dozen saguaros we passed along the trail, I thought I understood the biology of the rib patterns. New ribs arise like mountains out of a valley floor, and so the valley itself must bifurcate, passing to the left and right of the new ridge. The fork where the valley splits always has its tines pointing upward. Thus when you trace along the epidermis of the cactus from ground level to the top of the plant, new ridges appear spontaneously from time to time, but existing ridges never disappear.

Those hypotheses lasted a kilometer or two. Then we came upon the cactus in the photograph below:

ridge and valley forks 0303.jpg

This saguaro has both bifurcating valleys and bifurcating ridges (along with a couple of doubtful cases where it’s not entirely clear whether the ridge or the valley is doing the splitting). The idea of morphogen centers separating and allowing a new cluster of cells to form between them cannot explain everything we’re seeing here; it appears that morphogen clusters are undergoing their own fission events as well. It’s not just the valleys that bifurcate but the ridges too.

A hundred meters farther along the trail, we found another exceptional cactus:

forks-antiforks.jpg

Here we have both forks and antiforks: As we proceed upward along the body of the cactus, ridges are both created and annihilated. Near the top of the image is a confused ring that includes several initiation and termination sites. Perhaps there was some disruptive event at that moment in the history of the plant’s growth. (Saguaros live for 150 or 200 years, so there’s plenty of history to play out.)

Bifurcating ridges can be explained in the same general way as bifurcating valleys, and so I suspect the saguaros are still good candidates for a model based on Turing’s ideas. But maybe the model is not quite as simple as I first thought. And the explanatory challenges get harder still. Elsewhere in the Tucson area, a fellow hiker drew my attention to this cactus:

wormy cactus ribs 0375.jpg

Or how about the unfortunate specimen pictured below?

saguaro with fork 0299.jpg

saguaro with fork 0299 detail.jpg

As the detail at left reveals, this one has a fork with its tines pointing neither upward nor downward. How the vandals managed to impale the cactus at such an elevation—the dinner fork is four or five meters off the ground—remains an unanswered question. But in the end it’s also not the most interesting question about these curious plants, which wear their algorithmic structure on their skin.

More mysteries from the spamosphere

Monday, March 2nd, 2009

I get a daily Google Alert with news of web pages that mention my books. Lately the alerts have been pretty weird. I’m not going to publish the URLs because I’m not sure what mischief is behind all this, and many of the pages have been taken down already anyway, but here are a couple of text excerpts.

This one—and dozens like it—appears to be the output a Perl script with an overused $book_title variable and a shaky grasp of English syntax:

You need to know that Group Theory in the Bedroom and Other Mathematical Diversions is an beautiful product! I love my Group Theory in the Bedroom and Other Mathematical Diversions alot! I Track down the grade a quality of Group Theory in the Bedroom and Other Mathematical Diversions is just dazzling! I purchased my Group Theory in the Bedroom and Other Mathematical Diversions at Amazon.com and found that they have the half-price prices online for Group Theory in the Bedroom and Other Mathematical Diversions!

As far as I can tell, the aim of these web pages is actually to sell copies of the book (through an Amazon Associates link that earns the referrer a small kickback). I guess I should wish them every success.

Another set of pages is more enigmatic both in garbledness and in purpose. Under a conventional-looking heading that suggests some sort of book-review service, there are great gobs of prose like this:

In the imaginative, legendary readable Infrastructure: A Field Guide to the Industrial Landscape, Brian Hayes adapt the genre of the graze manor guide to “everything that isn’t nature,” as he writes. Hayes take on the destined thicket of specialized gobbledygook gracefully, adding up comparison to brand name contemporary lingo and process reasonable. A method of floodgates works “like a rolltop desk”; bricks are “sliced from an extruded flex of sand by a magnificent wire, like a cheese cutter. Now a veteran science writer has crisscrossed the U. The perfume was deep but not sickly sweetie. ” Along country roads, Hayes explore all the technological sights, from tractors and combine to the earlier extent and decoration of the once dominant technology for enclose animals, barbed wire: “As bedside light as air. He undertake this mission to some extent through hundreds of photographs taken from airplanes, cars, and the public side of many a chain-link balustrade, partly through the moving on, accessible prose of a man who appreciate the history, engineering, and aesthetics of such wonder as barn hay hood, grain elevators, oil pipelines, and the airing towers of the Holland Tunnel. Cheaper than dust,” as one of its unwary proponents describe it. Down sewer manholes: “Sounds were deadened. “It’s all in circle you. Industrial buildings Landscape architecture..

I recognize the underlying text from which this pastiche was constructed: It’s from a review by Anne Eisenberg, originally published in Scientific American but also posted on Amazon. Phrases have been scrambled and also altered with aid of a thesaurus. For example, “many a chain-link fence” in the original review has become “many a chain-link balustrade,” and the ventilation towers of the Holland Tunnel are now “airing towers.”

What I can’t figure out is why. Why did the splogger bother to alter the text at all? Why not just scrape it and spew it? Surely someone who would post this sort of stuff isn’t worried about copyright violations. Beyond that, why bother at all? On these pages there are no links to Amazon—or to anything else in the known universe, so what’s the point? What is it all in aid of? I suspect the motive has something to do with getting the page indexed by Google—and in that they’ve evidently succeeded—but then what? I don’t see the payoff.

A roundup of other spam news:

The graph below brings up to date my monthly tally of junk email. It looks like we’re back on the upward growth path, recovering from the crash at the end of last year. Also, the proportion of my spam in Russian keeps climbing. It had been running about half, but this past month it hit 63 percent.

spambars2009-02.png

I’m also facing a comment-spam problem here at bit-player.org. Because I’ll be traveling in the next few days, I’ve turned on comment moderation. Sorry for the inconvenience, but I think it’s better than hundreds of messages promoting online casinos.

Finally, just to show I haven’t lost my sense of humor about all this, I want to mention a phishing email I received this morning. It purports to be a ticket confirmation from Delta Air Lines, with a zipped attachment that’s doubtless something nasty. How do I know it’s a fake? Because of this passage in the body of the letter:

On board you will be offered:

- beverages;

- food;

- daily press.

You are guaranteed top-quality services and attention on the part of our benevolent personnel.

Sent by someone who hasn’t flown lately.