Title | **Decomposition of ordinary difference polynomials** |

Author(s) | Xiao Shan Gao, Ming Zhang |

Type | Article in Journal |

Abstract | In this paper, we present an algorithm to decompose ordinary non-linear difference polynomials with rational functions as coefficients. The algorithm provides an effective reduction of the decomposition of difference polynomials to the decomposition of linear difference polynomials over the same coefficient field. The algorithm is implemented in Maple for the constant coefficient case. Experimental results show that the algorithm is quite effective and can be used to decompose difference polynomials with thousands of terms. |

Keywords | Functional decomposition, Difference polynomial, Difference operator, Difference degree |

ISSN | 0747-7171 |

URL |
http://www.sciencedirect.com/science/article/pii/S0747717109000753 |

Language | English |

Journal | Journal of Symbolic Computation |

Volume | 44 |

Number | 10 |

Pages | 1394 - 1409 |

Year | 2009 |

Edition | 0 |

Translation |
No |

Refereed |
No |