On a strange recursion of Golomb
type: Item
instance of: scholarly article
title: On a strange recursion of Golomb
zbMATH Open document ID: 0853.11011
published in: The Electronic Journal of Combinatorics
publication date: 1996-07-21T00:00:00Z
full work available at URL: https://eudml.org/doc/118952
full work available at URL: R8
review text: \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.
Mathematics Subject Classification ID: 11B37
zbMATH DE Number: 861596
zbMATH Keywords: recursion of Golomb
zbMATH Keywords: recursions of metafibonacci type
author: Edward J. Barbeau
author: Stephen M. Tanny
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 861596