On the WZ Method Ira M. Gessel Department of Mathematics Brandeis - - PowerPoint PPT Presentation

on the wz method
SMART_READER_LITE
LIVE PREVIEW

On the WZ Method Ira M. Gessel Department of Mathematics Brandeis - - PowerPoint PPT Presentation

On the WZ Method Ira M. Gessel Department of Mathematics Brandeis University Waterloo Workshop in Computer Algebra Wilfrid Laurier University May 28, 2011 In Honor of Herbert Wilfs 80th Birthday The WZ (Wilf-Zeilberger) method The way


slide-1
SLIDE 1

On the WZ Method

Ira M. Gessel

Department of Mathematics Brandeis University

Waterloo Workshop in Computer Algebra Wilfrid Laurier University May 28, 2011 In Honor of Herbert Wilf’s 80th Birthday

slide-2
SLIDE 2

The WZ (Wilf-Zeilberger) method

The way the WZ method is usually described: We have two functions f and g satisfying the WZ equation f(i, j + 1) − f(i, j) = g(i + 1, j) − g(i, j) (WZ)

slide-3
SLIDE 3

The WZ (Wilf-Zeilberger) method

The way the WZ method is usually described: We have two functions f and g satisfying the WZ equation f(i, j + 1) − f(i, j) = g(i + 1, j) − g(i, j) (WZ) If we sum on i the right side telescopes, so

N

  • i=0

f(i, j + 1) −

N

  • i=0

f(i, j) = g(N + 1, j) − g(0, j).

slide-4
SLIDE 4

The WZ (Wilf-Zeilberger) method

The way the WZ method is usually described: We have two functions f and g satisfying the WZ equation f(i, j + 1) − f(i, j) = g(i + 1, j) − g(i, j) (WZ) If we sum on i the right side telescopes, so

N

  • i=0

f(i, j + 1) −

N

  • i=0

f(i, j) = g(N + 1, j) − g(0, j). If g(N + 1, j) = g(0, j) = 0 then N

i=0 f(i, j + 1) is independent

  • f j so we can evaluate

i f(i, j).

slide-5
SLIDE 5

The WZ (Wilf-Zeilberger) method

The way the WZ method is usually described: We have two functions f and g satisfying the WZ equation f(i, j + 1) − f(i, j) = g(i + 1, j) − g(i, j) (WZ) If we sum on i the right side telescopes, so

N

  • i=0

f(i, j + 1) −

N

  • i=0

f(i, j) = g(N + 1, j) − g(0, j). If g(N + 1, j) = g(0, j) = 0 then N

i=0 f(i, j + 1) is independent

  • f j so we can evaluate

i f(i, j).

Note: we might want to take N = ∞.

slide-6
SLIDE 6

An example—Vandermonde’s theorem

Let’s use the WZ method to prove the Chu-Vandermonde theorem:

r

  • i=0

p i q r − i

  • =

p + q r

slide-7
SLIDE 7

An example—Vandermonde’s theorem

Let’s use the WZ method to prove the Chu-Vandermonde theorem:

r

  • i=0

p i q r − i

  • =

p + q r

  • It’s convenient to replace the upper limit of summation with ∞.

We divide the left side by the right side to get a sum which is independent of the parameters:

  • i=0

ti = 1, where ti = p i q r − i p + q r

  • .

To apply the WZ method, we need a second parameter j. But we have three parameters, p, q, and r. Which one should we take?

slide-8
SLIDE 8

Let’s try taking p to be j. So our identity becomes ∞

i=0 f(i, j) = 1, where

f(i, j) = j i q r − i j + q r

  • .
slide-9
SLIDE 9

Let’s try taking p to be j. So our identity becomes ∞

i=0 f(i, j) = 1, where

f(i, j) = j i q r − i j + q r

  • .

We would like to find a WZ-mate for f: a solution of the WZ equation f(i, j + 1) − f(i, j) = g(i + 1, j) − g(i, j).

slide-10
SLIDE 10

Let’s try taking p to be j. So our identity becomes ∞

i=0 f(i, j) = 1, where

f(i, j) = j i q r − i j + q r

  • .

