Coverability and multi-scale coverability on infinite pictures

作者：

Highlights：

• We extend the notion of Quasiperiodicity (coverability) to two-dimensional words.

• We show (in)dependence links between Quasiperiodicity and other classical notions.

• We study whether this local notion (Quasiperiodicity) may imply global properties.

• We do the same for the stronger notion of Multi-scale Quasiperiodicity.

摘要

•We extend the notion of Quasiperiodicity (coverability) to two-dimensional words.•We show (in)dependence links between Quasiperiodicity and other classical notions.•We study whether this local notion (Quasiperiodicity) may imply global properties.•We do the same for the stronger notion of Multi-scale Quasiperiodicity.

论文关键词：Infinite pictures,Combinatorics,Quasiperiodicity,Multi-scale

论文评审过程：Received 23 June 2015, Revised 20 December 2016, Accepted 4 May 2017, Available online 17 May 2017, Version of Record 6 June 2019.

论文官网地址：https://doi.org/10.1016/j.jcss.2017.05.001