Rota’s Umbral Calculus and Recursions
Heinrich Niederhausen Florida Atlantic University Boca Raton, FL 33431 November 15, 2001
Abstract Umbral Calculus can provide exact solutions to a wide range of linear recursions. We summarize the relevant theory and give a variety of examples from combinatorics in one, two and three variables. Keywords: Umbral Calculus, recursions
1Introduction
What kind of recursions can we hope to solve with Rota’s Umbral Calculus (UC)? We like to call them delta recursions; however this cannot be explained without some UC terminology. Therefore the answer is postponed until the end of this introduction. As a first approximation we may say that Rota’s Umbral Calculus is about an isomorphism between formal power series, linear functionals an a certain class of linear operators (shift invariant) on polynomials.
The isomorphisms Example j q c (q)= j 0 jq c (q)= b ≥ uj %.P -& aj uj %. j -&