App: Relate it to a known generating function.

Entree:  Let binom(a,b) be the binomial coefficent a on b.  The the first row of A^k should me something like binom(k-1,k-1),... binom(k+n-2).

Dessert:  Find a polynomial analogue of the recurrence relation on page 1 of the notes