QDifferenceEquations - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Factorization and Solving Equations : QDifferenceEquations : QDifferenceEquations/QDispersion

QDifferenceEquations

  

QDispersion

  

return the q-dispersion of two polynomials (or all the set of non-negative integers used in its definition)

 

Calling Sequence

Parameters

Description

Examples

References

Calling Sequence

QDispersion(s, t, q, x, 'maximal')

Parameters

s

-

first polynomial

t

-

second polynomial

q

-

name or number used as the parameter q, usually q

x

-

independent variable, for example, x

'maximal'

-

(optional) indicates the q-dispersion itself must be returned rather than all the set of non-negative integers used in its definition

Description

• 

If two polynomials sx and tx, with both s0 and t0 nonzero, are given, the QDispersion(s,t,q,x,'maximal') calling sequence returns their q-dispersion, that is, qdissx,tx=max{r|rinZ,r>=0,deggcdsqrx,tx>=1} if the option 'maximal' is specified. Otherwise, the QDispersion(s,t,q,x) calling sequence returns the set of all non-negative integers r used in the definition of the q-dispersion.

  

If sx and tx are as above and k,l are non-negative integers, then QDispersion(x^k*s,x^l*t,q,x) returns the same result as QDispersion(s,t,q,x), and similarly if the option 'maximal' is specified.

• 

The efficient algorithm for computing the dispersion of two polynomials dissx,tx=max{r|rinZ,r>=0,deggcdsx+r,tx>=1} is the algorithm by Yiu-Kwong Man and F.J.Wright. This algorithm is based on the factorization of the polynomials involved rather than on the resultant calculation as it was in earlier implementations. This algorithm is adapted for computing the q-dispersion of two polynomials.

Examples

withQDifferenceEquations:

p1x2+3x+q2;p2qx+1q100+q5x2+3q20x+1

p1:=x2+3x+q2

p2:=qx+1q100+q5x2+3q20x+1

(1)

QDispersionp1,p2,q,x

2,21

(2)

QDispersionp1,p2,q,x,'maximal'

21

(3)

q10;QDispersionp1,p2,q,x

q:=10

2,21

(4)

References

  

Khmelnov, D.E. "Improved Algorithms for Solving Difference and q-Difference Equations." Programming and Computer Software. Vol. 26 No. 2. (2000): 107-115. Translated from Programmirovanie. No. 2.

  

Man, Yiu-Kwong, and Wright, Francis J. "Fast Polynomial Dispersion Computation and its Application to Indefinite Summation." Proceedings of ISSAC'94, pp. 175-180. ACM Press: New York, 1994.

See Also

QDifferenceEquations

QDifferenceEquations[RationalSolution]

QDifferenceEquations[UniversalDenominator]

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam