Currently displaying 1 – 4 of 4

Showing per page

Order by Relevance | Title | Year of publication

Locally catenative sequences and Turtle graphics

Juhani KarhumäkiSvetlana Puzynina — 2011

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

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.

Locally catenative sequences and Turtle graphics

Juhani KarhumäkiSvetlana Puzynina — 2011

RAIRO - Theoretical Informatics and Applications

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.

On abelian versions of critical factorization theorem

Sergey AvgustinovichJuhani KarhumäkiSvetlana Puzynina — 2012

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

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.

On abelian versions of critical factorization theorem

Sergey AvgustinovichJuhani KarhumäkiSvetlana Puzynina — 2012

RAIRO - Theoretical Informatics and Applications

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.

Page 1

Download Results (CSV)