This package contains the Maple program to decompose 
difference polynomials based on methods presented in the following paper.

Mingbo Zhang and Xiao-Shan Gao, Decomposition of Ordinary Difference Polynomials.

It can be used freely to academic purpose. 

Xiao-Shan Gao and Mingbo Zhang
April 202007

=====================================
File difference.txt contains the programs
File differencedec.mws contains the Maple commands for all the illustrative examples.
Files differencepols.txt and diffgandh.txt contain examples used in the paper. 

Remark.  The directory address read("f://work//difference//diffgandh.txt"):
in files difference.txt and differencedec.mws need to be modified accordingly.

In file differencedec.mws, we have the following commands:

Exam1(o,d) : decomposing ten random difference polynomials with order o and degree d.

Timings in Table 1 are generated with Exam1.

Timings in Table 2 can be generated as follows:
 * copy file difference.txt to Maple
 * Change the directory in exam3:=proc() accordingly
 * run exam3();

