Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleA combinatorial approach to involution and $delta $-regularity. I: Involutive bases in polynomial algebras of solvable type.
Author(s) Werner M. Seiler
TypeArticle in Journal
AbstractInvolutive bases are a special form of non-reduced Gröbner bases with additional combinatorial properties. Their origin lies in the Janet–Riquier theory of linear systems of partial differential equations. We study them for a rather general class of polynomial algebras including also non-commutative algebras like those generated by linear differential and difference operators or universal enveloping algebras of (finite-dimensional) Lie algebras. We review their basic properties using the novel concept of a weak involutive basis and present concrete algorithms for their construction. As new original results, we develop a theory for involutive bases with respect to semigroup orders (as they appear in local computations) and over coefficient rings, respectively. In both cases it turns out that generally only weak involutive bases exist.
ISSN0938-1279; 1432-0622/e
URL http://link.springer.com/article/10.1007%2Fs00200-009-0098-0
JournalAppl. Algebra Eng. Commun. Comput.
PublisherSpringer, Berlin/Heidelberg
Translation No
Refereed No