English

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 xx. Given a negative xx 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=1x=-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.

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