𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Toeplitz Words, Generalized Periodicity and Periodically Iterated Morphisms

✍ Scribed by Julien Cassaigne; Juhani Karhumäki

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
309 KB
Volume
18
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

✦ Synopsis

We consider so-called Toeplitz words which can be viewed as generalizations of one-way infinite periodic words . We compute their subword complexity , and show that they can always be generated by iterating periodically a finite number of morphisms . Moreover , we define a structural classification of Toeplitz words which is reflected in the way in which they can be generated by iterated morphisms .

📜 SIMILAR VOLUMES

Corrigendum to “Generalized periodicity
Corrigendum to “Generalized periodicity and primitivity for words”
✍ Masami Ito; Gerhard Lischke 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 59 KB

## Abstract We correct a mistake in the paper “Generalized periodicity and primitivity for words” [4] and justify the existence of regular languages all of whose roots are not even context‐sensitive. (© 2007 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

Periods and Binary Words
Periods and Binary Words
✍ Vesa Halava; Tero Harju; Lucian Ilie 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 102 KB

We give an elementary short proof for a well known theorem of Guibas and Odlyzko stating that the sets of periods of words are independent of the alphabet size. As a consequence of our constructive proof, we obtain a linear time algorithm which, given a word, computes a binary one with the same peri

Generic competition and market exclusivi
Generic competition and market exclusivity periods in pharmaceuticals
✍ Henry G. Grabowski; Margaret Kyle 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 170 KB

## Abstract In this paper we examine generic competition and market exclusivity periods for pharmaceuticals experiencing their initial generic entry between 1995 and 2005. We find that generic competition has increased over several dimensions. First, an increasing number of drugs are subject to gen

Archetypes and Other Embeddings of Perio
Archetypes and Other Embeddings of Periodic Nets Generated by Orthogonal Projection
✍ Jean-Guillaume Eon 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 165 KB

Archetypes are de5ned as embeddings of minimal nets with maximal symmetry. A simple geometrical construction is proposed to construct the archetype associated with two-line-connected graphs with more than one cycle and without loops and a criterion is derived to check the embedding. The periodicity

Periodic and solitary traveling wave sol
Periodic and solitary traveling wave solutions for the generalized Kadomtsev–Petviashvili equation
✍ A. A. Pankov; K. Pflüger 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 164 KB 👁 2 views

This paper is concerned with traveling waves for the generalized Kadomtsev}Petviashvili equation (w y)31, t31, i.e. solutions of the form w(t, , y)"u( !ct, y). We study both, solutions periodic in x" !ct and solitary waves, which are decaying in x, and their interrelations. In particular, we prove