None for All

https://commons.wikimedia.org/wiki/File:Euclidean_Voronoi_diagram.svg
Image: Wikimedia Commons

If a lion hunts a herd of antelope, what rules govern the herd’s behavior? One intriguing possibility is known as selfish herd theory: Rather than acting to benefit the group as a whole, each member positions itself so that there’s at least one other animal between it and the predator. This produces a pattern known as a Voronoi tesselation — if each dot in the diagram above is an antelope, then the surrounding colored region is the area that’s closer to that antelope than to any of its neighbors. If a lion enters your cell, then you’re the antelope that’s going to get eaten.

This understanding helps to explain some herd behavior. Each animal wants to make its “domain of danger” as small as possible and to be as far as possible from the predator. Dominant animals tend to get prime positions near the center, subordinate animals get pushed to the fringes, and the whole formation evolves continuously as predator and prey move about.

Studies have shown that groups of fiddler crabs tend to take up Voronoi patterns fairly quickly when a predator first appears, and to huddle together when the danger increases as each tries to reduce its surrounding polygon. This actually leads some to move toward the predator as they try to reach the center and put others between the hunter and themselves. Those that violate the movement rules tend to get picked off, which reinforces the evolutionary strength of the strategy.

The Union-Closed Sets Conjecture

A family of sets is said to be union-closed if, given any two sets in the family, their union is as well. Here’s an example:

{}, {1,3}, {2}, {1,2,3}, {1,2,3,4}

Combine any two of those sets and you’ll get a member of the same family.

Now, provided our family is finite and consists of more than just the empty set, is there always an element that’s present in at least half of the sets? In the example above, the answer is yes: The element 2 appears in three of the five sets.

Will this always be the case? Strange to say, no one knows. Though the problem is almost absurdly simple to state, it has remained unsolved since Péter Frankl first posed it in 1979.

Henning Bruhn and Oliver Schaudt survey the state of the inquiry here. “The union-closed sets conjecture still has a bit of a journey ahead of it,” they conclude. “We hope it will be an exciting trip.”

(Thanks, Drake.)

Foregone Conclusions

https://commons.wikimedia.org/wiki/File:The_White_Rabbit_(Tenniel)_-_The_Nursery_Alice_(1890)_-_BL.jpg

Here’s the opening of Alice’s Adventures in Wonderland:

Alice was beginning to get very tired of sitting by her sister on the bank, and of having nothing to do; once or twice she had peeped into the book her sister was reading.

Choose any of the first 12 words and tap your way forward in the sentence from that point, tapping one word for each letter. So, for example, if you choose the word Alice, which has five letters, you’d tap was, beginning, to, get, and land on very. Then do the same thing with that word, advancing four letters to land on by. If you keep this up you’ll always arrive at the word sister.

That’s from Martin Gardner; the same trick works with “Twinkle, Twinkle, Little Star,” the opening of the Bible, and countless other texts.

It’s less surprising than it seems — it’s based on a principle called the Kruskal count, proffered originally by Rutgers physicist Martin Kruskal as a card trick. In each case various tributaries merge into a common stream that arrives at a predictable destination. Here’s an analysis (PDF).

Personal Warmth

Mark Levi notes an interesting coincidence in Why Cats Land on Their Feet (2012): Dividing normal human body temperature (in Celsius) into 100 approximates e:

\displaystyle \frac{100}{36.8^\circ}\approx e

“The estimate will be on the low side if you run a fever, or on the high side if you have hypothermia,” Levi writes. “This observation makes the natural logarithm — the one with the base e — seem even more natural.”

Paperwork

http://news.ucsc.edu/2012/03/origami-exhibit.html

When David Huffman died in 1999, the world lost a talented computer scientist — Huffman was best known for discovering the Huffman coding technique used in data compression.

But it also lost a pioneer in mathematical origami, an extension of the traditional art of paper folding that applies computational geometry, number theory, coding theory, and linear algebra. The field today is finding wide application, helping researchers to fold everything from proteins to automobile airbags and space-based telescopes.

Huffman was drawn to the work through his investigations into the mathematical properties of “zero curvature” surfaces, studying how paper behaves near creases and apices of cones. During the last two decades of his life he created hundreds of beautiful, perplexing paper models in which the creases were curved rather than straight.

But he kept his folding research largely to himself. He published only one paper on the subject (PDF), and much of what he discovered was lost at his death. “He anticipated a great deal of what other people have since rediscovered or are only now discovering,” laser physicist Robert Lang told the New York Times in 2004. “At least half of what he did is unlike anything I’ve seen.” MIT computer scientist Erik Demaine is working now with Huffman’s family to recover and document his discoveries (PDF).

“I don’t claim to be an artist. I’m not even sure how to define art,” Huffman told an audience in 1979. “But I find it natural that the elegant mathematical theorems associated with paper surfaces should lead to visual elegance as well.”