We would like to find a WZ-mate for f: a solution of the WZ equation f(i, j + 1) − f(i, j) = g(i + 1, j) − g(i, j). We can do this using Gosper’s algorithm, which gives g(i, j) = i (q − r + i) (i − 1 − j)(j + 1 + q)f(i, j) = − i + q − r j + q + 1

  • j

i − 1 q r − i j + q r

  • .
slide-11
SLIDE 11

Let’s try taking p to be j. So our identity becomes ∞

i=0 f(i, j) = 1, where

f(i, j) = j i q r − i j + q r

  • .

We would like to find a WZ-mate for f: a solution of the WZ equation f(i, j + 1) − f(i, j) = g(i + 1, j) − g(i, j). We can do this using Gosper’s algorithm, which gives g(i, j) = i (q − r + i) (i − 1 − j)(j + 1 + q)f(i, j) = − i + q − r j + q + 1

  • j

i − 1 q r − i j + q r

  • .

Since g(0, j) = 0 and g(i, j) = 0 for i > j + 1, we have

  • i=0
  • f(i, j + 1) − f(i, j)
  • = 0.
slide-12
SLIDE 12

So

  • i

f(i, j) is independent of j and is therefore equal to

  • i

f(i, 0) = 1 (at least as long as j is a nonnegative integer).

slide-13
SLIDE 13

What if we take r to be j? So f(i, j) = p i q j − i p + q j

  • .

We apply Gosper’s algorithm and it is again successful: we find the WZ-mate g(i, j) = i (q − j + i) (i − 1 − j)(p + q − j)f(i, j) = −

  • j

i − 1 p + q − j − 1 p − i p + q p

  • .
slide-14
SLIDE 14

We find that any way of making the parameters linear functions

  • f j works.
slide-15
SLIDE 15

We find that any way of making the parameters linear functions

  • f j works.

For example, if we replace i → i + j, p → p + j, q → q − j, so that f(i, j) = p + j i + j q − j r − i − j p + q + j r

  • .

then Gosper’s algorithm finds a WZ-mate for f, g(i, j) = q − r + i q − j f(i, j).

slide-16
SLIDE 16

So we have many (infinitely many, in fact) slightly different WZ proofs of Vandermonde’s theorem.

slide-17
SLIDE 17

So we have many (infinitely many, in fact) slightly different WZ proofs of Vandermonde’s theorem.

◮ Why does Gosper’s algorithm always work?

slide-18
SLIDE 18

So we have many (infinitely many, in fact) slightly different WZ proofs of Vandermonde’s theorem.

◮ Why does Gosper’s algorithm always work? ◮ Why should we care?

slide-19
SLIDE 19

Path Invariance

(Gosper, Kadell, Zeilberger) Another way to look at WZ pairs: We consider a grid graph with a weight function defined on every directed edge with the following property: ◮ For all vertices A and B, all paths from A to B have the same

  • weight. (path invariance)

2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 4

slide-20
SLIDE 20

This property is equivalent to the existence of a potential function defined on the vertices: the weight of an edge is the difference in the potential of its endpoints:

4 5 7 6 8 3 1 5 6 3 2

2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 4

slide-21
SLIDE 21

Some observations

◮ To check that a weighted grid graph has the path invariance property, it is sufficient to check it on each rectangle:

a c b d a + b = c + d

slide-22
SLIDE 22

Some observations

◮ We can add arbitrary other edges to the graph, and they will have uniquely determined weights that satisfy the path invari- ance property.

2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 4

slide-23
SLIDE 23

Some observations

◮ The weights of a directed edge and its reversal are negatives

  • f each other.
slide-24
SLIDE 24

In particular, from one path-invariant weighted grid graph, we can get another by taking a different grid on the same set of points:

slide-25
SLIDE 25

In particular, from one path-invariant weighted grid graph, we can get another by taking a different grid on the same set of points:

slide-26
SLIDE 26

In particular, from one path-invariant weighted grid graph, we can get another by taking a different grid on the same set of points:

slide-27
SLIDE 27

In particular, from one path-invariant weighted grid graph, we can get another by taking a different grid on the same set of points:

