Finding the Way

https://www.youtube.com/watch?v=UDBAT-gW6hg

Kohta Suzuno of Japan’s Meiji University has devised a way to solve mazes using the Marangoni effect: Fill the maze with milk, place an acidic hydrogel block at the exit, and introduce dye and a soap at the entrance. The pH change alters the surface tension and drives the dye toward the block. “In a typical experiment, the shortest path can be found and visualized within ~10s.” Suzuno has even used this technique to find the shortest distance between two points in Budapest, using a maze modeled on a street map.

(Kohta Suzuno et al., “Marangoni Flow Driven Maze Solving,” in A. Adamatzky, ed., Advances in Unconventional Computing, Vol. 23, 2017.)

Math Notes

Andrew Bremner devised a magic square that expresses 652 as the sum of three squares in six different ways (the sum of each row and column):

152 202 602
362 482 252
522 392 02

(From Edward Barbeau, Power Play, 1997.)

The Allais Paradox

Consider two experiments — in each you’re asked to make a choice between two gambles:

In the first experiment, most people choose Gamble 1A over Gamble 1B. In the second, most people choose Gamble 2B over Gamble 2A. Neither of those choices, in itself, is unreasonable. But economist Maurice Allais pointed out in 1953 that choosing 1A and 2B together does appear inconsistent. To see why, refine the table a bit further:

Now it’s clear that, within each experiment, both gambles give the same outcome 89 percent of the time. The only thing to distinguish them, then, is the remaining 11 percent — and when we focus on those segments, Gamble 1A matches Gamble 2A, and 1B matches 2B. Any given individual might tend to prefer a sure thing or a gamble, but here, it seems, most people prefer the sure thing in Experiment 1 and the gamble in Experiment 2.

This doesn’t mean that most people are irrational, Allais argued, but rather that expected utility theory might not reliably predict their behavior.

Shortcuts

In a lecture at the University of Edinburgh in the 1970s, artificial intelligence pioneer I.J. Good pointed out that a robot cricket player doesn’t necessarily need a complex knowledge of physics in order to catch a ball — instead it might emulate humans, who follow a simple rule: “If the ball appears to be rising in the sky, run backwards. If it is falling, run towards it.”

Similarly, Hope College mathematician Tim Pennings noticed that his Welsh corgi, Elvis, seemed to follow the optimal path when chasing a ball thrown into Lake Michigan — Elvis seemed to realize that he ran faster than he swam, and so could minimize his retrieval time by racing intelligently along the beach before jumping into the water. But how did he make these judgments?

“We confess that although he made good choices, Elvis does not know calculus,” Pennings wrote. “In fact, he has trouble differentiating even simple polynomials.”

(Timothy J. Pennings, “Do Dogs Know Calculus?” College Mathematics Journal 34:3 [2003], 178-182.)

Friendly Fire

Here’s a little oddity that I just came across. John Conway’s Game of Life is a familiar recreation that takes place on a grid of squares. At the start each square is either “alive” or “dead,” and then on each turn the status of each square is updated:

  1. Any live cell with fewer than two live neighbors dies (as if by underpopulation)
  2. Any live cell with two or three live neighbors lives on
  3. Any live cell with more than three live neighbors dies (as if by overpopulation)
  4. Any dead cell with exactly three live neighbors becomes a live cell (as if by reproduction)

This produces some surprising creatures, such as the “glider,” a self-propagating “spaceship” that travels diagonally:

https://commons.wikimedia.org/wiki/File:Game_of_life_animated_glider.gif

Gliders can be generated by an oscillating factory called a “gun”:

https://commons.wikimedia.org/wiki/File:Gospers_glider_gun.gif
Image: Wikimedia Commons

Here’s the oddity: It would seem that each gun will produce an infinite fleet, since its gliders all depart in the same direction. But that’s not true if the grid of squares is written on a torus — then the gliders snake around the figure and destroy their maker:

https://commons.wikimedia.org/wiki/File:Long_gun.gif

Memorable Numbers

https://pixabay.com/en/pay-digit-number-fill-count-mass-1036480/

In 1995 psychologists Marisca Milikowski and Jan Elshout tested 597 undergraduates to see which of the numbers 1-100 they found easiest and hardest to remember. The students were given 90 seconds to memorize an array of numbers from this range; after an hour’s interval they were given another 90 seconds to recall the numbers they’d seen.

