ON INTEGER SEQUENCES GENERATED BY LINEAR MAPS
Glasgow mathematical journal, Tome 51 (2009) no. 2, pp. 243-252
Voir la notice de l'article provenant de la source Cambridge
Let x0 < x1 < x2 < ⋅⋅⋅ be an increasing sequence of positive integers given by the formula xn=⌊βxn−1 + γ⌋ for n=1, 2, 3, . . ., where β > 1 and γ are real numbers and x0 is a positive integer. We describe the conditions on integers bd, . . ., b0, not all zero, and on a real number β > 1 under which the sequence of integers wn=bdxn+d + ⋅⋅⋅ + b0xn, n=0, 1, 2, . . ., is bounded by a constant independent of n. The conditions under which this sequence can be ultimately periodic are also described. Finally, we prove a lower bound on the complexity function of the sequence qxn+1 − pxn ∈ {0, 1, . . ., q−1}, n=0, 1, 2, . . ., where x0 is a positive integer, p > q > 1 are coprime integers and xn=⌈pxn−1/q⌉ for n=1, 2, 3, . . . A similar speculative result concerning the complexity of the sequence of alternatives (F:x↦x/2 or S:x↦(3x+1)/2) in the 3x+1 problem is also given.
DUBICKAS, ARTŪRAS. ON INTEGER SEQUENCES GENERATED BY LINEAR MAPS. Glasgow mathematical journal, Tome 51 (2009) no. 2, pp. 243-252. doi: 10.1017/S0017089508004655
@article{10_1017_S0017089508004655,
author = {DUBICKAS, ART\={U}RAS},
title = {ON {INTEGER} {SEQUENCES} {GENERATED} {BY} {LINEAR} {MAPS}},
journal = {Glasgow mathematical journal},
pages = {243--252},
year = {2009},
volume = {51},
number = {2},
doi = {10.1017/S0017089508004655},
url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089508004655/}
}
Cité par Sources :