Quadratic automaton algebras and intermediate growth (Q1650253)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Quadratic automaton algebras and intermediate growth
scientific article

    Statements

    Quadratic automaton algebras and intermediate growth (English)
    0 references
    0 references
    0 references
    2 July 2018
    0 references
    Summary: We present an example of a quadratic algebra given by three generators and three relations, which is automaton (the set of normal words forms a regular language) and such that its ideal of relations does not possess a finite Gröbner basis with respect to any choice of generators and any choice of a well-ordering of monomials compatible withmultiplication. This answers a question of Ufnarovski.{ }Another result is a simple example (4 generators and 7 relations) of a quadratic algebra of intermediate growth.
    0 references
    automaton algebras
    0 references
    word combinatorics
    0 references
    regular language
    0 references
    Gröbner basis
    0 references
    quadratic algebras
    0 references
    Koszul algebras
    0 references
    finitely presented algebras
    0 references
    Hilbert series
    0 references
    Gelfand-Kirillov dimension
    0 references

    Identifiers

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