Beatty Sequences

Here’s another interesting source of complementary sequences. Take any positive irrational number, say \sqrt{2}, and call it X. Call its reciprocal Y; in this case Y = 1/\sqrt{2} = \sqrt{2}/2, or about 0.7. Add 1 to each of X and Y and we get

1 + X ≈ 2.4

1 + Y ≈ 1.7.

Now make a table of the approximate multiples of 1 + X and 1 + Y:

beatty sequences

If we drop the fractional part of each number in the table, we’re left with two complementary sequences — every number 1, 2, 3, … appears in one sequence or the other, but never in both.

They’re called Beatty sequences, after Sam Beatty of the University of Toronto, who discovered them in 1926. A pretty proof by A. Ostrowski and J. Hyslop appears in the March 1927 issue of the American Mathematical Monthly and in Ross Honsberger’s Ingenuity in Mathematics (1970).

Enlightenment

https://pixabay.com/en/fire-easter-easter-fire-flame-717504/

Biologist F.W. Went points out that the physical size of human beings was a critical factor in their mastery of fire. Any flame must maintain a certain size in order to sustain the ignition temperature of its fuel, and a wood or coal fire in particular radiates so much heat that it must maintain a fairly large critical mass in order to keep burning; a small fire will go out.

“Interestingly enough,” Went writes, “a wood or coal fire above the critical size produces just the right amount of heat to warm man in a cave, or a room, or a camping site. But ants or small rodents would have to keep too far away to make a fire economical, or rather, they would be unable to bring up enough wood to keep the fire going. Therefore in an ant society fire is not an economical possibility, and they have developed without its benefits, by operating only while outside temperatures are within the physiological range. Man on the other hand has been able to move into very cold areas by using fire.”

“Man, with his remarkable brain, developed the use of fire, but … only a creature of man’s size could effectively control that fire,” writes Peter S. Stevens in Patterns in Nature (1974). “It happens that a small campfire is the smallest fire that is reliable and controllable. A still smaller flame is too easily snuffed out and a larger one too easily gets out of control. Prometheus was just large enough to feed the flames and to keep from getting burnt.”

(F.W. Went, “The Size of Man,” American Scientist, 56:4 [Winter 1968], 400-413.)

Sundaram’s Sieve

sundaram's sieve

In 1934, Indian mathematician S.P. Sundaram proposed this “sieve” for finding prime numbers.

In the first row of a table, write the arithmetic progression 4, 7, 10, …, with the first term 4 and a common difference of 3.

Copy these values into the first column, and then complete each row with its own arithemetic progression, with common differences of 3, 5, 7, 9 …, in successive rows.

Now, remarkably, for any natural number N > 2, if N occurs in the table then 2N + 1 is not a prime number, and if N does not occur in the table, then 2N + 1 is a prime number. (For example, 17 appears in the table, so 35 is not prime; 23 does not appear in the table, so 47 is prime.)

(From Ross Honsberger, Ingenuity in Mathematics, 1970.)

Celestial Mechanics

https://commons.wikimedia.org/wiki/File:Aniol_z_cytra.jpg

Being an angel is hard work. In his 1926 essay “On Being the Right Size,” J.B.S. Haldane writes, “An angel whose muscles developed no more power weight for weight than those of an eagle or a pigeon would require a breast projecting for about four feet to house the muscles engaged in working its wings, while to economize in weight, its legs would have to be reduced to mere stilts.”

And this takes no account of the weight of the harp. In The Book of the Harp, John Marson notes that gold is about 10 times heavier than willow, once the favorite wood of Celtic harp makers. He calculates that a harp of gold would weigh 120 pounds, far more than the 70-80 pounds of the largest pedal harp.

Should we worry about this? Let us not forget that it was angels who destroyed Babylon for its people’s wrongdoings. In the Book of Revelation, chapter 18, verse 21 tells us: “And a mighty angel took up a stone like a great millstone, and cast it into the sea, saying, ‘Thus with violence shall that great city of Babylon be thrown down.'”

This becomes a public health matter. Even if harps aren’t thrown at us deliberately by vengeful angels, Marson writes, “there is always the danger of one being dropped accidentally from a great height, resulting in the kind of damage caused on occasion by meteorites — unless, of course, the Bible is indeed correct after all, and angels do not play harps.”

See Hesiod’s Anvil.

Straight and Narrow

wells triangle

A pleasing fact from David Wells’ Archimedes Mathematics Education Newsletter:

Draw two parallel lines. Fix a point on one line and move a second point along the other line. If an equilateral triangle is constructed with these two points as two of its vertices, then as the second point moves, the third vertex of the triangle will trace out a straight line.

Thanks to reader Matthew Scroggs for the tip and the GIF.