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