×
亚历山大·格尼丁

关于泊松过程的序贯选择和首次通过问题。 （英语） Zbl 1493.60083号

电子。公社。普罗巴伯。 26，第10号论文，第13页（2021年）。
摘要：本注释的动机是在线和离线问题之间的联系，即在单调性或求和约束下，从均匀标记的泊松步序列中选择可能长的子序列。和约束的离线问题相当于在泊松到达总数超过某一水平之前计算泊松到达数。通过与非线性纯生过程耦合，获得了平均数的精确渐近性。

引用于1文件

MSC公司：

60G55型 点过程（例如，泊松、考克斯、霍克斯过程）
60克40 停止次数；最优停车问题；赌博理论
60J80型 分支过程（Galton-Watson、出生和死亡等）

关键词：

出生过程;Borel分布;泊松过程;顺序选择
PDF格式BibTeX公司 XML格式引用
\textit{A.Gnedin}，电子。公社。普罗巴伯。26，第10号论文，第13页（2021年；Zbl 1493.60083）
全文： 内政部 arXiv公司

参考文献：

[1] Arlotto，A.、Mossel，E.和Steele，J.M.：指定大小的递增子序列的最快在线选择。随机结构算法49, (2016), 235-252. ·Zbl 1347.60042号
[2] Arratia，R.，Kochman，F.和Zabell，S.：具有Lévy测度的随机变量的大偏差渐近性，由\[0,1]\]支持。（2016），1606.03524。
[3] Baik，J.、Deift，K.和Johansson，K.（1999）。关于随机排列最长增加子序列的长度分布。J.Amer。数学。Soc公司。12, (1999), 1119-1178. ·Zbl 0932.05001号
[4] Feller，W.：概率论及其应用简介。第2卷。，威利, 1966. 十八+636页·Zbl 0138.10207号
[5] Baryshnikov，Y.和Gnedin，A.：从多维随机样本中递增序列的顺序选择。附录申请。普罗巴伯。10，（2000），258-267·Zbl 1163.60310号
[6] Boshuizen，F.A.和Kertz，P.R.：和约束下随机尺寸的最小fit选择：弱收敛和力矩比较。高级申请。探针。31, (1999), 178-198. ·Zbl 0937.60041号
[7] Bruss，F.T.和Delbaen，F.：最大期望长度单调子序列最优选择过程的中心极限定理。斯托克。程序。申请。114, (2004), 287-311. ·Zbl 1071.60021号
[8] Bruss，F.T.和Robertson，J.：I.I.D.随机变量顺序统计和的Wald引理。高级申请。探针。23, (1991), 612-623. ·Zbl 0752.62057号
[9] Coffman，E.G，Flatto，L.和Weber，R.R.：总和约束下随机区间的最优选择。高级申请。探针。19，（1987），454-473·Zbl 0616.90035号
[10] Coffman，E.G.、Flajolet，P.、Flatto，L.和Hofri，M.：随机游动的最大值及其在矩形包装中的应用。普罗巴伯。工程通知。科学。12, (2001), 373-386. ·Zbl 0958.60050号
[11] Gnedin，A.：从随机大小的样本中连续选择递增子序列，J.应用。普罗巴伯。36, (1999), 1074-1085. ·Zbl 0960.62084号
[12] Gnedin，A.和Marynych，A.：与记录相关的指数均匀恒等式。电子。公社。普罗巴伯。17，（2012），第26号论文·Zbl 1260.60102号
[13] Gnedin，A.和Seksenbayev，A.：增加子序列在线选择中的渐近和更新近似伯努利(2021). ·Zbl 1469.60155号
[14] Jacquet，P.和Szpankowski，W.：分析去噪及其应用。理论。计算。科学。201，（1998），第1-2、1-62号·Zbl 0902.68087号
[15] Kingman，J.F.C.和Volkov，S.E.：通过Friedman骨灰盒的解耦来解决OK Corral模型。J.理论。普罗巴伯。16，（2003），1-10，J.西奥。普罗巴伯。32, 1614-1615. ·Zbl 1471.60012号
[16] Petrov，V.：独立随机变量之和。A.A.Brown从俄语翻译而来。Ergebnisse der Mathematik und ihrer Grenzgebiete，乐队82。施普林格, 1975. x+346页·Zbl 0322.60042号
[17] Romik，D.：最长递增子序列的令人惊讶的数学。剑桥大学出版社, 2015. ·Zbl 1345.05003号
[18] Samuels，S.M.和Steele，J.M.：从随机样本中选择单调序列的最佳顺序。安·普罗巴布。9, (1981), 937-947. ·Zbl 0473.62073号
[19] Steele，J.M.（2016）《Bruss-Robertson不等式：阐述、扩展和应用》。Mathematica应用程序44, 3-16. ·Zbl 1370.60012号
[20] Suyono和van der Weide，J.A.M.：综合更新过程。J.Indones。数学。Soc.（MIHMI）公司13, (2007), 149-159. ·Zbl 1152.60067号
[21] Van Leeuwaarden，J.S.H.和Temme，N.M.：指数加权和的一致渐近展开。统计师。普罗巴伯。莱特。81, (2011), 1571-1579 ·Zbl 1245.62010号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。