Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T22:16:30.973Z Has data issue: false hasContentIssue false

Beatty Sequences, Continued Fractions, and Certain Shift Operators

Published online by Cambridge University Press:  20 November 2018

Kenneth B. Stolarsky*
Affiliation:
Department of Mathematics, University of Colorado Boulder, Colorado 80302
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let θ = θ(k) be the positive root of θ 2 + (k-2)θ-k = 0. Let f(n) = [(n + l)θ]-[nθ] for positive integers n, where [x] denotes the greatest integer in x. Then the elements of the infinite sequence (f(l), f(2), f(3),…) can be rapidly generated from the finite sequence (f(l), f(2),…,f(k)) by means of certain shift operators. For k = 1 we can generate (the characteristic function of) the sequence [n θ] itself in this manner.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1976