Saturday, May 16, 2020

John Horton Conway

Travels with John Conway, in 258 Septillion Dimensions - The New York Times
Credit...John Horton Conway

Travels with John Conway, in 258 Septillion Dimensions

The Princeton mathemagician, who died in April, left an engaging legacy of numerical gamesmanship.

Credit...John Horton Conway

When John Horton Conway, the Princeton “mathemagician” who died in April at age 82, first found fame in the late 1960s and early ’70s, he joined the academic equivalent of the jet set. Then at the University of Cambridge, he would fly to Montreal or New York, deliver a lecture on his Conway group — an entity in the realm of mathematical symmetry that inhabits 24 dimensions — and return home all within the space of a day.

Occasionally, he made a detour to visit Martin Gardner, the mathematical games columnist for Scientific American, at his house in Hastings-on-Hudson, just north of New York. Mr. Gardner taught him magic tricks: Try tying a knot while holding onto both ends of the string, without ever letting go. Dr. Conway, in turn, regaled Mr. Gardner with puzzles and games — Sprouts, for instance, a pencil-and-paper game he had invented with Michael Paterson, a grad student, and which quickly charmed the entire math department, administrative staff included.

Image
Credit...via James Gardner, Martin Gardner Papers, Special Collections, Stanford University Libraries

Later, Mr. Gardner marveled at the fireworks that Dr. Conway displayed “in such bewildering profusion,” he said in a letter. “I still have my head spinning.”

Writing Dr. Conway’s biography, I spent many mind-bending hours trying to keep up. His office at Princeton University was a perpetual mess, so he had relocated to a hallway adjacent to the math department common room. The corridor was lined with window alcoves, each furnished with two armchairs and a chalkboard. In Dr. Conway’s alcove, loose-leaf works in progress were filed beneath a seat cushion.

From there, he delivered a master class, to a parade of visitors, on how to spend all of one’s time — as he would boast — doing nothing, being lazy and playing games. His syllabus might include a riff on the science of rainbows (primary, secondary, tertiary), or “chemical Ï€” (memorizing pi using a mnemonic based on the periodic table of elements), or his Doomsday rule for speedily calculating the day of the week for any given date.

Sometimes we ventured out. Once, we took the train to Poughkeepsie to meet George Odom, an accomplished amateur geometer and an inpatient at the Hudson River Psychiatric Center. Mr. Odom had made a few discoveries pertaining to the golden ratio — a ratio describing aesthetically pleasing proportions of certain shapes, usually rectangular. Mr. Odom’s discoveries intrigued Dr. Conway because they related the golden ratio specifically to the cube. “I’ve always felt the primacy of the cube,” Mr. Odom told him.

Dr. Conway was partial to the triangle, for which he discovered the Conway circle theorem: If you extend the sides of any triangle beyond each vertex, at a distance equal to the length of the opposite side, the resulting six points lie on a circle. (A “proof without words” was recently featured in “The Big Lock-Down Math-Off.”)

Image
Credit...Dith Pran/The New York Times

We went to Kashiwa, near Tokyo, to the Kavli Institute for the Physics and Mathematics of the Universe. Dr. Conway was the keynote speaker at a workshop about the Monster group, a collection of symmetries of an object that lives most accessibly in 196,883 dimensions — that’s the “smallest nontrivial” place that the Monster lives, Dr. Conway clarified. There is another representation in 21,296,876 dimensions, and a larger one still in 27-digit-number-dimensional space: 258,823,477,531,055,064,045,234,375.

And Dr. Conway correctly predicted that this behemoth possesses symmetries numbering roughly 808 sexdecillion, or exactly:

808,017,424,794,512,875,886,459,904,961,710,757,005,754,368,000,000,000

“These things are so beautiful,” he told me. “I mean, it’s a kind of beauty that exists in the abstract, but we poor mortals will never see it. We can just get vague glimmerings.” (For example, see the 248-dimensional group E8.)

