✦ LIBER ✦

Some characterizations of finite Sturmian words

✍ Scribed by Aldo de Luca; Alessandro De Luca

Book ID: 108281174
Publisher: Elsevier Science
Year: 2006
Tongue: English
Weight: 194 KB
Volume: 356
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2006.01.036

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Random generation of finite Sturmian wor

Random generation of finite Sturmian words

✍ Jean Berstel; Michel Pocchiola 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 521 KB

We present a bijection between the set of factors of given length of Sturmian words and some set of triples of nonnegative integers. This bijection and its inverse are both computable in linear time. Its applications are: a bijective proof of Mignosi's formula for counting Sturmian words, a linear p

Some combinatorial properties of Sturmia

Some combinatorial properties of Sturmian words

✍ Aldo de Luca; Filippo Mignosi 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 950 KB

A Characterization of Sturmian Words by

A Characterization of Sturmian Words by Return Words

✍ Laurent Vuillon 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 160 KB

Codes of central Sturmian words

✍ Arturo Carpi; Aldo de Luca 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 268 KB

Some characterizations of finite project

Some characterizations of finite projective spaces

✍ P. Dembowski; A. Wagner 📂 Article 📅 1960 🏛 Springer 🌐 English ⚖ 339 KB

On a combinatorial property of Sturmian

On a combinatorial property of Sturmian words

✍ J. Justin; G. Pirillo 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 543 KB