Control of cancellations that restrain the growth of a binomial recursion

Details Control of cancellations that restrain the growth of a binomial recursion Control of cancellations that restrain the growth of a binomial recursion

2010-06-07

arxiv.org/abs/1006.1340v1

Mathematics

Combinatorics

24 pages, 9 figures

Scientific paper

We study a recursion that generates real sequences depending on a parameter $x$. Given a negative $x$ the growth of the sequence is very difficult to estimate due to canceling terms. We reduce the study of the recursion to a problem about a family of integral operators, and prove that for every parameter value except -1, the growth of the sequence is factorial. In the combinatorial part of the proof we show that when $x=-1$ the resulting recurrence yields the sequence of alternating Catalan numbers, and thus has exponential growth. We expect our methods to be useful in a variety of similar situations.

Affiliated with

Also associated with

No associations

Rating

Control of cancellations that restrain the growth of a binomial recursion does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Control of cancellations that restrain the growth of a binomial recursion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Control of cancellations that restrain the growth of a binomial recursion will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-367906