A Mealy machine with polynomial growth of irrational degree

Details A Mealy machine with polynomial growth of irrational degree A Mealy machine with polynomial growth of irrational degree

2005-06-10

arxiv.org/abs/math/0506203v2

Internat. J. Algebra Comput. 18 (2008), no. 1, 59--82

Mathematics

Group Theory

20 pages, 1 diagram

Scientific paper

10.1142/S0218196708004287

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.

Affiliated with

Also associated with

No associations

Rating

A Mealy machine with polynomial growth of irrational degree does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Mealy machine with polynomial growth of irrational degree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Mealy machine with polynomial growth of irrational degree will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-730223