Abstract
In this paper we develop a dynamical scaling limit from rational dynamics to automata in tropical geometry. We compare these dynamics and induce uniform estimates of their orbits. We apply these estimates to introduce a comparison analysis of theory of automata groups in geometric group theory with analysis of rational dynamics and some hyperbolic PDE systems. Frameworks of characteristic properties of automata groups are inherited to the corresponding rational or PDE dynamics. As an application we study the Burnside problem in group theory and translate the property as the infinite quasi-recursiveness in rational dynamics.
Similar content being viewed by others
References
Adjan, I., Novikov, S.: Infinite periodic groups I, II, III. Izv. Akad. Nauk SSSR, Ser. Mat. 32, 212–244, 251–524, 709–731 (1968)
Aleshin, V.: Finite automata and the Burnside problem for periodic groups. Mat. Zametki 11, 319–328 (1972)
Bartholdi, L., Grigorchuk, R.: On the spectrum of Hecke type operators related to some fractal groups. Tr. Mat. Inst. Steklova 231, 5–45 (2000); translation in Proc. Steklov Inst. Math. 231(4), 1–41 (2000)
Bartholdi, L., Kaimanovich, V., Nekrashevych, V.: On amenability of automata groups. Duke Math. J. 154(3), 575–598 (2010)
Brieussel, Jeremie: Dissertation, Universite Paris 7 (2010)
Epstein, D., Cannon, J., Holt, D., Levy, S., Peterson, M., Thurston, W.: Word Processing in Groups. Jones and Bartlett, Boston (1992)
Gelfand, I., Kapranov, M., Zelevinsky, A.: Discriminants, Resultants and Multidimensional Determinants. Birkhäuser, Basel (1994)
Grigorchuk, R.: Burnside’s problem on periodic groups. Funct. Anal. Appl. 14, 41–43 (1980)
Grigorchuk, R.: Degrees of growth of finitely generated groups and the theory of invariant means. Izv. Akad. Nauk SSSR, Ser. Mat. 48(5), 939–985 (1984)
Grigorchuk, R., Zuk, A.: The lamplighter group as a group generated by a 2-state automaton, and its spectrum. Geom. Dedic. 87, 209–244 (2001)
Grigorchuk, R., Nekrashevich, V., Sushchanskii, V.: Automata, dynamical systems and groups. In: Grigorchuk, R. (ed.) Dynamical Systems, Automata, and Infinite Groups. Proc. Steklov Inst. Math., vol. 231, pp. 128–203 (2000)
Gromov, M.: Asymptotic invariants of infinite groups. London Math. Soc. LNS 182 (1993)
Hirota, R., Tsujimoto, S.: Conserved quantities of a class of nonlinear difference-difference equations. J. Phys. Soc. Jpn. 64, 3125 (1995)
Kato, T.: Operator dynamics in molecular biology. In: Proceedings of the First International Conference on Natural Computation. Lecture Notes in Computer Science, vol. 3611, pp. 974–989. Springer, Berlin (2005)
Kato, T.: Deformations of real rational dynamics in tropical geometry. Geom. Funct. Anal. 19(3), 883–901 (2009)
Kato, T.: An asymptotic comparison of differentiable dynamics and tropical geometry. Math. Phys. Anal. Geom. 14, 39–82 (2011)
Kato, T.: Pattern formation from projectively dynamical systems and iterations by families of maps. In: Proceedings of the 1st MSJ-SI, Probabilistic Approach to Geometry. Advanced Studies in Pure Mathematics, vol. 57, pp. 243–262 (2010)
Kato, T., Tsujimoto, S.: A rough analytic relation on partial differential equations. J. Math. Res. 44, 125–139 (2012)
Kurshan, R., Copinath, B.: Recursively generated periodic sequences. Can. J. Math. 26, 1356–1371 (1974)
Litvinov, G., Maslov, V.: The correspondence principle for idempotent calculus and some computer applications. In: Gunawardena, J. (ed.), Idempotency, pp. 420–443. Cambridge University Press, Cambridge (1998)
de Melo, W., van Strien, S.: One Dimensional Dynamics. Springer, Berlin (1993)
Mikhalkin, G.: Amoebas and tropical geometry. In: Donaldson, S., Eliashberg, Y., Gromov, M. (eds.) Different Faces of Geometry. Kluwer Academic Plenum, Dordrecht (2004)
Quispel, G., Robert, J., Thompson, C.: Integrable mappings and soliton equations II. Physica D 34, 183–192 (1989)
Tokihiro, T., Takahashi, D., Matsukidaira, J., Satsuma, J.: From soliton equations to integrable cellular automata through a limiting procedure. Phys. Rev. Lett. 76, 3247–3250 (1996)
Viro, O.: Dequantization of real algebraic geometry on logarithmic paper. In: Proc. of the European Congress of Mathematics (2000)
Wilson, J.: On exponential growth and uniformly exponential growth for groups. Invent. Math. 155(2), 287–303 (2004)
Zuk, A.: Groupes exgendres par les automates. Seminaire Bourbaki, vol. 971 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kato, T. Automata in Groups and Dynamics and Induced Systems of PDE in Tropical Geometry. J Geom Anal 24, 901–987 (2014). https://doi.org/10.1007/s12220-012-9360-y
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12220-012-9360-y