polynomials with bounded coefficients

asked 2019-08-06 10:05:16 +0100

Abhishek
35 ●2 ●2 ●6

updated 2019-08-06 10:18:02 +0100

tmonteil
27413 ●31 ●204 ●517 http://wiki.sagemath.o...

I have a list L, and would like to construct all polynomials of degree d, with coefficients from the list. An example is the following :

SET=[];
K.<a>=FiniteField(17);
F.<x> = PolynomialRing(K,'x');
for f in F.monics( of_degree=8):
    S=f.coefficients(sparse=False);
    if S==([K(1),K(16)]):
        SET=SET+[f];
print SET;

The above command is too time consuming. Is there a simpler way, when we can get the output in less time.

answered 2019-08-06 10:27:52 +0100

tmonteil
27413 ●31 ●204 ●517 http://wiki.sagemath.o...

You waste a lot of time in creating all polynomials and then selecting the good ones.

Ton generate only the polynomials with coefficients from a list, you can use the product function of the itertoolsstandard module to make the product of your list d+1 times and construct your polynomials from its elements, with the additional trick that if F is a polynomial ring, and t is a tuple of elements of the base ring of F, then K(t) is the polynomial whose coefficients are the elements of t. This leads to:

sage: L = [K(1), K(16)]
sage: d = 8

sage: from itertools import product
sage: P = product(L, repeat=d+1)

sage: SET = [F(coeffs) for coeffs in P]

edit flag offensive delete link

Comments

Thanks a lot, didn't know of this function.

Abhishek ( 2019-08-06 10:49:59 +0100 )edit

add a comment

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

polynomials with bounded coefficients

1 Answer

Comments

Your Answer

Question Tools

Stats

Related questions

polynomials with bounded coefficients edit

1 Answer

Comments

Your Answer

Question Tools

Stats

Related questions

polynomials with bounded coefficients