Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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
; and
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
2016-04-01 16:33:58
date last changed
2022-01-28 20:34:05
@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}},
  keywords     = {{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}},
  doi          = {{10.1016/j.jsc.2004.06.002}},
  volume       = {{40}},
  year         = {{2005}},
}