Non-commutative Gröbner bases under composition
Author
Summary, in English
Polynomial composition is the operation of replacing the variables in a polynomial with other polynomials. In this paper we give sufficient and necessary conditions on a set $Theta$ of noncommutative polynomials to assure that the set $G circ Theta$ of composed polynomials is a Gröbner basis in the free associative algebra whenever $G$ is. The subject was initiated by H. Hong, who treated the commutative analogue in (J. Symbolic Comput. 25 (1998), no. 5, 643--663).
Department/s
Publishing year
2001
Language
English
Pages
4831-4851
Publication/Series
Communications in Algebra
Volume
29
Issue
11
Links
Document type
Journal article
Publisher
Taylor & Francis
Topic
- Mathematics
Keywords
- non-commutative Grobner bases
- composition of polynomials
Status
Published
Research group
- Algebra
ISBN/ISSN/Other
- ISSN: 0092-7872