Gunnar Carlsson
ABSTRACT
Persistent homology captures the topology of a filtration - a one-parameter family of increasing spaces - in terms of a complete discrete invariant. This invariant is a multiset of intervals that denote the lifetimes of the topological entities within the filtration. In many applications of topology, we need to study a multifiltration: a family of spaces parameterized along multiple geometric dimensions. In this paper, we show that no similar complete discrete invariant exists for multidimensional persistence. Instead, we propose the rank invariant, a discrete invariant for the robust estimation of Betti numbers in a multifiltration, and prove its completeness in one dimension.
- {1} Carlsson, G., Zomorodian, A., Collins, A., and Guibas, L. J. Persistence barcodes for shapes. International Journal of Shape Modeling 11, 2 (2005), 149-187.Google Scholar
Cross Ref
- {2} Chazal, F., and Lieutier, A. Weak feature size and persistent homology: Computing homology of solids in R
n
from noisy data samples. In Proceeding of the ACM Symposium on Computational Geometry (2005), pp. 255-262. Google ScholarDigital Library
- {3} COHEN, D. C., AND ORLIK, P. Gauss-Manin connections for arrangements I. Eigenvalues. Compositio Math. 136, 3 (2003), 299-316.Google Scholar
- {4} COLLINS, A., ZOMORODIAN, A., CARLSSON, G., AND GUIBAS, L. A barcode shape descriptor for curve point cloud data. Computers and Graphics 28 (2004), 881-894. Google ScholarDigital Library
- {5} DE SILVA, V., AND CARLSSON, G. Topological estimation using witness complexes. In Proceedings of the Symposium on Point-Based Graphics (2004), pp. 157-166. Google ScholarDigital Library
- {6} DE SILVA, V., GHRIST, R., AND MUHAMMAD, A. Blind swarms for coverage in 2-D. In Proceedings of Robotics: Science and Systems (2005).Google ScholarCross Ref
- {7} EDELSBRUNNER, H., LETSCHER, D., AND ZOMORODIAN, A. Topological persistence and simplification. Discrete and Computational Geometry 28 (2002), 511-533.Google ScholarDigital Library
- {8} EISENBUD, D. Commutative algebra with a view toward algebraic geometry, vol. 150 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1995.Google Scholar
- {9} EISENBUD, D. The geometry of syzygies: A second course in commutative algebra and algebraic geometry, vol. 229 of Graduate Texts in Mathematics. Springer-Verlag, New York, 2005.Google Scholar
- {10} FROSINI, P., AND MULAZZANI, M. Size homotopy groups for computation of natural size distances. Bull. Belg. Math. Soc. Simon Stevin 6, 3 (1999), 455-464.Google ScholarCross Ref
- {11} GABRIEL, P., AND ROITER, A. V. Representations of Finite-Dimensional Algebras. Springer-Verlag, Berlin, 1997.Google ScholarCross Ref
- {12} GROMOV, M. Hyperbolic groups. In Essays in Group Theory, S. Gersten, Ed. Springer Verlag, New York, NY, 1987, pp. 75-263.Google Scholar
- {13} GYULASSY, A., NATARAJAN, V., PASCUCCI, V., BREMER, P. T., AND HAMANN, B. Topology-based simplification for feature extraction from 3D scalar fields. In Proceedings of IEEE Visualization (2005), pp. 275-280.Google Scholar
- {14} MUMFORD, D., FOGARTY, J., AND KIRWAN, F. Geometric Invariant Theory, third ed., vol. 34 of Ergebnisse der Mathematik und ihrer Grenzgebiete (2). Springer-Verlag, Berlin, 1994.Google Scholar
- {15} TERAO, H. Moduli space of combinatorially equivalent arrangements of hyperplanes and logarithmic Gauss-Manin connections. Topology Appl. 118, 1-2 (2002), 255-274.Google ScholarCross Ref
- {16} WEIBEL, C. A. An Introduction to Homological Algebra, vol. 38 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 1994.Google Scholar
- {17} ZOMORODIAN, A., AND CARLSSON, G. Computing persistent homology. Discrete and Computational Geometry 33, 2 (2005), 249-274. Google ScholarDigital Library
Index Terms
- The theory of multidimensional persistence
Recommendations
The Theory of Multidimensional Persistence
Persistent homology captures the topology of a filtration--a one-parameter family of increasing spaces--in terms of a complete discrete invariant. This invariant is a multiset of intervals that denote the lifetimes of the topological entities within the ...
A∞-persistence
We introduce and study $$A_\infty $$A -persistence on the homology, with coefficients in a field, of a filtration of topological spaces. This is a family, one for each $$n\ge 1$$n 1, of homological invariants which provide information not readily ...
Towards persistence-based reconstruction in euclidean spaces
SCG '08: Proceedings of the twenty-fourth annual symposium on Computational geometryManifold reconstruction has been extensively studied for the last decade or so, especially in two and three dimensions. Recent advances in higher dimensions have led to new methods to reconstruct large classes of compact subsets of Rd. However, the ...
Comments