کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
401265 675316 2012 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient computation of maximal orders in radical (including Kummer) extensions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Efficient computation of maximal orders in radical (including Kummer) extensions
چکیده انگلیسی

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).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 47, Issue 5, May 2012, Pages 552-567