Geodesic
The growth function of the adding machine
Algebra and discrete mathematics, Tome 25 (2018) no. 2, pp. 303-310.

Voir la notice de l'article provenant de la source Math-Net.Ru

We compute the growth function of the generalized adding machine and show that its generating function is not algebraic.
Keywords: automaton, growth function, adding machine. 
@article{ADM_2018_25_2_a9,
     author = {Volodymyr Skochko},
     title = {The growth function of the adding machine},
     journal = {Algebra and discrete mathematics},
     pages = {303--310},
     publisher = {mathdoc},
     volume = {25},
     number = {2},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ADM_2018_25_2_a9/}
}
TY  - JOUR
AU  - Volodymyr Skochko
TI  - The growth function of the adding machine
JO  - Algebra and discrete mathematics
PY  - 2018
SP  - 303
EP  - 310
VL  - 25
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ADM_2018_25_2_a9/
LA  - en
ID  - ADM_2018_25_2_a9
ER  - 
%0 Journal Article
%A Volodymyr Skochko
%T The growth function of the adding machine
%J Algebra and discrete mathematics
%D 2018
%P 303-310
%V 25
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ADM_2018_25_2_a9/
%G en
%F ADM_2018_25_2_a9
Volodymyr Skochko. The growth function of the adding machine. Algebra and discrete mathematics, Tome 25 (2018) no. 2, pp. 303-310. http://geodesic.mathdoc.fr/item/ADM_2018_25_2_a9/

[1] L. Bartholdi, I. I. Reznykov, V. I. Sushchansky, “The smallest Mealy automaton of intermediate growth”, J. Algebra, 295:2 (2006), 387–414 | DOI | MR | Zbl

[2] L. Bartholdi, I. I. Reznykov, “A Mealy machine with polynomial growth of irrational degree”, Internat. J. Algebra Comput., 18:1 (2008), 59–82 | DOI | MR | Zbl

[3] I. Bondarenko, “Growth of Schreier graphs of automaton groups”, Mathematische Annalen, 354:2 (2012), 765–785 | DOI | MR | Zbl

[4] I. Bondarenko, “The word problem in Hanoi Towers groups”, Algebra Discrete Math., 17:2 (2014), 248–255 | MR | Zbl

[5] I. Bondarenko, N.Bondarenko, S.Sidki, F.Zapata, “On the conjugacy problem for finite-state automorphisms of regular rooted trees”, with an appendix by Raphael M. Jungers, Groups, Geometry, and Dynamics, 7:2 (2013), 323–355 | DOI | MR | Zbl

[6] Ph. Flajolet, R. Sedgewick, Analytic combinatorics, Cambridge University Press, 2009 | MR | Zbl

[7] R. I. Grigorchuk, “On the Milnor problem of group growth”, Dokl. Akad. Nauk SSSR, 271:1 (1983), 30–33 | MR | Zbl

[8] R. I. Grigorchuk, V. V. Nekrashevych, V. I. Sushchansky, “Automata, dynamical systems and groups”, Proceedings of the Steklov Institute of Mathematics, 231 (2000), 128–203 | MR | Zbl