Matrix-F5 algorithms and tropical Gröbner bases computation

DOI10.1016/j.jsc.2017.11.014zbMath1435.13030arXiv1402.6675OpenAlexW2772282234MaRDI QIDQ1635284

Tristan Vaccon

Publication date: 6 June 2018

Published in: Journal of Symbolic Computation, Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.6675

zbMATH Keywords

Gröbner basestropical geometryF5 algorithm\(p\)-adic algorithm\(p\)-adic precisionapproximate Gröbner basis\(p\)-adic precison

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Valuation rings (13F30) (p)-adic theory (11E95) Applications of tropical geometry (14T90)

Related Items

Matrix-F5 algorithms and tropical Gröbner bases computation, Universal Analytic Gröbner Bases and Tropical Geometry, On affine tropical F5 algorithms, Matrix-F5 algorithms over finite-precision complete discrete valuation fields, Tropical differential Gröbner bases

Uses Software

• SageMath
• Gfan

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Artificial discontinuities of single-parametric Gröbner bases
• Pivoting in extended rings for computing approximate Gröbner bases
• Introduction to the solution of polynomial systems
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Efficient computation of zero-dimensional Gröbner bases by change of ordering
• Matrix-F5 algorithms and tropical Gröbner bases computation
• An Essay on the Riemann Hypothesis
• Non-archimedean amoebas and tropical varieties
• Gröbner bases over fields with valuations
• A Tropical F5 Algorithm
• Matrix-F5 algorithms over finite-precision complete discrete valuation fields