Inverse of a Permutation or a Function

Open discussion for MAGMA library (Matrix Algebra on GPU and Multicore Architectures)

Inverse of a Permutation or a Function

Postby [pinar] » Sat Dec 10, 2016 4:02 pm

Hi all! I have an urgent question:

Let L be a permutation of GF(2^6). (For example; L(x)=x^6)
I need to find a formula for the inverse of such polynomials.
Is it possible to do this on MAGMA?

p.s: I've tried this one:
1) Define L(x)=x^6 as a polynomial in the ring GF(2^6)[x]
2) Define a function f as the evaluation map of L
3) Define the inverse of this map as "g:=Inverse(f)".
However, when I wish to calculate the values such as "g(0), g(1), ...", it says "there's no rule for calculating preimage"
[pinar]
 
Posts: 2
Joined: Sat Dec 10, 2016 3:45 pm

Re: Inverse of a Permutation or a Function

Postby mgates3 » Mon Dec 12, 2016 3:14 pm

I think you want the Magma Computational Algebra System at
http://magma.maths.usyd.edu.au/magma/

This forum is for MAGMA, the GPU-accelerated linear algebra library.
http://icl.utk.edu/magma/

-mark
mgates3
 
Posts: 734
Joined: Fri Jan 06, 2012 2:13 pm

Re: Inverse of a Permutation or a Function

Postby [pinar] » Sun Dec 18, 2016 11:45 am

Thank you for reply Mark.
[pinar]
 
Posts: 2
Joined: Sat Dec 10, 2016 3:45 pm


Return to User discussion

Who is online

Users browsing this forum: No registered users and 1 guest

cron