A linear algorithm for nonhomogeneous spectra of numbers

DOI10.1016/0196-6774(84)90026-9zbMath0555.65008OpenAlexW2069039971MaRDI QIDQ3219006

Aviezri S. Fraenkel, Michael D. Boshernitzan

Publication date: 1984

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(84)90026-9

zbMATH Keywords

iterative algorithmcontinued fraction expansionslinear algorithmpartial quotientsnonhomogeneous spectra of numbers

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15)

Related Items (11)

Random generation of finite Sturmian words ⋮ A note on Sturmian words ⋮ The Sprague-Grundy function for Wythoff's game ⋮ Counting minimal semi-Sturmian words ⋮ A two-parameter family of an extension of Beatty sequences ⋮ Iterated Floor Function, Algebraic Numbers, Discrete Chaos, Beatty Subsequences, Semigroups ⋮ Some characterizations of finite Sturmian words. ⋮ Cutting corners ⋮ Two-pattern strings. I: A recognition algorithm ⋮ Heap games, numeration systems and sequences ⋮ Studies on finite Sturmian words

This page was built for publication: A linear algorithm for nonhomogeneous spectra of numbers