在一般的滑動窗口过程的注意事项.docVIP

*数学赛克勒学校及Blavatnik计算机学院，特拉维夫大学，特拉维夫69978，以色列。电子邮件：noga@tau.ac.il。研究由美国和以色列BSF拨款支持的部分，由ISF授权，由赫尔曼·闵可夫斯基密涅瓦中心几何在特拉维夫大学和以色列我核计划。 数学科学，雷霍沃特76100，以色列魏茨曼研究所?系。电子邮件：阿辖f@netvision.net.il。由以色列科学基金会的资助部分支持。 在一般的滑动窗口过程的注意事项 诺佳阿龙·阿辖 N. Feldheim? 2014年2月11日 摘要 设映射f：RK→R是可衡量的功能，并让{UI}i∈N是独立同分布的序列随机变量。考虑随机过程滋= F（UI，...，UI+ K-1）。我们表明，对于所有?，有一个正的概率，均匀f中，为Z 1，...，Z?是单调。我们给这个概率的上限和下限，并得出推论为K-块因子进程，以有限的范围内。 证明是基于从拉姆齐理论组合结果连续概率的境界的应用程序。 1引言 本说明的目的是带给概率学家的注意力从工具拉姆齐理论概率问题的应用程序上的滑动窗口的进程。这些结果可以进一步扩展相对容易给其他噪声类型变量。设f：氡→R是可衡量的功能，并让{UI}i∈N是独立同分布的序列随机变量。考虑随机过程齐夫（UI，...，UI+ K-1）。这种过程被称为K-块的因素。 我们主要观察的是以下几点： 定理1对于每一个K，?∈?存在P = PK，?0，使得对于每一个可衡量的F：RK→R，下列情况之一成立： 无论是P（Z1fZ2F···Z?f）点， 或P（Z1f= Z2F=···=Z?f）点， 或P（Z1f Z2F···Z?f）页。 这个定理是以下独立对应的必然结果： 定理2.对于每一个K，?，R∈N存在P = PK，?，R0，使得对于每一个可衡量的?F，R→{1，··· ，R}下式成立： P（Z1f= Z2F=···=Z?f）点 换句话说，每k因子的概率是恒定的长度?的离散间隔从零界距离。 使用证明定理2定理1： 设k，?，g：RK+ 1→{-1,0，1}通过 -1 g（X1，...，XK+ 1）=0 1 ∈N，并设f：RK→R.我们定义了一个新的功能 F（X1，...，XK） F（×2，...，XK+ 1）F（X1，...，XK）= F（×2，...，XK+ 1）F（X1， ...，XK）F（×2，...，XK+ 1）的 ?G：RK+1→{-1，0，1}通过 -1 克（X1，...，XK+ 1）=0 1 由定理2存在正P = PK+1，?-1,3-使得下列情况之一成立： 任意 P(Z1g = Z2g = · · · = Z?g?1 = ?1) p, 或 P(Z1g = Z2g = · · · = Z?g?1 = 0) p, 或 P(Z1g = Z2g = · · · = Z?g?1 = 1) p. 该定理如下。 的特定情况下R =2，其促使我们对问题的兴趣，呈现在下面的推论。 推论3.对于每一个K，?∈?存在P = PK，?0，使得对于每一个可衡量的F：RK→ {0,1}下式成立： P（Z1f= Z2F=···=Z?f）点 的p为k在上述定理的函数的衰变是非常快的。特别是在p其中 定理2的产量是M对于M满足 ?rM =22。 0.2。 |{Z} 的K - 2倍 这种塔的依赖实际上是在至关重要的，因为下面的命题说明： 定理4.对于所有足够大K，存在F：[0，1]?→{0,1}，使得对于该过程 {Zif } 上定义如上相对于均匀的变量UI[0，1]以下认为： 2研究背景和目的 K-块因素的研究最初是作为一个更广泛的尝试以了解米依赖过程的一部分。这些概括在离散的时间独立的过程，通过要求其通过一个时间间隔与长度分开超过米每两个事件将是独立的。这样的方法产生自然地在重正化理论扩展限制（例如参见[2]）。很显然，每k块因子（K - 1）依??赖。为一个而反过来也推测持有，到，在某些文件，日k块因素结果表示为对（K - 1）的结果的程度依赖性过程，空调的猜想的有效性（例如，参见[5]）。 而对于高斯过程，每m个变化的过程的确是一个M + 1块的因素，我们现在知道，一般的M-依赖的过程，这是不正确的。易卜拉欣莫夫和林尼克在1971年已经说，应该存在1相关的过程，是不是2块因素，但没有提供实例。第一个例子是由阿伦森和吉来特在公开的[1] 1987年以后，在[3]，伯顿古莱特和Meester的表明，存在一个1依赖性方法，该方法是不对任意k的k块的因素。 二进制块的因素，即，块因素与范围内的一个属性{0，1}，它已被广泛研究，是观察?连续出现值b的过程中的概率。此事件被称为B-S的R-RUN。詹森，在[5]，研究了在k-因子零在其中每两个那些被保证用k来分离的运行上的统计信息的收敛 - 1