Finite-versus-infinite conjecture for Conolly meta-Fibonacci recursions

From papers

Fix an order p>0p>0 and parameters (α,β)(\alpha,\beta). A Conolly meta-Fibonacci recursion of order pp is a recursion of the paper's general form whose solution is an (α,β)(\alpha,\beta)-Conolly sequence.

Finite-versus-infinite conjecture. The number of order pp (α,β)(\alpha,\beta)-Conolly meta-Fibonacci recursions is finite if β>0\beta>0 and infinite if β=0\beta=0.

The source describes this as a stronger result suggested by the experimental evidence. It notes that the infinite case is proved for p=1p=1 and p=2p=2, 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

No solutions have been posted yet.