A Matrix Dynamics Approach to Golomb's Recursion
Keyword(s):
In an unpublished note Golomb proposed a family of "strange" recursions of metafibonacci type, parametrized by $k$. Previously we showed that contrary to Golomb's conjecture, for each $k$ there are many increasing solutions, and an explicit construction for multiple solutions was displayed. By reformulating our solution approach using matrix dynamics, we extend these results to a characterization of the asymptotic behaviour of all solutions of the Golomb recursion. This matrix dynamics perspective is also used to construct what we believe is the first example of a "nontrivial" nonincreasing solution, that is, one that is not eventually increasing.
1981 ◽
Vol 90
(1-2)
◽
pp. 63-70
◽
Keyword(s):
2018 ◽
Vol 29
(2)
◽
pp. 183-197
◽
Keyword(s):
1999 ◽
Vol 22
(5)
◽
pp. 653-659
◽
1990 ◽
Vol 22
(04)
◽
pp. 787-801
◽
1978 ◽
Vol 81
(3-4)
◽
pp. 195-210
◽