English

Square-free OM computation of global integral bases

Number Theory 2022-03-04 v1

Abstract

For a prime pp, the OM algorithm finds the pp-adic factorization of an irreducible polynomial fZ[x]f\in\mathbb{Z}[x] in polynomial time. This may be applied to construct pp-integral bases in the number field KK defined by ff. In this paper, we adapt the OM techniques to work with a positive integer NN instead of pp. As an application, we obtain an algorithm to compute global integral bases in KK, which does not require a previous factorization of the discriminant of ff.

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}