Classification conjecture for 2-ary order 2 Conolly recursions

About 11 years old · traced to

For β>0\beta>0, consider 2-ary order 22 (α,β)(\alpha,\beta)-Conolly recurrences of the paper's general form. The notation {a,b}\{a,b\} in the listed parameter positions means that either value may be chosen, and the displayed numbers count the resulting recurrences. The three parameter pairs considered are (−2,3)(-2,3), (0,2)(0,2), and (2,1)(2,1).

Classification conjecture. For β>0\beta>0, the only 2-ary order 22 (α,β)(\alpha,\beta)-Conolly recurrences are exactly the recurrences listed in the source for (α,β)=(−2,3)(\alpha,\beta)=(-2,3), (0,2)(0,2), and (2,1)(2,1), with respective listed counts 1,3,18,811,3,18,81; 4,16,4,164,16,4,16; and 1,4,8,8,161,4,8,8,16.

This is a finite computational classification conjecture. The supplied text reports that the parameter searches were checked experimentally, but gives no proof or resolution.

References

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).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.