arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.13433math.MG
收藏

关于子集度量

On a Subset Metric

Richard Castro, Zhibin Chang, Ethan Ha, Evan Hall, Hiren Maharaj

摘要:

对于有界度量空间X,我们定义了X的所有有限子集的集合上的度量。这推广了Wentu Song,Kui Cai和Kees A. Schouhamer Immink研究基于DNA的数据存储的纠错码。这项工作也补充了工作的艾特和曼尼拉,他们研究扩展的距离函数的子集的空间中的各种应用。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