arXiv++ Combinatorics

Browse math.CO papers from arXiv

noncommutative

362 papers tagged with this keyword
1999-07-12
David D. Gebhard, Bruce E. Sagan
# INFO BIB PDF ARXIV
Sinks in Acyclic Orientations of Graphs
Published in J. Combin. Theory (B) 80 (2000) 130-146 • View Publication • BIB
Greene and Zaslavsky proved that the number of acyclic orientations of a graph with a unique sink is, up to sign, the linear coefficient of the chromatic polynomial. We give three new proofs of this result using pure induction, noncommutative symmetric functions, and an algorithmic bijection.
acyclic orientation chromatic polynomial graph noncommutative noncommutative symmetric function orientation sink symmetric function polynomial
1999-01-11
Anne Heyworth
# INFO BIB PDF ARXIV
Rewriting as a Special Case of Noncommutative Groebner Basis Theory
Published • View Publication • BIB
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.
groebner basis noncommutative polynomial