Rectangular tiling conditions

Thread View: sci.math.research

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by Jonathan King Mon, 11 Jan 1993 16:14

#181

Author: Jonathan King
Date: Mon, 11 Jan 1993 16:14

11 lines
1227 bytes

Given a finite set T of rectangular tiles, with integer sidelengths, I'm
interested in characterizing those rectangles NxK which can be tiled by copies
of the tiles in T.  Here, copies are all parallel to the axes.  (Actually, for
my purpose it is permissible to allow negative copies; to allow part of one
copy to cancel-out part of another copy.)

Can someone provide a pointer to an "iff condition" for when NxK can be tiled
by T?  [I know a necessary condition, and a sufficient condition, and wish to
decide if it is worthwhile determining if they are equivalent.]

		Jonathan,		squash@math.ufl.edu

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads