References & Citations
Computer Science > Symbolic Computation
Title: Signature-based algorithms for Gr{ö}bner bases over Tate algebras
(Submitted on 11 Feb 2020 (v1), last revised 10 May 2021 (this version, v2))
Abstract: Introduced by Tate in [Ta71], Tate algebras play a major role in the context of analytic geometry over the-adics, where they act as a counterpart to the use of polynomial algebras in classical algebraic geometry. In [CVV19] the formalism of Gr{\"o}bner bases over Tate algebras has been introduced and effectively implemented. One of the bottleneck in the algorithms was the time spent on reduction , which are significantly costlier than over polynomials. In the present article, we introduce two signature-based Gr{\"o}bner bases algorithms for Tate algebras, in order to avoid many reductions. They have been implemented in SageMath. We discuss their superiority based on numerical evidences.
Submission history
From: Thibaut Verron [view email][v1] Tue, 11 Feb 2020 15:47:40 GMT (41kb,D)
[v2] Mon, 10 May 2021 09:43:01 GMT (24kb)
Link back to: arXiv, form interface, contact.