Non-commutative Gröbner bases under composition

Research output: Contribution to journalArticle

Standard

Non-commutative Gröbner bases under composition. / Nordbeck, Patrik.

In: Communications in Algebra, Vol. 29, No. 11, 2001, p. 4831-4851.

Research output: Contribution to journalArticle

Harvard

APA

CBE

MLA

Vancouver

Author

RIS

TY - JOUR

T1 - Non-commutative Gröbner bases under composition

AU - Nordbeck, Patrik

PY - 2001

Y1 - 2001

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

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

KW - non-commutative Grobner bases

KW - composition of polynomials

U2 - 10.1081/AGB-100106789

DO - 10.1081/AGB-100106789

M3 - Article

VL - 29

SP - 4831

EP - 4851

JO - Communications in Algebra

T2 - Communications in Algebra

JF - Communications in Algebra

SN - 0092-7872

IS - 11

ER -