arXiv Analytics

Sign in

arXiv:math/0506203 [math.GR]AbstractReferencesReviewsResources

A Mealy machine with polynomial growth of irrational degree

Laurent Bartholdi, Illya I. Reznykov

Published 2005-06-10, updated 2007-01-12Version 2

We consider a very simple Mealy machine (three states over a two-symbol alphabet), and derive some properties of the semigroup it generates. In particular, this is an infinite, finitely generated semigroup; we show that the growth function of its balls behaves asymptotically like n^2.4401..., where this constant is 1 + log(2)/log((1+sqrt(5))/2); that the semigroup satisfies the identity g^6=g^4; and that its lattice of two-sided ideals is a chain.

Comments: 20 pages, 1 diagram
Journal: Internat. J. Algebra Comput. 18 (2008), no. 1, 59--82
Categories: math.GR, math.CO
Subjects: 20M20, 20M35
Related articles: Most relevant | Search more
arXiv:1612.05152 [math.GR] (Published 2016-12-15)
Properness of nilprogressions and the persistence of polynomial growth of given degree
arXiv:2002.09197 [math.GR] (Published 2020-02-21)
On the structure of groups with polynomial growth III
arXiv:2204.02700 [math.GR] (Published 2022-04-06)
Polynomial growth and subgroups of $\mathrm{Out}(F_{\tt n})$