Abstract
Upper bounds on the Betti numbers over an arbitrary field of Vietoris–Rips complexes are established, and examples of such complexes with large Betti numbers are given.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Björner, A., Kalai, G.: On f-vectors and homology. In: Combinatorial Mathematics: Proceedings of the Third International Conference, New York, 1985. Ann. New York Acad. Sci., vol. 555, pp. 63–80. New York Acad. Sci., New York (1989)
Carlsson, G., De Silva, V.: Topological estimation using witness complexes. In: SPBG Symposium on Point-Based Graphics, pp. 157–166 (2004)
Carlsson, G., Collins, A., Guibas, L., Zomorodian, A.: Persistence barcodes for shapes. Int. J. Shape Model. 11, 149–187 (2005)
Carlsson, E., Carlsson, G., De Silva, V.: An algebraic topological method for feature identification. Int. J. Comput. Geom. Appl. 16, 291–314 (2006)
Carlsson, G., De Silva, V., Ishkhanov, T., Zomorodian, A.: On the local behavior of spaces of natural images. Int. J. Comput. Vis. 71, 1–12 (2008)
Chambers, E., De Silva, V., Erickson, J., Ghrist, R.: Rips complexes of planar point sets. Discrete Comput. Geom. 44(1), 75–90 (2010)
Chazal, F., Oudot, S.: Towards persistence-based reconstruction in Euclidean spaces. In: Proc. 2008 ACM Symposium of Computational Geometry
De Silva, V., Ghrist, R.: Coordinate-free coverage in sensor networks with controlled boundaries via homology. Int. J. Robot. Res. 25, 1205–1222 (2006)
De Silva, V., Ghrist, R.: Coverage in sensor networks via persistent homology. Algebraic Geom. Topol. 7, 339–358 (2007)
Elkin, M.: An improved construction of progression-free sets. arXiv:0801.4310v1 [math.NT]
Gromov, M.: Hyperbolic groups. In: Essays in Group Theory. MSRI Publ., vol. 8. Springer, Berlin (1987)
Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002)
Hausmann, J.: On the Vietoris–Rips complexes and a cohomology theory for metric spaces. In: Prospects in Topology: Proceedings of a Conference in Honour of William Browder. Ann. of Math. Stud., vol. 138, pp. 175–188. Princeton Univ. Press, Princeton (1995)
Jadbabaie, A., Muhammad, A.: Dynamic coverage verification in mobile sensor networks via switched higher order Laplacians. Robot. Sci. Syst. (2007)
Kahle, M.: Random geometric complexes. arXiv:0910.1649v1 [math.PR]
Kahle, M.: Topology of random clique complexes. Discrete Math. 309(6), 1658–1671 (2009)
Kövári, T., Sós, V., Turán, P.: On a problem of K. Zarankiewicz. Colloq. Math. 3, 50–57 (1954)
Latschev, J.: Vietoris–Rips complexes of metric spaces near a closed Riemannian manifold. Arch. Math. 77(6), 522–528 (2001)
Leray, J.: Sur la forme des espaces topologiques et sur les points fixes des représentations. J. Math. 24, 95–167 (1945)
Pfender, F., Ziegler, G.: Kissing numbers, sphere packings, and some unexpected proofs. Not. Am. Math. Soc. 51, 873–883 (2004)
Ruzsa, I., Szemerédi, E.: Triple systems with no six points carrying three triangles. In: Combinatorics, vol. II. Colloq. Math. Soc. J. Bolyai, vol. 18, pp. 939–994. North-Holland, Amsterdam (1978)
Tao, T., Vu, V.: Additive Combinatorics. Cambridge Univ. Press, Cambridge (2006)
Vietoris, L.: Über den höheren Zusammenhang kompaktor Räume und eine Klasse von zusammenhangstreuen Abbildungen. Math. Ann. 97, 454–472 (1927)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Goff, M. Extremal Betti Numbers of Vietoris–Rips Complexes. Discrete Comput Geom 46, 132–155 (2011). https://doi.org/10.1007/s00454-010-9274-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-010-9274-z