$m$依赖和约束$U$统计量的渐近正态性及其在随机串和排列模式匹配中的应用
Asymptotic normality for $m$-dependent and constrained $U$-statistics, with applications to pattern matching in random strings and permutations
摘要:
我们研究(非对称)$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分析而来,可能存在错误,请以论文正文为准。