A Numeration System for Fibonacci-like Wang Shifts
Combinatorics
2021-10-01 v2 Formal Languages and Automata Theory
Abstract
Motivated by the study of Fibonacci-like Wang shifts, we define a numeration system for and based on the binary alphabet . We introduce a set of 16 Wang tiles that admits a valid tiling of the plane described by a deterministic finite automaton taking as input the representation of a position and outputting a Wang tile.
Keywords
Cite
@article{arxiv.2105.11898,
title = {A Numeration System for Fibonacci-like Wang Shifts},
author = {Sébastien Labbé and Jana Lepšová},
journal= {arXiv preprint arXiv:2105.11898},
year = {2021}
}
Comments
17 pages, 5 figures, submitted to WORDS 2021