SearcharxivSearch

arXiv subjects

William Keehn

Publications and source records attributed to William Keehn.

2 recordsLinked to original sources

Escher's Cubes: Tiling the Faces of Polyhedra

Isohedral or face-transitive polyhedra are polyhedra with identical faces, such that any face can be mapped onto any other via a symmetry of the polyhedron. Examples include the Platonic solids, Catalan solids, bipyramids, and trapezohedra. We use the orbit-counting theorem to count the number of ways of tiling the faces of such polyhedra up to their isometries given any arbitrary set of tile designs. This approach also counts tilings fixed under each isometry of a given polyhedron and provides explicit enumeration formulas. We use this framework to recover sixteen sequences from the On-Line Encyclopedia of Integer Sequences and fill in the gaps by contributing twelve new sequences.

math.GM

Counting tilings of the $n \times m$ grid, cylinder, and torus

We count tilings of the $n \times m$ rectangular grid, cylinder, and torus with arbitrary tile sets up to arbitrary symmetries of the square and rectangle, along with cyclic shifting of rows and columns. This provides a unifying framework for understanding a family of counting problems, expanding on the work by Ethier and Lee counting tilings of the torus by tiles of two colors.

math.CO