A linear algorithm for nonhomogeneous spectra of numbers

DOI10.1016/0196-6774(84)90026-9MaRDI QIDQ3219006zbMATH OpenOpenAlexFDO

Authors Aviezri S. Fraenkel, Michael 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

continued fraction expansionsiterative algorithmlinear algorithmnonhomogeneous spectra of numberspartial quotients

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15)

Recommendations

• An O(log n) algorithm for computing periodic continued fractions and its applications
• On spectra of neither Pisot nor Salem algebraic integers
• On finite continued fractions
• Algebraic computations with continued fractions
• Polynomial Time Algorithms for Finding Integer Relations among Real Numbers

Cited in

(17)

• Heap games, numeration systems and sequences
• Two-pattern strings. I: A recognition algorithm
• Random generation of finite Sturmian words
• Studies on finite Sturmian words
• Counting minimal semi-Sturmian words
• On the statistics of partial quotients of finite continued fractions
• Some characterizations of finite Sturmian words.
• Transcendence of Stammering Continued Fractions
• An algorithm for the cardinality of indefinite numbers
• scientific article; zbMATH DE number 3910134 (Why is no real title available?)
• A note on Sturmian words
• Iterated Floor Function, Algebraic Numbers, Discrete Chaos, Beatty Subsequences, Semigroups
• Cutting corners
• Least squares fitting of digital polynomial segments
• Triangular partitions: enumeration, structure, and generation
• The Sprague-Grundy function for Wythoff's game
• A two-parameter family of an extension of Beatty sequences

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3219006)