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

$m$依赖和约束$U$统计量的渐近正态性及其在随机串和排列模式匹配中的应用

Asymptotic normality for $m$-dependent and constrained $U$-statistics, with applications to pattern matching in random strings and permutations

Svante Janson

摘要:

我们研究(非对称)$U$ -统计量的基础上的平稳序列的$m$因变量,此外,我们认为有约束的$U$ -统计量,其中定义的多重和只包括满足某些限制的指标之间的差距。结果包括大数定律和中心极限定理。特别注意退化的情况下,在标准规范化后,渐近方差消失,在这些情况下,非正常的限制后发生不同的规范化。这些结果的动机是随机字符串和排列中的模式匹配应用。我们得到了新的结果和旧结果的新证明。

英文摘要:

We study (asymmetric) $U$-statistics based on a stationary sequence of $m$-dependent variables; moreover, we consider constrained $U$-statistics, where the defining multiple sum only includes terms satisfying some restrictions on the gaps between indices. Results include a law of large numbers and a central limit theorem. Special attention is paid to degenerate cases where, after the standard normalization, the asymptotic variance vanishes; in these cases non-normal limits occur after a different normalization. The results are motivated by applications to pattern matching in random strings and permutations. We obtain both new results and new proofs of old results.

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

↑