Gröbner bases in Clifford and Grassmann algebras (Q1911398)

From MaRDI portal





scientific article; zbMATH DE number 871131
Language Label Description Also known as
English
Gröbner bases in Clifford and Grassmann algebras
scientific article; zbMATH DE number 871131

    Statements

    Gröbner bases in Clifford and Grassmann algebras (English)
    0 references
    0 references
    0 references
    9 December 1996
    0 references
    The paper develops a theory of Gröbner bases for the specific non-commutative algebras given by the Clifford and Grassmann algebras. After introducing the suitable notion of reduction, normal form, \(S\)-polynomial etc. for the elements of these algebras, an algorithm is given for the explicit computation of the Gröbner basis of a (left) ideal (which is a suitable modification of the Buchberger algorithm). Moreover a discussion is given of the optimization of the algorithm in terms of the number of \(S\)-polynomials that are necessary to compute. The algorithm was implemented by the authors in the computer algebra system ``REDUCE''.
    0 references
    Clifford algebra
    0 references
    \(S\)-polynomial
    0 references
    computer algebra system REDUCE
    0 references
    Gröbner bases
    0 references
    non-commutative algebras
    0 references
    Grassmann algebras
    0 references
    reduction
    0 references
    normal form
    0 references
    Buchberger algorithm
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references