Self-Affine Tiles Generated by a Finite Number of Matrices

Guotai Deng, Chuntai Liu, Sze Man Ngai

Research output: Contribution to journalArticlepeer-review

Abstract

We study self-affine tiles generated by iterated function systems consisting of affine mappings whose linear parts are defined by different matrices. We obtain an interior theorem for these tiles. We prove a tiling theorem by showing that for such a self-affine tile, there always exists a tiling set. We also obtain a more complete interior theorem for reptiles, which are tiles obtained when the matrices in the iterated function system are similarities. Our results extend some of the classical ones by Lagarias and Wang (Adv. Math. 121(1), 21–49 (1996)), where the IFS maps are defined by a single matrix.

Original languageEnglish
Pages (from-to)620-644
Number of pages25
JournalDiscrete and Computational Geometry
Volume70
Issue number3
DOIs
StatePublished - Oct 2023

Scopus Subject Areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Keywords

  • Interior Theorem
  • Reptile
  • Self-affine tile
  • Tiling set

Fingerprint

Dive into the research topics of 'Self-Affine Tiles Generated by a Finite Number of Matrices'. Together they form a unique fingerprint.

Cite this