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
Link To Document :
بازگشت