Structure of Gröbner bases with respect to block orders
HTML articles powered by AMS MathViewer
- by M’Hammed El Kahoui and Said Rakrak PDF
- Math. Comp. 76 (2007), 2181-2187 Request permission
Abstract:
In this paper we study the structure of Gröbner bases with respect to block orders. We extend Lazard’s theorem and the Gianni-Kalkbrenner theorem to the case of a zero-dimensional ideal whose trace in the ring generated by the first block of variables is radical. We then show that they do not hold for general zero-dimensional ideals.References
- W. W. Adams, A. Boyle, and P. Loustaunau, Transitivity for weak and strong Gröbner bases, J. Symbolic Comput. 15 (1993), no. 1, 49–65. MR 1210447, DOI 10.1006/jsco.1993.1003
- William W. Adams and Philippe Loustaunau, An introduction to Gröbner bases, Graduate Studies in Mathematics, vol. 3, American Mathematical Society, Providence, RI, 1994. MR 1287608, DOI 10.1090/gsm/003
- W. W. Adams and P. Loustaunau, Gröbner bases and primary decomposition in polynomial rings in one variable over Dedekind domains, J. Pure Appl. Algebra 121 (1997), no. 1, 1–15. MR 1471120, DOI 10.1016/S0022-4049(96)00052-7
- Thomas Becker, On Gröbner bases under specialization, Appl. Algebra Engrg. Comm. Comput. 5 (1994), no. 1, 1–8. MR 1250930, DOI 10.1007/BF01196621
- Thomas Becker and Volker Weispfenning, Gröbner bases, Graduate Texts in Mathematics, vol. 141, Springer-Verlag, New York, 1993. A computational approach to commutative algebra; In cooperation with Heinz Kredel. MR 1213453, DOI 10.1007/978-1-4612-0913-3
- B. Buchberger, Ein algorithmus zum auffinden der basiselemente des restklassenringes nach einem nulldimensionalen polynomideal, Ph.D. thesis, Inst. University of Insbruck, Innsbruck, Austria, 1965.
- —, Gröbner bases: An algorithmic method in polynomial ideal theory, In Recent trends in multidimensional system theory. Bose Ed. Reidel (1985), 184–232.
- David Cox, John Little, and Donal O’Shea, Ideals, varieties, and algorithms, 2nd ed., Undergraduate Texts in Mathematics, Springer-Verlag, New York, 1997. An introduction to computational algebraic geometry and commutative algebra. MR 1417938
- S. Gao, V. M. Rodrigues, and J. Stroomer, Gröbner basis structure of finite sets of points, Preprint, Available at http://www.math.clemson.edu/~sgao/pub.html (2003).
- Patrizia Gianni, Properties of Gröbner bases under specializations, EUROCAL ’87 (Leipzig, 1987) Lecture Notes in Comput. Sci., vol. 378, Springer, Berlin, 1989, pp. 293–297. MR 1033305, DOI 10.1007/3-540-51517-8_{1}28
- G.-M. Greuel, G. Pfister, and H. Schönemann, Singular 3.0, A Computer Algebra System for Polynomial Computations, Centre for Computer Algebra, University of Kaiserslautern, June, 2005, http://www.singular.uni-kl.de.
- M. Kalkbrenner, Solving systems of algebraic equations using Gröbner bases, Lect. N. Comp. Sci. Berlin, Heidelberg, New York: Springer 378 (1987), 282–292.
- D. Lazard, Ideal bases and primary decomposition: case of two variables, J. Symbolic Comput. 1 (1985), no. 3, 261–270. MR 849035, DOI 10.1016/S0747-7171(85)80035-3
- Maria Grazia Marinari and Teo Mora, A remark on a remark by Macaulay or enhancing Lazard structural theorem, Bull. Iranian Math. Soc. 29 (2003), no. 1, 1–45, 85 (English, with Persian summary). MR 2046304
- Bernd Sturmfels, Solving systems of polynomial equations, CBMS Regional Conference Series in Mathematics, vol. 97, Published for the Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical Society, Providence, RI, 2002. MR 1925796, DOI 10.1090/cbms/097
Additional Information
- M’Hammed El Kahoui
- Affiliation: Max-Planck-Institut für Informatik, Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany
- Address at time of publication: Department of Mathematics, Faculty of Sciences Semlalie, Cadi Ayyad University, P.O. Box 2390, Marrakech, Morocco
- Email: elkahoui@mpi-sb.mpg.de
- Said Rakrak
- Affiliation: Department of Mathematics and Computer Science, Faculty of Sciences and Techniques, Cadi Ayyad University, P.O. Box 549 Marrakech, Morocco
- Email: rakrak@fstg-marrakech.ac.ma
- Received by editor(s): October 28, 2004
- Received by editor(s) in revised form: March 22, 2006
- Published electronically: April 17, 2007
- © Copyright 2007
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 76 (2007), 2181-2187
- MSC (2000): Primary 13P10, 12Y05
- DOI: https://doi.org/10.1090/S0025-5718-07-01972-2
- MathSciNet review: 2336290