Advanced

Canonical subalgebra bases in non-commutative polynomial rings

Nordbeck, Patrik LU (1998) Proceedings of ISSAC '98. International Symposium on Symbolic and Algebraic Computation In Proceedings of the 1998 International Symposium on Symbolic and Algebraic Computation p.140-146
Abstract
Canonical bases, also called SAGBI bases, for subalgebras of

the non-commutative polynomial ring are investigated. The process of

subalgebra reduction is defined. Methods, including generalizations of

the standard Gröbner bases techniques, are developed for the test whether

bases are canonical, and for the completion procedure of constructing canonical

bases. The special case of homogeneous subalgebras is discussed.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
polynomials, non-commutative polynomial rings, canonical bases, SAGBI bases, subalgebra reduction, Grobner bases, homogeneous subalgebras
in
Proceedings of the 1998 International Symposium on Symbolic and Algebraic Computation
editor
Gloor, Oliver and
pages
140 - 146
publisher
ACM
conference name
Proceedings of ISSAC '98. International Symposium on Symbolic and Algebraic Computation
external identifiers
  • scopus:0032514301
ISBN
1-58113-002-3
DOI
10.1145/281508.281595
language
English
LU publication?
yes
id
f8d96817-f12d-4053-ae53-2b12b0172964 (old id 1245211)
alternative location
http://delivery.acm.org/10.1145/290000/281595/p140-nordbeck.pdf?key1=281595&key2=3277844221&coll=GUIDE&dl=GUIDE&CFID=6980927&CFTOKEN=48728204
date added to LUP
2008-10-20 09:28:56
date last changed
2017-03-13 14:26:59
@inproceedings{f8d96817-f12d-4053-ae53-2b12b0172964,
  abstract     = {Canonical bases, also called SAGBI bases, for subalgebras of<br/><br>
the non-commutative polynomial ring are investigated. The process of<br/><br>
subalgebra reduction is defined. Methods, including generalizations of<br/><br>
the standard Gröbner bases techniques, are developed for the test whether<br/><br>
bases are canonical, and for the completion procedure of constructing canonical<br/><br>
bases. The special case of homogeneous subalgebras is discussed.},
  author       = {Nordbeck, Patrik},
  booktitle    = {Proceedings of the 1998 International Symposium on Symbolic and Algebraic Computation},
  editor       = {Gloor, Oliver},
  isbn         = {1-58113-002-3},
  keyword      = {polynomials,non-commutative polynomial rings,canonical bases,SAGBI bases,subalgebra reduction,Grobner bases,homogeneous subalgebras},
  language     = {eng},
  pages        = {140--146},
  publisher    = {ACM},
  title        = {Canonical subalgebra bases in non-commutative polynomial rings},
  url          = {http://dx.doi.org/10.1145/281508.281595},
  year         = {1998},
}