Advanced

Using resultants for SAGBI basis verification in the univariate polynomial ring

Torstensson, Anna LU ; Ufnarovski, Victor LU and Öfverbeck, Hans LU (2005) In Journal of Symbolic Computation 40(3). p.1087-1105
Abstract
A resultant-type identity for univariate polynomials is proved and used to characterise SAGBI bases of subalgebras generated by two polynomials. A new equivalent condition, expressed in terms of the degree of a field extension, for a pair of univariate polynomials to form a SAGBI basis is derived.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
subalgebra, reduction, SAGBI basis, resultant, univariate polynomial, ring
in
Journal of Symbolic Computation
volume
40
issue
3
pages
1087 - 1105
publisher
Elsevier
external identifiers
  • wos:000231346000005
  • scopus:23344451143
ISSN
0747-7171
DOI
10.1016/j.jsc.2004.06.002
language
English
LU publication?
yes
id
1ecfe20a-cc04-4661-bd7f-030f0409d16a (old id 226694)
date added to LUP
2007-10-05 16:17:06
date last changed
2017-03-15 14:31:54
@article{1ecfe20a-cc04-4661-bd7f-030f0409d16a,
  abstract     = {A resultant-type identity for univariate polynomials is proved and used to characterise SAGBI bases of subalgebras generated by two polynomials. A new equivalent condition, expressed in terms of the degree of a field extension, for a pair of univariate polynomials to form a SAGBI basis is derived.},
  author       = {Torstensson, Anna and Ufnarovski, Victor and Öfverbeck, Hans},
  issn         = {0747-7171},
  keyword      = {subalgebra,reduction,SAGBI basis,resultant,univariate polynomial,ring},
  language     = {eng},
  number       = {3},
  pages        = {1087--1105},
  publisher    = {Elsevier},
  series       = {Journal of Symbolic Computation},
  title        = {Using resultants for SAGBI basis verification in the univariate polynomial ring},
  url          = {http://dx.doi.org/10.1016/j.jsc.2004.06.002},
  volume       = {40},
  year         = {2005},
}