Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A mealy machine with polynomial growth of irrational degree
 
research article

A mealy machine with polynomial growth of irrational degree

Bartholdi, Laurent
•
Reznykov, Illya I.
2008
International Journal Of Algebra And Computation

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
  • Metrics
Type
research article
DOI
10.1142/S0218196708004287
Web of Science ID

WOS:000254194500003

Author(s)
Bartholdi, Laurent
Reznykov, Illya I.
Date Issued

2008

Published in
International Journal Of Algebra And Computation
Volume

18

Start page

59

End page

82

Subjects

semigroup

•

self-similar semigroup

•

growth

•

automata

•

rewriting system

•

Fibonacci number

•

Intermediate Growth

•

Exotic Properties

•

Semigroups

•

Construction

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
SB  
Available on Infoscience
November 30, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/61521
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés