The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

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

Publishing year

2001

Language

English

Pages

4831-4851

Publication/Series

Communications in Algebra

Volume

29

Issue

11

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