๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Codes of central Sturmian words

โœ Scribed by Arturo Carpi; Aldo de Luca

Book ID
108281053
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
268 KB
Volume
340
Category
Article
ISSN
0304-3975

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