The most successfully recalled numbers were 8, 1, 100, 2, 17, 5, 9, 10, 99, and 11, and the least 82, 56, 61, 94, 85, 45, 83, 59, 41, and 79. The most memorable categories seem to be single-digit numbers; “teen” numbers (10-19); doubled numbers such as 22 and 44; and numbers that appear in multiplication tables, such as 49 and 36.

Interestingly, when the experimenters asked the subjects to rate numbers subjectively as “good” or “bad,” all the numbers judged good belonged to one of these privileged categories, and none of the bad numbers did.

(Marisca Milikowski and Jan J. Elshout, “What Makes a Number Easy to Remember?” British Journal of Psychology 86 [November 1995], 537-47.)

Two Puzzles

This just caught my eye: In the centenary issue of the Mathematical Gazette, in 1996, Sir Bryan Thwaites offered monetary prizes for the proofs of two conjectures.

The first is what’s known as the Collatz conjecture, which Sir Bryan had been puzzling over since 1951. He had come to believe it was unprovable, so he offered a prize of £1,000.

The second conjecture was “even simpler as far as numerical skill is concerned”:

Take any set of N rational numbers. Form another set by taking the positive differences of successive members of the first set, the last such difference being formed from the last and first members of the original set. Iterate. Then in due course the set so formed will consist entirely of zeros if and only if N is a power of two.

Sir Bryan felt that this conjecture was likely provable, so he offered £100 for its proof or disproof.

“Both are easily understood and handled by the average ten-year-old,” he wrote, “and so there will be some who will attribute my continuing interest in such apparently elementary mathematics to well-advanced senility.” But that was 20 years ago, and I believe both conjectures remain unproven — the first is a famously unsolved problem, and I can’t find any record that the second has ever been worked out (though evidently the case of N = 4 had been known since the 1930s).

(Bryan Thwaites, “Two Conjectures or How to Win £1100,” Mathematical Gazette 80:487 [March 1996], 35-36.)

12/03/2018 UPDATE: It has been proven. (Thanks, Yotam.)

The Peters Projection

https://commons.wikimedia.org/wiki/File:Peters_projection,_date_line_in_Bering_strait.svg

In 1967 German filmmaker Arno Peters promoted a new map of the world in which areas of equal size on the globe appear of equal sizes on the map, so that poor, less powerful nations near the equator are restored to their rightful proportions.

Peters promoted the map by comparing it the popular Mercator projection, which is useful to navigators but makes Europe appear larger than South America and Greenland larger than China.

Peters’ goal was to empower underdeveloped nations, which he felt had suffered from “cartographic imperialism.” But his own map badly distorts the polar regions — cartographic educator Arthur Robinson wrote that its “land masses are somewhat reminiscent of wet, ragged, long winter underwear hung out to dry on the Arctic Circle” — and observers noted that Peters’ native Germany suffered less distortion than the underdeveloped nations he was trying to help.

To quell what they felt was an ill-founded controversy, in 1990 seven North American geographic organizations adopted a resolution urging media and government to stop using all rectangular world maps “for general purposes or artistic displays,” as they necessarily distort the planet’s features. That included both Mercator’s and Peters’ projections.

Peters’ map wasn’t even new. It had first been proposed by Scottish clergyman James Gall — who had noted in 1885 that “we may obtain comparative area with mathematical accuracy” by using this projection, but “we must sacrifice everything else.”

A Call for Change

https://pxhere.com/en/photo/551949

The most common coins in U.S. circulation are worth 1¢, 5¢, 10¢, and 25¢. University of Waterloo computer scientist Jeffrey Shallit found that with this system the average cost of making change is 4.7; that is, if every amount of change between 0¢ and 99¢ is equally likely to be needed, then on average a change-maker must return 4.7 coins with each transaction.

Can we do better? Shallit found two four-coin sets that reduce the average cost to a minimum: (1¢, 5¢, 18¢, 25¢) and (1¢, 5¢, 18¢, 29¢). Either reduces the average cost to 3.89.

“We would therefore gain about 17% efficiency in change-making by switching to either of these four-coin systems,” he writes. And “the first system, (1, 5, 18, 25), possesses the notable advantage that we only need make one small alteration in the current system: replace the current 10¢ coin with a new 18¢ coin.”

(Jeffrey Shallit, “What This Country Needs Is an 18¢ Piece,” Mathematical Intelligencer 25:2 [June 2003], 20-23.)