Nested Recurrence Relations with Conolly-like Solutions

  title={Nested Recurrence Relations with Conolly-like Solutions},
  author={Alejandro Erickson and Abraham Isgur and Bradley W. Jackson and Frank Ruskey and Stephen M. Tanny},
  journal={SIAM J. Discrete Math.},
A non-decreasing sequence of positive integers is (α, β)-Conolly, or Conollylike for short, if for every positive integer m the number of times that m occurs in the sequence is α + βrm, where rm is 1 plus the 2-adic valuation of m. A recurrence relation is (α, β)-Conolly if it has an (α, β)-Conolly solution sequence. We discover that Conolly-like sequences often appear as solutions to nested (or meta-Fibonacci) recurrence relations of the form A(n) = ∑k i=1 A(n− si− ∑pi j=1 A(n− aij)) with… CONTINUE READING
This paper has been referenced on Twitter 2 times. VIEW TWEETS

Figures, Tables, and Topics from this paper.


Publications referenced by this paper.

On Hofstadter ’ s married functions

  • T. Stoll
  • Online Encyclopedia of Integer Sequences
  • 2009

The combinatorics of certain kary meta - Fibonacci sequences

  • C. Deugau
  • Journal of Integer Sequences
  • 2006

Chew III , Stephen M . Tanny , On the behavior of a family of meta - Fibonacci sequences

  • Joseph Callaghan, J. John
  • SIAM J . Discrete Math .
  • 2005

On the behavior of a variant of Hofstadter ’ s Q - sequence

  • A. Kuznetsov Balamohan, S. Tanny
  • Automatic Sequences : Theory , Applications…
  • 2003

More well - behaved meta - Fibonacci sequences

  • S. Tanny
  • Congr . Numer .
  • 1993

Similar Papers

Loading similar papers…