arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1803.04052math.PR
收藏

关于Steele的一种替代序列比较统计量

On an alternative sequence comparison statistic of Steele

Ümit Işlak, Alperen Y. Özdemir

AI总结:

本文研究Steele于1982年提出的用于比较字符串相似度的替代统计量,给出了其在随机单词和随机排列中的矩渐近性与分布渐近性结果。

摘要:

本文旨在研究一种用于比较两个字符串相似度的统计量,该统计量由Michael Steele于1982年首次提出。它被提议作为最长公共子序列长度的一种替代方案,因为最长公共子序列长度的方差问题至今仍未解决。我们的结果包括Steele统计量及其变体在随机单词和随机排列中的矩渐近性和分布渐近性。

英文摘要:

The purpose of this paper is to study a statistic that is used to compare the similarity between two strings, which is first introduced by Michael Steele in 1982. It was proposed as an alternative to the length of the longest common subsequences, for which the variance problem is still open. Our results include moment asymptotics and distributional asymptotics for Steele's statistic and a variation of it in random words and random permutations.

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

↑