slide-28
SLIDE 28

Suppose that we have a a path-invariant weighted grid graph, where the vertices are in Z × Z. Let f(i, j) be the weight on the edge from (i, j) to (i + 1, j) and let g(i, j) be the weight on the edge from (i, j) to (i, j + 1):

f(i, j + 1) f(i, j) g(i, j) g(i + 1, j)

(i, j)

slide-29
SLIDE 29

Suppose that we have a a path-invariant weighted grid graph, where the vertices are in Z × Z. Let f(i, j) be the weight on the edge from (i, j) to (i + 1, j) and let g(i, j) be the weight on the edge from (i, j) to (i, j + 1):

f(i, j + 1) f(i, j) g(i, j) g(i + 1, j)

(i, j)

The path invariance property is f(i, j) + g(i + 1, j) = g(i, j) + f(i, j + 1) This is the same as the WZ identity.

slide-30
SLIDE 30

We can think of our previous application of the WZ identity in terms of path invariance: We rewrite the identity

N

  • i=0

f(i, j + 1) −

N

  • i=0

f(i, j) = g(N + 1, j) − g(0, j). as g(0, j) +

N

  • i=0

f(i, j + 1) =

N

  • i=0

f(i, j) + g(N + 1, j). This comes from path invariance along these paths: (0, j) (0, j + 1) (N + 1, j + 1) (N + 1, j)

slide-31
SLIDE 31

path invariance vs. telescoping series viewpoint

◮ Using path invariance, can find other kinds of identities by summing along different paths.

slide-32
SLIDE 32

path invariance vs. telescoping series viewpoint

◮ Using path invariance, can find other kinds of identities by summing along different paths. ◮ Rather than proving the telescoping formula

N

  • i=0

f(i, j + 1) −

N

  • i=0

f(i, j) = 0, we can prove directly that

N

  • i=0

f(i, j) = 1. using the following two paths:

slide-33
SLIDE 33

(N + 1, j) (N + 1, 0) (0, 0) (0, j) (1, 0) 1

N

  • i=0

f(i, j)

slide-34
SLIDE 34

Another important example of path invariance:

(0, 0) (M, 0) (0, M)

M−1

  • j=0

g(0, j)

M−1

  • i=0

f(i, 0)

If the weight of the green connecting path goes to 0 as M → ∞ then

  • i=0

f(i, 0) =

  • j=0

g(0, j).

slide-35
SLIDE 35

Change of Variables

Path invariance allows us to assign a weight to any step, thereby giving us change of variables formulas for WZ pairs.

slide-36
SLIDE 36

Change of Variables

Path invariance allows us to assign a weight to any step, thereby giving us change of variables formulas for WZ pairs. Suppose we have a WZ pair (f(i, j), g(i, j)). We take the steps (1, 0) and (1, 1). The weight of an edge from (i, j) to (i + 1, j) is f(i, j).

slide-37
SLIDE 37

Change of Variables

Path invariance allows us to assign a weight to any step, thereby giving us change of variables formulas for WZ pairs. Suppose we have a WZ pair (f(i, j), g(i, j)). We take the steps (1, 0) and (1, 1). The weight of an edge from (i, j) to (i + 1, j) is f(i, j). Let h(i, j) be the weight of a step from (i, j) to (i + 1, j + 1), so h(i, j) = f(i, j) + g(i + 1, j) = g(i, j) + f(i, j + 1).

slide-38
SLIDE 38

Then we have the path invariance formula h(i, j) + f(i + 1, j + 1) = f(i, j) + h(i + 1, j) (∗)

f(i, j) (i, j) f(i + 1, j + 1) h(i, j) h(i + 1, j) (i + 2, j + 1)

To get a WZ pair we must represent the values of f and h in the coordinates (1, 0) and (1, 1).

slide-39
SLIDE 39

Then we have the path invariance formula h(i, j) + f(i + 1, j + 1) = f(i, j) + h(i + 1, j) (∗)

f(i, j) (i, j) f(i + 1, j + 1) h(i, j) h(i + 1, j) (i + 2, j + 1)

