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 -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, , is interleaved with a hierarchical clustering of some sample . In the second half, we focus on the hierarchical clustering for some finite metric space . When satisfies certain conditions guaranteeing is well dispersed in and the points of are dense around , there is an interleaving of layer points for and a truncated version of . Under stronger conditions, this interleaving defines a retract from the layer points for to the layer points for .
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