TOPICS
Search

Sturmian Sequence


If a sequence has the property that the block growth function B(n)=n+1 for all n, then it is said to have minimal block growth, and the sequence is called a Sturmian sequence. An example of this is the sequence arising from the substitution system

0->01
(1)
1->0,
(2)

yielding 0->01->010->01001->01001010->..., which gives us the Sturmian sequence 01001010....

Sturm functions are sometimes also said to form a Sturmian sequence.


See also

Sturm Function, Sturm Theorem

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Sturmian Sequence." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/SturmianSequence.html

Subject classifications