To get a WZ pair we must represent the values of f and h in the coordinates (1, 0) and (1, 1). Since i(1, 0) + j(1, 1) = (i + j, j), we set F(i, j) = f(i + j, j) and H(i, j) = h(i + j, j). Then replacing i with i + j in (∗) gives H(i, j) + F(i, j + 1) = F(i, j) + H(i + 1, j) so

  • F(i, j), H(i, j)
  • is a WZ pair.
slide-40
SLIDE 40

Path invariance in several variables

In n variables we may define a WZ n-tuple to be an n-tuple

  • f1(i1, . . . , in), . . . , fn(i1, . . . , in)
  • such that for j = k, the pair (fj, fk) is a WZ-pair with respect to

the variables ij and ik.

slide-41
SLIDE 41

Path invariance in several variables

In n variables we may define a WZ n-tuple to be an n-tuple

  • f1(i1, . . . , in), . . . , fn(i1, . . . , in)
  • such that for j = k, the pair (fj, fk) is a WZ-pair with respect to

the variables ij and ik. This implies that if we put a weight of fj(i1, . . . , in) on the edge from (i1, . . . , in) to the adjacent point (i1, . . . , ij + 1, . . . , in) then we get a path-invariant grid graph in Zn (or Cn or Rn).

slide-42
SLIDE 42

Path invariance in several variables

In n variables we may define a WZ n-tuple to be an n-tuple

  • f1(i1, . . . , in), . . . , fn(i1, . . . , in)
  • such that for j = k, the pair (fj, fk) is a WZ-pair with respect to

the variables ij and ik. This implies that if we put a weight of fj(i1, . . . , in) on the edge from (i1, . . . , in) to the adjacent point (i1, . . . , ij + 1, . . . , in) then we get a path-invariant grid graph in Zn (or Cn or Rn). Since there are n

2

  • conditions, it would seem to be difficult to

satisfy them all.

slide-43
SLIDE 43

Path invariance in several variables

In n variables we may define a WZ n-tuple to be an n-tuple

  • f1(i1, . . . , in), . . . , fn(i1, . . . , in)
  • such that for j = k, the pair (fj, fk) is a WZ-pair with respect to

the variables ij and ik. This implies that if we put a weight of fj(i1, . . . , in) on the edge from (i1, . . . , in) to the adjacent point (i1, . . . , ij + 1, . . . , in) then we get a path-invariant grid graph in Zn (or Cn or Rn). Since there are n

2

  • conditions, it would seem to be difficult to

satisfy them all. But it’s really not so hard:

  • Lemma. Suppose that for j = 2, . . . , n, (f1, fj) is a WZ pair with

respect to the variables i1 and ij. Then (f1, . . . , fn) is a WZ n-tuple in the variables i1, . . . , in.

slide-44
SLIDE 44

WZ forms

Zeilberger introduced WZ forms (in Closed Form (Pun Intended!) ) as a way to associate the variables to the functions in a WZ n-tuple. To the WZ n-tuple (f1, . . . , fn) we associate the WZ form

n

  • j=1

fj(i1, . . . , in) δij, by analogy with differential forms, where δij is a “formal symbol". So summing a WZ form along a path is analogous to integrating a differential form along a path.

slide-45
SLIDE 45

Going back to the Chu-Vandermonde theorem,

r

  • i=0

p i q r − i

  • =

p + q r

  • ,

by applying Gosper’s algorithm we can find a corresponding WZ form in four variables, i, p, q, and r: ωV = p i q r − i

  • p + q

r

  • δi −

i (q − r + i) (p + 1 − i)(p + 1 + q)δp + i p + q + 1δq − i (q − r + i) (r − i + 1)(p + q − r)δr

slide-46
SLIDE 46

As in our change of variables formula, we can get all the different WZ pairs (or more generally, WZ forms) corresponding to parametrizations of Vandermonde’s theorem by taking different basis steps and using ωV to evaluate the weights of these steps.

slide-47
SLIDE 47

As in our change of variables formula, we can get all the different WZ pairs (or more generally, WZ forms) corresponding to parametrizations of Vandermonde’s theorem by taking different basis steps and using ωV to evaluate the weights of these steps. But we don’t need to find these WZ pairs; all the results that we might have found from them we can get directly from path invariance.

