𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithms for the Quillen-Suslin theorem

✍ Scribed by Alessandro Logar; Bernd Sturmfels


Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
426 KB
Volume
145
Category
Article
ISSN
0021-8693

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An Algorithm for the Quillen–Suslin Theo
✍ Reinhard Laubenbacher; Karen Schlauch πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 307 KB

This paper presents an algorithm for the Quillen-Suslin Theorem for quotients of polynomial rings by monomial ideals, that is, quotients of the form A = k[x 0 , . . . , xn]/I, with I a monomial ideal and k a field. Vorst proved that finitely generated projective modules over such algebras are free.

Efficient Algorithms for Petersen's Matc
✍ Therese C. Biedl; Prosenjit Bose; Erik D. Demaine; Anna Lubiw πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 293 KB

Petersen's theorem is a classic result in matching theory from 1891, stating that every 3-regular bridgeless graph has a perfect matching. Our work explores efficient algorithms for finding perfect matchings in such graphs. Previously, the only relevant matching algorithms were for general graphs, a