On Polynomial Ideals And Overconvergence In Tate Algebras
| hal.structure.identifier | Lithe and fast algorithmic number theory [LFANT] | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | CARUSO, Xavier | |
| hal.structure.identifier | XLIM [XLIM] | |
| dc.contributor.author | VACCON, Tristan | |
| hal.structure.identifier | University of Linz - Johannes Kepler Universität Linz [JKU] | |
| dc.contributor.author | VERRON, Thibaut | |
| dc.date.accessioned | 2024-04-04T02:36:01Z | |
| dc.date.available | 2024-04-04T02:36:01Z | |
| dc.date.conference | 2022-07-04 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190695 | |
| dc.description.abstractEn | 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. | |
| dc.description.sponsorship | Correspondance de Langlands p-adique : une approche constructive et algorithmique - ANR-18-CE40-0026 | |
| dc.language.iso | en | |
| dc.publisher | ACM | |
| dc.subject.en | Algorithms | |
| dc.subject.en | Gröbner bases | |
| dc.subject.en | Tate algebra | |
| dc.subject.en | Mora's algorithm | |
| dc.subject.en | Universal Gröbner basis | |
| dc.title.en | On Polynomial Ideals And Overconvergence In Tate Algebras | |
| dc.type | Communication dans un congrès | |
| dc.identifier.doi | 10.1145/3476446.3535491 | |
| dc.subject.hal | Informatique [cs]/Calcul formel [cs.SC] | |
| dc.subject.hal | Mathématiques [math]/Géométrie algébrique [math.AG] | |
| dc.subject.hal | Mathématiques [math]/Théorie des nombres [math.NT] | |
| dc.identifier.arxiv | 2202.07509 | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | International Symposium On Symbolic And Algebraic Computation | |
| bordeaux.country | FR | |
| bordeaux.conference.city | Lille | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-03574662 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.conference.end | 2022-07-07 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-03574662v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=CARUSO,%20Xavier&VACCON,%20Tristan&VERRON,%20Thibaut&rft.genre=unknown |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||