Skip to main content
\(\require{cancel} \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&} \)

The mathematics of tiling has undergone a transformation from its roots in recreational mathematics many years ago to its status today as a lively area of research with fundamental ties to combinatorics, group theory, and topology. I first encountered the charm of tiling questions in my own capstone undergraduate project, which centered on the groundbreaking paper by John Conway and JC Lagarias, [2]. Now I have mentored eight students on four student-inspired research projects in the mathematics of tiling. These research experiences, which have been funded partially by Linfield College Student-Faculty Collaborative Research Grants and partially by the National Science Foundation, have resulted in at least six regional and national presentations by students, and have directly led to four publications.

Interested in doing undergraduate research in the mathematics of tiling?
A good place to begin would be with the article Tile Invariants for Tackling Tiling Questions, which appears as a chapter in a 2017 Springer publication in undergraduate research in mathematics.

What follows here is a brief overview of the student-faculty collaborative research projects I have mentored, and publications that have resulted from them. A short list of additional references has also been provided.

  1. Tiling modifed rectangles with ribbon tiles (2008) with Ben Coate at The College of Idaho. We worked on questions involving ribbon tile tetrominoes and rectangles whose lower-right squares have been removed. Ben presented our work at the Regional Meeting of the MAA at Carroll College, in June, 2009. Our main result can be summarized as follows:

    Let \(\Gamma_m(a,b)\) be the “gamma”-shaped region obtained by removing from an \(a \times b\) rectangle an \(m \times m\) square from its lower right corner (for instance, \(\Gamma_3(7,15)\) is pictured below). For odd \(m \geq 1\) and \(a,b \gt m\) the tile set pictured below tiles the region \(\Gamma_m(a,b)\) if and only if \(a \equiv m\) (mod 4) and \(b \equiv m\) (mod 8); or \(a \equiv 3m\) (mod 4) and \(b \equiv 3m\) (mod 8).

    <<SVG image is unavailable, or your browser cannot render it>>

  2. Tiling with skew and T-tetrominoes (2010) with Cynthia Lester at Linfield College. We investigated which rectangles and modified rectangles (rectangles whose upper-left and lower-right squares have been removed) can be tiled by the set of eight skew and T-tetrmonioes pictured below. Cynthia presented her work at the Northwest Undergraduate Mathematics Symposium at Reed College in June, 2011, and published her results in [6].
  3. Tiling annular regions (2013) with Amanda Bright, Greg Clark, Kyle Evitts, Brian Keating, Brian Whetter, and faculty colleague Chuck Dunn at Linfield College. We investigated which annular regions of the form \(A_n(a,b)\) can be tiled by the set of 8 skew and T-tetrominoes below, where \(A_n(a,b)\) denotes the rectangular annulus of width \(n\) enclosing an \(a \times b\) rectangle. For instance, \(A_2(3,4)\) is pictured below. We enumerated tilings for width 2-annuli (e.g., \(A_2(3,4)\) can be tiled in 64 distinct ways!), and determined the tile counting group for width-2 annuli. Amanda, Greg, and Kyle each gave a talk at the Joint Mathematics Meetings in Baltimore in January, 2014. We published our results in Involve, [1].

    <<SVG image is unavailable, or your browser cannot render it>>

  4. Competitive tiling (2013) with Levi Altringer and faculty colleague Chuck Dunn at Linfield College. Competitive tiling consists of two players, a tile set, a region, and a non-negative integer \(d\). Alica and Bob, our two players, alternate placing tiles on the untiled squares of the region. They play until no more tiles can be placed. Alice wins if at most \(d\) squares are untiled at the end of the game, and Bob wins if more than \(d\) squares are untiled. For given regions and tile sets we are interested in the smallest value of \(d\) such that Alice has a winning strategy. We call this the game tiling number. We found the game tiling number for dominoes and three families of regions: \(2 \times n\) rectangles, modified \(2 \times n\) rectangles, and width-2 annular regions. Levi gave a talk at the Joint Mathematics Meetings in Baltimore in January, 2014. More information can be found here.

These student-centered research projects, particularly the one with Ben Coate, led me to study the connection between tile invariants and the homotopy of 2-complexes, see [4].

An overview of student-centered research on tiling questions recently appeared as a chapter in a book on undergraduate research [3]. Other good introductory articles into the mathematics of tiling, particularly with research related to tile invariants: [2, 5, 7, 8, 9].

References

[1]
  
Bright, Amanda; Clark, Gregory J.; Dunn, Charles; Evitts, Kyle; Hitchman, Michael P.; Keating, Brian; Whetter, Brian, Tiling annular regions with skew and T-tetrominoes. Involve 10 (2017), no. 3, 505–521. http://msp.org/involve/2017/10-3/p09.xhtml
Abstract
[2]
Conway, J.H.; Lagarias, J.C. Tiling with polyominoes and combinatorial group theory. J. Combin. Theory Ser. A, 53 (1990), 183-208.
Abstract
Abstract
Abstract
[7]
  
Pak, I. Ribbon tile invariants, Trans. Amer. Math. Soc., 352 (2000), no. 12, 5525-5561.
[8]
  
Propp, J. A pedestrian approach to a method of Conway, or, A tale of two cities, Mathematics Magazine, 70 (1997), no. 5, 327-340.
[9]
  
Thurston, W.P. Conway’s tiling groups, Amer. Math. Monthly, 95 (1990), special geometry issue, 757-773.