Motivated by striking properties of the well known Fibonacci word we consider pictures which are defined by this word and its variants so-called turtle graphics. Such a picture can be bounded or unbounded. We characterize when the picture defined by not only the Fibonacci recurrence, but also by a general recurrence formula, is bounded, the characterization being computable.
Motivated by striking properties of the well known Fibonacci word
we consider pictures which are defined by this word and its
variants so-called turtle graphics. Such a picture can be
bounded or unbounded. We characterize when the picture defined by
not only the Fibonacci recurrence, but also by a general
recurrence formula, is bounded, the characterization being
computable.
In the paper we study abelian versions of the critical factorization theorem. We investigate both similarities and differences between the abelian powers and the usual powers. The results we obtained show that the constraints for abelian powers implying periodicity should be quite strong, but still natural analogies exist.
In the paper we study abelian versions of the critical factorization theorem. We investigate both similarities and differences between the abelian powers and the usual powers. The results we obtained show that the constraints for abelian powers implying periodicity should be quite strong, but still natural analogies exist.
Download Results (CSV)