Finite-versus-infinite conjecture for Conolly meta-Fibonacci recursions
Finite-versus-infinite conjecture for Conolly meta-Fibonacci recursions
Fix an order and parameters . A Conolly meta-Fibonacci recursion of order is a recursion of the paper's general form whose solution is an -Conolly sequence.
Finite-versus-infinite conjecture. The number of order -Conolly meta-Fibonacci recursions is finite if and infinite if .
The source describes this as a stronger result suggested by the experimental evidence. It notes that the infinite case is proved for and , but the general fixed-order assertion is presented as a conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Alejandro Erickson, Abraham Isgur, Bradley W. Jackson, Frank Ruskey and Stephen M. Tanny, “Nested Recurrence Relations With Conolly-Like Solutions”, arXiv:1509.02613 (2015).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.