A well-known lemma of Suslin says that for a commutative ring A if (v"1(X),...,v"n(X))@?(A[X])^n is unimodular where v"1 is monic and n>=3, then there exist @c"1,...,@c"@?@?E"n"-"1(A[X]) such that the ideal generated by Res(v"1,e"1.@c"1^t(v"2,...,v"n)),...,Res(v"1,e"1.@c"@?^t(v"2,...,v"n)) equals A. This lemma played a central role in the resolution of Serre's Conjecture. In the case where A contains a set E of cardinality greater than degv"1+1 such that y-y^' is invertible for each y y^' in E, we prove that the @c"i can simply correspond to the elementary operations L"1->L"1+y"i@?"j"="2^n^-^1u"j"+"1L"j, 1@?i@?@?=degv"1+1, where u"1v"1+...+u"nv"n=1. These efficient elementary operations enable us to give new and simple algorithms for reducing unimodular rows with entries in K[X"1,...,X"k] to ^t(1,0,...,0) using elementary operations in the case where K is an infinite field. Another feature of this paper is that it shows that the concrete local-global principles can produce competitive complexity bounds.
[1]
B. Sturmfels,et al.
Algorithms for the Quillen-Suslin theorem
,
1992
.
[2]
Andrei Suslin,et al.
ON THE STRUCTURE OF THE SPECIAL LINEAR GROUP OVER POLYNOMIAL RINGS
,
1977
.
[3]
H. Park,et al.
An Algorithmic Proof of Suslin′s Stability Theorem for Polynomial Rings
,
1994,
alg-geom/9405003.
[4]
H. Lombardi,et al.
Constructions cachées en algèbre abstraite (2) le principe local-global
,
2005
.
[5]
E. Kunz.
Introduction to commutative algebra and algebraic geometry
,
1984
.
[6]
Joos Heintz,et al.
Algorithmic aspects of Suslin's proof of Serre's conjecture
,
2005,
computational complexity.
[7]
Noaï Fitchas,et al.
Nullstellensatz effectif et Conjecture de Serre (Théorème de Quillen‐Suslin) pour le Calcul Formel
,
1990
.