Applications of standard Sturmian words to elementary number theory

Authors:
Tom C. Brown
Affiliations:
Simon Fraser Univ., BC, Canada
Venue:
Theoretical Computer Science
Year:
2002

Citing 4
Cited 0

A division property of the Fibonacci word

Information Processing Letters
Sturmian words: structure, combinatorics, and their arithmetics

Theoretical Computer Science - Special issue: formal language theory
Special factors, periodicity, and an application to Sturmian words

Acta Informatica
Geometrical Bijections in Discrete Lattices

Combinatorics, Probability and Computing

Quantified Score

Hi-index	5.23

Visualization

Abstract

This note is a short survey, by no means intended to be complete, of some of the descriptions which have been given of standard Sturmian words, and of some of the applications of these descriptions to elementary number theory. (`Elementary number theory' is interpreted fairly broadly.) The descriptions and applications below have appeared before, except for Fact 4, Application 1, and the proof of Application 2.