Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Signature-based algorithms for Gröbner bases over Tate algebras

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ö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ö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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02473665
Contributor : Thibaut Verron <>
Submitted on : Monday, February 10, 2020 - 8:00:04 PM
Last modification on : Sunday, April 26, 2020 - 1:34:02 PM
Document(s) archivé(s) le : Monday, May 11, 2020 - 4:29:53 PM

Files

F5.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02473665, version 1

Collections

Citation

Xavier Caruso, Tristan Vaccon, Thibaut Verron. Signature-based algorithms for Gröbner bases over Tate algebras. 2020. ⟨hal-02473665⟩

Share

Metrics

Record views

73

Files downloads

22