Ilya Zakharevich on Thu, 21 Jan 1999 13:37:00 -0500


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: poldisc


On Thu, Jan 21, 1999 at 03:36:41PM +0100, Karim BELABAS wrote:
> > p=a*x^3+b*x^2*y+c*x*y^2+d*y^3 + e*x^2+f*x*y+g*y^2 + h*x+i*y + h
> > di=poldisc(p)

> PARI's internal representation for polynomials... (highly non-symetrical,
> optimized for 1 or 2 variables).
> 
> It is instantaneous with default stack, *IF* you make sure the
> important variables have high priority:
> gp> y; p=a*x^3+b*x^2*y+c*x*y^2+d*y^3 + e*x^2+f*x*y+g*y^2 + h*x+i*y + h
>    ^^^ (now x and y are priviledged)

What makes y important?  That p has slightly higher degree in y?

Even if I assume that the polynomials are stored as sequences of
coefficients wrt variables, and variables are (by default) ordered by
the order PARI have seen them, the difference between two orderings
still seems to be a transposition of a matrix/tensor.  How may this
affect speed?

Ilya