slide-48
SLIDE 48

The central fact developed is that identities are both inexhaustible and unpredictable; the age-old dream of putting

  • rder in this chaos is doomed to failure.

John Riordan, Combinatorial Identities

slide-49
SLIDE 49

The central fact developed is that identities are both inexhaustible and unpredictable; the age-old dream of putting

  • rder in this chaos is doomed to failure.

John Riordan, Combinatorial Identities WZ forms bring order to this chaos.

slide-50
SLIDE 50

What WZ forms are there?

All WZ forms are associated with one of four standard hypergeometric series summation formulas:

slide-51
SLIDE 51

What WZ forms are there?

All WZ forms are associated with one of four standard hypergeometric series summation formulas: ◮ The binomial theorem

slide-52
SLIDE 52

What WZ forms are there?

All WZ forms are associated with one of four standard hypergeometric series summation formulas: ◮ The binomial theorem ◮ the Chu-Vandermonde theorem (Gauss’s theorem)

slide-53
SLIDE 53

What WZ forms are there?

All WZ forms are associated with one of four standard hypergeometric series summation formulas: ◮ The binomial theorem ◮ the Chu-Vandermonde theorem (Gauss’s theorem) ◮ the Pfaff-Saalschütz theorem

slide-54
SLIDE 54

What WZ forms are there?

All WZ forms are associated with one of four standard hypergeometric series summation formulas: ◮ The binomial theorem ◮ the Chu-Vandermonde theorem (Gauss’s theorem) ◮ the Pfaff-Saalschütz theorem ◮ Dougall’s very-well-poised 7F6 summation theorem

slide-55
SLIDE 55

What WZ forms are there?

All1 WZ forms are associated with one of four standard hypergeometric series summation formulas: ◮ The binomial theorem ◮ the Chu-Vandermonde theorem (Gauss’s theorem) ◮ the Pfaff-Saalschütz theorem ◮ Dougall’s very-well-poised 7F6 summation theorem

1almost

slide-56
SLIDE 56

Shifting and shadowing

In addition to change of variables, which comes from path independence, there are two other simple operations on WZ forms that give forms we will consider to be equivalent. It is convenient to assume that all of our functions are “closed form" or “proper hypergeometric terms" or gamma quotients: in two variables (i and j) for simplicity, we want each to be of the form f(i, j) = Γ(a1i + b1j + u1) · · · Γ(aki + bkj + uk) Γ(c1i + d1j + v1) · · · Γ(cli + dlj + vl) ziwj where the an, bn, cn, and dn are integers, and the un, vn, z, and w are complex numbers. It is also convenient to allow i and j to be complex numbers, so that f is a meromorphic function. (Similarly for more than two variables.)

slide-57
SLIDE 57

◮ Shifting We replace a variable i in a WZ form with i + c for some c ∈ C.

slide-58
SLIDE 58

◮ Shifting We replace a variable i in a WZ form with i + c for some c ∈ C. ◮ Shadowing We can multiply a WZ form by any periodic function with period 1 in each variable. In particular, we can take as our multiplier (−1)iΓ(i)Γ(1 − i) = (−1)i π sin πi . So we can replace 1/Γ(i) with (−1)iΓ(1 − i) or vice versa.

slide-59
SLIDE 59

◮ Shifting We replace a variable i in a WZ form with i + c for some c ∈ C. ◮ Shadowing We can multiply a WZ form by any periodic function with period 1 in each variable. In particular, we can take as our multiplier (−1)iΓ(i)Γ(1 − i) = (−1)i π sin πi . So we can replace 1/Γ(i) with (−1)iΓ(1 − i) or vice versa. This allows us to get rid of inconvenient zeros or poles.

slide-60
SLIDE 60

Rising factorials

It is convenient to use the notation for rising factorials, (a)k = a (a + 1) · · · (a + k − 1) = Γ(a + k) Γ(a) . So, for example, n! = (1)n (2n)! = 22n(1

2)n(1)n

n + 1 = (2)n/(1)n

