Buchberger theory for effective associative rings

19 May 2016
May 19, 2016
Contatti: 
Staff Dipartimento di Matematica

Università degli Studi Trento
38123 Povo (TN)
Tel +39 04 61/281508-1625-1701-3898-1980.
dept.math [at] unitn.it

Luogo:  Dipartimento di Matematica, via Sommarive, 14 - Povo (TN) - Aula Seminari
Ore 10.00

  • Relatore: Teo Mora (Università degli Studi di Genova)

Abstract:
It is well-known that each effective associative ring with identity is endowed with a Buchberger Theory, id est a notion of Gröbner bases and related algorithms. This seminar is a sort of “Do-It-Yourself manual” for setting a Gröbner bases approach to such a ring.

The extension of Buchberger Theory and Algorithm from the classical case of polynomial rings over a field to the case of (non necessarily commutative) monoid rings over a (non necessarily free) monoid and a principal ideal ring was immediately performed by a series of milestone papers: Zacharias' approach to canonical forms, Spear's theorem which extends Buchberger Theory to each effectively given rings, Möller's reformulation of Buchberger Algorithm in terms of lifting.

Since the universal property of the free monoid ring Q :=Z < Z > over Z and the monoid < Z > of all words over the alphabet Z grants that each ring with identity A can be presented as a quotient A = Q/I of a free monoid ring Q modulo a bilateral ideal I ⊂ Q, in order to impose a Buchberger Theory over any effective associative ring it is sufficient to reformulate it in filtration-valuation terms and apply the results quoted above; in particular Zacharias canonical forms allow to effectively present A and its elements,Spear's theorem describes how Q imposes its < Z >-filtration on A and a direct application of Möller's lifting theorem to such filtration allows to characterize the required S-polynomials.

 

Referente: Massimiliano Sala