Tree morphisms, transducers, and integer sequences
Abstract
The notion of transducer integer sequences is considered through a series of examples. By definition, transducer integer sequences are integer sequences produced, under a suitable interpretation, by finite automata encoding tree morphisms (length and prefix preserving transformations of words). Transducer integer sequences are related to the notion of self-similar groups and semigroups, as well as to the notion of automatic sequences.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- December 2006
- DOI:
- 10.48550/arXiv.math/0612080
- arXiv:
- arXiv:math/0612080
- Bibcode:
- 2006math.....12080S
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Number Theory;
- 11Y55;
- 11B85;
- 20M20;
- 20M35