Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Gröbner bases over fields with valuations
HTML articles powered by AMS MathViewer

by Andrew J. Chan and Diane Maclagan HTML | PDF
Math. Comp. 88 (2019), 467-483 Request permission

Abstract:

Let $K$ be a field with a valuation and let $S$ be the polynomial ring $S:= K[x_1, \dots , x_n]$. We discuss the extension of Gröbner theory to ideals in $S$, taking the valuations of coefficients into account, and describe the Buchberger algorithm in this context. In addition we discuss some implementation and complexity issues. The main motivation comes from tropical geometry, as tropical varieties can be defined using these Gröbner bases, but we also give examples showing that the resulting Gröbner bases can be substantially smaller than traditional Gröbner bases. In the case $K =\mathbb Q$ with the $p$-adic valuation the algorithms have been implemented in a Macaulay 2 package.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2010): 13P10, 14T05
  • Retrieve articles in all journals with MSC (2010): 13P10, 14T05
Additional Information
  • Andrew J. Chan
  • Affiliation: Mathematics Institute, University of Warwick, Coventry, CV4 7AL, United Kingdom
  • Email: andrew.john.chan@gmail.com
  • Diane Maclagan
  • Affiliation: Mathematics Institute, University of Warwick, Coventry, CV4 7AL, United Kingdom
  • MR Author ID: 607134
  • Email: D.Maclagan@warwick.ac.uk
  • Received by editor(s): October 28, 2016
  • Received by editor(s) in revised form: July 29, 2017
  • Published electronically: April 6, 2018
  • Additional Notes: The second author was partially supported by EPSRC grant EP/I008071/1.
  • © Copyright 2018 American Mathematical Society
  • Journal: Math. Comp. 88 (2019), 467-483
  • MSC (2010): Primary 13P10; Secondary 14T05
  • DOI: https://doi.org/10.1090/mcom/3321
  • MathSciNet review: 3854067