The Gift Exchange Problem (New Version)
By Moa Apagodu, David Applegate, Neil Sloane, and Doron Zeilberger
.pdf
.ps
LaTeX source
Written: July 30, 2009.
Accompanying Maple Program
Important: This article is accompanied by a the Maple
program
- DavidNeil
that computes the minimal-order recurrences using the (discrete) Almkvist-Zeilberger
and minimal-order differential equations for the generating functions.
Sample Input and Output for DavidNeil
-
To get the minimal recurrences satisfied by Gσ(n), and asymptotics to
order 1/n6 for σ from 1 to 6, the
input
yields the
output
-
To get the minimal-order differential equations satisfied by the generating functions
for Gσ(n), gσ(x), for
σ from 1 to 6, the
input
yields the
output
Doron Zeilberger's List of Papers
Doron Zeilberger's Home Page