The 35 possible hexominoes.

The 108 possible heptominoes.

In recreational mathematics, a polyomino is a polyform with the square as its base form. It is a connected shape formed as the union of one or more identical squares in distinct locations on the plane, taken from the regular square tiling, such that every square can be connected to every other square through a sequence of shared edges (i.e., shapes connected only through shared corners of squares are not permitted). Polyominoes with from 1 to 6 squares are called respectively monominoes, dominoes, trominoes (or triominoes), tetrominoes, pentominoes and hexominoes. Polyominoes have been used in popular puzzles since at least 1907, and the enumeration of pentominoes is dated to antiquity, but the name polyomino was invented by Solomon W. Golomb in 1953 and they were popularized by Martin Gardner.^[1] Image File history File links No higher resolution available. ... Image File history File links No higher resolution available. ... A hexomino is a polyomino of order 6, that is, a polygon in the plane made of 6 equal-sized squares connected edge-to-edge. ... Image File history File links No higher resolution available. ... Image File history File links No higher resolution available. ... ... Recreational mathematics includes many mathematical games, and can be extended to cover such areas as logic and other puzzles of deductive reasoning. ... In recreational mathematics, a polyform is a plane figure constructed by joining together identical basic polygons. ... For other uses, see Square. ... Connected and disconnected subspaces of R². The space A at top is connected; the shaded space B at bottom is not. ... Two intersecting planes in three-dimensional space In mathematics, a plane is a two-dimensional manifold or surface that is perfectly flat. ... In geometry, the Square tiling is a regular tiling of the Euclidean plane. ... Domino redirects here—for other meanings of the word, see Domino (disambiguation). ... A tromino is a geometric shape made from three squares joined along complete edges. ... A tetromino, also spelled tetramino or tetrimino, is a geometric shape composed of four squares, connected orthogonally. ... A pentomino is a polyomino composed of five (Greek πέντε / pente) congruent squares, connected orthogonally. ... A hexomino is a polyomino of order 6, that is, a polygon in the plane made of 6 equal-sized squares connected edge-to-edge. ... A puzzle is a problem or enigma that challenges ingenuity. ... Solomon W. Golomb Solomon Wolf Golomb (b. ... Martin Gardner (b. ...

In some contexts, the definition of a polyomino is relaxed or refined. Sometimes it is required that polyominoes are simply connected,^[2] while on other occasions they may have holes (in other words, regions which are not tiled with squares but which are unconnected to the exterior of the polyomino). A geometrical object is called simply connected if it consists of one piece and doesnt have any circle-shaped holes or handles. Higher-dimensional holes are allowed. ...

Related to polyominoes are polyiamonds (formed from equilateral triangles), polyhexes (formed from regular hexagons), and other polyforms. Sometimes polyominoes are generalised to three or more dimensions by aggregating cubes (polycube) or hypercubes. A polyiamond is a counterpart to a polyomino where the polygon used as the building block is an equilateral triangle rather than a square. ... For alternate meanings, such as the musical instrument, see triangle (disambiguation). ... In recreational mathematics, a polyhex is a polyform with a regular hexagon (or hex for short) as the base form. ... A regular hexagon. ... 2-dimensional renderings (ie. ... Three dimensions A cube (or hexahedron) is a Platonic solid composed of six square faces, with three meeting at each vertex. ... In recreational mathematics, a polycube is a polyform with a cube as the base form. ... A square A projection of a cube (into a two-dimensional image) A projection of a hypercube (into a two-dimensional image) In geometry, a hypercube is an n-dimensional analogue of a square (n = 2) and a cube (n = 3). ...

As well as many puzzles in recreational mathematics, polyominoes are a source of combinatorial problems, the most basic being to enumerate polyominoes of a given size. No formula has been found except for special classes of polyominoes. However, a number of estimates are known, and there are algorithms for counting them. Combinatorics is a branch of pure mathematics concerning the study of discrete (and usually finite) objects. ... In mathematics and theoretical computer science, an enumeration of a set is a procedure for listing all members of the set in some definite sequence. ... In mathematics, computing, linguistics, and related disciplines, an algorithm is a finite list of well-defined instructions for accomplishing some task that, given an initial state, will terminate in a defined end-state. ...

Enumeration of polyominoes

Free, one-sided, and fixed polyominoes

There are three common ways of defining which polyominoes are considered distinct for the purposes of enumeration:^[3][4]

• free polyominoes are distinct from each other as long as none is a translation, rotation, or reflection of another
• one-sided polyominoes are distinct as long as none is a translation or rotation of another
• fixed polyominoes are distinct as long as none is a translation of another.

The dihedral group D₄ is the group of symmetries (symmetry group) of a square. This group contains four rotations and four reflections. It is generated by alternating reflections about the x-axis and about a diagonal. One free polyomino corresponds to at most 8 fixed polyominoes, which are its images under the symmetries of D₄. However, those images are not necessarily distinct: the more symmetry a free polyomino has, the fewer distinct fixed versions there are. Therefore, a free polyomino which is invariant under some or all non-trivial symmetries of D₄ may correspond to only 4, 2 or 1 fixed polyominoes. Mathematically, free polyominoes are equivalence classes of fixed polyominoes under the group D₄. In Euclidean geometry, translation is a transformation of Euclidean space which moves every point by a fixed distance in the same direction. ... A sphere rotating around its axis. ... In erik, a reflection (also spelled reflexion) is a map that transforms an object into its mirror image. ... This article may be confusing for some readers, and should be edited to enhance clarity. ... This picture illustrates how the hours in a clock form a group. ... Sphere symmetry group o. ... The symmetry group of an object (e. ... In mathematics, given a set X and an equivalence relation ~ on X, the equivalence class of an element a in X is the subset of all elements in X which are equivalent to a: [a] = { x ∈ X | x ~ a } The notion of equivalence classes is useful for constructing sets out...

Symmetries of polyominoes

Polyominoes have the following possible symmetries;^[5] the least number of squares needed in a polyomino with that symmetry is given in each case:

• 8 fixed polyominoes for each free polyomino:
  • no symmetry (4)
• 4 fixed polyominoes for each free polyomino:
  • symmetry with respect to one of the grid line directions (4)
  • symmetry with respect to a diagonal line (3)
  • 2-fold rotational symmetry (4)
• 2 fixed polyominoes for each free polyomino:
  • symmetry with respect to both grid line directions, and hence also 2-fold rotational symmetry (2)
  • symmetry with respect to both diagonal directions, and hence also 2-fold rotational symmetry (7)
  • 4-fold rotational symmetry (8)
• 1 fixed polyomino for each free polyomino:
  • all symmetry of the square (1)

Numbers of polyominoes of small order

The following table shows the numbers of polyominoes (of various types) with n squares. Define the notation A_n for the number of fixed polyominoes with n squares (possibly with holes).

The number of free polyominoes without holes is given by A000104. The On-Line Encyclopedia of Integer Sequences (OEIS) is an extensive searchable database of integer sequences, freely available on the Web. ... A tromino is a geometric shape made from three squares joined along complete edges. ... A tromino is a geometric shape made from three squares joined along complete edges. ... A tetromino, also spelled tetramino or tetrimino, is a geometric shape composed of four squares, connected orthogonally. ... A pentomino is a polyomino composed of five (Greek πέντε / pente) congruent squares, connected orthogonally. ... A hexomino is a polyomino of order 6, that is, a polygon in the plane made of 6 equal-sized squares connected edge-to-edge. ...

As of 2004, Iwan Jensen has enumerated the fixed polyominoes up to n=56: A₅₆ is approximately 6.915×10³¹.^[6] Free polyominoes have been enumerated up to n=28.^[7] 2004 is a leap year starting on Thursday of the Gregorian calendar. ...

Algorithms for enumeration of fixed polyominoes

Inductive algorithms

Each polyomino of order n+1 can be obtained by adding a square to a polyomino of order n. This leads to algorithms for generating polyominoes inductively.

Most simply, given a list of polyominoes of order n, squares may be added next to each polyomino in each possible position, and the resulting polyomino of order n+1 added to the list if not a duplicate of one already found; refinements in ordering the enumeration and marking adjacent squared not to consider reduce the number of cases that need to be checked for duplicates.^[8] This method may be used to enumerate either free or fixed polyominoes.

A more sophisticated method, described by Redelmeier, has been used by many authors as a way of not only counting polyominoes (without requiring that all polyominoes of order n be stored in order to enumerate those of order n+1), but also proving upper bounds on their number. The basic idea is that we begin with a single square, and from there, recursively add squares. Depending on the details, it may count each n-omino n times, once from starting from each of its n squares, or may be arranged to count each once only.

The simplest implementation involves adding one square at a time. Beginning with an initial square, number the adjacent squares, clockwise from the top, 1, 2, 3, and 4. Now pick a number between 1 and 4, and add a square at that location. Number the unnumbered adjacent squares, starting with 5. Then, pick a number larger than the previously picked number, and add that square. Continue picking a number larger than the number of the current square, adding that square, and then numbering the new adjacent squares. When n squares have been created, an n-omino has been created.

This method ensures that each fixed polyomino is counted exactly n times, once for each starting square. It can be optimized so that it counts each polyomino only once, rather than n times. Starting with the initial square, declare it to be the lower-left square of the polyomino. Simply do not number any square which is on a lower row, or left of the square on the same row. This is the version described by Redelmeier.

If one wishes to count free polyominoes instead, then one may check for symmetries after creating each n-omino. However, it is faster^[9] to generate symmetric polyominoes separately (by a variation of this method)^[10] and so determine the number of free polyominoes by Burnside's lemma. Burnsides lemma, sometimes also called Burnsides counting theorem, Pólyas formula, the Cauchy-Frobenius lemma or the Orbit-Counting Theorem, is a result in group theory which is often useful in taking account of symmetry when counting mathematical objects. ...

Transfer-matrix method

The most modern algorithm for enumerating the fixed polyominoes was discovered by Iwan Jensen.^[11] An improvement on Andrew Conway's method,^[12] it is exponentially faster than the previous methods (however, its running time is still exponential in n).

Both Conway's and Jensen's versions of the transfer-matrix method involve counting the number of polyominoes that have a certain width. Computing the number for all widths gives the total number of polyominoes. The basic idea behind the method is that possible beginning rows are considered, and then to determine the minimum number of squares needed to complete the polyomino of the given width. Combined with the use of generating functions, this technique is able to count many polyominoes at once, thus enabling it to run many times faster than methods that have to generate every polyomino. In mathematics a generating function is a formal power series whose coefficients encode information about a sequence an that is indexed by the natural numbers. ...

Although it has excellent running time, the tradeoff is that this algorithm uses exponential amounts of memory (many gigabytes of memory are needed for n above 50), is much harder to program than the other methods, and cannot currently be used to count free polyominoes. A gigabyte (derived from the SI prefix giga-) is a unit of information or computer storage equal to one billion (short scale) bytes or 230 bytes (1024 mebibytes)[1]. It is commonly abbreviated GB (not to be confused with Gb, which is used for gigabits). ...

Asymptotic growth of the number of polyominoes

Fixed polyominoes

Theoretical arguments and numerical calculations support the estimate

where λ = 4.0626 and c = 0.3169.^[13] However, it should be emphasized that this result is not proven and the values of λ and c are only estimates.

The known theoretical results are not nearly as specific as this estimate. It has been proven that

exists. In other words, A_n grows exponentially. The best known lower bound for λ is 3.92.^[14] The best known upper bound, not improved since the 1970s, is λ < 4.65.^[15] In mathematics, exponential growth (or geometric growth) occurs when the growth rate of a function is always proportional to the functions current size. ...

To establish a lower bound, a simple but highly effective method is concatenation of polyominoes. Define the upper-right square to be the rightmost square in the uppermost row of the polyomino. Define the bottom-left square similarly. Then, the upper-right square of any polyomino of size n can be attached to the bottom-left square of any polyomino of size m to produce a unique (n+m)-omino. This proves . Using this equation, one can show for all n. Refinements of this procedure combined with data for A_n produce the lower bound given above.

The upper bound is attained by generalizing the inductive method of enumerating polyominoes. Instead of adding one square at a time, one adds a cluster of squares at a time. This is often described as adding twigs. By proving that every n-omino is a sequence of twigs, and by proving limits on the combinations of possible twigs, one obtains an upper bound on the number of n-ominoes. For example, in the algorithm outlined above, at each step we must choose a larger number, and at most three new numbers are added (since at most three unnumbered squares are adjacent to any numbered square). This can be used to obtain an upper bound of 6.75. Using 2.8 million twigs, Klarner and Rivest obtained an upper bound of 4.65.

Free polyominoes

Approximations for the number of fixed polyominoes and free polyominoes are related in a simple way. A free polyomino with no symmetries (rotation or reflection) corresponds to 8 distinct fixed polyominoes, and for large n, most n-ominoes have no symmetries. Therefore, the number of fixed n-ominoes is approximately 8 times the number of free n-ominoes. Moreover, this approximation is exponentially more accurate as n increases.^[16] Sphere symmetry group o. ...

Special classes of polyominoes

Exact formulas are known for enumerating polyominoes of special classes, such as the class of convex polyominoes and the class of directed polyominoes.

The definition of a convex polyomino is different from the usual definition of convexity. A polyomino is said to be column convex if its intersection with any vertical line is convex (in other words, each column has no holes). Similarly, a polyomino is said to be row convex if its intersection with any horizontal line is convex. A polyomino is said to be convex if it is row and column convex. Look up Convex set in Wiktionary, the free dictionary. ...

A polyomino is said to be directed if it contains a square, known as the root, such that every other square can be reached by movements of up or right one square, without leaving the polyomino.

Directed polyominoes,^[17] column (or row) convex polyominoes,^[18] and convex polyominoes^[19] have been effectively enumerated by area n, as well as by some other parameters such as perimeter, using generating functions. In mathematics a generating function is a formal power series whose coefficients encode information about a sequence an that is indexed by the natural numbers. ...

Uses of polyominoes

Polyominoes have fostered significant research in mathematics^[20] and are a fertile subject for logic puzzles and recreational mathematics.^[21] Challenges are often posed for covering (tiling) a prescribed region, or the entire plane, with polyominoes,^[22] or folding a polyomino to create other shapes. Some variants of the Sudoku puzzle use polyomino-shaped regions on the grid. The game Tetris is based on tetrominoes. Recreational mathematics includes many mathematical games, and can be extended to cover such areas as logic and other puzzles of deductive reasoning. ... A tessellated plane seen in street pavement. ... A sudoku puzzle. ... This article needs additional references or sources to facilitate its verification. ...

Tiling regions with sets of polyominoes

Puzzles commonly ask for a given region to be tiled with a given set of polyominoes, such as the pentominoes. Golomb's and Martin's books have many examples of such puzzles. A typical example is to tile a 6×10 rectangle with the twelve pentominoes; the 2339 solutions to this were found in 1960.^[23] Where multiple copies of the polyominoes in the set are allowed, Golomb gives a hierarchy of different regions a set may be able to tile, such as rectangles, strips, and the whole plane, and shows the question of whether the plane can be tiled by polyominoes from a given set is undecidable, by a mapping from sets of Wang tiles to sets of polyominoes.^[24] In computability theory a countable set is called recursive, computable or decidable if we can construct an algorithm which terminates after a finite amount of time and decides whether or not a given element belongs to the set. ... Wang tiles (or Wang dominoes), first proposed by Hao Wang in 1961, are equal-sized squares with a color on each edge which give rise to a simple undecidable decision problem. ...

Tiling regions with copies of a single polyomino

Another class of problems asks whether copies of a given polyomino can tile a rectangle, and if so, what rectangles they can tile.^[25] These problems have been extensively studied for particular polyominoes,^[26] and tables of results for individual polyominoes are available.^[27] Klarner and Göbel showed that for any polyomino there is a finite set of prime rectangles it tiles, such that all other rectangles it tiles can be tiled by those prime rectangles.^[28][29] In geometry, a rectangle is defined as a quadrilateral where all four of its angles are right angles. ...

Beyond rectangles, Golomb gave his hierarchy for single polyominoes: a polyomino may tile a rectangle, a half strip, a bent strip, an enlarged copy of itself, a quadrant, a strip, a half plane, the whole plane, certain combinations, or none of these. There are certain implications among these, both obvious (for example, if a polyomino tiles the half plane then it tiles the whole plane) and less so (for example, if a polyomino tiles an enlarged copy of itself, then it tiles the quadrant). Polyominoes of orders up to 6 are characterised in this hierarchy (with the status of one hexomino, later found to tile a rectangle, unresolved at that time).^[30] In geometry, a half-space is any of the two parts into which a hyperplane divides an affine space. ...

Tiling the plane with copies of a single polyomino

Tiling the plane with copies of a single polyomino has also been much discussed. It was noted in 1965 that all polyominoes of orders 1 through 6 tile the plane,^[31] and then that all but four heptominoes will do so.^[32] It was then established by David Bird that all but 26 octominoes tile the plane.^[33] Rawsthorne found that all but 235 polyominoes of order 9 tile,^[34] and such results have been extended to higher orders by Rhoads (to order 14)^[35] and others. Polyominoes tiling the plane have been classified by the symmetries of their tilings and by the number of aspects (orientations) in which the tiles appear in them.^[36][37][38]

Etymology

The word polyomino and the names of the various orders of polyomino are all back-formations from the word domino, a common game piece consisting of two squares, with the do- beginning fancifully analyzed as a version of the prefix di- meaning “two”. The origin of the word domino for the game piece is suggested to derive from Latin dominus via the use of domino for a masquerade garment.^[39]

Most of the numerical prefixes are Greek. Polyominoes of order 9 more often take the Latin prefix nona- (nonomino) than the Greek prefix ennea- (enneomino). A numerical prefix is a prefix that denotes a number, which is usually a multiplier for the thing being prefixed. ...

See also

• Percolation theory

In mathematics, percolation theory describes the behavior of connected clusters in a random graph. ...

References

1. ^ Golomb, Solomon W. (1994). Polyominoes, 2nd edition, Princeton, New Jersey: Princeton University Press. ISBN 0-691-02444-8. 
2. ^ Grünbaum, Branko; Shephard, G. C. (1987). Tilings and Patterns. New York: W. H. Freeman and Company. ISBN 0-7167-1193-1. 
3. ^ Redelmeier, D. Hugh (1981). "Counting polyominoes: yet another attack". Discrete Mathematics 36: 191–203. DOI:10.1016/0012-365X(81)90237-5. 
4. ^ Golomb, chapter 6
5. ^ Redelmeier, section 3
6. ^ Iwan Jensen. Series for lattice animals or polyminoes. Retrieved on 2007-05-06.
7. ^ Tomás Oliveira e Silva. Animal enumerations on the {4,4} Euclidean tiling. Retrieved on 2007-05-06.
8. ^ Golomb, pp. 73–79
9. ^ Redelmeier, section 4
10. ^ Redelmeier, section 6
11. ^ Jensen, Iwan (February 2001). "Enumerations of Lattice Animals and Trees" (preprint). Journal of Statistical Physics 102 (3–4): 865–881. DOI:10.1023/A:1004855020556. Retrieved on 2007-05-10. 
12. ^ Conway, Andrew (1995). "Enumerating 2D percolation series by the finite-lattice method: theory". Journal of Physics. A. Mathematical and General 28 (2): 335–349. DOI:10.1088/0305-4470/28/2/011. 
13. ^ Jensen, Iwan; Guttmann, Anthony J. (2000). "Statistics of lattice animals (polyominoes) and polygons". Journal of Physics. A. Mathematical and General 33: L257–L263. DOI:10.1088/0305-4470/33/29/102. 
14. ^ Jensen, Iwan (2003). "Counting Polyominoes: A Parallel Implementation for Cluster Computing". Lecture Notes in Computer Science 2659: 203–212. 
15. ^ Klarner, D. A.; Rivest, R. L. (1973). "A procedure for improving the upper bound for the number of n-ominoes" (PDF of technical report version). Canadian Journal of Mathematics 25: 585–602. Retrieved on 2007-05-11. 
16. ^ Redelmeier, section 3
17. ^ Bousquet-Mélou, Mireille (1998). "New enumerative results on two-dimensional directed animals". Discrete Mathematics 180 (1–3): 73–106. DOI:10.1016/S0012-365X(97)00109-X. 
18. ^ Delest, M.-P. (1988). "Generating functions for column-convex polyominoes". Journal of Combinatorial Theory. Series A 48 (1): 12–31. DOI:10.1016/0097-3165(88)90071-4. 
19. ^ Bousquet-Mélou, Mireille; Fédou, Jean-Marc (1995). "The generating function of convex polyominoes: The resolution of a q-differential system". Discrete Mathematics 137 (1–3): 53–75. DOI:10.1016/0012-365X(93)E0161-V. 
20. ^ Mathematical Reviews subject classification 05B50
21. ^ Golomb, whole book
22. ^ Martin, George E. (1996). Polyominoes: A guide to puzzles and problems in tiling, 2nd edition, Mathematical Association of America. ISBN 0-88385-501-1. 
23. ^ C. B. Haselgrove; Jenifer Haselgrove (October 1960). "A Computer Program for Pentominoes". Eureka 23: 16–18. 
24. ^ Golomb, Solomon W. (1970). "Tiling with Sets of Polyominoes". Journal of Combinatorial Theory 9: 60–71. 
25. ^ Golomb, Polyominoes, chapter 8
26. ^ Reid, Michael. References for Rectifiable Polyominoes. Retrieved on 2007-05-11.
27. ^ Reid, Michael. List of known prime rectangles for various polyominoes. Retrieved on 2007-05-11.
28. ^ Klarner, D. A.; Göbel, F. (1969). "Packing boxes with congruent figures". Indagationes Mathematicae 31: 465–472. 
29. ^ Klarner, David A. (February 1973). A Finite Basis Theorem Revisited (PDF). Stanford University Technical Report STAN-CS-73-338. Retrieved on 2007-05-12.
30. ^ Golomb, Solomon W. (1966). "Tiling with Polyominoes". Journal of Combinatorial Theory 1: 280–296. 
31. ^ Gardner, Martin (July 1965). "On the relation between mathematics and the ordered patterns of Op art". Scientific American 213 (1): 100–104. 
32. ^ Gardner, Martin (August 1965). "Thoughts on the task of communication with intelligent organisms on other worlds". Scientific American 213 (2): 96–100. 
33. ^ Gardner, Martin (August 1975). "More about tiling the plane: the possibilities of polyominoes, polyiamonds and polyhexes". Scientific American 233 (2): 112–115. 
34. ^ Rawsthorne, Daniel A. (1988). "Tiling complexity of small n-ominoes (n<10)". Discrete Mathematics 70: 71–75. DOI:10.1016/0012-365X(88)90081-7. 
35. ^ Rhoads, Glenn C. (2003). Planar Tilings and the Search for an Aperiodic Prototile. PhD dissertation, Rutgers University. 
36. ^ Grünbaum and Shephard, section 9.4
37. ^ Rhoads, Glenn C. (2005). "Planar tilings by polyominoes, polyhexes, and polyiamonds". Journal of Computational and Applied Mathematics 174: 329–353. DOI:10.1016/j.cam.2004.05.002. 
38. ^ Keating, K.; Vince, A. (1999). "Isohedral Polyomino Tiling of the Plane". Discrete & Computational Geometry 21: 615–630. DOI:10.1007/PL00009442. 
39. ^ Oxford English Dictionary, 2nd edition, entry domino

Solomon W. Golomb Solomon Wolf Golomb (b. ... Branko Grünbaum is a mathematician who works mainly in geometry and is considered a founder of discrete geometry. ... A digital object identifier (or DOI) is a standard for persistently identifying a piece of intellectual property on a digital network and associating it with related data, the metadata, in a structured extensible way. ... Year 2007 (MMVII) is the current year, a common year starting on Monday of the Gregorian calendar and the AD/CE era. ... is the 126th day of the year (127th in leap years) in the Gregorian calendar. ... Year 2007 (MMVII) is the current year, a common year starting on Monday of the Gregorian calendar and the AD/CE era. ... is the 126th day of the year (127th in leap years) in the Gregorian calendar. ... A digital object identifier (or DOI) is a standard for persistently identifying a piece of intellectual property on a digital network and associating it with related data, the metadata, in a structured extensible way. ... Year 2007 (MMVII) is the current year, a common year starting on Monday of the Gregorian calendar and the AD/CE era. ... is the 130th day of the year (131st in leap years) in the Gregorian calendar. ... A digital object identifier (or DOI) is a standard for persistently identifying a piece of intellectual property on a digital network and associating it with related data, the metadata, in a structured extensible way. ... A digital object identifier (or DOI) is a standard for persistently identifying a piece of intellectual property on a digital network and associating it with related data, the metadata, in a structured extensible way. ... Year 2007 (MMVII) is the current year, a common year starting on Monday of the Gregorian calendar and the AD/CE era. ... May 11 is the 131st day of the year in the Gregorian calendar (132nd in leap years). ... A digital object identifier (or DOI) is a standard for persistently identifying a piece of intellectual property on a digital network and associating it with related data, the metadata, in a structured extensible way. ... A digital object identifier (or DOI) is a standard for persistently identifying a piece of intellectual property on a digital network and associating it with related data, the metadata, in a structured extensible way. ... A digital object identifier (or DOI) is a standard for persistently identifying a piece of intellectual property on a digital network and associating it with related data, the metadata, in a structured extensible way. ... Mathematical Reviews is a scientific journal edited by the American Mathematical Society offering reviews of recent mathematical papers. ... The Mathematical Association of America (MAA) is a professional society that focuses on undergraduate mathematics education. ... Eureka is a publication of the Cambridge University Mathematical Society (The Archimedians). Its focus is on articles of interest to the society, including problems and puzzles, discussions and humour. ... Year 2007 (MMVII) is the current year, a common year starting on Monday of the Gregorian calendar and the AD/CE era. ... May 11 is the 131st day of the year in the Gregorian calendar (132nd in leap years). ... Year 2007 (MMVII) is the current year, a common year starting on Monday of the Gregorian calendar and the AD/CE era. ... May 11 is the 131st day of the year in the Gregorian calendar (132nd in leap years). ... Year 2007 (MMVII) is the current year, a common year starting on Monday of the Gregorian calendar and the AD/CE era. ... May 12 is the 132nd day of the year (133rd in leap years) in the Gregorian calendar. ... Scientific American is a popular-science magazine, published (first weekly and later monthly) since August 28, 1845, making it the oldest continuously published magazine in the United States. ... Scientific American is a popular-science magazine, published (first weekly and later monthly) since August 28, 1845, making it the oldest continuously published magazine in the United States. ... Scientific American is a popular-science magazine, published (first weekly and later monthly) since August 28, 1845, making it the oldest continuously published magazine in the United States. ... A digital object identifier (or DOI) is a standard for persistently identifying a piece of intellectual property on a digital network and associating it with related data, the metadata, in a structured extensible way. ... A digital object identifier (or DOI) is a standard for persistently identifying a piece of intellectual property on a digital network and associating it with related data, the metadata, in a structured extensible way. ... A digital object identifier (or DOI) is a standard for persistently identifying a piece of intellectual property on a digital network and associating it with related data, the metadata, in a structured extensible way. ... The Oxford English Dictionary print set The Oxford English Dictionary (OED) is a dictionary published by the Oxford University Press (OUP), and is the most successful dictionary of the English language, (not to be confused with the one-volume Oxford Dictionary of English, formerly New Oxford Dictionary of English, of...

External links

• Karl Dahlke's polyomino finite-rectangle tilings
• An implementation and description of Jensen's method
• A paper describing modern estimates (PS)
• Eric W. Weisstein, Polyomino at MathWorld.
• Notes on enumeration of polyominoes with various symmetries