arXiv Analytics

Sign in

arXiv:math/9901044 [math.CO]AbstractReferencesReviewsResources

Rewriting as a Special Case of Noncommutative Groebner Basis Theory

Anne Heyworth

Published 1999-01-11Version 1

Rewriting for semigroups is a special case of Groebner basis theory for noncommutative polynomial algebras. The fact is a kind of folklore but is not fully recognised. The aim of this paper is to elucidate this relationship, showing that the noncommutative Buchberger algorithm corresponds step-by-step to the Knuth-Bendix completion procedure.

Related articles: Most relevant | Search more
arXiv:math/0008034 [math.CO] (Published 2000-08-03)
A special case of sl(n)-fusion coefficients
arXiv:0901.1357 [math.CO] (Published 2009-01-10, updated 2009-07-10)
A Characterization On Potentially $K_{2,5}$-graphic Sequences
arXiv:math/0302105 [math.CO] (Published 2003-02-10, updated 2004-05-14)
A formula for the number of tilings of an octagon by rhombi