On the 3-state Mealy Automata over an m-symbol Alphabet of Growth Order [ n ^{{\log n}/{2 \log m}} ]
| dc.creator | Reznykov, Illya I. | |
| dc.creator | Sushchansky, Vitaliy I. | |
| dc.date | 2006-03-01 | |
| dc.date.accessioned | 2026-07-07T07:06:24Z | |
| dc.date.available | 2026-07-07T07:06:24Z | |
| dc.description | We consider the sequence ${J_m,m \ge 2}$ of the 3-state Mealy automata over an m-symbol alphabet such that the growth function of $J_m$ has the intermediate growth order $[n ^{{\log n}/{2 \log m}} ]$. For each automaton $J_m$ we describe the automaton transformation monoid $S_{J_m}$, defined by it, provide generating series for the growth functions, and consider primary properties of $S_{J_m}$ and $J_m$. | |
| dc.description | 38 pages, 5 Postscript figures | |
| dc.identifier | https://arxiv.org/abs/math/0603015 | |
| dc.identifier | http://arxiv.org/abs/math/0603015 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/110014 | |
| dc.subject | Algebraic Geometry | |
| dc.subject | Combinatorics | |
| dc.subject | 20M35; 68Q70 | |
| dc.title | On the 3-state Mealy Automata over an m-symbol Alphabet of Growth Order [ n ^{{\log n}/{2 \log m}} ] | |
| dc.type | text |