Complexity of cutting words on regular tilings

DOI10.1016/J.EJC.2005.05.009MaRDI QIDQ854843zbMATH OpenOpenAlexFDO

Authors Pascal Hubert, L. Vuillon

Publication date 7 December 2006

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2005.05.009

zbMATH Keywords

polyominoestilingscutting word

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Combinatorics on words (68R15) Polyominoes (05B50)

Recommendations

• Words, tilings and combinatorial spectra
• Complexity and cohomology for cut-and-projection tilings
• scientific article; zbMATH DE number 3892611
• Words, automata and Lie theory for tilings
• scientific article; zbMATH DE number 1820116
• Decidability and periodicity of low complexity tilings
• scientific article; zbMATH DE number 7650899
• scientific article; zbMATH DE number 4085051
• The complexity of tangent words
• Maximal pattern complexity of two-dimensional words

Cites work

• scientific article; zbMATH DE number 780179 (Why is no real title available?)
• scientific article; zbMATH DE number 5051583 (Why is no real title available?)
• A remark on morphic sturmian words
• Asymptotic behavior in a heap model with two pieces
• Combinatorial properties of sequences defined by the billiard in the tesselation triangles
• Complexity and growth for polygonal billiards
• Complexity of sequences defined by billiard in the cube
• Complexity of trajectories in rectangular billiards
• On translating one polyomino to tile the plane
• Substitution invariant cutting sequences

Cited in

(4)

• You can hear the shape of a billiard table: symbolic dynamics and rigidity for flat surfaces
• Discrete segments of \(\mathbb{Z}^3\) constructed by synchronization of words
• An algorithm for deciding if a polyomino tiles the plane
• Complexity and cohomology for cut-and-projection tilings

This page was built for publication: Complexity of cutting words on regular tilings

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