English

Bracket notation for the `coefficient of' operator

Classical Analysis and ODEs 2008-02-03 v1

Abstract

When G(z)G(z) is a power series in zz, many authors now write `[zn]G(z)[z^n] G(z)' for the coefficient of znz^n in G(z)G(z), 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 `[zn/n!]G(z)[z^n/n!] G(z)' denote the coefficient of zn/n!z^n/n!, i.e., n!n! times the coefficient of znz^n. An alternative generalization of [zn]G(z)[z^n] G(z), in which we define [F(z)]G(z)[F(z)] G(z) to be a linear function of both FF and GG, 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.

Cite

@article{arxiv.math/9402216,
  title  = {Bracket notation for the `coefficient of' operator},
  author = {Donald E. Knuth},
  journal= {arXiv preprint arXiv:math/9402216},
  year   = {2008}
}