Bracket notation for the `coefficient of' operator
Donald E. Knuth

TL;DR
This paper explores a generalized bracket notation for coefficients in power series, aiming to improve algebraic manipulation and clarity compared to existing notations.
Contribution
It introduces a new linear bracket notation for coefficients that enhances algebraic manipulation and explores its properties.
Findings
The new notation simplifies algebraic operations on power series.
It generalizes existing coefficient notations for better flexibility.
The paper discusses properties that make the notation more useful in mathematical contexts.
Abstract
When is a power series in , many authors now write `' for the coefficient of in , using a notation introduced by Goulden and Jackson in [\GJ, p. 1]. More controversial, however, is the proposal of the same authors [\GJ, p. 160] to let `' denote the coefficient of , i.e., times the coefficient of . An alternative generalization of , in which we define to be a linear function of both and , seems to be more useful because it facilitates algebraic manipulations. The purpose of this paper is to explore some of the properties of such a definition. The remarks are dedicated to Tony Hoare because of his lifelong interest in the improvement of notations that facilitate manipulation.
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
TopicsMatrix Theory and Algorithms · Mathematical functions and polynomials · Holomorphic and Operator Theory
