References

  1. Akemann C.A., Ostrand P.A. Computing norms in group \(C^*\)-algebras. Amer. J. Math. 1976, 98 (4), 1015–1047. doi:10.2307/2374039
  2. Bartholdi L. Cogrowth in many variables. In preperation, 2024.
  3. Ceccherini-Silberstein T., Grigorchuk R., de la Harpe P. Amenability and paradoxical decompositions for semigroups and for discrete metric spaces. Proc. Steklov Inst. Math. 1999, 224, 57–97. (in Russian)
  4. Ceccherini-Silberstein T., Machi A., Scarabotti F. On the entropy of regular languages. Theor. Comput. Sci. 2003, 307 (1), 93–102. doi:10.1016/S0304-3975(03)00094-X
  5. Chomsky N., Schützenberger M.P. The Algebraic Theory of Context-Free Languages. In: Braffort P., Hirschberg D. (Eds.) Studies in Logic and the Foundations of Mathematics, 35. Elsevier, 1963, 118–161. doi:10.1016/S0049-237X(08)72023-8
  6. Darbinyan A., Grigorchuk R., Shaikh A. Finitely generated subgroups of free groups as formal languages and their cogrowth. J. Groups Complex. Cryptol. 2021, 13 (2), 1–30. doi:10.46298/jgcc.2021.13.2.7617
  7. Dembo A., Zeitouni O. Large deviations techniques and applications. In: Glynn P.W., Jan Y.L. (Eds.) Stochastic Modelling and Applied Probability, 38. Springer-Verlag, Berlin, Heidelberg, 2010. doi:10.1007/978-3-642-03311-7
  8. Gelfand I.M., Kapranov M.M., Zelevinsky A.V. Discriminants, resultants and multidimensional determinants. Birkhäuser, Boston, MA, 2008. doi:10.1007/978-0-8176-4771-1
  9. Gilman R.H. Groups with a rational cross-section. In: Gersten S., Stallings J. (Eds.) Combinatorial Group Theory and Topology, 111. Princeton Univ. Press, Princeton, NJ, 1987, 175–183. doi:10.1515/9781400882083-011
  10. Grigorchuk R.I. Symmetric random walks on discrete groups. Uspekhi Mat. Nauk. 1977, 32 (6), 217–218. (in Russian)
  11. Grigorchuk R.I. Banach Means on Homogeneous Spaces and Random Walks. PhD Thesis, Lomonosov Moscow State University, 1978. (in Russian)
  12. Grigorchuk R.I. Invariant measures on homogeneous spaces. Ukrainian Math. J. 1979, 31 (5), 388–393. doi:10.1007/BF01126860 (translation of Ukrain. Mat. Zh. 1979, 31 (5), 490–497. (in Russian))
  13. Grigorchuk R.I. Symmetrical random walks on discrete groups. In: Multicomponent Random Systems, 6. Dekker, New-York, 1980, 285–325.
  14. Grigorchuk R.I. On the Milnor’s problem of group growth. Dokl. Akad. Nauk SSSR 1983, 271 (1), 30–33. (in Russian)
  15. Grigorchuk R.I., Żuk A. On the asymptotic spectrum of random walks on infinite families of graphs. In: Picardello M., Woess W. (Eds.) Proc. of the Cortona Conference on Random Walks and Discrete Potential Theory, Cortona, Italy, 1999, 188–204. Cambridge Univ. Press, Cambridge, 1999.
  16. Grigorchuk R.I., Quint J-F. Directional counting for regular languages. arXiv:2311.10532 [math.CO]. doi:10.48550/arXiv.2311.10532
  17. Kesten H. Symmetric random walks on groups. Trans. Amer. Math. Soc. 1959, 92 (2), 336–354. doi:10.1090/S0002-9947-1959-0109367-6
  18. Lind D., Marcus B. An Introduction to Symbolic Dynamics and Coding. 2nd edition. Cambridge Univ. Press, Cambridge, 2021. doi:10.1017/9781108899727
  19. Lubotzky A., Phillips R., Sarnak P. Ramanujan graphs. Combinatorica 1988, 8 (3), 261–277. doi:10.1007/BF02126799
  20. Melczer S. An Invitation to Analytic Combinatorics: From One to Several Variables. In: Texts & Monographs in Symbolic Computation. Springer, 2021.
  21. Parry W. Intrinsic Markov chains. Trans. Amer. Math. Soc. 1964, 112 (1), 55–66. doi:10.1090/S0002-9947-1964-0161372-1
  22. Quint J.-F. Divergence exponentielle des sous-groupes discrets en rang supérieur. Comment. Math. Helv. 2002, 77 (3), 563–608. doi:10.1007/s00014-002-8352-0 (in French)
  23. Stanley R.P. Enumerative Combinatorics. In: The Wadsworth & Brooks/Cole Mathematics Series, 1. Springer, New York, 2012. doi:10.1007/978-1-4615-9763-6
  24. Sullivan D. Related aspects of positivity in Riemannian geometry. J. Differential Geom. 1987, 25 (3), 327–351. doi:10.4310/jdg/1214440979