Article View: sci.math.research
Article #181Rectangular tiling conditions
From: Jonathan King
Date: Mon, 11 Jan 1993 16:14
Date: Mon, 11 Jan 1993 16:14
11 lines
1227 bytes
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
Technical Details
Message-ID:
<SQUASH.93Jan11111437@poincare.math.ufl.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!sdd.hp.com!ux1.cso.uiuc.edu!news.cso.uiuc.edu!danShow Full Headers
Complete Article Headers
Newsgroups: sci.math.research Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!sdd.hp.com!ux1.cso.uiuc.edu!news.cso.uiuc.edu!dan From: squash@math.ufl.edu (Jonathan King) Subject: Rectangular tiling conditions Message-ID: <SQUASH.93Jan11111437@poincare.math.ufl.edu> Originator: dan@symcom.math.uiuc.edu Sender: Daniel Grayson <dan@math.uiuc.edu> X-Submissions-To: sci-math-research@uiuc.edu Organization: University of Florida Department of Mathematics X-Administrivia-To: sci-math-research-request@uiuc.edu Approved: Daniel Grayson <dan@math.uiuc.edu> Date: Mon, 11 Jan 1993 16:14:37 GMT Lines: 12