<%@ Page Language="C#" MasterPageFile="~/Main.master" AutoEventWireup="true" Title="Volume 13 Issue 3" %>
Spotlight Tiling
Bridget Eileen Tenner
Department of Mathematical Sciences, DePaul University, 2320 North Kenmore Avenue, Chicago, IL 60614, USA
bridget@math.depaul.edu
Annals of Combinatorics 14 (4) pp.553-568 December, 2010
AMS Subject Classification: 05B45; 52C20, 05A15
Abstract:
This article introduces spotlight tiling, a type of covering which is similar to tiling. The distinguishing aspects of spotlight tiling are that the ``tiles'' have elastic size, and that the order of placement is significant. Spotlight tilings are decompositions, or coverings, and can be considered dynamic as compared to typical static tiling methods. A thorough examination of spotlight tilings of rectangles is presented, including the distribution of such tilings according to size, and how the directions of the spotlights themselves are distributed. The spotlight tilings of several other regions are studied, and suggest that further analysis of spotlight tilings will continue to yield elegant results and enumerations.
Keywords: tiling, covering, decomposition

References:

1. Golomb, S.W.: Tiling with sets of polyominoes. J. Combin. Theory 9, 60--71 (1970)

2. Kasteleyn, P.W.: The statistics of dimers on a lattice: I. the number of dimer arrangements on a quadratic lattice. Physica 27(12), 1209--1225 (1961)

3. Kenyon, R.W., Propp, J.G., Wilson, D.B.: Trees and matchings. Electron. J. Combin. 7(1), \#R25 (2000)

4. Propp, J.: Enumeration of Matchings: Problems and Progress. In: Billera, L., Björner, A., Greene, C., Simion, R., Stanley, R.P. (eds.) New Perspectives in Geometric Combinatorics, MSRI Publications, Vol. 38, pp.~255--291. Cambridge University Press, Cambridge (1999)

5. Sloane, N.J.A.: The on-line encyclopedia of integer sequences. published electronically at: http:www.research.att.com/~njas/sequences/.