Abstract
Suppose I is a prime ideal in k[X1, ...,Xn] with a given finite generating set and k(q1,...,qm) is a finitely generated subfield of the field of fractions Z of k[X1, ..., Xn]/I and c is an element of Z. We present Groebner basis techniques to determine:
-
if c is transcendental over k(q1,...,qm),
-
a minimal polynomial for c if c is algebraic over k(q1,...,qm).
-
the algebraic or transcendental nature of Z over k(q1,...,qm).
The information about c also tells whether c lies in k(q1,...,qm), solving the subfield membership problem. Determination of the algebraic or transcendental nature of Z over k(q1,...,qm) includes finding the index in case of algebraicity or transcendence degree in case the extension is transcendental. The determination of the nature of Z over k(q1,...,qm) is not simply an iterative application of the results for c and only requires computing one Groebner basis.
Supported in part by NSF & ARO through ACSyAM/MSI at Cornell University, #DAAL03-91-C-0027.
Preview
Unable to display preview. Download preview PDF.
References
Audoly,S Bellu,G. Buttu,A and D'Angio',L. (1991). Procedures to investigate injectivity of polynomial maps and to compute the inverse, Lournal Applicable Algebra, 2 91–104
Buchberger,B. (1965). An algorithm for finding a basis for the residue class ring of a zero-dimensional polynomial ideal, Dissertation, Universitaet Innsbruck, Institut fuer Mathematik.
Buchberger,B. (1970). An algorithmic criterion for the solvability of algebraic systems of equations. Aequationes Mathematicae 4/3, 374–383.
Buchberger,B. (1976). A theoretical basis for the reduction of polynomials to canonical forms. ACM Sigsam Bull. 10/3 19–29 1976 & ACM Sigsam Bull. 10/4 19–24.
Buchberger,B. (1979). A criterion for detecting unnecessary reductions in the construction of Groebner bases. Proc. of EUROS AM 79, Lect. Notes in Computer Science 72, Springer 3–21.
Buchberger,B. (1984). A critical-pair/completion algorithm for finitely generated ideals in rings. Decision Problems and Complexity. (Proc of the Symposium “Rekursive Kombinatorik”, Muenster, 1983.) E. Boerger, G. Hasenjaeger, D. Roedding, eds. Springer Lecture Notes in Computer Science, 171, page 137.
Buchberger,B. (1985). Groebner bases: an algorithmic method in polynomial ideal theory. Multidimensional Systems Theory. N. K. Boese ed. D. Reidel Pub Co. 184–232.
Kredel,H. and Weispfenning,V. (1988). Computing dimension and independent sets for polynomial ideals. Special Volume of the JSC on the computational aspects of commutative algebra. Vol. 6 1988.
Ollivier,F. (1989). Inversibility of rational mappings and structural identifiabily in automatics. Proc. ISSAC 89, 43–53, ACM
Shannon,D. and Sweedler,M. (1988). Using Groebner bases to determine algebra membership, split surjective algebra homomorphisms and determine birational equivalence. J. Symbolic Computation, 6, 267–273.
Shannon,D. and Sweedler,M. (1987). Using Groebner bases to determine the algebraic or transcendental nature of field extensions within the field of rational functions. Preprint.
Spear,D. (1977). A constructive approach to commutative ring theory. Proceedings 1977 MACSYMA User's Conference, pp.369–376.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sweedler, M. (1993). Using Groebner bases to determine the algebraic and transcendental nature of field extensions: Return of the killer tag variables. In: Cohen, G., Mora, T., Moreno, O. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1993. Lecture Notes in Computer Science, vol 673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56686-4_34
Download citation
DOI: https://doi.org/10.1007/3-540-56686-4_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56686-1
Online ISBN: 978-3-540-47630-6
eBook Packages: Springer Book Archive