Computational algorithms for algebras

This thesis consists of six papers. In Paper I, we give an algorithm for merging sorted lists of monomials and together with a projection technique, we obtain a new complexity bound for the Buchberger-Möller algorithm and the FGLM algorithm. In Paper II, we discuss four different constructions of ve...

Full description

Bibliographic Details
Main Author: Lundqvist, Samuel
Format: Doctoral Thesis
Language:English
Published: Stockholms universitet, Matematiska institutionen 2009
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:su:diva-31552
http://nbn-resolving.de/urn:isbn:978-91-7155-974-6