-
Computing a Stable Distance on Merge Trees
Authors:
Brian Bollen,
Pasindu Tennakoon,
Joshua A. Levine
Abstract:
Distances on merge trees facilitate visual comparison of collections of scalar fields. Two desirable properties for these distances to exhibit are 1) the ability to discern between scalar fields which other, less complex topological summaries cannot and 2) to still be robust to perturbations in the dataset. The combination of these two properties, known respectively as stability and discriminativi…
▽ More
Distances on merge trees facilitate visual comparison of collections of scalar fields. Two desirable properties for these distances to exhibit are 1) the ability to discern between scalar fields which other, less complex topological summaries cannot and 2) to still be robust to perturbations in the dataset. The combination of these two properties, known respectively as stability and discriminativity, has led to theoretical distances which are either thought to be or shown to be computationally complex and thus their implementations have been scarce. In order to design similarity measures on merge trees which are computationally feasible for more complex merge trees, many researchers have elected to loosen the restrictions on at least one of these two properties. The question still remains, however, if there are practical situations where trading these desirable properties is necessary. Here we construct a distance between merge trees which is designed to retain both discriminativity and stability. While our approach can be expensive for large merge trees, we illustrate its use in a setting where the number of nodes is small. This setting can be made more practical since we also provide a proof that persistence simplification increases the outputted distance by at most half of the simplified value. We demonstrate our distance measure on applications in shape comparison and on detection of periodicity in the von Kármán vortex street.
△ Less
Submitted 16 October, 2022;
originally announced October 2022.
-
Reeb Graph Metrics from the Ground Up
Authors:
Brian Bollen,
Erin Chambers,
Joshua A. Levine,
Elizabeth Munch
Abstract:
The Reeb graph has been utilized in various applications including the analysis of scalar fields. Recently, research has been focused on using topological signatures such as the Reeb graph to compare multiple scalar fields by defining distance metrics on the topological signatures themselves. Here we survey five existing metrics that have been defined on Reeb graphs: the bottleneck distance, the i…
▽ More
The Reeb graph has been utilized in various applications including the analysis of scalar fields. Recently, research has been focused on using topological signatures such as the Reeb graph to compare multiple scalar fields by defining distance metrics on the topological signatures themselves. Here we survey five existing metrics that have been defined on Reeb graphs: the bottleneck distance, the interleaving distance, functional distortion distance, the Reeb graph edit distance, and the universal edit distance. Our goal is to (1) provide definitions and concrete examples of these distances in order to develop the intuition of the reader, (2) visit previously proven results of stability, universality, and discriminativity, (3) identify and complete any remaining properties which have only been proven (or disproven) for a subset of these metrics, (4) expand the taxonomy of the bottleneck distance to better distinguish between variations which have been commonly miscited, and (5) reconcile the various definitions and requirements on the underlying spaces for these metrics to be defined and properties to be proven.
△ Less
Submitted 19 October, 2022; v1 submitted 11 October, 2021;
originally announced October 2021.
-
CMS search plans and sensitivity to new physics with dijets
Authors:
Anwar Bhatti,
Benjamin Bollen,
Marco Cardaci,
Frank Chlebana,
Selda Esen,
Robert M. Harris,
Manoj K. Jha,
Konstantinos Kousouris,
David Mason,
Marek Zielinski
Abstract:
CMS will use dijets to search for physics beyond the standard model during early LHC running. The inclusive jet cross section as a function of jet transverse momentum, with 10 inverse picobarns of integrated luminosity, is sensitive to contact interactions beyond the reach of the Tevatron. The dijet mass distribution will be used to search for dijet resonances coming from new particles, for exam…
▽ More
CMS will use dijets to search for physics beyond the standard model during early LHC running. The inclusive jet cross section as a function of jet transverse momentum, with 10 inverse picobarns of integrated luminosity, is sensitive to contact interactions beyond the reach of the Tevatron. The dijet mass distribution will be used to search for dijet resonances coming from new particles, for example an excited quark. Additional sensitivity to the existence of contact interactions or dijet resonances can be obtained by comparing dijet rates in two distinct pseudorapidity regions.
△ Less
Submitted 6 October, 2008; v1 submitted 30 July, 2008;
originally announced July 2008.