The lex game and some applications (Q2457356)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The lex game and some applications
scientific article

    Statements

    The lex game and some applications (English)
    0 references
    0 references
    0 references
    0 references
    23 October 2007
    0 references
    This paper introduces a new game on finite subsets \(V\) of finite dimension vector space \({\mathbb F}^n\) over the field \(\mathbb F\) called ``lex game''. This yields a combinatorial description of standard monomials of the polynomial ideal vanishing on \(V.\) With this help they developed a fast algorithm to compute lexicographic standard monomials. The method then is applied for special cases of \(V.\)
    0 references
    standard monomials
    0 references
    Gröbner basis
    0 references
    combinatorial algorithm
    0 references

    Identifiers

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