No label defined (Q4276399)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 493146
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 493146

      Statements

      18 June 1996
      0 references
      finitely presented monomial algebras
      0 references
      polynomially bounded growth
      0 references
      exponential growth
      0 references
      finitely generated monomial algebras
      0 references
      monoid algebras
      0 references
      finitely generated free monoids
      0 references
      linearly bounded growth
      0 references
      Hilbert series
      0 references
      overlap graphs
      0 references
      Gel'fand-Kirillov dimension
      0 references
      words
      0 references
      A finitely generated monomial algebra over a field \(K\) is a monoid algebra \(A=K[F/R]\), where \(F\) is a finitely generated free monoid and \(R\) is a monoid ideal. \(A\) is finitely presented if \(R\) is finitely generated. It is customary to identify \(B=F\setminus R\) with a \(K\)-basis of \(A\). It was first realized by \textit{V. A. Ufnarovskij} [Mat. Zametki 31, 465-472 (1982; Zbl 0491.05041)] that the growth of \(A\) can be described in terms of the growth of a graph. Specifically, the overlap graph \(\Gamma_n\) has as its vertices the set of words in \(B\) of length \(n\), and an arrow is drawn from \(u\) to \(v\) if there exist letters \(a\) and \(b\) such that \(ua=bv\in B\). The Hilbert (Poincaré) series for \(A\) is the formal sum \(\sum^\infty_{n=0} h_n t^n\), where \(h_n\) is the number of vertices in \(\Gamma_n\). The author proves that the algebra \(A\) has linearly bounded growth if and only if the sequence of the coefficients of its Hilbert series is eventually periodic, which is shown to happen if and only if the sequence of the overlap graphs is eventually periodic. The paper also establishes the following generalization of Bergman's result that no \(K\)-algebra exists whose Gel'fand-Kirillov dimension is strictly between 1 and 2: If for some \(d\geq 2\) and \(i\geq 0\), \(B\) contains at most \(d+i\) words of length \(d\), and if \(\Gamma_d\) is faithful (that is, for each \(j\geq 0\) there is a one-to-one correspondence between words in \(B\) of length \(d+j\) and paths in \(\Gamma_d\) with \(j\) arrows), then the growth of \(A\) is either exponential, or else is bounded by a polynomial of degree \(i+1\). Examples are provided to show that the hypothesis that \(A\) be finitely presented is necessary for these results to hold. For the entire collection see [Zbl 0780.00030].
      0 references

      Identifiers

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