The smallest Mealy automaton of intermediate growth
classification
🧮 math.GR
math.CO
keywords
growthautomatonfunctiongiveintermediatemealysmallestasymptotics
read the original abstract
In this paper we study the smallest Mealy automaton of intermediate growth, first considered by the last two authors. We describe the automatic transformation monoid it defines, give a formula for the generating series for its (ball volume) growth function, and give sharp asymptotics for its growth function, namely [ F(n) \sim 2^{5/2} 3^{3/4} \pi^{-2} n^{1/4} \exp{\pi\sqrt{n/6}} ] with the ratios of left- to right-hand side tending to 1 as $n \to \infty$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.