A self-tiling tile set, or setiset, of order n is a set of n shapes or pieces, usually planar, each of which can be tiled with smaller replicas of the complete set of n shapes. That is, the n shapes can be assembled in n different ways so as to create larger copies of themselves, where the increase in scale is the same in each case. Figure 1 shows an example for n = 4 using distinctly shaped decominoes. The concept can be extended to include pieces of higher dimension. The name setisets was coined by Lee Sallows in 2012,[1][2] but the problem of finding such sets for n = 4 was asked decades previously by C. Dudley Langford, and examples for polyaboloes (discovered by Martin Gardner, Wade E. Philpott and others) and polyominoes (discovered by Maurice J. Povah) were previously published by Gardner.[3]
- ^ Sallows, Lee (December 2012). "On Self-Tiling Tile Sets". Mathematics Magazine. 85 (5): 323–333. doi:10.4169/math.mag.85.5.323.
- ^ Alejandro Erickson on Self-tiling tile sets
- ^ Polyhexes and Polyaboloes in Mathematical Magic Show, by Martin Gardner, Knopf, 1977, pp 146-159