Annals of Combinatorics

, Volume 18, Issue 2, pp 341–357 | Cite as

Many L-Shaped Polyominoes Have Odd Rectangular Packings

Article

Abstract

A polyomino is called odd if it can tile a rectangle using an odd number of copies. We give a very general family of odd polyominoes. Specifically, consider an L-shaped polyomino, i.e., a rectangle that has a rectangular piece removed from one corner. For some of these polyominoes, two copies tile a rectangle, called a basic rectangle. We prove that such a polyomino is odd if its basic rectangle has relatively prime side lengths. This general family encompasses several previously known families of odd polyominoes, as well as many individual examples. We prove a stronger result for a narrower family of polyominoes. Let Ln denote the polyomino formed by removing a 1 ×  (n−2) corner from a 2 ×  (n−1) rectangle. We show that when n is odd, Ln tiles all rectangles both of whose sides are at least 8n3, and whose area is a multiple of n. If we only allow Ln to be rotated, but not reflected, then the same is true, provided that both sides of the rectangle are at least 16n4. We also give several isolated examples of odd polyominoes.

Mathematics Subject Classification

52C15 

Keywords

polyomino tiling rectifiable odd order 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Cibulis A., Mizniks I.: Tiling rectangles with pentominoes. Latv. Univ. Zināt. Raksti 612, 57–61 (1998)MathSciNetGoogle Scholar
  2. 2.
    Fletcher R.R. III: Tiling rectangles with symmetric hexagonal polyominoes. Congr. Numer. 122, 3–29 (1996)MATHMathSciNetGoogle Scholar
  3. 3.
    Golomb, S.W.: Polyominoes: Puzzles, Patterns, Problems, and Packings. Second Edition. Princeton University Press, Princeton, NJ (1994)Google Scholar
  4. 4.
    Haselgrove, J.: Packing a square with Y-pentominoes. J. Recreational Math. 7(3), 229 (1974)Google Scholar
  5. 5.
    Jepsen, C.H., Vaughn, L., Brantley, D.: Orders of L-shaped polyominoes. J. Recreational Math. 32(3), 226–231 (2003-2004)Google Scholar
  6. 6.
    Klarner D.A.: Packing a rectangle with congruent N-ominoes. J. Combin. Theory 7(2), 107–115 (1969)CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    Marshall W.R.: Packing rectangles with congruent polyominoes. J. Combin. Theory Ser. A 77(2), 181–192 (1997)CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    Reid M.: Tiling rectangles and half strips with congruent polyominoes. J. Combin. Theory Ser. A 80(1), 106–123 (1997)CrossRefMATHMathSciNetGoogle Scholar
  9. 9.
    Reid, M.: Asymptotically optimal box packing theorems. Electron. J. Combin. 15(1), #R78 (2008)Google Scholar
  10. 10.
    Rosselet, P.: Personal communication. (1998)Google Scholar

Copyright information

© Springer Basel 2014

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of Central FloridaOrlandoUSA

Personalised recommendations