Algorithm for building the extended universal Grubner Base

Mathematical Modelling: Methods, algorithms, technologies
Authors:
Pavlov Dmitry A.
Abstract:

The paper is devoted to the description of an algorithm for building the extended universal Grubner base (EUGB) of a polynomial ideal. This algoritm is based on the relationship between multi-dimensional Young diagrams and Grubner bases of polynomial ideals. The algorithm starts with construction of the maximal linearly- independent monomial sets (MLIMS).