Classification conjecture for 2-ary order 2 Conolly recursions
Classification conjecture for 2-ary order 2 Conolly recursions
For , consider 2-ary order -Conolly recurrences of the paper's general form. The notation 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 , , and .
Classification conjecture. For , the only 2-ary order -Conolly recurrences are exactly the recurrences listed in the source for , , and , with respective listed counts ; ; and .
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
Sign in to submit a solution.
No solutions have been posted yet.