pith. sign in

arxiv: math/0506203 · v2 · submitted 2005-06-10 · 🧮 math.GR · math.CO

A Mealy machine with polynomial growth of irrational degree

classification 🧮 math.GR math.CO
keywords semigroupgrowthmachinemealyalphabetasymptoticallyballsbehaves
0
0 comments X
read the original abstract

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.

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.