Singularities, expanders and topology of maps. Part 2: From combinatorics to topology via algebraic isoperimetry

Geometric and Functional Analysis

Volumn 20, Issue 2, 2010, Pages 416-526

  Gromov, Mikhail ^a,b  

^a INSTITUT DES HAUTES ÉTUDES SCIENTIFIQUES   (France)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Expanders; Isoperimetric inequalities; Semisimplicial complexes; Spaces of cycles

Indexed keywords

EID: 77955278240     PISSN: 1016443X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00039-010-0073-8     Document Type: Article

References (69)

1. Almgren F. J. Jr.: Homotopy groups of the integral cycle groups. Topology 1, 257-299 (1962).
2. Almgren F. J. Jr.: Optimal isoperimetric inequalities. Indiana Univ. Math. J. 35, 451-547 (1986).
3. Bajmoczy E. G., Barany I.: On a common generalization of Borsuk's and Radon's theorem. Acta Math. Acad. Sci. Hungar. 34(3-4), 347-350 (1980).
4. Barany I.: A generalization of Carathéodory's theorem. Discrete Math. 40(2-3), 141-152 (1982).
5. Barany I., Lovasz L.: Borsuk's theorem and the number of facets of centrally symmetric polytopes. Acta Math. Acad. Sci. Hungar. 40(3-4), 323-329 (1982).
6. Barany I., Shlosman S. B., Szucs A.: On a topological generalization of a theorem of Tverberg. J. London Math. Soc. (2) 23(1), 158-164 (1981).
7. Bertelson M., Gromov M.: Dynamical Morse entropy, in "Modern Dynamical Systems and Applications", pp. 27-44. Cambridge Univ. Press, Cambridge (2004).
8. A. Borel, Cohomologie de certains groupes discretes et laplacien p-adique, Séminaire Bourbaki, 26e anne (1973/1974), Exp. 437, Springer Lecture Notes in Math. 431 (1975), 12-35.
9. Borel A., Harder G.: Existence of discrete cocompact subgroups of reductive groups over local fields. J. Reine Angew. Math. 298, 53-64 (1978).
10. Boros E., Füredi Z.: The number of triangles covering the center of an n-set. Geom. Dedicata 17(1), 69-77 (1984).
11. B. Bukh, J. Matoušek, G. Nivasch, Stabbing simplices by points and flats, arXiv: 0804. 4464v2.
12. Bujalo S. V.: A comparison theorem for volumes in Riemannian geometry (in Russian). Ukrain. Geom. Sb. 21, 15-21 (1978).
13. Y. D. Burago, V. A. Zalgaller, Geometric Inequalities, Springer Grund. Math. Wiss. 285 (1988).
14. D'Adderio M.: On isoperimetric profiles of algebras. J. Algebra 322, 177-209 (2009).
15. Deza A., Huang S., Stephen T., Terlaky T.: Colourful simplicial depth. Discrete Comput. Geom. 35(4), 597-615 (2006).
16. Eilenberg S., Zilber J. A.: Semi-simplicial complexes and singular homology. Ann. Math. 51(3), 499-513 (1950).
17. H. Federer, Geometric Measure Theory, Springer, 1969.
18. Federer H., Fleming W. H.: Normal and integral currents. Ann. of Math. 72(3), 458-520 (1960).
19. A. T. Fomenko, Variational Principles in Topology, Multidimensional Minimal Surface Theory, Kluwer Academic Publishers, 1990.
20. J. Fox, M. Gromov, V. Lafforgue, A. Naor, J. Pach, Overlap properties of geometric expanders, arxiv4. library. cornell. edu/abs/1005. 1392.
21. P. Frankl, Extremal set systems, in "Handbook of Combinatorics, vol. 2" MIT Press, Cambridge (1996), 1293-1329.
22. Garland H.: p-adic curvature and the cohomology of discrete subgroups. Ann. of Math. (2) 97, 375-423 (1973).
23. Girard J.-Y.: Proof Theory and Logical Complexity, Studies in Proof Theory, Monographs 1. Naples, Bibliopolis (1987).
24. Gromov M.: Filling Riemannian manifolds. J. Differential Geom. 18, 1-147 (1983).
25. M. Gromov, Partial Differential Relations, Springer Ergebnisse der Mathematik und ihrer Grenzgebiete 9 (1986).
26. M. Gromov, Asymptotic invariants of infinite groups, Geometric Group Theory 2 (Sussex, 1991), London Math. Soc. Lecture Note Ser. 182, Cambridge Univ. Press, Cambridge (1993), 1-295.
27. Gromov M.: Carnot-Carathéodory spaces seen from within, Sub-Riemannian Geometry. Birkhäuser Progr. Math. 144, 79-323 (1996).
28. M. Gromov, Spaces and questions, Geom. Funct. Anal. Special Volume (2000), 118-161.
29. Gromov M.: Isoperimetry of waists and concentration of maps. Geom. Funct. Anal. 13(1), 178-215 (2003).
30. Gromov M.: Groups, entropy and isoperimetry for linear and non-linear group actions. Groups, Geometry, and Dynamics 2(4), 499-593 (2008).
31. Gromov M.: Singularities, expanders and topology of maps. Part 1: Homology versus volume in the spaces of cycles. Geom. Funct. Anal. 19(3), 743-841 (2009).
32. Gromov M.: Topological invariants of dynamical systems and spaces of holomorphic maps: I. Mathematical Physics, Analysis and Geometry 2(4), 323-415 (1999).
33. Gromov M.: Endomorphisms of symbolic algebraic varieties. J. Eur. Math. Soc. 1, 109-197 (1999).
34. L. Guth, Area-contracting maps between rectangles, PhD Thesis, MIT 2005.
35. Guth L.: Minimax problems related to cup powers and Steenrod squares. Geom. Funct. Anal. 18(6), 1917-1987 (2008).
36. Harvey F. R., Lawson H. B. Jr.: Calibrated geometries. Acta Mathematica 148, 47-157 (1982).
37. Heintze E., Karcher H.: A general comparison theorem with applications to volume estimates for submanifolds. Ann. Sci. Éc. Norm. Super. 11, 451-470 (1978).
38. Hell S.: On the number of Tverberg partitions in the prime power case. European J. Combin. 28(1), 347-355 (2007).
39. Hoory S., Linial N., Wigderson A.: Expander graphs and their applications. Bulletin of the AMS 43(4), 439-561 (2006).
40. Izmestiev I.: Extension of colorings. European J. of Combin. 26(5), 779-781 (2005).
41. M. Katz, Systolic Geometry and Topology (with an appendix by J. Solomon, Mathematical Surveys and Monographs 137, American Mathematical Society (2007).
42. Kazhdan D.: On the connection of the dual space of a group with the structure of its closed subgroups. Functional Analysis and its Applications 1, 63-65 (1967).
43. Klartag B.: On nearly radial marginals of high-dimensional probability measures. J. Eur. Math. Soc, Vol. 12, 723-754 (2010).
44. A. N. Kolmogorov, Ya. M. Brazdin, About realization of sets in 3-dimensional space, Problems in Cybernetics (1967), 261-268; English transl. in "Selected Works of A. N. Kolmogorov" 3, (V. M. Tikhomirov, ed.; V. M. Volosov, trans.) Dordrecht: Kluwer Academic Publishers, 1993.
45. 2-Betti numbers. J. Reine Angew. Math. 495, 135-162 (1998).
46. Margulis G. A.: Explicit construction of concentrators. Problems of Inform. Transm. 9, 71-80 (1974).
47. G. A. Margulis, Discrete Subgroups of Semisimple Lie Groups, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], 17. Springer-Verlag, Berlin, 1991.
48. J. Matoušek, Lectures on Discrete Geometry, Springer Graduate Texts in Mathematics 212 (2002).
49. J. Matoušek, Using the Borsuk-Ulam Theorem, Lectures on Topological Methods in Combinatorics and Geometry Series (2003).
50. Matsumoto M., Tokushige N.: The exact bound in the Erdo{double acute}s-Ko-Rado theorem for cross-intersecting families. J. Combin. Theory A 52, 90-97 (1989).
51. Matsumoto M., Tokushige N.: A generalization of the Katona theorem for cross t-intersecting families. Graphs and Combinatorics 5, 159-171 (1989).
52. Milnor J.: The geometric realization of a semi-simplicial complexes. Ann. Math. 65, 3570-362 (1957).
53. Moreno-Socías G., Snellman J.: On the degrees of minimal generators of homogeneous ideals in the exterior algebra. Homology, Homotopy and Applications 4(2), 409-426 (2002).
54. Nabutovsky A.: Einstein structures: existence versus uniqueness. Geom. Funct. Anal. 5, 76-91 (1995).
55. Nabutovsky A., Rotman R.: Upper bounds on the length of the shortest closed geodesic and quantitative Hurewicz theorem. Journal of the European Math. Soc. 5, 203-244 (2003).
56. Nabutovsky A., Weinberger S.: Algorithmic unsolvability of the triviality problem for multidimensional knots. Comm. Math. Helv. 71, 426-434 (1996).
57. R. Nikiforov, The number of cliques in graphs of given order and size, (2007) arxiv. org/abs/0710. 2305.
58. Y. Ollivier, Invitation to Random Groups, Ensaios Matemáticos [Mathematical Surveys], 10, Sociedade Brasileira de Matemática, Rio de Janeiro (2005).
59. M. S. Pinkser, On the complexity of a concentrator, 7th International Teletraffic Conference (1973), 318/1-318/4.
60. J. T. Pitts, Existence and Regularity of Minimal Surfaces on Riemannian Manifolds; Mathematical Notes 27, Princeton University Press, Princeton, NJ (1981).
61. A. Razborov, On the minimal density of triangles in graphs, Combinatorics, Probability and Computing 17: 4 (2008), 603-618 (2008).
62. Sarkaria K. S.: Tverberg partitions and Borsuk-Ulam theorems. Pacific J. Math. 196, 231-241 (2000).
63. M. Skopenkov, Embedding products of graphs into Euclidean spaces, arXiv: 0808. 1199v1.
64. Sullivan D.: On the intersection ring of compact three manifolds. Topology 14, 275-277 (1975).
65. U. Wagner, On k Sets and Applications, PhD thesis, ETH Zurich, June 2003.
66. Wagner U., Welzl E.: A continuous analogue of the upper bound theorem. Discrete Computational Geometry 26(2), 205-219 (2001).
67. Wendel J. G.: A problem in geometric probability. Math. Scand. 11, 109-111 (1962).
68. Wenger S.: A short proof of Gromov's filling inequality. Proc. Amer. Math. Soc. 136, 2937-2941 (2008).
69. R. Young, Filling inequalities for nilpotent groups, arXiv: math/0608174v4.