Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleGroebner Basis Under Composition I
Author(s) Hoon Hong
TypeArticle in Journal
AbstractComposition is the operation of replacing variables in a polynomial with other polynomials. The main question of this paper is:When does composition commute with Groebner basis computation?We prove that this happens iff the composition is ‘compatible’ with the term ordering and the nondivisibility. This has a natural application in the computation of Groebner bases of composed polynomials which often arises in real-life problems.
Length21
CopyrightAcademic Press
File
URL dx.doi.org/10.1006/jsco.1997.0192
LanguageEnglish
JournalJournal of Symbolic Computation
Volume25
Number5
Pages643-663
Year1998
MonthMay
Edition0
Translation No
Refereed No
Organization Johannes Kepler University Linz
Institution RISC (Research Institute for Symbolic Computation)
Webmaster