Convolution polynomials
Donald E. Knuth

TL;DR
This paper explores polynomials derived from power series raised to a variable power, revealing their unique properties and providing methods for recognition, application, and asymptotic approximation.
Contribution
It introduces a framework for understanding and utilizing convolution polynomials, including a new general asymptotic approximation result.
Findings
Identification of key properties of convolution polynomials
Methods for recognizing these polynomials in various contexts
A new asymptotic approximation theorem for convolution polynomials
Abstract
The polynomials that arise as coefficients when a power series is raised to the power include many important special cases, which have surprising properties that are not widely known. This paper explains how to recognize and use such properties, and it closes with a general result about approximating such polynomials asymptotically.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical functions and polynomials · Advanced Mathematical Identities · Approximation Theory and Sequence Spaces
