Dismantlability of weakly systolic complexes and applications

Chepoi, Victor; Osajda, Damian

doi:10.1090/S0002-9947-2014-06137-0

Dismantlability of weakly systolic complexes and applications
HTML articles powered by AMS MathViewer

by Victor Chepoi and Damian Osajda PDF

Trans. Amer. Math. Soc. 367 (2015), 1247-1272 Request permission

Abstract:

The main goal of this paper is proving the fixed point theorem for finite groups acting on weakly systolic complexes. As corollaries we obtain results concerning classifying spaces for the family of finite subgroups of weakly systolic groups and conjugacy classes of finite subgroups. As immediate consequences we get new results on systolic complexes and groups.

The fixed point theorem is proved by using a graph-theoretical tool — dismantlability. In particular we show that $1$–skeleta of weakly systolic complexes, i.e., weakly bridged graphs, are dismantlable. On the way we show numerous characterizations of weakly bridged graphs and weakly systolic complexes.

References

R. P. Anstee and M. Farber, On bridged graphs and cop-win graphs, J. Combin. Theory Ser. B 44 (1988), no. 1, 22–28. MR 923263, DOI 10.1016/0095-8956(88)90093-7
Hans-Jürgen Bandelt and Victor Chepoi, A Helly theorem in weakly modular space, Discrete Math. 160 (1996), no. 1-3, 25–39. MR 1417558, DOI 10.1016/0012-365X(95)00217-K
Hans-Jürgen Bandelt and Victor Chepoi, Decomposition and $l_1$-embedding of weakly median graphs, European J. Combin. 21 (2000), no. 6, 701–714. Discrete metric spaces (Marseille, 1998). MR 1791200, DOI 10.1006/eujc.1999.0377
Hans-Jürgen Bandelt and Victor Chepoi, Metric graph theory and geometry: a survey, Surveys on discrete and computational geometry, Contemp. Math., vol. 453, Amer. Math. Soc., Providence, RI, 2008, pp. 49–86. MR 2405677, DOI 10.1090/conm/453/08795
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
Guido’s book of conjectures, Monographies de L’Enseignement Mathématique [Monographs of L’Enseignement Mathématique], vol. 40, L’Enseignement Mathématique, Geneva, 2008. A gift to Guido Mislin on the occasion of his retirement from ETHZ June 2006; Collected by Indira Chatterji. MR 2499538
V. D. Chepoĭ, Classification of graphs by means of metric triangles, Metody Diskret. Analiz. 49 (1989), 75–93, 96 (Russian). MR 1114014
Victor Chepoi, Bridged graphs are cop-win graphs: an algorithmic proof, J. Combin. Theory Ser. B 69 (1997), no. 1, 97–100. MR 1426753, DOI 10.1006/jctb.1996.1726
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
Yusuf Civan and Ergün Yalçın, Linear colorings of simplicial complexes and collapsing, J. Combin. Theory Ser. A 114 (2007), no. 7, 1315–1331. MR 2353125, DOI 10.1016/j.jcta.2007.02.001
Reinhard Diestel, Graph theory, 4th ed., Graduate Texts in Mathematics, vol. 173, Springer, Heidelberg, 2010. MR 2744811, DOI 10.1007/978-3-642-14279-6
David B. A. Epstein, James W. Cannon, Derek F. Holt, Silvio V. F. Levy, Michael S. Paterson, and William P. Thurston, Word processing in groups, Jones and Bartlett Publishers, Boston, MA, 1992. MR 1161694
Martin Farber, On diameters and radii of bridged graphs, Discrete Math. 73 (1989), no. 3, 249–260. MR 983023, DOI 10.1016/0012-365X(89)90268-9
Martin Farber and Robert E. Jamison, On local convexity in graphs, Discrete Math. 66 (1987), no. 3, 231–247. MR 900046, DOI 10.1016/0012-365X(87)90099-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}
Frédéric Haglund, Complexes simpliciaux hyperboliques de grande dimension, Prepublication Orsay 71 (2003), preprint, available at http://www.math.u-psud.fr/~biblio/ppo/2003/fic/ppo_2003_71.pdf.
Pavol Hell and Jaroslav Ne et il, Graphs and homomorphisms, Oxford Lecture Series in Mathematics and its Applications, vol. 28, Oxford University Press, Oxford, 2004. MR 2089014, DOI 10.1093/acprof:oso/9780198528173.001.0001
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
Wolfgang Lück, Survey on classifying spaces for families of subgroups, Infinite groups: geometric, combinatorial and dynamical aspects, Progr. Math., vol. 248, Birkhäuser, Basel, 2005, pp. 269–322. MR 2195456, DOI 10.1007/3-7643-7447-0_{7}
Roger C. Lyndon and Paul E. Schupp, Combinatorial group theory, Classics in Mathematics, Springer-Verlag, Berlin, 2001. Reprint of the 1977 edition. MR 1812024, DOI 10.1007/978-3-642-61896-3
Jiří Matoušek, LC reductions yield isomorphic simplicial complexes, Contrib. Discrete Math. 3 (2008), no. 2, 37–39. MR 2455228
Damian Osajda, Connectedness at infinity of systolic complexes and groups, Groups Geom. Dyn. 1 (2007), no. 2, 183–203. MR 2319456, DOI 10.4171/GGD/9
Damian Osajda, A combinatorial non-positive curvature I: weak systolicity (2010), preprint, arXiv 1305.4661, available at http://www.math.uni.wroc.pl/~dosaj/trav/.
Damian Osajda, A construction of hyperbolic Coxeter groups, Comment. Math. Helv. 88 (2013), no. 2, 353–367. MR 3048190, DOI 10.4171/CMH/288
Damian Osajda and Piotr Przytycki, Boundaries of systolic groups, Geom. Topol. 13 (2009), no. 5, 2807–2880. MR 2546621, DOI 10.2140/gt.2009.13.2807
Damian Osajda and Jacek Świa̧tkowski, On asymptotically hereditarily aspherical groups (2010), preprint, arXiv 1304.7651, available at http://www.math.uni.wroc.pl/~dosaj/trav/.
Norbert Polat, Graphs without isometric rays and invariant subgraph properties. I, J. Graph Theory 27 (1998), no. 2, 99–109. MR 1491562, DOI 10.1002/(SICI)1097-0118(199802)27:2<99::AID-JGT5>3.0.CO;2-A
Norbert Polat, On infinite bridged graphs and strongly dismantlable graphs, Discrete Math. 211 (2000), no. 1-3, 153–166. MR 1735348, DOI 10.1016/S0012-365X(99)00142-9
Norbert Polat, On isometric subgraphs of infinite bridged graphs and geodesic convexity, Discrete Math. 244 (2002), no. 1-3, 399–416. Algebraic and topological methods in graph theory (Lake Bled, 1999). MR 1844048, DOI 10.1016/S0012-365X(01)00097-8
Norbert Polat, Fixed finite subgraph theorems in infinite weakly modular graphs, Discrete Math. 285 (2004), no. 1-3, 239–256. MR 2062847, DOI 10.1016/j.disc.2004.02.018
Piotr Przytycki, The fixed point theorem for simplicial nonpositive curvature, Math. Proc. Cambridge Philos. Soc. 144 (2008), no. 3, 683–695. MR 2418711, DOI 10.1017/S0305004107000989
Piotr Przytycki, $\underline EG$ for systolic groups, Comment. Math. Helv. 84 (2009), no. 1, 159–169. MR 2466079, DOI 10.4171/CMH/156
Piotr Przytycki and Jennifer Schultens, Contractibility of the Kakimizu complex and symmetric Seifert surfaces, Trans. Amer. Math. Soc. 364 (2012), no. 3, 1489–1508. MR 2869183, DOI 10.1090/S0002-9947-2011-05465-6
Martin A. Roller, Poc sets, median algebras and group actions. An extended study of Dunwoody’s construction and Sageev’s theorem, Univ. of Southampton Preprint Ser. (1998), preprint.
Donald J. Rose, R. Endre Tarjan, and George S. Lueker, Algorithmic aspects of vertex elimination on graphs, SIAM J. Comput. 5 (1976), no. 2, 266–283. MR 408312, DOI 10.1137/0205021
David Rosenthal, Split injectivity of the Baum-Connes assembly map, Pure Appl. Math. Q. 8 (2012), no. 2, 451–477. MR 2900174, DOI 10.4310/PAMQ.2012.v8.n2.a4
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
G. M. Weetman, A construction of locally homogeneous graphs, J. London Math. Soc. (2) 50 (1994), no. 1, 68–86. MR 1277755, DOI 10.1112/jlms/50.1.68
Daniel T. Wise, Sixtolic complexes and their fundamental groups (2003), unpublished manuscript.
PawełZawiślak, O pewnych własnościach $6$–systolicznych kompleksów symplicjalnych, M.Sc. thesis, Wrocław University, 2004 (Polish).