On a Subset Metric
Metric Geometry
2023-02-28 v1
Abstract
For a bounded metric space X, we define a metric on the set of all finite subsets of X. This generalizes the sequence-subset distance introduced by Wentu Song, Kui Cai and Kees A. Schouhamer Immink to study error correcting codes for DNA based data storage. This work also complements the work of Eiter and Mannila where they study extensions of distance functions to subsets of a space in the context of various applications.
Keywords
Cite
@article{arxiv.2302.13433,
title = {On a Subset Metric},
author = {Richard Castro and Zhibin Chang and Ethan Ha and Evan Hall and Hiren Maharaj},
journal= {arXiv preprint arXiv:2302.13433},
year = {2023}
}
Comments
8 pages