On a strange recursion of Golomb (Q1909975)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a strange recursion of Golomb |
scientific article |
Statements
On a strange recursion of Golomb (English)
0 references
21 July 1996
0 references
\textit{S. W. Golomb} [Discrete chaos: sequences satisfying ``strange'' recursions, preprint (undated, likely late eighties or early nineties)] proposed a family of ``strange'' recursions of metafibonacci type, parametrized by \(k\), and, for each \(k\), identified what he speculated was the unique increasing solution. We show that, to the contrary, there are many increasing solutions for each \(k\), and we indicate explicitly how to construct them. We also provide some additional general results concerning the nature of the strictly increasing solutions for this unusual family of recursions.
0 references
recursion of Golomb
0 references
recursions of metafibonacci type
0 references