Square-free OM computation of global integral bases
Number Theory
2022-03-04 v1
Abstract
For a prime , the OM algorithm finds the -adic factorization of an irreducible polynomial in polynomial time. This may be applied to construct -integral bases in the number field defined by . In this paper, we adapt the OM techniques to work with a positive integer instead of . As an application, we obtain an algorithm to compute global integral bases in , which does not require a previous factorization of the discriminant of .
Keywords
Cite
@article{arxiv.2203.01691,
title = {Square-free OM computation of global integral bases},
author = {Jordi Guàrdia and Enric Nart},
journal= {arXiv preprint arXiv:2203.01691},
year = {2022}
}
Comments
To appear in {\em Algebra and Number Theory}