Control of cancellations that restrain the growth of a binomial recursion

DOI10.1007/S12220-014-9489-YMaRDI QIDQ490769zbMATH OpenOpenAlexFDO

Authors Magnus Aspenberg, Rodrigo A. Pérez

Publication date 28 August 2015

Published in The Journal of Geometric Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1006.1340

zbMATH Keywords

Catalan numbersintegral operatorsfactorial growth

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Integral operators (45P05)

Abstract: 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.

Recommendations

• BINOMIAL SUMS AND FUNCTIONS OF EXPONENTIAL TYPE
• Asymptotic analysis of binomial recurrences
• scientific article; zbMATH DE number 1918726
• Positivity of three-term recurrence sequences
• Irrationality of growth constants associated with polynomial recursions

Cites work

• scientific article; zbMATH DE number 47995 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• A brief but historic article of Siegel
• A survey of the theory of hypercube graphs
• Combinatorial patterns for maps of the interval
• Iteration of analytic functions
• Perturbation theory for linear operators.
• The On-Line Encyclopedia of Integer Sequences

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Control of cancellations that restrain the growth of a binomial recursion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q490769)