• Title of article

    The smallest Mealy automaton of intermediate growth

  • Author/Authors

    L. Bartholdi، نويسنده , , I.I. Reznykov، نويسنده , , V.I. Sushchansky، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    28
  • From page
    387
  • To page
    414
  • Abstract
    In this paper we study the automaton I2, the smallest Mealy automaton of intermediate growth, first considered by the last two authors [I.I. Reznykov, V.I. Sushchansky, The two-state Mealy automata over the two-symbol alphabet of the intermediate growth, Mat. Zametki 72 (2002) 102–117]. We describe the automatic transformation monoid defined by I2, give a formula for the generating series for the (ball volume) growth function of I2, and give sharp asymptotics for the growth function of I2, namely with the ratios of left- to right-hand side tending to 1 as n→∞.
  • Journal title
    Journal of Algebra
  • Serial Year
    2006
  • Journal title
    Journal of Algebra
  • Record number

    697353