Skip to main content
Log in

Discrete fundamental groups of warped cones and expanders

  • Published:
Mathematische Annalen Aims and scope Submit manuscript

Abstract

In this paper we compute the discrete fundamental groups of warped cones. As an immediate consequence, this allows us to show that there exist coarsely simply-connected expanders and superexpanders. This also provides a strong coarse invariant of warped cones and implies that many warped cones cannot be coarsely equivalent to any box space.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Notes

  1. In the context of simplicial complexes, a similar definition was given in [2].

References

  1. Barcelo, H., Capraro, V., White, J.A.: Discrete homology theory for metric spaces. Bull. Lond. Math. Soc. 46(5), 889–905 (2014). https://doi.org/10.1112/blms/bdu043

    Article  MathSciNet  MATH  Google Scholar 

  2. Barcelo, H., Kramer, X., Laubenbacher, R., Weaver, C.: Foundations of a connectivity theory for simplicial complexes. Adv. Appl. Math. 26(2), 97–128 (2001). https://doi.org/10.1006/aama.2000.0710

    Article  MathSciNet  MATH  Google Scholar 

  3. Bridson, M.R., Haefliger, A.: Metric spaces of non-positive curvature. Springer, Berlin (2013)

    MATH  Google Scholar 

  4. Das, K.: From the geometry of box spaces to the geometry and measured couplings of groups. J. Topol. Anal. 10, 1–20 (2015)

  5. Delabie, T., Khukhro, A.: Coarse fundamental groups and box spaces. In: Proceedings of the Royal Society of Edinburgh Section A (2017) (to appear)

  6. Druţu, C., Nowak, P.W.: Kazhdan projections, random walks and ergodic theorems. J. für die reine und angewandte Mathematik (Crelles Journal) (2017)

  7. Fisher, D., Nguyen, T., van Limbeek, W.: Coarse geometry of expanders from rigidity of warped cones. arXiv:1710.03085 (2017) (preprint)

  8. Furman, A.: A survey of measured group theory. In: Geometry, Rigidity, and Group Actions, pp. 296–374. The University of Chicago Press, Chicago and London (2011)

  9. Gabber, O., Galil, Z.: Explicit constructions of linear-sized superconcentrators. J. Comput. Syst. Sci. 22(3), 407–420 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  10. Higson, N., Lafforgue, V., Skandalis, G.: Counterexamples to the Baum-Connes conjecture. Geom. Funct. Anal. 12(2), 330–354 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  11. Hoory, S., Linial, N., Wigderson, A.: Expander graphs and their applications. Bull. Am. Math. Soc. 43(4), 439–561 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  12. Hume, D.: A continuum of expanders. Fundam. Math. 238(2), 143–152 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  13. Khukhro, A.: Embeddable box spaces of free groups. Math. Ann. 360(1–2), 53–66 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  14. Khukhro, A., Valette, A.: Expanders and box spaces. Adv. Math. 314, 806–834 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  15. Kim, H.J.: Coarse equivalences between warped cones. Geom. Dedicata 120(1), 19–35 (2006). https://doi.org/10.1007/s10711-005-9001-8

    Article  MathSciNet  MATH  Google Scholar 

  16. Kleiner, B., Leeb, B.: Rigidity of quasi-isometries for symmetric spaces and euclidean buildings. Comptes Rendus de l’Académie des Sciences-Series I-Mathematics 324(6), 639–643 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  17. de Laat, T., Vigolo, F.: Superexpanders from group actions on compact manifolds. Geom. Dedicata. (2018). https://doi.org/10.1007/s10711-018-0371-0

  18. Lafforgue, V.: Un renforcement de la propriété (T). Duke Math. J. 143(3), 559–602 (2008). https://doi.org/10.1215/00127094-2008-029

    Article  MathSciNet  MATH  Google Scholar 

  19. van Limbeek, W.: Classification of normally and finitely non-co-hopfian groups. arXiv:1710.02179 (2017) (preprint)

  20. Lubotzky, A.: Expander graphs in pure and applied mathematics. Bull. Am. Math. Soc. 49(1), 113–162 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  21. Margulis, G.: Explicit constructions of expanders. Problemy Peredaci Informacii 9(4), 71–80 (1973)

    MathSciNet  Google Scholar 

  22. Margulis, G.A.: Some remarks on invariant means. Monatshefte für Mathematik 90(3), 233–235 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  23. Mendel, M., Naor, A.: Nonlinear spectral calculus and super-expanders. Publications mathématiques de l’IHÉS 119(1), 1–95 (2014). https://doi.org/10.1007/s10240-013-0053-2

    Article  MathSciNet  MATH  Google Scholar 

  24. Nowak, P., Sawicki, D.: Warped cones and spectral gaps. Proc. Am. Math. Soc. 145(2), 817–823 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  25. Pinsker, M.S.: On the complexity of a concentrator. In: 7th International Telegraffic Conference, vol. 4, pp. 318/1–318/4 (1973)

  26. Roe, J.: Lectures on Coarse Geometry, vol. 31. American Mathematical Society, Providence (2003)

    MATH  Google Scholar 

  27. Roe, J.: Warped cones and property A. Geom. Topol. 9(1), 163–178 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  28. Sawicki, D.: Warped cones over profinite completions. J. Topol. Anal. 10(3), 563–584

  29. Sawicki, D.: Super-expanders and warped cones. arXiv:1704.03865 (2017) (preprint)

  30. Sawicki, D.: Warped cones, (non-)rigidity, and piecewise properties, with a joint appendix with Dawid Kielak. Proc. London. Math. Soc. (2018)

  31. Sawicki, D., Wu, J.: Straightening warped cones. arXiv:1705.06725 (2017) (preprint)

  32. Vigolo, F.: Measure expanding actions, expanders and warped cones. Trans. Amer. Math. Soc. (2018). https://doi.org/10.1090/tran/7368

  33. Vigolo, F.: Fundamental groups as limits of discretised fundamental groups. Bull. Lond. Math. Soc. (2018). https://doi.org/10.1112/blms.12187

  34. Wang, Q., Wang, Z.: Warped cones and proper affine isometric actions of discrete groups on Banach spaces. arXiv:1705.08090 (2017) (preprint)

