English

Stability for layer points

Statistics Theory 2021-09-07 v1 Algebraic Topology Statistics Theory

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).

Keywords

Cite

@article{arxiv.2109.01701,
  title  = {Stability for layer points},
  author = {Katharine L. M. Adamyk},
  journal= {arXiv preprint arXiv:2109.01701},
  year   = {2021}
}

Comments

18 pages, 4 figures