Control of cancellations that restrain the growth of a binomial recursion
Combinatorics
2010-06-08 v1 Functional Analysis
Abstract
We study a recursion that generates real sequences depending on a parameter . Given a negative 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 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.
Keywords
Cite
@article{arxiv.1006.1340,
title = {Control of cancellations that restrain the growth of a binomial recursion},
author = {Magnus Aspenberg and Rodrigo Perez},
journal= {arXiv preprint arXiv:1006.1340},
year = {2010}
}
Comments
24 pages, 9 figures