We introduce a family of finite pictures (i.e. two-dimensional words) by means of a recursive definition based on a Fibonacci-like scheme and using combined row and column concatenation operations between pictures. The resulting picture sizes are pairs of Fibonacci numbers. The limit of these pictures when growing their sizes is an infinite picture, we call \(F_{\infty,\infty}\) , which includes all such pictures as top-left prefixes. Moreover, \(F_{\infty,\infty}\) constitutes an interlacing of the infinite Fibonacci word, that can be read along every path originating from the top-left corner and proceeding right and down. We study some interesting properties of the factors of \(F_{\infty,\infty}\) such as balancing and some kind of repetitions.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Fibonacci Pictures on a Binary Alphabet

  • Marcella Anselmo,
  • Dora Giammarresi,
  • Maria Madonia,
  • Carla Selmi

摘要

We introduce a family of finite pictures (i.e. two-dimensional words) by means of a recursive definition based on a Fibonacci-like scheme and using combined row and column concatenation operations between pictures. The resulting picture sizes are pairs of Fibonacci numbers. The limit of these pictures when growing their sizes is an infinite picture, we call \(F_{\infty,\infty}\) , which includes all such pictures as top-left prefixes. Moreover, \(F_{\infty,\infty}\) constitutes an interlacing of the infinite Fibonacci word, that can be read along every path originating from the top-left corner and proceeding right and down. We study some interesting properties of the factors of \(F_{\infty,\infty}\) such as balancing and some kind of repetitions.