On translating one polyomino to tile the plane

From MaRDI portal
Publication:1179128

DOI10.1007/BF02574705zbMath0754.05030MaRDI QIDQ1179128

Maurice Nivat, Danièle Beauquier

Publication date: 26 June 1992

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131174




Related Items (46)

On characterizations of spectra and tilingsComplexity of cutting words on regular tilingsQuasi-affine transformations: Tilings by reciprocal imagesSmooth column convex polyominoesCOUNTING d-DIMENSIONAL POLYCUBES AND NONRECTANGULAR PLANAR POLYOMINOESOn the shape of permutomino tilesExhaustive generation of gominoesCombinatorial properties of double square tilesAn Algebraic Geometric Approach to Multidimensional WordsTiling with Squares and Packing Dominos in Polynomial TimeBalancedness and coboundaries in symbolic systemsOn generalized Lyndon wordsTomographic reconstruction of 2-convex polyominoes using dual Horn clausesCoverability and multi-scale coverability on infinite picturesProving a conjecture on prime double square tilesUndecidable translational tilings with only two tiles, or one nonabelian tileInteger superharmonic matrices on the \(F\)-latticeOn the decomposability of homogeneous binary planar configurations with respect to a given exact polyominoA parallelogram tile fills the plane by translation in at most two distinct waysNon-lattice-periodic tilings of \(\mathbb R^3\) by single polycubesAbout thin arithmetic discrete planesTwo infinite families of polyominoes that tile the plane by translation in two distinct waysA generalization of the Fibonacci word fractal and the Fibonacci snowflakePolyominoes simulating arbitrary-neighborhood zippers and tilingsPlanar Configurations Induced by Exact PolyominoesPeriodicity of one-dimensional tilingsPolyomino tilings, cellular automata and codicityScanning integer matrices by means of two rectangular windowsEquations on palindromes and circular wordsQuasi-affine transformations and parings of the discret planeAn algorithm for deciding if a polyomino tiles the planeLeader election on two-dimensional periodic cellular automataOn covering by translates of a setOn the tiling by translation problemTiling the Plane with a Fixed Number of PolyominoesRegular Geometrical Languages and Tiling the PlaneRectangular tileability and complementary tileability are undecidableDISCLIKE LATTICE REPTILES INDUCED BY EXACT POLYOMINOESAn algebraic geometric approach to Nivat's conjectureArithmetic Discrete Planes Are QuasicrystalsChristoffel and Fibonacci TilesOn the Number of p4-Tilings by an n-OminoUnnamed ItemEnumeration of L-convex polyominoes by rows and columnsFrom logic to tilingResidual finiteness of surface groups via tessellations



Cites Work


This page was built for publication: On translating one polyomino to tile the plane