102

Stability for layer points

Abstract

In the first half this paper, we generalize the theory of layer points for Lesnick- (or degree-Rips-) complexes to the more general context of v\vec{v}-hierarchical clusterings. Layer points provide a compressed description of a hierarchical clustering by recording only the points where a cluster changes. For multi-parameter hierarchical clusterings we consider both a global notion of layer points and layer points in the direction of a single parameter. An interleaving of hierarchical clusterings of the same set induces an interleaving of global layer points. In the particular, we consider cases where a hierarchical clustering of a finite metric space, YY, is interleaved with a hierarchical clustering of some sample XYX \subseteq Y. In the second half, we focus on the hierarchical clustering π0L,k(Y)\pi_0 L_{-,k}(Y) for some finite metric space YY. When XYX \subseteq Y satisfies certain conditions guaranteeing XX is well dispersed in YY and the points of YY are dense around XX, there is an interleaving of layer points for π0L,k(Y)\pi_0 L_{-,k}(Y) and a truncated version of L,0(X)=V(X)L_{-,0}(X) = V_{-}(X). Under stronger conditions, this interleaving defines a retract from the layer points for π0L,k(Y)\pi_0 L_{-,k}(Y) to the layer points for π0L,0(X)\pi_0 L_{-,0}(X).

View on arXiv
Comments on this paper