Tiling with polyominoes and combinatorial group theory

DOI10.1016/0097-3165(90)90057-4zbMath0741.05019OpenAlexW2154815812WikidataQ56049952 ScholiaQ56049952MaRDI QIDQ1812887

Jeffrey C. Lagarias

Publication date: 25 June 1992

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(90)90057-4

zbMATH Keywords

boundary invariantssigned tiling

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Connections of group theory with homological algebra and category theory (20J99) Polyominoes (05B50)

Related Items (72)

Finitely presented nilsemigroups: complexes with the property of uniform ellipticity ⋮ On the connectivity of spaces of three-dimensional domino tilings ⋮ The medians of discrete sets ⋮ The lattice structure of the set of domino tilings of a polygon ⋮ About planar cayley graphs ⋮ Tiling with bars and satisfaction of boolean formulas ⋮ Fast domino tileability ⋮ Spaces of domino tilings ⋮ Domino tiling in planar graphs with regular and bipartite dual. (Pavage par des dominos dans des graphes planaires de dual régulier et biparti) ⋮ Tiling pictures of the plane with dominoes ⋮ Tiling with arbitrary tiles ⋮ Conway's work on iteration ⋮ Conway's influence on the study of random tilings ⋮ Tilings of convex polygons ⋮ Algebraic tools for the construction of colored flows with boundary constraints ⋮ A note on the structure of spaces of domino tilings ⋮ Tilings with trichromatic colored-edges triangles ⋮ Domino tilings and related models: Space of configurations of domains with holes ⋮ Perfect matchings in the triangular lattice ⋮ Generating convex polyominoes at random ⋮ Tiling a simply connected figure with bars of length 2 or 3 ⋮ Unnamed Item ⋮ Tiling with Squares and Packing Dominos in Polynomial Time ⋮ The Most General Conservation Law for a Cellular Automaton ⋮ Tomographic reconstruction of 2-convex polyominoes using dual Horn clauses ⋮ The number of ribbon tilings for strips ⋮ Tile invariants: New horizons. ⋮ An algorithm to generate exactly once every tiling with lozenges of a domain. ⋮ The bounded eight-vertex model ⋮ Tiling with Monotone Polyominos ⋮ Tilings of benzels via the abacus bijection ⋮ Deterministic coloring of a family of complexes ⋮ The projective fundamental group of a ℤ²-shift ⋮ A pentagonal number theorem for tribone tilings ⋮ Computational complexity of theories of a binary predicate with a small number of variables ⋮ Polyomino coloring and complex numbers ⋮ A group of paths in ℝ² ⋮ Reconstructing convex polyominoes from horizontal and vertical projections ⋮ An optimal algorithm to generate tilings ⋮ Bases for cluster algebras from surfaces ⋮ Alternating-sign matrices and domino tilings. II ⋮ Alternating-sign matrices and domino tilings. I ⋮ On the hierarchy of conservation laws in a cellular automaton ⋮ Positivity for cluster algebras from surfaces ⋮ Polyomino convolutions and tiling problems ⋮ Unnamed Item ⋮ Triangular covers of a digital object ⋮ A polyomino tiling problem of Thurston and its configurational entropy ⋮ TILING WITH PUNCTURED INTERVALS ⋮ Rectangular tileability and complementary tileability are undecidable ⋮ On tilings by ribbon tetrominoes ⋮ Hard and easy instances of L-tromino tilings ⋮ A Glimpse into Thurston’s Work ⋮ Tilings ⋮ Tilings ⋮ Domino tilings on orientable surfaces ⋮ Tiling groups: New applications in the triangular lattice ⋮ Optimal Partial Tiling of Manhattan Polyominoes ⋮ A Combinatorial Technique for Construction of Triangular Covers of Digital Objects ⋮ Enumeration of L-convex polyominoes by rows and columns ⋮ Tribone tilings of triangular regions that cover all but three holes ⋮ A new mathematical model for tiling finite regions of the plane with polyominoes ⋮ Tiling a Manhattan Polyomino with Bars ⋮ Ribbon tile invariants ⋮ A linear algorithm to tile the trapezes with \(h_ m\) and \(v_ n\) ⋮ Homology of polyomino tilings on flat surfaces ⋮ Ribbon tile invariants from the signed area ⋮ Clusters of cycles ⋮ Groups and tilings ⋮ \(q\)-enumeration of convex polyominoes ⋮ Flip invariance for domino tilings of three-dimensional regions with two floors ⋮ Ribbon tilings and multidimensional height functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Packing boxes with harmonic bricks
• Some hypergraphs and packing problems associated with matrices of O's and 1's
• Undecidability and nonperiodicity for tilings of the plane
• Matching problems
• Conway's Tiling Groups
• Replicating Figures in the Plane
• Covering a Rectangle with T-Tetrominoes
• Tiling with polyominoes
• Polynomials and Polyominoes
• Filling Boxes with Bricks
• A packing theory
• The undecidability of the domino problem
• Checker Boards and Polyominoes

This page was built for publication: Tiling with polyominoes and combinatorial group theory