Article ID Journal Published Year Pages File Type
401265 Journal of Symbolic Computation 2012 16 Pages PDF
Abstract

We describe an algorithm, linear in the degree of the field, for computing a (pseudo) basis for P-maximal orders of radical (which includes Kummer) extensions of global arithmetic fields. We construct our basis in such a way as to further improve maximal order computations in these radical extensions. Using this algorithm for the similar problem of computing maximal orders of class fields is discussed. We give examples of both function fields and number fields comparing the running time of our algorithm to that of the Round 2 or 4 and Fraatz (2005).

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence