Sub-dominant Cogrowth Behavior and the Viability of Deciding Amenability Numerically

References

• [Arzhantseva et al. 08] G. N. Arzhantseva, V. S. Guba, M. Lustig, and J. Préaux. “Testing Cayley Graph Densities.” Ann. Math. Blaise Pascal 15:2 (2008), 233–286.
   Google Scholar
• [Belk and Brown 05] J. M. Belk and K. S. Brown. “Forest Diagrams for Elements of Thompson’s Group F.” Int. J. Algebra Comput. 15:5–6 (2005), 815–850.
   Web of Science ®Google Scholar
• [Bendikov et al. 12] A. Bendikov, C. Pittet, and R. Sauer. “Spectral Distribution and L2-Isoperimetric Profile of Laplace Operators on Groups.” Math. Ann. 354:1 (2012), 43–72.
   Web of Science ®Google Scholar
• [Benli et al. 13] M. G. Benli, R. I. Grigorchuk, and P. de la Harpe. “Amenable Groups without Finitely Presented Amenable Covers.” Bull. Math. Sci. 3:1 (2013), 73–131.
   Web of Science ®Google Scholar
• [Burillo et al. 07] J. Burillo, S. Cleary, and B. Wiest. “Computational Explorations in Thompson’s Group F.” In Geometric Group Theory, Trends Math., pp. 21–35. Basel: Birkhäuser, 2007.
   Google Scholar
• [Cannon et al. 96] J. W. Cannon, W. J. Floyd, and W. R. Parry. “Introductory Notes on Richard Thompson’s Groups.” Enseign. Math. (2) 42:3–4 (1996), 215–256.
   Google Scholar
• [Ceccherini-Silberstein and Grigorchuk 97] T. G. Ceccherini-Silberstein and R. I. Grigorchuk. “Amenability and Growth of One-Relator Groups.” Enseign. Math. (2) 43:3–4 (1997), 337–354.
   Google Scholar
• [Cohen 82] J. M. Cohen. “Cogrowth and Amenability of Discrete Groups.” J. Funct. Anal. 48:3 (1982), 301–309.
   Web of Science ®Google Scholar
• [Elder et al. 15] M. Elder, A. Rechnitzer, and E. J. Janse van Rensburg. “Random Sampling of Trivial Words in Finitely Presented Groups.” Exp. Math. 24:4 (2015), 391–409.
   Web of Science ®Google Scholar
• [Elder et al. 12] M. Elder, A. Rechnitzer, and T. Wong. “On the Cogrowth of Thompson’s Group F.” Groups Complex. Cryptol. 4:2 (2012), 301–320.
   Google Scholar
• [Erschler 03] A. Erschler. “On Isoperimetric Profiles of Finitely Generated Groups.” Geom. Dedicata 100 (2003), 157–171.
   Web of Science ®Google Scholar
• [Flajolet and Sedgewick 09] P. Flajolet and R. Sedgewick. AnalyticCombinatorics. Cambridge, UK: Cambridge University Press, 2009.
   Google Scholar
• [Følner 55] E. Følner. “On Groups with Full Banach Mean Value.” Math. Scand., 3 (1995), 243–254.
   Google Scholar
• [Gouëzel 15] S. Gouëzel. “A Numerical Lower Bound for the Spectral Radius of Random Walks on Surface Groups.” Combin. Probab. Comput. 24:6 (2015), 838–856.
   Web of Science ®Google Scholar
• [Grigorchuk 80] R. I. Grigorchuk. “Symmetrical Random Walks on Discrete Groups.” In Multicomponent Random Systems, volume 6 of Adv. Probab. Related Topics pp. 285–325. New York: Dekker, 1980.
   Google Scholar
• [Guba and Sapir 99] V. S. Guba and M. V. Sapir. “On Subgroups of the R. Thompson Group F and Other Diagram Groups.” Mat. Sb. 190:8 (1999), 3–60.
   Google Scholar
• [Haagerup et al. 15] S. Haagerup, U. Haagerup, and M. Ramirez-Solano. “A Computational Approach to the Thompson Group F.” Int. J. Algebra Comput. 25:3 (2015), 381–432.
   Web of Science ®Google Scholar
• [Kesten 59] H. Kesten. “Symmetric Random Walks on Groups.” Trans. Amer. Math. Soc. 92 (1959), 336–354.
   Google Scholar
• [Kouksov 98] D. Kouksov. “On Rationality of the Cogrowth Series.” Proc. Amer. Math. Soc. 126:10 (1998), 2845–2847.
   Web of Science ®Google Scholar
• [Kropholler and Martino 16] P. H. Kropholler and A. Martino. “Graph-Wreath Products and Finiteness Conditions.” J. Pure Appl. Algebra 220:1 (2016), 422–434.
   Web of Science ®Google Scholar
• [Kuksov 99] D. Kuksov. “Cogrowth Series of Free Products of Finite and Free Groups.” Glasg. Math. J. 41:1 (1999), 19–31.
   Google Scholar
• [Moore 13] J. T. Moore. “Fast Growth in the Følner Function for Thompson’s Group F.” Groups Geom. Dyn. 7:3 (2013), 633–651.
   Web of Science ®Google Scholar
• [Nagnibeda 97] T. Nagnibeda. “An Upper Bound for the Spectral Radius of a Random Walk on Surface Groups.” Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 240 (Teor. Predst. Din. Sist. Komb. i Algoritm. Metody. 2):154–165, 293–294, 1997.
   Google Scholar
• [Pittet and Saloff-Coste 00] C. Pittet and L. Saloff-Coste. “On the Stability of the Behavior of Random Walks on Groups.” J. Geom. Anal. 10:4 (2000), 713–737.
   Google Scholar
• [Pittet and Saloff-Coste 02] C. Pittet and L. Saloff-Coste. “On Random Walks on Wreath Products.” Ann. Probab. 30:2 (2002), 948–977.
   Web of Science ®Google Scholar
• [Pittet and Saloff-Coste 03] C. Pittet and L. Saloff-Coste. “Random Walks on Finite Rank Solvable Groups.” J. Eur. Math. Soc. (JEMS) 5:4 (2003), 313–342.
   Web of Science ®Google Scholar
• [Rogers 16] C. Rogers. “On the Interconnectedness, via Random Walks, of Cogrowth Rates and the Følner Function.” PhD thesis, The University of Newcastle, 2016.
   Google Scholar
• [Szwarc 89] R. Szwarc. “A Short Proof of the Grigorchuk-Cohen Cogrowth Theorem.” Proc. Amer. Math. Soc. 106:3 (1989), 663–665.
   Web of Science ®Google Scholar
• [Vershik 82] A. M. Vershik. “Amenability and Approximation of Infinite Groups.” Selecta Math. Soviet. 2:4 (1982), 311–330. Selected translations.
   Google Scholar
• [Woess 83] W. Woess. “Cogrowth of Groups and Simple Random Walks.” Arch. Math. (Basel) 41:4 (1983), 363–370.
   Web of Science ®Google Scholar