A Koszul Decomposition for the Computation of Linear Syzygies |
| |
| Authors: | Giovannina Albano Roberto La Scala |
| |
| Affiliation: | (1) Dipartimento di Ingegneria della Informazione e Matematica Applicata, Università di Salerno, Via Ponte Don Melillo, 84084 Fisciano (SA), Italy (e-mail: albano@diima.unisa.it), IT;(2) Dipartimento di Matematica, Università di Bari, Campus – Via Orabona 4, 70125 Bari, Italy (e-mail: lascala@dm.uniba.it), IT |
| |
| Abstract: | In the present paper some algorithms are proposed for computing Linear Strands and Betti Numbers of graded modules over polynomial rings. These algorithms are based on a block-decomposition, induced by the Koszul syzygies, of the linear systems involved with the Hilbert's method for computing syzygies. Some further optimizations are suggested and applied by the authors to an implementation they have developed of the algorithms. Received: January 10, 2000; revised version: July 17, 2000 |
| |
| Keywords: | : Linear Strands Betti Numbers Koszul syzygies Block matrices Sparse matrices. |
| 本文献已被 SpringerLink 等数据库收录！ |
|
