home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / math / research / 632 < prev    next >
Encoding:
Text File  |  1993-01-11  |  1.2 KB  |  27 lines
  1. Newsgroups: sci.math.research
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!sdd.hp.com!ux1.cso.uiuc.edu!news.cso.uiuc.edu!dan
  3. From: squash@math.ufl.edu (Jonathan King)
  4. Subject: Rectangular tiling conditions
  5. Message-ID: <SQUASH.93Jan11111437@poincare.math.ufl.edu>
  6. Originator: dan@symcom.math.uiuc.edu
  7. Sender: Daniel Grayson <dan@math.uiuc.edu>
  8. X-Submissions-To: sci-math-research@uiuc.edu
  9. Organization: University of Florida Department of Mathematics
  10. X-Administrivia-To: sci-math-research-request@uiuc.edu
  11. Approved: Daniel Grayson <dan@math.uiuc.edu>
  12. Date: Mon, 11 Jan 1993 16:14:37 GMT
  13. Lines: 12
  14.  
  15. Given a finite set T of rectangular tiles, with integer sidelengths, I'm
  16. interested in characterizing those rectangles NxK which can be tiled by copies
  17. of the tiles in T.  Here, copies are all parallel to the axes.  (Actually, for
  18. my purpose it is permissible to allow negative copies; to allow part of one
  19. copy to cancel-out part of another copy.)
  20.  
  21. Can someone provide a pointer to an "iff condition" for when NxK can be tiled
  22. by T?  [I know a necessary condition, and a sufficient condition, and wish to
  23. decide if it is worthwhile determining if they are equivalent.]
  24.  
  25.         Jonathan,        squash@math.ufl.edu 
  26.  
  27.