Author/Authors :
L. Bartholdi، نويسنده , , I.I. Reznykov، نويسنده , , V.I. Sushchansky، نويسنده ,
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→∞.