𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Words, univalent factors, and boxes

✍ Scribed by Arturo Carpi; Aldo de Luca; Stefano Varricchio

Publisher
Springer-Verlag
Year
2002
Tongue
English
Weight
194 KB
Volume
38
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Ξ±-Words and factors of characteristic se
Ξ±-Words and factors of characteristic sequences
✍ Wai-Fong Chuan πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 731 KB

Let a be an irrational number with 0 < a < 1. Using the continued fraction expansion of a, the class of a-words is introduced. It contains certain sequences of words that are known to relate to the characteristic sequence f(a) of a. When a = (v'~-1)/2, a-words are precisely the Fibonacci words. In t

Generalized factorizations of words and
Generalized factorizations of words and their algorithmic properties
✍ Juhani KarhumΓ€ki; Wojciech Plandowski; Wojciech Rytter πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 837 KB

We formalize the notion of a factorization of a word, a so-called S-factorization, introduced in [7] when solving some open problems on word equations. We show that most of the factorizations considered in the literature fit well into that framework, and in particular that central algorithmic proble