Abstract
We propose a modular method for verifying the correctness of a Gröbner basis candidate. For an inhomogeneous ideal I, we propose to check that a Gröbner basis candidate G is a subset of I by computing an exact generating relation for each g in G by the given generating set of I via a modular method. The whole procedure is implemented in Risa/Asir, which is an open source general computer algebra system. By applying this method we succeeded in verifying the correctness of a Gröbner basis candidate computed in Romanovski et al (2007). In their paper the candidate was computed by a black-box software system and it has been necessary to verify the candidate for ensuring the mathematical correctness of the paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Winkler, F.: A p-adic Approach to the Computation of Gröbner Bases. J. Symb. Comp. 6, 287–304 (1988)
Pauer, F.: On Lucky Ideals for Gröbner Basis Computations. J. Symb. Comp. 14, 471–482 (1992)
Arnold, E.: Modular algorithms for computing Gröbner bases. J. Symb. Comp. 35, 403–419 (2003)
Romanovski, V., Chen, X., Hu, Z.: Linearizability of linear systems perturbed by fifth degree homogeneous polynomials. J. Phys. A: Math. Theor. 40(22), 5905–5919 (2007)
Idrees, N., Pfister, G., Steidel, S.: Parallelization of modular algorithms. J. Symb. Comp. 46, 672–684 (2011)
Steidel, S.: Gröbner bases of symmetric ideals. J. Symb. Comp. 54, 72–86 (2013)
Yokoyama, K.: Usage of Modular Techniques for Efficient Computation of Ideal Operations - (Invited Talk). In: Gerdt, V.P., Koepf, W., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2012. LNCS, vol. 7442, pp. 361–362. Springer, Heidelberg (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Noro, M., Yokoyama, K. (2014). Verification of Gröbner Basis Candidates. In: Hong, H., Yap, C. (eds) Mathematical Software – ICMS 2014. ICMS 2014. Lecture Notes in Computer Science, vol 8592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44199-2_64
Download citation
DOI: https://doi.org/10.1007/978-3-662-44199-2_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44198-5
Online ISBN: 978-3-662-44199-2
eBook Packages: Computer ScienceComputer Science (R0)