Processing math: 100%

First time here? Check out the FAQ!

Ask Your Question
1

Create Morphism's between Finite Fields and VectorSpaces

asked 11 years ago

Johan gravatar image

Hallo,

I am interested in creating morphims between GF(2n+1)h1Huh2GF(2n) where Hu=x2i+x:xGF(2n+1) where gcd(i,n+1)=1. I am interested in constructing h1 and h2,

My attempt to create h1 is:


n = 4
i = 1
f = lambda x : x^(2^i) + x
Kn_1 = GF(2^(n+1),'x')
H_u = map(f, Kn_1)
hs = Hom(Kn_1,H_u)
pi = SetMorphism(Hom(Kn_1,Kn), lambda y : y^(2^i) + y)
pi(Kn_1.random_element()) in Kn
 

now hs is a set of morphism and h1hs. Can I get a (the) specific h1 from hs? My attempt is pi but 'pi(Kn_1.random_element()) in Kn' fails.

To construct h2 I have more success.


n = 4
i = 2
f = lambda x: x^(2^i) + x

Kn_1 = GF(2^(n+1),'x1')
Vn_1 = Kn_1.vector_space()
Sn_1 = Vn_1.subspace([Vn_1(f(u)) for u in Kn_1])

Kn = GF(2^n,'x')
Vn = Kn.vector_space()

h_a = Sn_1.basis_matrix().transpose()
 

Now ha:VnSn1 where Vn and Sn1 is vector space representation of GF(2n) and Hu. To get from GF(2n) to Vn and back I am good with But to create h2 I have no luck. My attempts to use


MatrixMorphism(Hom(Vn,Sn_1), Sn_1.basis_matrix().transpose())
 

but get errors with regards to the dimensions of the matrix.

Regards

Preview: (hide)

Comments

It is a morphism for which structure? Vector space? If so, is that clear that Hu is a vector space?

vdelecroix gravatar imagevdelecroix ( 11 years ago )

The curly brackets got lost in the definition of H_u. The function l(x)=x(2i)+x is linear over GF(2^(n+1)) and H_u is image of l(x) giving that H_u is a subgroup of GF and can also be seen as a vector space.

Johan gravatar imageJohan ( 11 years ago )

Your first code excerpt does not work for me: on `Hom(Kn_1, H_u)` it complains that `H_u` is a list. Set morphisms forget a lot of structure about you vector spaces. Have you considered using `Kn_1.vector_space()` and working with matrices?

Luca gravatar imageLuca ( 11 years ago )

H_u was suppose to the a multiplicative subgroup of Kn_1 and now can't get away to generate a subgroup in sage. The reason I want to use a morphism is that I am only interested in the Range and Domain and the mapping. This will also help met to learn a functionality of sage.

Johan gravatar imageJohan ( 11 years ago )

Did you mean "additive" instead of "multiplicative"? Vector spaces are additive groups, so you may be happy with them.

Luca gravatar imageLuca ( 11 years ago )

1 Answer

Sort by » oldest newest most voted
2

answered 11 years ago

Luca gravatar image

Here's my shot at it. Not very different from your code, but all your spaces are represented by a VectorSpace object, now.

n, i = 4, 1

Kn = GF(2^n,'x')
Vn = Kn.vector_space()
Kn_1.<x> = GF(2^(n+1))
Vn_1 = Kn_1.vector_space() 

f = lambda x: Vn_1(Kn_1(x)^(2^i)) + x
pi = Vn_1.hom(map(f, Vn_1.basis()))
H_u = pi.image()

h1 = Hom(Vn_1, H_u)(random_matrix(GF(2), n+1, n))
h2 = Hom(H_u, Vn)(random_matrix(GF(2), n))

Be careful that vector spaces homomorphisms are represented by matrices multiplied on the left.

Preview: (hide)
link

Your Answer

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

Add Answer

Question Tools

2 followers

Stats

Asked: 11 years ago

Seen: 525 times

Last updated: Jul 30 '13