×

Sturm sequences: Rauzy graphs and forcing. (Russian) Zbl 1236.11028

Summary: We consider Rauzy graphs and forcing functions to study Sturm sequences.

MSC:

11B85 Automata sequences
37B10 Symbolic dynamics
05A05 Permutations, words, matrices
11A55 Continued fractions
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
68R10 Graph theory (including graph drawing) in computer science
68R15 Combinatorics on words
PDFBibTeX XMLCite
Full Text: MNR