Sunday, May 17, 2020

260: The Conway Criterion

Audio Link

I was sad to hear of the recent passing of Princeton professor John Horton Conway.   (He’s another victim of the you-know-what that I refuse to mention in this podcast due to its over saturation of the media.)    Professor Conway was a brilliant mathematician known for his interest in mathematical games and amusements.   My time as an undergraduate at Princeton overlapped with Conway’s professorship there, though sadly, I was too shy at the time to actually discuss math stuff with him.     Among his contributions were the “Game of Life” (that’s the mathematical game played on a two-dimensional grid, not the children’s boardgame!) and the concept of “surreal numbers”, both of which we have discussed in past Math Mutation episodes.   Anyway, if you’re the type of person who listens to this podcast, you’ve probably already read a few dozen Conway obituaries, so rather than repeating the amusing biographical information you’ve read elsewhere, I figured the best way to honor him is to discuss another of his mathematical contributions.   So today we’ll be talking about the “Conway Criterion” for periodic planar tilings.

You probably recall the notion of a planar tiling:  basically we want to cover a plane with repeated instances of some shape.   A brick wall is a simple example, though rectangular bricks can be a little boring, due to the ease of regularly fitting them in neat rows.   Conway himself managed to derive some interesting discussion from simple bricks though— in the show notes at mathmutation,com, you can find a link to a video of his Princeton walking tour titled “How to Stare at a Brick Wall”.   But I think hexagons are a slightly more visually pleasing pattern, as you’ve likely seen on a bathroom floor somewhere, or in a beehive’s honeycomb.   Looking at such a hexagon pattern, you might ask whether there’s a way to generalize it:  can you somehow use simple hexagons as a starting point to identify more complex shapes that will also fill a plane?   Conway came up with the answer Yes, and identified a simple set of rules to do this.

To start with, you can imagine squishing or stretching the hexagons— for example, if you squash a honeycomb, you’ll find squished hexagons, with not all angles equal, still fill the plane.   With Conway’s rules, you just need to start out with a closed topological disk.   This means essentially taking a hexagon and stretching or bending the sides in any way you want, as long as you don’t tear the shape or push sides together so they intersect.    You can introduce new corners or even curves if you want.    You then identify six points along the perimeter.   In the case of a hexagon, you can just use the six corners.   But the six points you choose, let’s call them A/B/C/D/E/F, don’t have to be corners.   They just have to obey the following rules:   

  1. Boundary segments AB and DE are congruent by translation, meaning they are the same shape and can be moved on top of each other without rotating them.
  2. The other four segments BC, CD, EF, and FA are each centrally symmetric:  they are unchanged if rotated 180 degrees around their centers.
  3. At least three of the six points are distinct.  

It’s pretty easy to see that regular hexagons are a direct example of meeting these rules, since any two opposite sites are congruent by translation, and line segments are always centrally symmetric.     But Conway generalized and abstracted the idea of a hexagon-based tiling:  each of the six segments can potentially have curves and zigzags, as long as they ultimately meet the criteria.   The points you use can be anywhere along the outer edge, as long as they divide it in a way that meets the criterion.   If you sketch a few examples you’ll probably see pretty quickly why these rules make sense.

Thus, this is a general formula that can give you an infinite variety of interesting tile shapes to cover your bathroom floor with.    At the links in the show notes you can see articles with a crooked 8-sided example, and even a curvy form that looks like a pair of fish.   An article by a professor named Bruce Torrence at Randolph-Macon college also describes a Mathematica program that can be used to design and check arbitrary Conway tiles.   I wouldn’t be surprised if famous artworks involving complex tilings, like the carvings of M. C. Escher or classical Islamic mosaics, ultimately used an intuitive understanding of similar criteria to derive their patterns.   Though, most likely, they didn’t prove their generality with the same level of mathematical rigor as Conway.

