话题
搜索

高水位线


给定一系列值{ak}(_k)_(k=1)^n,高水位线是指这个运行最大值增加。例如,给定一个序列(3,5,7,8,8,5,7,9,2,5)具有运行最大值 (3,5,7,8,8,8,9,9,9),高水位线为(3,5,7,8,9),发生于k=1、2、3、4和8。

高水位标志

对于独立随机变量n个测量值为H_n(H_n)注意,第一次测量必须根据定义,是一个记录(因此它贡献了1),第二个测量值相等可能比第一个高或低(因此它贡献了1/2)3=6可能的测量顺序将第三个作为记录(因此它有助于2/3!=1/3)等等(Havil 2003,第125-126页)。比较中设置的记录数10000随机试验n个测量值H_n(H_n)对于n=1到100在上面绘制。

之后的记录数n个因此,测量值为|_H_n(H_n)_|,用于n=1, 2, ... 由1,1,2,2,2,2,2,2,2,2,3,3给出,3, 3, 3, 3, 3, 3, 3, 3, ... (组织环境信息系统A055980型).需要获得的测量次数x个因此记录[无],其中n个是这样的值

 H_n=x

给予x=1,2, 3, ... 值1、4、11、31、83、227、616、1674、4550、12367。。。(组织环境信息系统A004080号)、和用于x=1, 10, 100, ... 因此,记录为1236715092688622113788323693563264538101449859497,…(OEIS)A096618号).


另请参见

本地最大值,最大值,运行最大值

与Wolfram一起探索| Alpha

工具书类

Havil,J.《设置记录》§13.4伽马射线:探索欧拉常数。新泽西州普林斯顿:普林斯顿大学出版社,第125-126页,2003新泽西州斯隆。答:。序列A004080号,A055980型、和A096618号在“整数序列在线百科全书”中

引用关于Wolfram | Alpha

高水位线

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“高水位线。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/High-WaterMark.html

主题分类