Quadratic automaton algebras and intermediate growth

  • Natalia Iyudu

    Universty of Edinburgh, UK
  • Stanislav Shkarin

    Queen's University Belfast, UK

Abstract

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.

Cite this article

Natalia Iyudu, Stanislav Shkarin, Quadratic automaton algebras and intermediate growth. J. Comb. Algebra 2 (2018), no. 2, pp. 147–167

DOI 10.4171/JCA/2-2-2