We should also note that the Conway criterion is sufficient, but not necessary, to create a valid planar tiling.   In other words, while it’s a great shortcut for coming up with an interesting design for a mosaic, it’s not a method for finding all possible tilings.   There are many planar tilings that do not fit the Conway criterion.    You can find lots of examples online if you search.     So while it is a useful shortcut, this criterion is not a full characterization of all periodic planar tilings.   

Anyway, Conway made many more contributions to the theory of planar tilings, and related abstract areas like group theory.   If you look him up online, you can see numerous articles about his other results in these areas, as well as more colorful details of his unusual personal trajectory through the mathematical world.   As with all the best mathematicians, his ideas will long outlive his physical body.

And this has been your math mutation for today.



  1. Your blog is extremely wonderful. Whenever I read your blog, I prefer it considerably. many thanks considerably for sharing such a blog with us.
    Local packers and movers in Rohini
    Local packers and movers in Dwarka
    Local packers and movers in Shalimar Bagh
    Local packers and movers in Pitam Pura


    packers and movers bangalore near me specialize in packing and transporting household and commercial goods from one location to another. They provide a range of services including packing, loading, unloading, and unpacking of goods. The goal of these companies is to make the process of moving as stress-free and efficient as possible for their clients.

    Smooth and Efficient Moving Services in Bangalore

    Professional and experienced movers: The moving company should have a team of experienced and professional movers who are trained to handle the moving process efficiently.

    Comprehensive services: The best packers and movers in bangalore company should offer a range of services such as packing, loading, transportation, and unpacking to ensure a smooth and efficient moving process.

    Reliable and timely delivery: The moving company should ensure that the goods are delivered to the new location on time and in good condition.

    Adequate protection of goods: The moving company should take adequate measures to protect the goods during the moving process, such as using high-quality packing materials and loading the goods carefully into the trucks.

    Affordable pricing: The moving company should offer competitive pricing that is affordable and fits within the budget of the customers.

    Find the Best Local Packers and Movers in Bangalore

    Get the best local best packers and movers in Bangalore for your move. Enjoy reliable and affordable services for a stress-free experience.
    Ask for referrals: If you know someone who has recently moved in Bangalore, ask for recommendations and referrals. Word of mouth is one of the best ways to find reliable movers.

    Check credentials: Make sure that the packers and movers bangalore cost you choose are licensed and insured. Ask for their licenses, certificates, and insurance policies, and verify their authenticity.

    Get quotes: Contact several movers and ask for detailed quotes. Compare the quotes and services offered by different companies to find the best deal.

    Evaluate experience and expertise: Look for top 10 packers and movers in Bangalore who have been in business for several years and have a track record of delivering high-quality services. Check if they have the necessary equipment and expertise to handle your belongings safely.

    Affordable and Reliable Packers and Movers in Bangalore

    Find affordable and reliable packers and movers in Bangalore for your move. Get the best value for your money with high-quality services.

    Bangalore is home to many affordable and reliable packers and movers. These companies offer comprehensive moving services at competitive prices, making it easier for residents to move to their new home or office. With years of experience and expertise, these top 5 packers and movers in Bangalore ensure that your belongings are safely packed and transported to your new location. Whether you're moving locally or long-distance, you can trust these movers to handle your move with care and efficiency. From packing to loading, transportation to unpacking, they offer a range of services to make your move stress-free and seamless.

    Find Trusted and Reliable Packers and Movers in Bangalore

    Get the most trusted and reliable best packers and movers in bangalore for your move. Enjoy peace of mind with high-quality services.

    Finding trusted and reliable best packers and movers in bangalore can be a challenging task. To ensure a smooth and hassle-free moving experience, it is important to find a company that has a good reputation and offers quality services. You can start by researching online, asking for referrals, and checking the credentials of the movers. Get detailed quotes from several companies and compare their services and pricing

  3. This comment has been removed by the author.

  4. Nice Post.. Thanks for sharing this useful information!

    Packers and Movers Mumbai