Growth of linear semigroups

Abstract

AbstractWe show that the growth function of a finitely generated linear semigroup S ⊆ Mn(K) is controlled by its behaviour on finitely many cancellative subsemigroups of S. If the growth of S is polynomially bounded, then every cancellative subsemigroup T of S has a group of fractions G ⊆ Mn (K) which is nilpotent-by-finite and of finite rank. We prove that the latter condition, strengthened by the hypothesis that every such G has a finite unipotent radical, is sufficient for S to have a polynomial growth. Moreover, the degree of growth of S is then bounded by a polynomial f(n, r) in n and the maximal degree r of growth of finitely generated cancellative T ⊆ S.