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
    0 references
    0 references

    Identifiers