Summary
In this paper, we investigate tilings of tori and rectangles with rectangular tiles. We present necessary and sufficient conditions for the existence of an integer C such that any torus, having dimensions greater than C, is tiled with two given rectangles (C depending on the dimensions of the tiles). We also give sufficient conditions to tile a sufficiently large n-dimensional rectangle with a set of (n-dimensional) rectangular tiles. We do this by combining the periodicity of some particular tilings and results concerning the so-called Frobenius number.
Mathematics Subject Classifications (2010). 20M99, 90C10
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
F.W. Barnes, Algebraic theory of bricks packing I, Discrete Math. 42 (1982), 7–26.
F.W. Barnes, Algebraic theory of bricks packing II, Discrete Math. 42 (1982), 129–144.
R.J. Bower and T.S. Michael, Packing boxes with bricks, Mathematics Magazine 79(1) (2006), 14–30.
A. Clivio, Tilings of a torus with rectangular boxes, Discrete Math. 91 (1991), 121–139.
N.G. de Bruijn, Filling boxes with bricks, Am. Math. Monthly 76 (1969), 37–40.
J. Fricke, Quadratzerlegung eines Rechtecks, Math. Semesterber. 42 (1995), 53–62.
G. Katona and D. Szász, Matching problems, J. Comb. Th. Ser B 10 (1971), 60–92.
D.A. Klarner, Packing a rectangle with congruent n-ominoes, J. Comb. Theory 7 (1969), 107–115.
L.F. Klosinski, G.L. Alexanderson and L.C. Larson, The Fifty-Second William Lowell Putman mathematical competition, Am. Math. Month. 9 (1992), 715–724.
D.A. Narayan and A.J. Schwenk, Tiling large rectangles Math. Mag. 75(5) (2002), 372–380.
M.B. Nathanson, Unusual Applications of Number Theory, DIMACS, Series in Discrete Mathematics and Theoretical Computer Sciences 64, American Mathematical Society, Providence, RI (2004).
T. Plambeck (March, 2001). Web site http://www.plambeck.org/oldhtml/mathematics/klarner/
J.L. Ramírez Alfonsín, The Diophantine Frobenius Problem, Oxford Lectures Series in Mathematics and its Applications 30, Oxford University Press, Oxford (2005).
E. Remila, On the tiling of a torus with two bars, Theoretical Computer Sciences 134 (1994), 415–426.
J.J. Sylvester, Problem 7382, Educational Times 37 (1884), 26; reprinted in: Mathematical questions with their solution, Educational Times (with additional papers and solutions) 41 (1884), 21.
A. Tripathi, On a linear diophantine problem of Frobenius, INTEGERS 6 (2006), # A14.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Labrousse, D., Alfonsín, J.L.R. (2010). A Tiling Problem and the Frobenius Number. In: Chudnovsky, D., Chudnovsky, G. (eds) Additive Number Theory. Springer, New York, NY. https://doi.org/10.1007/978-0-387-68361-4_15
Download citation
DOI: https://doi.org/10.1007/978-0-387-68361-4_15
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-37029-3
Online ISBN: 978-0-387-68361-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)