Combinatorial properties of double square tiles

DOI10.1016/J.TCS.2012.10.040MaRDI QIDQ391406zbMATH OpenOpenAlexFDO

Authors A. Garon, Alexandre Blondin Massé, Sébastien Labbé

Publication date 10 January 2014

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

Full work available at URL https://doi.org/10.1016/j.tcs.2012.10.040

zbMATH Keywords

generationtilingspolyominopalindromesdouble square tile

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of tessellation and tiling problems (05B45) Combinatorics on words (68R15) Polyominoes (05B50)

Recommendations

• Two infinite families of polyominoes that tile the plane by translation in two distinct ways
• Christoffel and Fibonacci tiles
• On the tiling by translation problem
• On the shape of permutomino tiles
• Torus square tilings

Cites work

• scientific article; zbMATH DE number 3968590 (Why is no real title available?)
• scientific article; zbMATH DE number 687006 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• A linear time and space algorithm for detecting path intersection in \(\mathbb Z^d\)
• A parallelogram tile fills the plane by translation in at most two distinct ways
• Arbitrary versus periodic storage schemes and tessellations of the plane using one type of polyomino
• Developments in Language Theory
• Equations on palindromes and circular words
• On the tiling by translation problem
• On translating one polyomino to tile the plane
• PROPERTIES OF THE CONTOUR PATH OF DISCRETE SETS
• Research Problems in Discrete Geometry
• Salient and Reentrant Points of Discrete Sets
• Two infinite families of polyominoes that tile the plane by translation in two distinct ways

Cited in

(7)

• Proving a conjecture on prime double square tiles
• On the decomposability of homogeneous binary planar configurations with respect to a given exact polyomino
• Efficient operations on discrete paths
• Characterizing tileorders
• A generalization of the Fibonacci word fractal and the Fibonacci snowflake
• Christoffel and Fibonacci tiles
• Two infinite families of polyominoes that tile the plane by translation in two distinct ways

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Combinatorial properties of double square tiles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q391406)