Some Mathematical Gems from John Conway

John Horton Conway died on April 11, 2020, at the age of 82, from complications related to COVID-19. See this obituary from Princeton University for an overview of Conway’s life and contributions to mathematics. Many readers of this blog will already be familiar with the Game of Life, surreal numbers, the Doomsday algorithm, monstrous moonshine, Sprouts, and the 15 theorem, to name just a few of Conway’s contributions to mathematics. In any case, much has already been written about all of these topics and I cannot do justice to them in a short blog post like this. So instead, I’ll focus on describing a handful of Conway’s somewhat lesser-known mathematical gems.

My selection of topics here is heavily influenced by my own aesthetic tastes, what I happen to be familiar with, and what I’m able to describe concisely and in a relatively non-technical way. Nevertheless, I hope this short discussion helps convey how marvelously original and varied Conway’s mathematical ideas were.

Personal recollections

I didn’t know John Conway well, but I met him several times and he never failed to make a strong impression. For example, once I was giving a colloquium talk at Princeton and had a couple of hours to kill before my lecture. John Conway and I ended up chatting for two hours in the math department common room about the pros and cons of different methods for mentally calculating the day of the week for any given date (Conway, of course, argued forcefully for his own Doomsday Method).

Another time we interacted was at one of the Gatherings for Gardner. I showed him one of Simon Aronson‘s amazing card tricks and Conway demanded that I explain how it worked. Normally I would politely refuse, but for John Conway I of course made an exception.

His mathematical work was incredibly creative and singularly original. I particularly loved Conway’s books “The Sensual Quadratic Form” and “The Book of Numbers” (written with Richard K. Guy), and Donald Knuth’s book “Surreal Numbers” is a fascinating account of one of Conway’s many strange but profound inventions.

And now for the promised lesser known mathematical gems.

The Conway circle

Conway discovered that 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. Here is an illustration of this theorem as it appeared on a MathCamp t-shirt:

The center of the Conway circle is the incenter of the triangle (the intersection of the angle bisectors). See this page for more information. Although certainly not John Conway’s deepest contribution to mathematics, it is not every day that someone discovers a basic fact about triangles and circles which in principle could have been found by Euclid.

The look-and-say sequence

The look-and-say sequence begins

1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, …

The second term (11) comes from the fact that the first term has “one 1”. The third term (21) comes from the fact that the second term has “two 1’s”. The fourth term (1211) comes from the fact that the third term has “one 2 and one 1”.

Do you see the pattern?

One of Conway’s surprising discoveries is that each term in this sequence is approximately 30% larger than the previous term. More precisely, the ratio of the n+1^{\rm st} term in the sequence to the n^{\rm th} term in the sequence approaches \lambda \approx 1.3 as n \to \infty, where \lambda is the unique positive root of a certain monic integer polynomial of degree 71.

Why does the sequence have a limit at all? Where does the degree 71 polynomial come from? One can find a nice discussion in this blog post by Nathaniel Johnston; see also Wikipedia or this Numberphile video by Conway himself.

The Conway-Gordon theorem

Conway proved that every embedding of the complete graph K_7 in {\mathbb R}^3 contains a non-trivial knot. The proof was later published in this paper by Conway and Gordon. The proof of by Conway and Gordon shows, in fact, that every spatial embedding of K_7 contains a Hamiltonian cycle with non-zero Arf invariant. For a visualization of this result, see this Wolfram demonstration by Ed Pegg, Jr.

The Conway-Gordon paper also proves the easier result (established independently by Horst Sachs) that every embedding of the complete graph K_6 in {\mathbb R}^3 contains a non-trivial link. [Note added 4/27/20: As Jordan Ellenberg points out, this result can be phrased in a more elementary way (in the special case of linear embeddings) as follows: given any six points in {\mathbb R}^3, you can always partition them into two groups of three in such a way that the resulting two triangles are linked!] Conway and Gordon’s elegant proof shows, in fact, that the sum of the linking numbers over all 10 such partitions is always odd, so in particular at least one of these linking numbers is non-zero!

For a further discussion of knots and links in spatial embeddings of graphs, see this post.

Pinwheel tilings

Conway discovered that a right triangle with side lengths 1, 2, and \sqrt{5} can be subdivided into five congruent right triangles, each of which is similar to the original one:

This observation was used by Charles Radin to give the first example of an aperiodic tiling of the plane in which the tiles appear in infinitely many different orientations:

According to Wikipedia, the pinwheel tiling is featured in the architectural design of Federation Square in Melbourne, Australia.