Dr. Conway believed that the Monster couldn’t exist without a reason. “But I don’t have any idea what that reason is,” he told the audience in Kashiwa. “Before I die, I really want to understand why the Monster exists. But I’m almost certain I won’t.”

Image
Credit...John Horton Conway
Image
Credit...Peter Evennett

In September 2009, with his son Gareth, then 10, we traveled to Liverpool, England, Dr. Conway’s hometown, and Cambridge, his alma mater, to clear up some counterfactuals. (He was a notoriously unreliable narrator of his own life.)

During our visit with his daughters from his first marriage — Annie, Ellie, Rosie and Susie — we played his One Bit Word Game: Try conversing using words containing only one syllable or “bit.” (When an opponent slips up, shout “Bang!”) Dr. Conway once challenged himself to deliver a number theory class in one-bit words, no small feat given the word “number” itself: “Those things you count with — you know, 1, 2, 3, 4, 5, 6, or more….”

Cambridge was peak Conway, especially with regard to games. With his collaborators, Elwyn Berlekamp and Richard Guy (who died in March at 103), he purportedly invented or reinvented 10 games a day, assisted by a regular rotation of students: Simon Norton devised the game Tribulations; Mike Guy countered with Fibulations. (Both are Nim-like games based on triangle numbers and Fibonacci numbers.) The group amassed folders of “games without names” and “names without games.” In 1981, after 15 years, they published the multivolume, best-selling book “Winning Ways for Your Mathematical Plays.”

Chapter 22 contained Phutball, short for Philosopher’s Football, a two-player board game with stones, driven by negative feedback. “Every move is bad,” Dr. Conway warned. Chapter 25 covered Dr. Conway’s Game of Life, prefaced by Oscar Wilde’s advice that “Life is too important to be taken seriously.”

First published in Mr. Gardner’s October 1970 column, the Game of Life is a “no-player, never-ending” game, as Dr. Conway liked to say, and it is considered one of the earliest, most remarkable and most popular examples of a cellular automaton — according to only a few simple rules, cells on the screen evolve from iteration to iteration to produce an astoundingly complex bestiary of “Life-forms.”

“LIFE IS UNIVERSAL,” Dr. Conway wrote to Mr. Gardner in December 1970, in all caps. That is, the Game of Life could be programmed to do any calculation; it was a metaphor for, and contained, all of mathematics. “The Game of Life has contributed to the public perception of mathematics in a way that few mathematical discoveries in modern history have,” said Manjul Bhargava, a mathematician and a colleague of Dr. Conway’s at Princeton.

All of this gaming could be classified as serious research, of course; as both player and spectator, Dr. Conway was analyzing games, observing strategy and classifying the moves available to each player. He noticed that games behaved like numbers, and numbers like games. This led to his theory of surreal numbers — a huge new number system containing not only all the real numbers, but also a boggling collection of infinites and infinitesimals, like Ï€ minus 1 divided by the cube root of infinity.

Image
Credit...Pelham Wilson

To explain his theory, Dr. Conway wrote a book, “On Numbers and Games,” and two papers, “All Games Bright and Beautiful” and “All Numbers Great and Small.” He told me, “You know the hymn: ‘All things bright and beautiful, all creatures great and small.’ But in the case of this theory, it’s all games bright and beautiful that come first. The games are logically prior to the numbers.”

He viewed this discovery as so fundamental that he named it simply “No,” in bold, meaning all numbers, capital N. Donald Knuth, the Stanford computer scientist and author of “The Art of Computer Programming,” came up with the more enduring name while writing the novelette “Surreal Numbers: How Two Ex-Students Turned On to Pure Mathematics and Found Total Happiness.”

On hearing of his friend’s death, Dr. Knuth said that Dr. Conway was his second favorite mathematician, outshone only by the 18th-century Swiss mathematician Leonhard Euler. “John gave pleasure to connoisseurs who appreciate deep thinking. That’s real beauty, for me, and touches off deep emotions.” He noted that Dr. Conway has been mentioned more than 25 times so far in “The Art of Computer Programming,” for different contributions: “I expect the citings to continue long after his death (as happened to Elvis).”

