Fibonacci Sequences of 1D, 2D Words: Enumerating and Locating the Factors of the Fixed Points

MaRDI QIDQ6404483zbMATH OpenFDO

Authors Sivasankar Mohankumar, Rama Raghavan

Publication date 9 July 2022

Abstract: Given an infinite word, enumerating its subwords is an important exercise for understanding the structure of the word. The process of finding all the subwords is quite tricky for two-dimensional words. In this paper we enumerate the subwords of the two-dimensional infinite Fibonacci word, $f_{infty,infty}$, in a few possible ways. In addition, we extend a method for locating the subwords of the one-dimensional infinite Fibonacci word $f_{infty}$ to locate the positions of the subwords of $f_{infty,infty}$.

This page was built for publication: Fibonacci Sequences of 1D, 2D Words: Enumerating and Locating the Factors of the Fixed Points

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