Tile invariants: New horizons.

DOI10.1016/S0304-3975(02)00495-4zbMath1052.68094OpenAlexW2094324616MaRDI QIDQ1401369

Igor Pak

Publication date: 17 August 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(02)00495-4

zbMATH Keywords

Height functionUndecidabilityConway groupPolyomino tilingsTile invariants

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorial aspects of tessellation and tiling problems (05B45)

Related Items

Fast domino tileability, Tilings of rectangles with T-tetrominoes, The complexity of generalized domino tilings, Tilings, Tilings, Kirszbraun-type theorems for graphs, Hook formulas for skew shapes. III: Multivariate and product formulas, Ribbon tilings and multidimensional height functions

Cites Work

• Matching theory
• Factoring polynomials with rational coefficients
• Cubical Sperner lemmas as applications of generalized complementary pivoting
• Tiling groups: New applications in the triangular lattice
• 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
• Height representation, critical exponents, and ergodicity in the four-state triangular Potts antiferromagnet
• Ribbon tile invariants from the signed area
• On tilings by ribbon tetrominoes
• Tiling with polyominoes and combinatorial group theory
• A note on tiling with integer-sided rectangles
• Undecidability and nonperiodicity for tilings of the plane
• The statistics of dimers on a lattice
• Conway's Tiling Groups
• STRENGTHENING OF SPERNER'S LEMMA APPLIED TO HOMOLOGY THEORY
• Generalized planar matching
• Tiling Deficient Boards with Trominoes
• Fixed Points
• A constrained Potts antiferromagnet model with an interface representation
• Lectures on Polytopes
• A Pedestrian Approach to a Method of Conway, or, A Tale of Two Cities
• Ribbon tile invariants
• Oriented Matroids
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Dimer problem in statistical mechanics-an exact result
• Covering a Rectangle with T-Tetrominoes
• The undecidability of the domino problem
• Hard tiling problems with simple tiles
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item