Using resultants for SAGBI basis verification in the univariate polynomial ring

Anna Torstensson; Victor Ufnarovski; Hans Öfverbeck

doi:10.1016/j.jsc.2004.06.002

Using resultants for SAGBI basis verification in the univariate polynomial ring

Anna Torstensson, Victor Ufnarovski, Hans Öfverbeck

Forskningsoutput: Tidskriftsbidrag › Artikel i vetenskaplig tidskrift › Peer review

Sammanfattning

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.

Originalspråk	engelska
Sidor (från-till)	1087-1105
Tidskrift	Journal of Symbolic Computation
Volym	40
Nummer	3
DOI	https://doi.org/10.1016/j.jsc.2004.06.002
Status	Published - 2005

Ämnesklassifikation (UKÄ)

Matematik

Tillgång till dokument

10.1016/j.jsc.2004.06.002

Citera det här

@article{1ecfe20acc044661bd7f030f0409d16a,

title = "Using resultants for SAGBI basis verification in the univariate polynomial ring",

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.",

keywords = "subalgebra, reduction, SAGBI basis, resultant, univariate polynomial, ring",

author = "Anna Torstensson and Victor Ufnarovski and Hans {\"O}fverbeck",

year = "2005",

doi = "10.1016/j.jsc.2004.06.002",

language = "English",

volume = "40",

pages = "1087--1105",

journal = "Journal of Symbolic Computation",

issn = "0747-7171",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - Using resultants for SAGBI basis verification in the univariate polynomial ring

AU - Torstensson, Anna

AU - Ufnarovski, Victor

AU - Öfverbeck, Hans

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - subalgebra

KW - reduction

KW - SAGBI basis

KW - resultant

KW - univariate polynomial

KW - ring

U2 - 10.1016/j.jsc.2004.06.002

DO - 10.1016/j.jsc.2004.06.002

M3 - Article

VL - 40

SP - 1087

EP - 1105

JO - Journal of Symbolic Computation

JF - Journal of Symbolic Computation

SN - 0747-7171

IS - 3

ER -

Using resultants for SAGBI basis verification in the univariate polynomial ring

Sammanfattning

Ämnesklassifikation (UKÄ)

Tillgång till dokument

Fingeravtryck

Citera det här