Converting between the Popov and the Hermite form of matrices of differential operators using an FGLM-like algorithm

Johannes Middeke

Research output: Working paper and reportsPreprint

Abstract

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 languageEnglish
Place of PublicationAltenberger Str. 69, 4040 Linz, Austria
PublisherJKU Linz
Number of pages45
Publication statusPublished - Jan 2010

Publication series

NameRISC Report Series
No.10-16

Fields of science

  • 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

JKU Focus areas

  • Computation in Informatics and Mathematics

Cite this