slide-61
SLIDE 61

A zeta function example

A well-known formula for ζ(2) = π2/6 is ζ(2) =

  • i=1

1 i2 = 3

  • i=1

1 i22i

i

  • = 3

2

  • i=0

(1)2

i

(3

2)i(2)i

1 4 i . A generalization was proved by Herb Wilf using (a variation of) the WZ method.

slide-62
SLIDE 62

This identity is a special case (x = 0) of the Bailey-Borwein-Bradley formula

  • n=0

ζ(2n + 2)x2n =

  • i=1

1 i2 − x2

slide-63
SLIDE 63

This identity is a special case (x = 0) of the Bailey-Borwein-Bradley formula

  • n=0

ζ(2n + 2)x2n =

  • i=1

1 i2 − x2 = 3

  • i=1

1 2i

i

  • (i2 − x2)

i−1

  • m=1

4x2 − m2 x2 − m2

slide-64
SLIDE 64

This identity is a special case (x = 0) of the Bailey-Borwein-Bradley formula

  • n=0

ζ(2n + 2)x2n =

  • i=1

1 i2 − x2 = 3

  • i=1

1 2i

i

  • (i2 − x2)

i−1

  • m=1

4x2 − m2 x2 − m2 = 3/2 1 − x2

  • i=0

(2)i(1 − 2x)i(1 + 2x)i (3

2)i(2 − x)i(2 + x)i

1 4 i .

slide-65
SLIDE 65

This identity is a special case (x = 0) of the Bailey-Borwein-Bradley formula

  • n=0

ζ(2n + 2)x2n =

  • i=1

1 i2 − x2 = 3

  • i=1

1 2i

i

  • (i2 − x2)

i−1

  • m=1

4x2 − m2 x2 − m2 = 3/2 1 − x2

  • i=0

(2)i(1 − 2x)i(1 + 2x)i (3

2)i(2 − x)i(2 + x)i

1 4 i . Proved using a WZ pair by Khodabakhsh and Tatiana Hessami Pilehrood.

slide-66
SLIDE 66

We will see that their WZ pair comes from the WZ form for the Chu-Vandermonde theorem, or equivalently Gauss’s theorem, which is

  • i=0

(a)i(b)i (1)i(c)i = Γ(c)Γ(c − a − b) Γ(c − a)Γ(c − b). It is convenient to write this in the form

  • i=0

(k)i(l)i (1)i(j + k + l)i = Γ(j)Γ(j + k + l) Γ(j + k)Γ(j + l) which corresponds to the nicely symmetric WZ form Γ(i + k)Γ(i + l)Γ(j + k)Γ(j + l) Γ(i)Γ(j)Γ(k)Γ(l)Γ(i + j + k + l) δi i + δj j + δk k + δl l

slide-67
SLIDE 67

We have

  • n=0

ζ(2n + 2)x2n =

  • i=1

1 i2 − x2 =

  • i=0

1 (i + 1)2 − x2 =

  • i=0

1 (1 + x + i)(1 − x + i) = 1 1 − x2

  • i=0

(1 + x)i(1 − x)i (2 + x)i(2 − x)i .

slide-68
SLIDE 68

We want to transform the summand of Gauss’s theorem, (k)i(l)i (1)i(j + k + l)i into a constant times (1 + x)i(1 − x)i (2 + x)i(2 − x)i .

slide-69
SLIDE 69

We want to transform the summand of Gauss’s theorem, (k)i(l)i (1)i(j + k + l)i into a constant times (1 + x)i(1 − x)i (2 + x)i(2 − x)i . If we replace i by 1 + x + i in (k)i(l)i/(1)i(j + k + l))i (shifting) and then set j = 1, k = 0, l = −2 we get − 2x Γ(0)(1 − x2) · (1 + x)i(1 − x)i (2 + x)i(2 − x)i

slide-70
SLIDE 70

We want to transform the summand of Gauss’s theorem, (k)i(l)i (1)i(j + k + l)i into a constant times (1 + x)i(1 − x)i (2 + x)i(2 − x)i . If we replace i by 1 + x + i in (k)i(l)i/(1)i(j + k + l))i (shifting) and then set j = 1, k = 0, l = −2 we get − 2x Γ(0)(1 − x2) · (1 + x)i(1 − x)i (2 + x)i(2 − x)i We can get rid of the Γ(0) in the denominator by shadowing.

