A combinatorial approach for solving certain nested recursions with non-slow solutions
Abraham Isgur, Vitaly Kuznetsov, Stephen M. Tanny · The Journal of Difference Equations and Applications · 2012
We define the generalized Golomb triangular recursion by . For particular choices of the initial conditions, we show that the solution of the recursion is a non-slow monotone sequence for which we can provide a combinatorial interpretation in terms of a weighted count of the leaves of a certain labelled infinite tree. We discover that more than one such tree interpretation is possible, leading to different choices of the initial conditions and alternative solutions that are closely related. In the case , the initial conditions for these alternative tree interpretations coincide and we derive explicit closed forms for the solution sequence and its frequency function.