Download references

Acknowledgements

I wish to thank my advisor Cornelia Druţu for her continuous support and encouragement and David Hume, Richard Wade and Gareth Wilkes for helpful discussions and for pointing out the example in Remark 53. I should also thank Wouter van Limbeek for drawing my attention to Example 69.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Federico Vigolo.

Additional information

Communicated by Andreas Thom.

The author was funded by the EPSRC Grant 1502483 and the J.T.Hamilton Scholarship. This work was also supported by the NSF under Grant no. DMS-1440140 and the GEAR Network (DMS 1107452, 1107263, 1107367) while the author was in residence at the MSRI in Berkeley during the Fall 2016 semester. We also thank the Isaac Newton Institute for Mathematical Sciences, Cambridge (EPSRC grant no EP/K032208/1), for support and hospitality during the programme “Non-positive curvature, group actions and cohomology”.

Appendix A: Discrete fundamental group for (unified) warped cones

Appendix A: Discrete fundamental group for (unified) warped cones

In this appendix we wish to show that much of the work here developed for warped systems can be adapted to warped cones as they were originally defined in [27]. We begin by properly recalling the definition: given a warped system \(\mathrm{WSys}(S\curvearrowright X)\), the action of \(F_S\) trivially extends to a level-preserving action on the direct product \(X\times [1,\infty )\). The space \(X\times [1,\infty )\) can be equipped with a ‘conical’ metric \(d_\mathrm{cone}\) in various (roughly equivalent) ways. For example, if (Xg) is a Riemannian manifold it is natural to define \(d_\mathrm{cone}\) by \(t\cdot g+dt^2\) (this is Roe’s original definition). For more general spaces one can do as in [28] or use the 0-cone metric as in [3, Chapter I.5]. The (unified) warped cone\(\mathcal {O}_S (X)\) is the space where is the warped metric obtained warping \(d_\mathrm{cone}\) with the \(F_S\)-action.

As in the introduction, we denote by \(\mathcal {O}_S^t(X)\) the subset \(X\times \{t\}\subset \mathcal {O}_S(X)\) equipped with the induced metric. These are called level sets of the warped cone. Further, we will denote by \(\mathcal {O}_S^{[a,b]}(X)\) the subset \(X\times [a,b]\subseteq \mathcal {O}_S(X)\) with the induced metric.

Given any sensible choice of the conical metric \(d_\mathrm{cone}\), the level sets \(\mathcal {O}_S^t(X)\) and the spaces are uniformly quasi-isometric (see e.g. [32]). For this reason we tend to confound them and call both of them ‘level sets’.

As in the the last few sections, we still assume the space X to be a ‘nice’ compact space and to be jumping-geodesic. For any fixed \(\theta \ge 1\), it is easy to show that for \(t\gg 0\) large enough . Moreover it is also simple to prove the following lemma:

Lemma 71

For every \(\theta \ge 1\) there exists a \(t_0\) large enough so that for every \(t_0\le a \le t\le b\le \infty \) the natural inclusion and projection

figure m

induce isomorphisms

figure n

This Lemma allows us to mimic the proof of Theorem 55 in the context of (unified) warped cones.

Theorem 72

If has stable discrete fundamental group and \(\mathcal {O}_S(X)\) is quasi-isometric to \(\mathcal {O}_T(Y)\) then has stable discrete fundamental group and .

Proof (Sketch of proof)

Let \(f:\mathcal {O}_S(X)\rightarrow \mathcal {O}_T(Y)\) be an (LA)-quasi-isometry and let \({\bar{f}}\) be the coarse inverse. Also, fix three parameters \(\theta ,\theta '\) and \(\theta ''\) satisfying \(\theta \ge L+A\), \(\theta '\ge L\theta +A\) and \(\theta ''\ge L(L\theta '+A)+A\) with \(\theta \) large enough so that the projection is an isomorphism.

For every \(a\gg 1\) there exist \(c,b\gg 1\) such that

By Lemma 71, we can deduce that both

and

are surjective. Indeed, every \(\theta '\)-path Z in \(\mathcal {O}_T^{[b,\infty ]}(Y)\) is equivalent to a 1-path in a level set which is sufficiently high up so that its image under \({\bar{f}}\) is a \(\theta \)-path in \(\mathcal {O}_S^{[c,\infty ]}(X)\). This \(\theta \)-path is then is mapped to [Z] by \(f_*\). The same argument works for \({\bar{f}}_*\) as well.

We can now find parameters \(a>a'>a''\gg 1\) and \(b>b'\gg 1\) so that the following composition of maps makes sense and it induces a commutative diagram:

figure o

To conclude, note that the dashed homomorphisms are induced by functions that are close to the identity and that \(\iota _*\) and \(p_*\) are isomorphisms. Then observe that Lemma 21 implies that the maps \(f_*\) are also injective and hence all the maps are isomorphisms.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vigolo, F. Discrete fundamental groups of warped cones and expanders. Math. Ann. 373, 355–396 (2019). https://doi.org/10.1007/s00208-018-1768-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00208-018-1768-7

Mathematics Subject Classification

Navigation