slide-71
SLIDE 71

The shadowed WZ form is ω = (−1)k Γ(i + k) Γ(i + l) Γ(j + k) Γ(j + l) Γ(1 − k) Γ(i) Γ(j) Γ(l) Γ(i + j + k + l) × δi i + δj j + δk k + δl l

  • If we sum ω in the direction (1, 0, 0, 0) starting at the point

(1 + x, 1, 0, −2x) we get −2x

  • i=0

1 (1 + i)2 − x2 = −2x

  • i=1

1 i2 − x2 .

slide-72
SLIDE 72

The shadowed WZ form is ω = (−1)k Γ(i + k) Γ(i + l) Γ(j + k) Γ(j + l) Γ(1 − k) Γ(i) Γ(j) Γ(l) Γ(i + j + k + l) × δi i + δj j + δk k + δl l

  • If we sum ω in the direction (1, 0, 0, 0) starting at the point

(1 + x, 1, 0, −2x) we get −2x

  • i=0

1 (1 + i)2 − x2 = −2x

  • i=1

1 i2 − x2 . To transform the sum, we compute the value of the ith step starting at the same point and going in another direction. We look for something interesting and we have to check that the sum along the “connecting path" goes to 0.

slide-73
SLIDE 73

We find that the direction (1, 2, −1, −1) gives us what we want: the sum starting at (1 + x, 1, 0, −2x) gives − 3x 1 − x2

  • n=0

(2)n(1 − 2x)n(1 + 2x)n (3

2)n(2 − x)n(2 + x)n

1 4 n .

slide-74
SLIDE 74

We find that the direction (1, 2, −1, −1) gives us what we want: the sum starting at (1 + x, 1, 0, −2x) gives − 3x 1 − x2

  • n=0

(2)n(1 − 2x)n(1 + 2x)n (3

2)n(2 − x)n(2 + x)n

1 4 n . An advantage of this approach is that it gives us something more; if we start at the point (x, 1, 0, y − x) we get the more general formula

  • i=0

1 (i + x)(i + y) = 1 2xy

  • i=0

(1 + x + y + 3i) × i! (1 + x − y)i(1 + y − x)i (3

2)i(1 + x)i(1 + y)i

1 4 i .

slide-75
SLIDE 75

Amalgamated forms of identities

Recall that the coefficients of the variables in a WZ form must be integers. We have the identity (d)2i = 22i(1

2d)i(1 2d + 1 2)i

slide-76
SLIDE 76

Amalgamated forms of identities

Recall that the coefficients of the variables in a WZ form must be integers. We have the identity (d)2i = 22i(1

2d)i(1 2d + 1 2)i

So in Gauss’s theorem

  • i=0

(a)i(b)i (1)i(c)i = Γ(c)Γ(c − a − b) Γ(c − a)Γ(c − b). we can set a = d/2, b = d/2 + 1/2 and simplify to get

  • i=0

(d)2i (1)i(c)i 2−2i = 22c−d−2Γ(c)Γ(c − d − 1

2)

√πΓ(2c − d − 1)

slide-77
SLIDE 77

We can get a corresponding WZ form 21−2i−2j−k√π Γ(2i + k)Γ(2j + k) Γ(i)Γ(j)Γ(k)Γ(i + j + k + 1

2)

δi i + δj j − 2δk k

slide-78
SLIDE 78

We can get a corresponding WZ form 21−2i−2j−k√π Γ(2i + k)Γ(2j + k) Γ(i)Γ(j)Γ(k)Γ(i + j + k + 1

2)

δi i + δj j − 2δk k

  • Is it possible to derive this directly from the WZ form for the

general Gauss’s theorem without a separate application of Gosper’s algorithm?

slide-79
SLIDE 79

Sporadic WZ forms

There are many evaluations of 2F1’s with just one free

  • parameter. They all have WZ pairs, but these seem to be

sporadic.