Highly Influenced

# Fast Polynomial Dispersion Computation and Its Application to Indefinite Summation

@inproceedings{Man1994FastPD, title={Fast Polynomial Dispersion Computation and Its Application to Indefinite Summation}, author={Yiu-Kwong Man and Francis J. Wright}, booktitle={ISSAC}, year={1994} }

- Published 1994 in ISSAC
DOI:10.1145/190347.190413

An algorithm for computing the dispersion of one or two polynomials is described, based on irreducible factorization. It is demonstrated that in practice it is faster than the “conventional” resultant-based algorithm, at least for small problems. It can be applied to algorithms for indefinite summation and closed-form solution of linear difference equations. A brief survey of existing mostly resultant-based dispersion algorithms is given and the complexity of the resultant involved is analysed… CONTINUE READING

Highly Cited

This paper has 51 citations. REVIEW CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

19 Citations

4 References

Similar Papers

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 52 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**52**citations based on the available data.See our **FAQ** for additional information.

#### References

##### Publications referenced by this paper.

Showing 1-4 of 4 references

Highly Influential

Highly Influential

Highly Influential