| Previous page (Chapter Eight) | Contents | Next page (Chapter Nine) |
A Proof of the above Briggs Identity using the Lagrange Inversion Theorem
David M. Jackson ( Dept. of Combinatorics and Optimization, University of Waterloo, Ontario.), has been kind enough to provide an independent proof of the above Briggs-related identity. His proof makes use of a form of the Lagrange Inversion Theorem, (see e.g. E.T. Whittaker and G. N. Watson, A Course on Modern Analysis, 4th edition, C.U.P., 1950, p. 130.), adapted for the ring of formal power series.
First some notation: The ring of all formal power series in an indeterminate
over the rationals is denoted by Q[[
]]. The elements of this ring are infinite series that do not necessarily converge. If f
Q[[
]], then [
n] f denotes the coefficient of
n in f. The statement of the theorem for Lagrange inversion of Q[[
]] now follows:
Let
(
) be a formal power series in
such that
(
)
0. Let F(
) be another formal power series in
. Then the functional equation w = t
(w) has a unique solution. Moreover, if n is a non-negative integer, then
F(w) = F(0) +Note that from the functional equation, w(0) = 0, and the condition(tn/n)[
n-1]F'(
)
n(
.
(l)
0 insures that
is invertible.
An example:
Consider the functional equation T = x eT for T(x). By the theorem there is a unique series T(x)
Q[[x]] that satisfies this equation, and [xn]T =(1/n)[
n-1](d/d
)en
= nn-1/n!, hence T(x) =
(nn-1/n!)xn, where F(w) = w in this simple case.
Again, if we have T5 = x eT, then [xn] = (1/n)[
n-1](d/d
5)en
= (5/n)nn-5/(n-5)!, and T5(x) = 5
(1/n)(nn-5/(n-5)!)xn.
Now to the Briggs-related identity:
Let r be a non-negative integer, then
N-iCr-i 2N+1C2i-1 = 22r(N+r+1CN-r + N+rCN-r-1.
Proof
Let
r,N denote the summation on the left hand side of the statement. Then, on two applications of the binomial theorem,
on setting x =r,N =
([tr-1](1 + t)N-i)([x2i+1](1 + x)2N+1) = [tr](1 + t)N
ti/(1+t)i([x2i](1 + x)2N+1)/x =
[tr](1 + t)N((1+(t/(1+t)))2N+1)/
(t/(1+t))
(t/(1+t))as x and t are arbitrary .
(1+t))2N, and re-arranging:
on setting t2 as the new variable.r,N = [t2r+1](t +
(1+t2))2N+1
(1+t2). Then q
Q[[t]], and q2 = 1 + 2t2 +2t
(1+t2) = 1 + 2tq. Let q2 = 1 + w, then w satisfies the functional equation w = 2tq = 2t(1 + w) in Q[[t]], and
r,N = [t2r+1](q)2N+1= [t2r+1](1 + w)N+1/2 .
Hence, in the Lagrange Inversion Theorem, we set w = 2t
(1+w) = 2t
(w) where
(w) = 2
(1 + w), and the required expansion F(w) = (1 + w)N+1/2, to give
which is equivalent to the statement of the theorem.r,N = [t2r+1](q)2N+1 = [w2r+1](1 + w)N+1/2 = (1/(2r+1))[
2r](N+1/2)(1 +
)N-1/2 22r+1(
(1+
))2r+1 =
22r(2N + 1)/(2r + 1) [2r](1 +
)N+r = 22r(2N + 1)/(2r + 1) N+rC2r = 22r(N+rC2r+1 + N+r+1C2r+1)
If you are interested in this sort of thing, and would like to become more conversant with these remarkable short-hand methods, then Combinatorial Enumeration, by I. P. Goulden and D. M. Jackson, Wiley (1983) is a text well worth examining. Lagrange's Theorem in the single variable form is on page 17, with further generalisations following and other examples.
| Previous page (Chapter Eight) | Contents | Next page (Chapter Nine) |