"The J.C.P. Miller Recurrence for exponentiating a polynomial, and its q-Analog" (appeared in the J. Difference Eqs. and Appl., v.1. no. 1).

A better title would have been ``How I got scooped by Euler''. At first I believed that the so-called Miller method was new, and the title was `A new method ...'. Then Herb Wilf told me that it could be found in his book with Albert Nijenhuis, `Combinatorial Algorithms', so I changed the title to `The Nijenhuis-Wilf method ...'. Then Don Knuth told me that it is also in v. 2 of ACP, and is due to J.C.P. Miller, from 1956. So I changed the title to what it is now. After the paper appeared, Knuth sent me another letter, to tell me that this method is due to Euler, and features prominently in his textbooks. However, the q-analog, as far as I (and Knuth) know is new.

.tex version

.dvi version (for previewing)

.ps version

.pdf version

Back to Doron Zeilberger's List of Papers

Back to Doron Zeilberger's Home Page