A mealy machine with polynomial growth of irrational degree
2008
Abstract
We consider a very simple Mealy machine ( two nontrivial states over a two-symbol alphabet), and derive some properties of the semigroup it generates. It is an infinite, finitely generated semigroup, and we show that the growth function of its balls behaves asymptotically like l(alpha), for alpha = 1 + log 2/log 1+root 5/2 ; that the semigroup satisfies the identity g(6) = g(4); and that its lattice of two-sided ideals is a chain.
Details
Title
A mealy machine with polynomial growth of irrational degree
Author(s)
Bartholdi, Laurent ; Reznykov, Illya I.
Published in
International Journal Of Algebra And Computation
Volume
18
Pages
59-82
Date
2008
Keywords
Other identifier(s)
View record in Web of Science
Laboratories
SB
Record Appears in
Scientific production and competences > Unattributed publications > SB - SB - Unattributed publications
Scientific production and competences > SB - School of Basic Sciences > SB - Unattributed publications
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Scientific production and competences > SB - School of Basic Sciences > SB - Unattributed publications
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Record creation date
2010-11-30