Uniform growth rate
HTML articles powered by AMS MathViewer
- by Kasra Rafi and Jing Tao PDF
- Proc. Amer. Math. Soc. 144 (2016), 1415-1427 Request permission
Abstract:
In an evolutionary system in which the rules of mutation are local in nature, the number of possible outcomes after $m$ mutations is an exponential function of $m$ but with a rate that depends only on the set of rules and not the size of the original object. We apply this principle to find a uniform upper bound for the growth rate of certain groups including the mapping class group. We also find a uniform upper bound for the growth rate of the number of homotopy classes of triangulations of an oriented surface that can be obtained from a given triangulation using $m$ diagonal flips.References
- Jayadev S. Athreya and Amritanshu Prasad, Growth in right-angled groups and monoids, Preprint, 2014, Available at arXiv:1409.4142 [math.GR].
- E. Artin, Theory of braids, Ann. of Math. (2) 48 (1947), 101–126. MR 19087, DOI 10.2307/1969218
- Joan S. Birman, Braids, links, and mapping class groups, Annals of Mathematics Studies, No. 82, Princeton University Press, Princeton, N.J.; University of Tokyo Press, Tokyo, 1974. MR 0375281
- Benson Farb and Dan Margalit, A primer on mapping class groups, Princeton Mathematical Series, vol. 49, Princeton University Press, Princeton, NJ, 2012. MR 2850125
- R. Grigorchuk and P. de la Harpe, On problems related to growth, entropy, and spectrum in group theory, J. Dynam. Control Systems 3 (1997), no. 1, 51–89. MR 1436550, DOI 10.1007/BF02471762
- Susan Hermiller and John Meier, Algorithms and geometry for graph products of groups, J. Algebra 171 (1995), no. 1, 230–257. MR 1314099, DOI 10.1006/jabr.1995.1010
- W. B. R. Lickorish, A finite set of generators for the homeotopy group of a $2$-manifold, Proc. Cambridge Philos. Soc. 60 (1964), 769–778. MR 171269, DOI 10.1017/s030500410003824x
- Roger C. Lyndon and Paul E. Schupp, Combinatorial group theory, Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 89, Springer-Verlag, Berlin-New York, 1977. MR 0577064
- David J. C. MacKay, Information theory, inference and learning algorithms, Cambridge University Press, New York, 2003. MR 2012999
- Curtis T. McMullen, Entropy and the clique polynomial, J. Topol. 8 (2015), no. 1, 184–212. MR 3335252, DOI 10.1112/jtopol/jtu022
- Wilhelm Magnus, Abraham Karrass, and Donald Solitar, Combinatorial group theory: Presentations of groups in terms of generators and relations, Interscience Publishers [John Wiley & Sons], New York-London-Sydney, 1966. MR 0207802
- Kasra Rafi and Jing Tao, The diameter of the thick part of moduli space and simultaneous Whitehead moves, Duke Math. J. 162 (2013), no. 10, 1833–1876. MR 3079261, DOI 10.1215/00127094-2323128
- Richard Scott, Growth series for vertex-regular CAT(0) cube complexes, Algebr. Geom. Topol. 7 (2007), 285–300. MR 2308945, DOI 10.2140/agt.2007.7.285
- Daniel D. Sleator, Robert E. Tarjan, and William P. Thurston, Short encodings of evolving structures, SIAM J. Discrete Math. 5 (1992), no. 3, 428–450. MR 1172751, DOI 10.1137/0405034
Additional Information
- Kasra Rafi
- Affiliation: Department of Mathematics, University of Toronto, Toronto, Canada
- MR Author ID: 719537
- Email: rafi@math.toronto.edu
- Jing Tao
- Affiliation: Department of Mathematics, University of Oklahoma, Norman, Oklahoma 73019-0315
- MR Author ID: 984248
- Email: jing@math.ou.edu
- Received by editor(s): August 28, 2014
- Received by editor(s) in revised form: April 9, 2015
- Published electronically: December 22, 2015
- Additional Notes: The first author was partially supported by NCERC Research Grant, RGPIN 435885.
The second author was partially supported by NSF Research Grant, DMS-1311834 - Communicated by: Kevin Whyte
- © Copyright 2015 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 144 (2016), 1415-1427
- MSC (2010): Primary 20F36, 20F65, 57M07
- DOI: https://doi.org/10.1090/proc/12816
- MathSciNet review: 3451220