1. Suslin’s algorithms for reduction of unimodular rows
- Author
-
Lombardi, Henri and Yengui, Ihsen
- Subjects
- *
ALGORITHMS , *ALGEBRA , *MATRICES (Mathematics) , *MATHEMATICAL analysis - Abstract
Abstract: A well-known lemma of Suslin says that for a commutative ring if is unimodular where is monic and , then there exist such that the ideal generated by equals . This lemma played a central role in the resolution of Serre’s Conjecture. In the case where contains a set of cardinality greater than such that is invertible for each in , we prove that the can simply correspond to the elementary operations , , where . These efficient elementary operations enable us to give new and simple algorithms for reducing unimodular rows with entries in to using elementary operations in the case where is an infinite field. Another feature of this paper is that it shows that the concrete local–global principles can produce competitive complexity bounds. [Copyright &y& Elsevier]
- Published
- 2005
- Full Text
- View/download PDF