In March of 2010, we set out for “G4G9,” the ninth biennial gathering honoring Mr. Gardner, in Atlanta. Over five days, 10-minute presentations followed one after another. Dr. Conway offered an “Untitled Talk,” in which he lectured (during a special 25-minute session) on “The Lexicode Theorem — Or Is It?”

“I’ll cast some doubt on this theorem, to say the very least, but all turns out well in the end,” he told the audience, and proceeded to convert his work with sphere-packing into game theory (drawing from a paper written with Neil Sloane, “Lexicographic Codes: Error-Correcting Codes from Game Theory”).

“Conway is the rare sort of mathematician whose ability to connect his pet mathematical interests makes one wonder if he isn’t, at some level, shaping mathematical reality and not just exploring it,” James Propp, a mathematician at the University of Massachusetts Lowell, said afterward. Sphere-packing and games are two separate realms that Dr. Conway had investigated on different paths, with no obvious intersection, said Dr. Propp. “But somehow, through the force of his personality and the intensity of his passion, he bent the mathematical universe to his will.”

Our mathematical journey continued that August at Canada/USA Mathcamp, an international summer program for high-school students keen on math, which was being held that year at Mount Holyoke College in South Hadley, Mass. Dr. Conway was a perennial star attraction; I first met him at Mathcamp in 2003 — he was doing his signature trick, spinning a wire hanger above his head with a penny balanced on the hook — and every summer he bestowed and inflicted his usual bewildering repertoire.

He displayed a special fanaticism for Dots and Boxes, a 19th-century pencil-and-paper game.

Image
Credit...Erik Demaine
Image
Credit...John Horton Conway

He gave a camp lecture on “How To Beat Children At Their Own Games,” and accepted a challenge to play a dozen or so campers in parallel; if they won a single game, he would declare the campers victorious. At one point, the campers were horrified to discover that he had borrowed a copy of his “Winning Ways” from the camp office to brush up on strategy. But, circling the table of opponents, he made math camp history, losing three times. “Wait a minute,” he said. “What’s happened here? You seem to have won!”

For Jamin Liu, a former Mathcamper and counselor and now a bioengineering grad student at the University of California, San Francisco, Dr. Conway’s perpetual dragooning with games was more than just fun. “They were well disguised as cool tricks that I could share without necessarily getting into underlying mathematical ideas, which were interesting to me but not to my friends,” Ms. Liu said. She added that she never managed to beat Dr. Conway at Dots and Boxes: “I always got too greedy in the early game!”

By contrast, Dr. Bhargava, a 2014 Fields Medalist, was victorious against Conway. “Once, by accident,” he said. Dr. Bhargava worked and played a great deal with Dr. Conway, who served as his first-year graduate studies adviser. “His attitude affirmed my own thoughts about math as play, though he took this attitude far beyond what I ever expected from a Princeton math professor, and I loved it,” he said.

Image
Credit...Siobhan Roberts

Our last trip together was in January of 2019. We headed out from Dr. Conway’s Princeton care residence — he lived there after suffering a number of strokes — to a favorite restaurant, Tomo Sushi, with mathematicians Joseph Kohn and Simon Kochen and the New York magician Mark Mitton. (Dick Esterle, the inventor of geometric toys like the “Icosa” fidget ball, joined by text.)

While waiting for lunch, Dr. Conway recalled a visit with Mr. Gardner. During dinner at a restaurant, the waitress had dealt plates onto the table with a clatter. Mr. Gardner responded with a sleight-of-hand gag: He dropped his cutlery straight through his plate. The waitress screamed, and then Mr. Gardner repeated the trick around the table.

Sitting there at the sushi joint, Mr. Mitton grabbed a plate and knife and improvised an encore on the spot. Dr. Conway was appreciatively agog; 50 years earlier, he had asked Mr. Gardner to teach him that trick. “Later,” Mr. Gardner promised. But “later” proved elusive.

No comments:

Post a Comment