Beatty Sequences, Continued Fractions, and Certain Shift Operators
Canadian mathematical bulletin, Tome 19 (1976) no. 4, pp. 473-482
Voir la notice de l'article provenant de la source Cambridge
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.
Mots-clés :
10A35, 10A30, 10F20, Beatty sequences, complementary sequences of natural numbers, continued fractions, Fibonacci sequence, golden mean, greatest integer function, shift operators, Wythoff’s game
Stolarsky, Kenneth B. Beatty Sequences, Continued Fractions, and Certain Shift Operators. Canadian mathematical bulletin, Tome 19 (1976) no. 4, pp. 473-482. doi: 10.4153/CMB-1976-071-6
@article{10_4153_CMB_1976_071_6,
author = {Stolarsky, Kenneth B.},
title = {Beatty {Sequences,} {Continued} {Fractions,} and {Certain} {Shift} {Operators}},
journal = {Canadian mathematical bulletin},
pages = {473--482},
year = {1976},
volume = {19},
number = {4},
doi = {10.4153/CMB-1976-071-6},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1976-071-6/}
}
TY - JOUR AU - Stolarsky, Kenneth B. TI - Beatty Sequences, Continued Fractions, and Certain Shift Operators JO - Canadian mathematical bulletin PY - 1976 SP - 473 EP - 482 VL - 19 IS - 4 UR - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1976-071-6/ DO - 10.4153/CMB-1976-071-6 ID - 10_4153_CMB_1976_071_6 ER -
Cité par Sources :