On Polynomial Ideals And Overconvergence In Tate Algebras

02/15/2022
by   Xavier Caruso, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/30/2021

Signature Gröbner bases, bases of syzygies and cofactor reconstruction in the free algebra

Signature-based algorithms have become a standard approach for computing...
research
05/30/2017

Fast Computation of the Roots of Polynomials Over the Ring of Power Series

We give an algorithm for computing all roots of polynomials over a univa...
research
06/07/2021

Learning a performance metric of Buchberger's algorithm

What can be (machine) learned about the complexity of Buchberger's algor...
research
05/23/2020

Computing monomial interpolating basis for multivariate polynomial interpolation

In this paper, we study how to quickly compute the <-minimal monomial in...
research
08/25/2017

A Stabilized Normal Form Algorithm for Generic Systems of Polynomial Equations

We propose a numerical linear algebra based method to find the multiplic...
research
03/15/2016

Algorithm for computing μ-bases of univariate polynomials

We present a new algorithm for computing a μ-basis of the syzygy module ...
research
05/14/2016

Extended Hardness Results for Approximate Gröbner Basis Computation

Two models were recently proposed to explore the robust hardness of Gröb...

Please sign up or login with your details

Forgot password? Click here to reset