A probabilistic model for the degree of the cancellation polynomial in Gosper's Algorithm

Details A probabilistic model for the degree of the cancellation polynomial in Gosper's Algorithm A probabilistic model for the degree of the cancellation polynomial in Gosper's Algorithm

2004-04-05

arxiv.org/abs/math/0404104v1

Mathematics

Probability

27 pages

Scientific paper

Milenkovic and Compton in 2002 gave an analysis of the run time of Gosper's algorithm applied to a random input. The main part of this was an asymptotic analysis of the random degree of the cancellation polynomial c(k) under various stipulated laws for the input. Their methods use probabilistic transform techniques. Here, a more general classof input distributions is considered, and limit laws of the type proved by Milenkovic and Compton are shown to follow from a general functional central limit theorem. The methods herein are probabilistic and elementary and may be used to compute the means of the limiting distributions.

Affiliated with

Also associated with

No associations

Rating

A probabilistic model for the degree of the cancellation polynomial in Gosper's Algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A probabilistic model for the degree of the cancellation polynomial in Gosper's Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A probabilistic model for the degree of the cancellation polynomial in Gosper's Algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-666775