[back] [prev] [next] [index] [root]

 


OrderAutomorphisms

Computes or stores automorphisms of the given extension.

Syntax:

aut := OrderAutomorphisms(o);
aut := OrderAutomorphisms(o, L);
aut := OrderAutomorphisms(o, "normal");
aut := OrderAutomorphisms(o, "abel");

list
  aut  
list of automorphisms
order
  o  
the given order
list
  L  
list of some known automorphisms

See also:  EltAutomorphism, OrderAutomorphismsAbel, OrderAutomorphismsNormal

Description:

This function computes or stores the automorphisms of the given extension. The automorphisms are represented by algebraic numbers which are zeros of the generating polynomials of the given extension. They can be applied to algebraic numbers with the function EltAutomorphism. In the case that some automorphisms are known in the list L, they can be stored with OrderAutomorphisms(o, L);. In the other cases the automorphisms will be computed. The option "normal" can be omitted. With the option "abel" you can turn on the more efficient algorithm for abelian extensions. The computation of automorphisms is only possible for absolute normal extensions. In the case that an extension is not normal the function will return false. The algorithms are described in Kl2,AcKl1.


Example:

Store an automorphism:

kash> o := Order(x^4-4*x^2+1);;
kash> a := Elt(o, [0,-1,0,0]);;
kash> OrderAutomorphisms(o, [a]);
[ [0, 1, 0, 0], [0, -1, 0, 0] ]



Example:

Compute the automorphisms:

kash> o := Order(x^4-4*x^2+1);;
kash> OrderAutomorphisms(o);
[ [0, 1, 0, 0], [0, -4, 0, 1], [0, 4, 0, -1], [0, -1, 0, 0] ]



Example:

Compute the automorphisms in the abelian case (faster):

kash> o := Order(x^4-4*x^2+1);;
kash> OrderAutomorphisms(o, "abel");
> [ [0, 1, 0, 0], [0, -4, 0, 1], [0, 4, 0, -1], [0, -1, 0, 0] ]


<- back[back] [prev] [next] [index] [root]