Shortcut graphs and groups
HTML articles powered by AMS MathViewer
Abstract:
We introduce shortcut graphs and groups. Shortcut graphs are graphs in which cycles cannot embed without metric distortion. Shortcut groups are groups which act properly and cocompactly on shortcut graphs. These notions unify a surprisingly broad family of graphs and groups of interest in geometric group theory and metric graph theory, including: the $1$-skeletons of systolic and quadric complexes (in particular finitely presented C(6) and C(4)-T(4) small cancellation groups), $1$-skeletons of finite dimensional $\operatorname {CAT}(0)$ cube complexes, hyperbolic graphs, standard Cayley graphs of finitely generated Coxeter groups and the standard Cayley graph of the Baumslag-Solitar group $\operatorname {BS}(1,2)$. Most of these examples satisfy a strong form of the shortcut property.
The shortcut properties also have important geometric group theoretic consequences. We show that shortcut groups are finitely presented and have exponential isoperimetric and isodiametric functions. We show that groups satisfying the strong form of the shortcut property have polynomial isoperimetric and isodiametric functions.
References
- Martin Aigner and Günter M. Ziegler, Proofs from The Book, 6th ed., Springer, Berlin, 2018. See corrected reprint of the 1998 original [ MR1723092]; Including illustrations by Karl H. Hofmann. MR 3823190, DOI 10.1007/978-3-662-57265-8
- S. P. Avann, Metric ternary distributive semi-lattices, Proc. Amer. Math. Soc. 12 (1961), 407–414. MR 125807, DOI 10.1090/S0002-9939-1961-0125807-5
- H.-J. Bandelt, Hereditary modular graphs, Combinatorica 8 (1988), no. 2, 149–157. MR 963122, DOI 10.1007/BF02122796
- B. H. Bowditch, A short proof that a subquadratic isoperimetric inequality implies a linear one, Michigan Math. J. 42 (1995), no. 1, 103–107. MR 1322192, DOI 10.1307/mmj/1029005156
- Martin R. Bridson and André Haefliger, Metric spaces of non-positive curvature, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 319, Springer-Verlag, Berlin, 1999. MR 1744486, DOI 10.1007/978-3-662-12494-9
- Ruth Charney and Michael W. Davis, Finite $K(\pi , 1)$s for Artin groups, Prospects in topology (Princeton, NJ, 1994) Ann. of Math. Stud., vol. 138, Princeton Univ. Press, Princeton, NJ, 1995, pp. 110–124. MR 1368655
- Victor Chepoi, Graphs of some $\textrm {CAT}(0)$ complexes, Adv. in Appl. Math. 24 (2000), no. 2, 125–179. MR 1748966, DOI 10.1006/aama.1999.0677
- V. Gerasimov, Fixed-point-free actions on cubings [translation of Algebra, geometry, analysis and mathematical physics (Russian) (Novosibirsk, 1996), 91–109, 190, Izdat. Ross. Akad. Nauk Sibirsk. Otdel. Inst. Mat., Novosibirsk, 1997; MR1624115 (99c:20049)], Siberian Adv. Math. 8 (1998), no. 3, 36–58. MR 1663779
- S. M. Gersten, Dehn functions and $l_1$-norms of finite presentations, Algorithms and classification in combinatorial group theory (Berkeley, CA, 1989) Math. Sci. Res. Inst. Publ., vol. 23, Springer, New York, 1992, pp. 195–224. MR 1230635, DOI 10.1007/978-1-4613-9730-4_{9}
- M. Gromov, Hyperbolic groups, Essays in group theory, Math. Sci. Res. Inst. Publ., vol. 8, Springer, New York, 1987, pp. 75–263. MR 919829, DOI 10.1007/978-1-4613-9586-7_{3}
- Thomas Haettel, Virtually cocompactly cubulated Artin-Tits groups, Int. Math. Res. Not. IMRN 4 (2021), 2919–2961. MR 4218342, DOI 10.1093/imrn/rnaa013
- F. Haglund, Complexes simpliciaux hyperboliques de grande dimension, Preprint, 2003.
- Nima Hoda, Quadric complexes, Michigan Math. J. 69 (2020), no. 2, 241–271. MR 4104372, DOI 10.1307/mmj/1576832418
- Nima Hoda and Damian Osajda, Two-dimensional systolic complexes satisfy property A, Internat. J. Algebra Comput. 28 (2018), no. 7, 1247–1254. MR 3864859, DOI 10.1142/S021819671850056X
- Jingyin Huang, Kasia Jankiewicz, and Piotr Przytycki, Cocompactly cubulated 2-dimensional Artin groups, Comment. Math. Helv. 91 (2016), no. 3, 519–542. MR 3541719, DOI 10.4171/CMH/394
- David Hume and John M. Mackay, Poorly connected groups, Proc. Amer. Math. Soc. 148 (2020), no. 11, 4653–4664. MR 4143384, DOI 10.1090/proc/15128
- Tadeusz Januszkiewicz and Jacek Świa̧tkowski, Simplicial nonpositive curvature, Publ. Math. Inst. Hautes Études Sci. 104 (2006), 1–85. MR 2264834, DOI 10.1007/s10240-006-0038-5
- Camille Jordan, Sur les assemblages de lignes, J. Reine Angew. Math. 70 (1869), 185–190 (French). MR 1579443, DOI 10.1515/crll.1869.70.185
- Sandi Klavžar and Henry Martyn Mulder, Median graphs: characterizations, location theory and related structures, J. Combin. Math. Combin. Comput. 30 (1999), 103–127. MR 1705337
- Ladislav Nebeský, Median graphs, Comment. Math. Univ. Carolinae 12 (1971), 317–325. MR 286705
- G. A. Niblo and L. D. Reeves, Coxeter groups act on $\textrm {CAT}(0)$ cube complexes, J. Group Theory 6 (2003), no. 3, 399–413. MR 1983376, DOI 10.1515/jgth.2003.028
- A. Yu. Ol′shanskiĭ, Hyperbolicity of groups with subquadratic isoperimetric inequality, Internat. J. Algebra Comput. 1 (1991), no. 3, 281–289. MR 1148230, DOI 10.1142/S0218196791000183
- M. Roller, Poc sets, median algebras and group actions, Habilitationsschrift, University of Regensburg, 1998.
- Peter Scott and Terry Wall, Topological methods in group theory, Homological group theory (Proc. Sympos., Durham, 1977) London Math. Soc. Lecture Note Ser., vol. 36, Cambridge Univ. Press, Cambridge-New York, 1979, pp. 137–203. MR 564422
- V. P. Soltan and V. D. Chepoĭ, Conditions for invariance of set diameters under $d$-convexification in a graph, Kibernetika (Kiev) 6 (1983), 14–18 (Russian, with English summary); English transl., Cybernetics 19 (1983), no. 6, 750–756 (1984). MR 765117, DOI 10.1007/BF01068561
- D. T. Wise, Sixtolic complexes and their fundamental groups, Preprint, 2003.
Additional Information
- Nima Hoda
- Affiliation: Département de mathématiques et applications, École normale supérieure, 45 rue d’Ulm, 75005 Paris, France; and Instytut Matematyczny, Uniwersytet Wrocławski, pl. Grunwaldzki 2/4, 50-384 Wrocław, Poland
- MR Author ID: 1121947
- ORCID: 0000-0002-6308-7751
- Email: nima.hoda@mail.mcgill.ca
- Received by editor(s): November 12, 2018
- Received by editor(s) in revised form: April 14, 2019, April 14, 2019, and July 28, 2021
- Published electronically: December 20, 2021
- Additional Notes: This work was supported in part by an NSERC Postgraduate Scholarship, a Pelletier Fellowship, a Graduate Mobility Award, an ISM Scholarship, the NSERC grant of Daniel T. Wise and the ERC grant GroIsRan
- © Copyright 2021 by Nima Hoda
- Journal: Trans. Amer. Math. Soc. 375 (2022), 2417-2458
- MSC (2020): Primary 20F65, 20F67, 05C12
- DOI: https://doi.org/10.1090/tran/8555
- MathSciNet review: 4391723