Skew polynomial rings, Groebner bases and the letterplace embedding of the free associative algebra

preprint2012arXivOpen access

Abstract

In this paper we introduce an algebra embedding ι:K<X>→Sι:K< X >\to S from the free associative algebra K<X>K< X > generated by a finite or countable set XX into the skew monoid ring S=P∗ΣS = P * Σ defined by the commutative polynomial ring P=K[X×N∗]P = K[X\times N^*] and by the monoid Σ=<σ>Σ= < σ> generated by a suitable endomorphism σ:P→Pσ:P\to P. If P=K[X]P = K[X] is any ring of polynomials in a countable set of commuting variables, we present also a general Gröbner bases theory for graded two-sided ideals of the graded algebra S=⨁iSiS = \bigoplus_i S_i with Si=PσiS_i = P σ^i and σ:P→Pσ:P \to P an abstract endomorphism satisfying compatibility conditions with ordering and divisibility of the monomials of PP. Moreover, using a suitable grading for the algebra PP compatible with the action of ΣΣ, we obtain a bijective correspondence, preserving Gröbner bases, between graded ΣΣ-invariant ideals of PP and a class of graded two-sided ideals of SS. By means of the embedding ιι this results in the unification, in the graded case, of the Gröbner bases theories for commutative and non-commutative polynomial rings. Finally, since the ring of ordinary difference polynomials P=K[X×N]P = K[X\times N] fits the proposed theory one obtains that, with respect to a suitable grading, the Gröbner bases of finitely generated graded ordinary difference ideals can be computed also in the operators ring SS and in a finite number of steps up to some fixed degree.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.