tungnt's profile - activity

That makes sense. Very simple and elegant. Thank you!

Hi everyone

I am trying to create a polynomial from a list of its coefficients. In the past, I have done so when the coefficients are all integers (or they belong to a fixed number field). Typically, that would require me to declare the coefficient field at the beginning. The syntax would look like this

R.<x> = PolynomialRing(QQ)

def test(p):
    v = srange(1,p)
    v.reverse()
    F = R(v)
    return F

After that, I can create $F$ and do some calculations such as factoring $F$ over $\mathbb{Q}$.

My new problem is that I want to create a polynomial with coefficients in (varying) cyclotomic field. I tried the following code but it did not work (it will work if I use the coefficient field as $\overline{\mathbb{Q}}$. However, I won't be able to do factorization over the relevant cyclotomic field).

def test_2(p):
    K1.<x> = CyclotomicField(p**2)
    v = [E(p)**s for s in srange(0,p)]
    v.reverse()
    F = K1(v)
    return F

I appreciate any advice and suggestions.

Thank you for your help.

Best wishes, Tung

Creating a polynomial with coefficients in a cyclotomic fields Hi everyone I am trying to create a polynomial from a l

Hi everyone,

I have a question about the factorization of a polynomial modulo a prime ideal that I would like to help with.

Specifically, let $K$ be a number field (for my problem, we can assume that $K=\mathbb{Q}[i]$ or $K=\mathbb{Q}[\omega]$). I have a polynomial $f$ in $O_K[x]$ and a prime ideal $\mathfrak{p}$ in $O_K$ and I want to compute the factorization of $f$ over $O_K/\mathfrak{p}$.

When $K=\mathbb{Q}$, I use the following built-in function.

f=f.change_ring(GF(p))
f.factor()

I wonder whether we can do the same for a general number field.

Thank you for your help.

-Tung

My collaborator finally figured out how to do this. For your interest, here is how we do it. Let K be the number field,

Reduction mod p of a polynomial Hi everyone, I have a question about the factorization of a polynomial modulo a prime

Thank you for your answer! I like this approach as it allows us to see the coefficients of $w^m$. My original goal is t

Thank you very much for your answer!

Evaluating a polynomial at root of unity over finite fields Hi everyone! I need to do some simulations for a project th

Evaluating a polynomial at root of unity over finite fields Hi everyone! I need to do some simulations for a project th

Thank you very much for your detailed answer. Let me provide a more precise description of the problem that I am worki

Thank you very much for your detailed answer. Let me provide a more precise description of the problem that I am worki

Dear community,

Suppose I have a polynomial $g$ over a finite field $\mathbb{F}_q[x]$. Then we can check whether $g$ is irreducible by using the following command

g.is_irreducible()

I did not know about this method until recently. Previously, I just factorized g and counted the number of factors. If this number is 1, then g is irreducible. I compared the running time of my method and the above built-in method. I learned that the latter method is much faster (which makes sense). That leads me to wonder whether which method is used to implement is_irreducible. For example, some search on the internet suggests that Rabin's algorithm is a popular one. Is it true that Rabin's algorithm is implemented on Sage? For the record, I am using the paid version of Cocalc.

Thank you for your consideration!

Best wishes, Tung

How is "is_irreducible" function implemented in SAGE Dear community, Suppose I have a polynomial $g$ over a finite fie

How is "is_irreducible" function implemented in SAGE Dear community, Suppose I have a polynomial $g$ over a finite fie

Dear all,

I am using sagemath to get the trace polynomial from a given reciprocal polynomial of even degree. The process is described nicely on the documentation. I am not allowed to post a link. See below for a concrete example.

However, the algorithm returns a triple $(Q, R, q)$. For further calculations, I need to take out just the polynomial $Q$. Here is an example

pol.<x> = PolynomialRing(Rationals()) sage: u = x^6 +1; u1=u.trace_polynomial()

The algorithm returns $u1=(x^3 - 3*x, 1, 1)$ (in my examples, I know that $R=q=1$ always). How can I get the first component of $u1$?

Edit: Simply take $u1[0]$ as suggested below by another user.

How can we resolve this problem? I am sorry if my question is too trivial. Thank you very much!

Best wishes, Tung

Dear the community,

I wonder whether there is a built-in library/function for $G$-circulant matrices in SAGE? Here $G$ is a group and a matrix $A$ is called $G$-circulant if $A$ has the form $A=(a_{ \tau^{-1} \sigma})_{\tau, \sigma \in G}$. Please see [1] for further details.

When $G=\mathbb{Z}/n$, SAGE has a built-in library/function. Namely, given a vector $v$ of length $n$, we can generate a circulant matrix with the first row equal to $v$ using the following code

matrix.circulant(v)

Thank you for your help!

[1] Kanemitsu, Shigeru, and Michel Waldschmidt. "Matrices of finite abelian groups, finite Fourier transform and codes, Proc. 6th China-Japan Sem. Number Theory, World Sci. London-Singapore-New Jersey (2013): 90-106.

Everything makes sense (and works now!) Thank you very much!

Thank you so much for your help. This is really awesome. I have a follow-up question: for the problems that I am worki

G-cirulant matrices Dear the community, I wonder whether there is a built-in library/function for $G$-circulant matric

G-cirulant matrices Dear the community, I wonder whether there is a built-in library/function for $G$-circulant matric

Running Cocalc overnight Hi everyone! I am running some codes on Cocalc. I have a subscription so the codes run quite

You are right. I am so sorry for this trivial mistake. It works! To the moderator: if you feel that my question is too

Getting the trace polynomial Dear all, I am using sagemath to get the trace polynomial from a given reciprocal polynom

Getting the trace polynomial Dear all, I am using sagemath to get the trace polynomial from a given reciprocal polynom

Getting the trace polynomial Dear all, I am using sagemath to get the trace polynomial from a given reciprocal polynom

My computer has run for about 2 hours without any results. I think one particular reason is that the $Gal(L/\mathbb{Q})$ is always $GL_2(F_p)$-which is already big for p=11 or p=17.