Classification conjecture for 2-ary order 2 Conolly recursions

From papers

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.

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.