We consider matrices over a ring K [∂; σ , θ] of Ore polynomials over a skew field K . Since the Popov and Hermite normal forms are both Gröbner bases (for term over position and position over term ordering resp.), the classical FGLM-algorithm provides a method of converting one into the other. In this report we investigate the exact formulation of the FGLM algorithm for not necessarily “zero-dimensional” modules and give an illustrating implementation in Maple. In an additional section, we will introduce a second notion of Gröbner bases roughly following [Pau07]. We will show that these vectorial Gröbner bases correspond to row-reduced matrices.
Original language | English |
---|
Place of Publication | Altenberger Str. 69, 4040 Linz, Austria |
---|
Publisher | JKU Linz |
---|
Number of pages | 45 |
---|
Publication status | Published - Jan 2010 |
---|
Name | RISC Report Series |
---|
No. | 10-16 |
---|
- 101001 Algebra
- 101002 Analysis
- 101 Mathematics
- 102 Computer Sciences
- 102011 Formal languages
- 101013 Mathematical logic
- 101020 Technical mathematics
- 101025 Number theory
- 101012 Combinatorics
- 101005 Computer algebra
- 101003 Applied geometry
- 102025 Distributed systems
- Computation in Informatics and Mathematics