Accession Number : AD0771586

Title :   Quasi-Polyominoes.

Descriptive Note : Internal technical rept.,

Corporate Author : UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES ELECTRONIC SCIENCES LAB

Personal Author(s) : Thoene,Ralph

Report Date : JUN 1973

Pagination or Media Count : 187

Abstract : A polyomino is a figure made up of m unit squares that are connected along an edge. A quasi-polyomino is any set of m squares chosen from a square planar array irrespecive of connectivity. In one-dimensional space the squares can be thought of as lying on a straight line. In the paper the author deals exclusively with these figures and their arrangement in some space. There are two aspects to the problem addressed. The first is to represent by a sequence of numbers the covering of the infinite line with replicas of a one-dimensional quasi-polyomino such that a shift register with feedback logic can be used to generate the sequence. The second is to establish for which quasi-polyominoes D-dimensional space can be filled. Because one-dimensional quasi-polyominoes in one-dimensional space are treated directly by the shift register approach, the major effort is concentrated on these configurations. (Modified author abstract)

Descriptors :   *Combinatorial analysis, *Mathematical logic, *Shift registers, Feedback, Binary arithmetic, Number theory, Theses

Subject Categories : Computer Hardware
      Air Condition, Heating, Lighting & Ventilating

Distribution Statement : APPROVED FOR PUBLIC RELEASE