Quadratic automaton algebras and intermediate growth (Q1650253)

From MaRDI portal
Revision as of 20:27, 18 April 2024 by Importer (talk | contribs) (‎Changed an Item)
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