On Polynomial Ideals And Overconvergence In Tate Algebras - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

On Polynomial Ideals And Overconvergence In Tate Algebras

Résumé

In this paper, we study ideals spanned by polynomials or overconvergent series in a Tate algebra. With state-of-the-art algorithms for computing Tate Gröbner bases, even if the input is polynomials, the size of the output grows with the required precision, both in terms of the size of the coefficients and the size of the support of the series. We prove that ideals which are spanned by polynomials admit a Tate Gröbner basis made of polynomials, and we propose an algorithm, leveraging Mora's weak normal form algorithm, for computing it. As a result, the size of the output of this algorithm grows linearly with the precision. Following the same ideas, we propose an algorithm which computes an overconvergent basis for an ideal spanned by overconvergent series. Finally, we prove the existence of a universal analytic Gröbner basis for polynomial ideals in Tate algebras, compatible with all convergence radii.
Fichier principal
Vignette du fichier
mora.pdf (590.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03574662 , version 1 (15-02-2022)
hal-03574662 , version 2 (16-01-2023)

Identifiants

Citer

Xavier Caruso, Tristan Vaccon, Thibaut Verron. On Polynomial Ideals And Overconvergence In Tate Algebras. International Symposium On Symbolic And Algebraic Computation, Jul 2022, Lille, France. ⟨10.1145/3476446.3535491⟩. ⟨hal-03574662v2⟩
69 Consultations
63 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More