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
A Characterization of Sturmian Words by Return Words
β Scribed by Laurent Vuillon
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 160 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We also rely heavily on our Deputy Editors, who each assume editorial responsibility for five to ten percent of submitted articles. Recently, the two Deputy Editors from the New York office, Cy Frank, MD, from the University of Calgary in Calgary, Canada, and Bruce Martin, PhD, from UC Davis in Sacr
Paul Park is one of modern fictionβs major innovators. With exotic settings and characters truly alien and disturbingly normal, his novels and stories explore the shifting interface between traditional narrative and luminous dream, all in the service of a deeper humanism. βClimate Change,β original