Sturmian word: Difference between revisions

no edit summary
imported>CosmiaNebula
No edit summary
imported>CosmiaNebula
No edit summary
Line 12:
* Given a positive rational number <math>\frac mn</math>, specified by two positive integers <math>m, n</math>, output its entire Sturmian word.
* Given a quadratic real number <math>\frac{\sqrt{a} + m}{n}</math>, specified by three positive integers <math>a, m, n </math>, where <math>a</math> is not a perfect square, output the first <math>k</math> letters of its Sturmian word when given a positive number <math>k</math>.
 
(If the programming language can represent infinite data structures, then that works too.)
 
Stretch goal: calculate the Sturmian word for other kinds of definable real numbers, such as cubic roots.
Anonymous user