Conway’s expectation formula

What is the expected number of times you will need to toss a fair coin until you see the sequence of tosses HHTHHH? Conway found an elegant simple formula for the answer to this kind of question.

More generally, suppose you have an m-sided die in which each of the m possible outcomes \{ a_1,\ldots,a_m \} is equally likely, and you keep rolling until the sequence of tosses contains the pattern x = x_1 x_2 \cdots x_n, where each x_i is in \{ a_1,\ldots,a_m \}. What is the expected number of rolls?

Conway showed that the answer is \sum_{k=1}^n \mu_k m^k, where \mu_k = 1 if the leftmost substring of x of length k equals the rightmost substring of length k (i.e., x_1 x_2 \cdots x_k = x_{n-k+1} \cdots x_{n-1} x_n) and \mu_k=0 otherwise.

For example, for a coin flip with x=HHTHHH, the answer is 2^1 + 2^2 + 2^6 = 70 (corresponding to the substrings H, HH and HHTHHH). For x=HTHHHT, on the other hand, the answer is 2^2 + 2^6 = 68 (corresponding to the substrings HT and HTHHHT). And for a 6-sided die (m=6), the expected number of rolls needed before you see the sequence 116116 is 6^3 + 6^6 = 46872 (corresponding to the substrings 116 and 116116).

See this MathOverflow post, as well as this article from Plus magazine, for additional information and further context.

An everywhere surjective function

John Conway constructed a function f : {\mathbb R} \to {\mathbb R} with the property that f(I)={\mathbb R} for every interval I. Such a function is necessarily everywhere discontinuous.

Conway’s construction of such a function goes as follows. For x \in {\mathbb R}, write x in base 13 as \pm a_0 a_1 \cdots a_n .b_0 b_1 b_2 \cdots, where a_i, b_i \in \{ 0,1,\ldots,9,A,B,C \}. (If we assume that the base 13 representation does not end in an infinite sequence of C‘s, then this “tridecimal representation” is unique.) Define the function f as follows:

  • If the base 13 representation of x has a tail of the form B x_1 x_2 \cdots x_n A y_1 y_2 \cdots with x_i, y_i \in \{ 0,1,\ldots,9 \}, define f(x) to be the base 10 number x_1 x_2 \cdots x_n y_1 y_2 \cdots
  • If the base 13 representation of x has a tail of the form C x_1 x_2 \cdots x_n A y_1 y_2 \cdots with x_i, y_i \in \{ 0,1,\ldots,9 \}, define f(x) to be the base 10 number -x_1 x_2 \cdots x_n y_1 y_2 \cdots
  • Otherwise define f(x)=0.

For more details, see for example this paper or Wikipedia. It is worth noting that Conway’s function can be defined (and its properties established) in Zermelo-Frankel set theory without assuming the axiom of choice.

The Thrackle conjecture

Conway defined a thrackle to be a planar drawing consisting of a finite set of points, called vertices, and squiggly lines (officially: Jordan curves), called edges, such that:

(a) each edge ends at two different vertices, but contains no other vertex; and

(b) every edge intersects every other edge exactly once, either at a vertex or by crossing transversely at some interior point.

(See Wikipedia for a more precise definition.) For example, here is a thrackle with 6 vertices and 6 edges:

Conway asked whether or not it’s true that, in any thrackle, the number of edges is less than or equal to the number of vertices. This is still an open problem! See thrackle.org for more information about the problem and what is known about it.

Concluding Remarks

(1) I was inspired to write this post by this MathOverflow page, which contains many additional examples.

(2) Here are a few other interesting links to check out if my post leaves you wanting more of Conway’s lesser-known gems:

(3) And here are some additional articles and blog posts worth reading:

(4) Finally, if you have your own favorite lesser-known Conway gem, please post it in the comments section below!

9 thoughts on “Some Mathematical Gems from John Conway

  1. Fun read.

    I recall Conway loving his ability to calculate the function DATE to DAY-OF-WEEk in his head.
    Was basis of hour talk he gave years ago at the SODA conference.

    Dick

    Reply
  2. Pingback: Colorings and embeddings of graphs | Matt Baker's Math Blog

  3. Pingback: Mental Math and Calendar Calculations | Matt Baker's Math Blog

  4. Pingback: A Very Meta Monday | Matt Baker's Math Blog

  5. Pingback: Confessions of a Conway Groupie |

  6. Pingback: On the Passing of John Conway | 3 Quarks Daily

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s