Measure expanding actions, expanders and warped cones
HTML articles powered by AMS MathViewer
- by Federico Vigolo PDF
- Trans. Amer. Math. Soc. 371 (2019), 1951-1979 Request permission
Abstract:
We define a way of approximating actions on measure spaces using finite graphs. We then show that in quite general settings these graphs form a family of expanders if and only if the action is expanding in measure. This provides a somewhat unified approach to constructing expanders. We also show that the graphs we obtain are uniformly quasi-isometric to the level sets of warped cones. This way we can also prove non-embeddability results for the latter and restate an old conjecture of Gamburd-Jakobson-Sarnak.References
- Bachir Bekka, Pierre de la Harpe, and Alain Valette, Kazhdan’s property (T), New Mathematical Monographs, vol. 11, Cambridge University Press, Cambridge, 2008. MR 2415834, DOI 10.1017/CBO9780511542749
- Yves Benoist and Nicolas de Saxcé, A spectral gap theorem in simple Lie groups, Invent. Math. 205 (2016), no. 2, 337–361. MR 3529116, DOI 10.1007/s00222-015-0636-2
- M. B. Bekka, Kazhdan’s property (T) for the unitary group of a separable Hilbert space, Geom. Funct. Anal. 13 (2003), no. 3, 509–520. MR 1995797, DOI 10.1007/s00039-003-0420-0
- Uri Bader, Alex Furman, Tsachik Gelander, and Nicolas Monod, Property (T) and rigidity for actions on Banach spaces, Acta Math. 198 (2007), no. 1, 57–105. MR 2316269, DOI 10.1007/s11511-007-0013-0
- Jean Bourgain and Alex Gamburd, On the spectral gap for finitely-generated subgroups of $\rm SU(2)$, Invent. Math. 171 (2008), no. 1, 83–121. MR 2358056, DOI 10.1007/s00222-007-0072-z
- Jean Bourgain and Alexander Gamburd, Spectral gaps in $\textrm {SU}(d)$, C. R. Math. Acad. Sci. Paris 348 (2010), no. 11-12, 609–611 (English, with English and French summaries). MR 2652483, DOI 10.1016/j.crma.2010.04.024
- Jean Bourgain and Amir Yehudayoff, Expansion in $\textrm {SL}_2(\Bbb {R})$ and monotone expanders, Geom. Funct. Anal. 23 (2013), no. 1, 1–41. MR 3037896, DOI 10.1007/s00039-012-0200-9
- J.-P. Conze and Y. Guivarc’h, Ergodicity of group actions and spectral gap, applications to random walks and Markov shifts, Discrete Contin. Dyn. Syst. 33 (2013), no. 9, 4239–4269. MR 3038061, DOI 10.3934/dcds.2013.33.4239
- A. N. Dranishnikov, G. Gong, V. Lafforgue, and G. Yu, Uniform embeddings into Hilbert space and a question of Gromov, Canad. Math. Bull. 45 (2002), no. 1, 60–70. MR 1884134, DOI 10.4153/CMB-2002-006-9
- Cornelia Druţu and Piotr W. Nowak, Kazhdan projections, random walks and ergodic theorems, Journal für die reine und angewandte Mathematik (2017), DOI:10.1515/crelle-2017-0002
- Per Enflo, On a problem of Smirnov, Ark. Mat. 8 (1969), 107–109. MR 415576, DOI 10.1007/BF02589550
- David Fisher, $\textrm {Out}(F_n)$ and the spectral gap conjecture, Int. Math. Res. Not. (2006), Art. ID 26028, 9. MR 2250018
- Ofer Gabber and Zvi Galil, Explicit constructions of linear-sized superconcentrators, J. Comput. System Sci. 22 (1981), no. 3, 407–420. Special issued dedicated to Michael Machtey. MR 633542, DOI 10.1016/0022-0000(81)90040-4
- Alex Gamburd, Dmitry Jakobson, and Peter Sarnak, Spectra of elements in the group ring of $\textrm {SU}(2)$, J. Eur. Math. Soc. (JEMS) 1 (1999), no. 1, 51–85. MR 1677685, DOI 10.1007/PL00011157
- Łukasz Grabowski, András Máthé, and Oleg Pikhurko, Measurable equidecompositions for group actions with an expansion property, preprint, 2016, arXiv:1601.02958.
- M. Gromov, Asymptotic invariants of infinite groups, Geometric group theory, Vol. 2 (Sussex, 1991) London Math. Soc. Lecture Note Ser., vol. 182, Cambridge Univ. Press, Cambridge, 1993, pp. 1–295. MR 1253544
- M. Gromov, Random walk in random groups, Geom. Funct. Anal. 13 (2003), no. 1, 73–146. MR 1978492, DOI 10.1007/s000390300002
- N. Higson, V. Lafforgue, and G. Skandalis, Counterexamples to the Baum-Connes conjecture, Geom. Funct. Anal. 12 (2002), no. 2, 330–354. MR 1911663, DOI 10.1007/s00039-002-8249-5
- N. Higson, V. Lafforgue, and G. Skandalis, Counterexamples to the Baum-Connes conjecture, Geom. Funct. Anal. 12 (2002), no. 2, 330–354. MR 1911663, DOI 10.1007/s00039-002-8249-5
- Shlomo Hoory, Nathan Linial, and Avi Wigderson, Expander graphs and their applications, Bull. Amer. Math. Soc. (N.S.) 43 (2006), no. 4, 439–561. MR 2247919, DOI 10.1090/S0273-0979-06-01126-8
- Alexander Lubotzky, Discrete groups, expanding graphs and invariant measures, Modern Birkhäuser Classics, Birkhäuser Verlag, Basel, 2010. With an appendix by Jonathan D. Rogawski; Reprint of the 1994 edition. MR 2569682, DOI 10.1007/978-3-0346-0332-4
- Alexander Lubotzky, Expander graphs in pure and applied mathematics, Bull. Amer. Math. Soc. (N.S.) 49 (2012), no. 1, 113–162. MR 2869010, DOI 10.1090/S0273-0979-2011-01359-3
- G. A. Margulis, Explicit constructions of expanders, Problemy Peredači Informacii 9 (1973), no. 4, 71–80 (Russian). MR 0484767
- Jiří Matoušek, On embedding expanders into $l_p$ spaces, Israel J. Math. 102 (1997), 189–197. MR 1489105, DOI 10.1007/BF02773799
- Piotr W. Nowak and Damian Sawicki, Warped cones and spectral gaps, Proc. Amer. Math. Soc. 145 (2017), no. 2, 817–823. MR 3577880, DOI 10.1090/proc/13258
- Narutaka Ozawa, A note on non-amenability of ${\scr B}(l_p)$ for $p=1,2$, Internat. J. Math. 15 (2004), no. 6, 557–565. MR 2078880, DOI 10.1142/S0129167X04002430
- Mark S. Pinsker, On the complexity of a concentrator, 7th International Telegraffic Conference, vol. 4, 1973, pp. 318/1–318/4.
- John Roe, Warped cones and property A, Geom. Topol. 9 (2005), 163–178. MR 2115671, DOI 10.2140/gt.2005.9.163
- Joseph Rosenblatt, Uniqueness of invariant means for measure-preserving transformations, Trans. Amer. Math. Soc. 265 (1981), no. 2, 623–636. MR 610970, DOI 10.1090/S0002-9947-1981-0610970-7
- Klaus Schmidt, Amenability, Kazhdan’s property $T$, strong ergodicity and invariant means for ergodic group-actions, Ergodic Theory Dynam. Systems 1 (1981), no. 2, 223–236. MR 661821, DOI 10.1017/s014338570000924x
- Yehuda Shalom, Expanding graphs and invariant means, Combinatorica 17 (1997), no. 4, 555–575. MR 1645694, DOI 10.1007/BF01195004
- Yehuda Shalom, Invariant measures for algebraic actions, Zariski dense subgroups and Kazhdan’s property (T), Trans. Amer. Math. Soc. 351 (1999), no. 8, 3387–3412. MR 1615966, DOI 10.1090/S0002-9947-99-02363-6
- Yehuda Shalom, Explicit Kazhdan constants for representations of semisimple and arithmetic groups, Ann. Inst. Fourier (Grenoble) 50 (2000), no. 3, 833–863 (English, with English and French summaries). MR 1779896
- Guoliang Yu, The coarse Baum-Connes conjecture for spaces which admit a uniform embedding into Hilbert space, Invent. Math. 139 (2000), no. 1, 201–240. MR 1728880, DOI 10.1007/s002229900032
Additional Information
- Federico Vigolo
- Affiliation: Mathematical Institute, University of Oxford, Oxford, OX2 6GG United Kingdom
- Email: vigolo@maths.ox.ac.uk
- Received by editor(s): December 16, 2016
- Received by editor(s) in revised form: August 1, 2017
- Published electronically: August 21, 2018
- Additional Notes: This work was funded by the EPSRC Grant 1502483 and the J.T. Hamilton Scholarship. The material is also based upon work supported by the NSF under Grant No. DMS-1440140 while the author was in residence at the MSRI in Berkeley during the Fall 2016 semester.
- © Copyright 2018 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 371 (2019), 1951-1979
- MSC (2010): Primary 51F99, 05C99, 37A99, 46N99
- DOI: https://doi.org/10.1090/tran/7368
- MathSciNet review: 3894040