×
阿尔斯迈耶（Gerod Alsmeyer）;彼得·迪谢夫斯基

非齐次平滑变换不动点的细尾。 （英语） Zbl 1372.60095号

随机过程应用。 127，第9号，3014-3041（2017）.
摘要：对于给定的随机序列\（（C，T_1，T_2，\ldots）\），平滑变换\（\mathcal{S}\）将实随机变量\（X\）的定律映射为\（sum_{k\geq1}T_k X_k+C\）的法则，其中\（X_1，X_2，\ldot \）是\（X \）的独立副本，也独立于\（C，T1，T2，\ldotes）\。如果（X{overset{d}=}\sum_{k\geq1}T_kX_k+C\）成立，则该定律是（mathcal{S}）的不动点，其中（{overset{d}=}\）表示定律中的等式。在适当的条件下，包括\（\mathbb｛E｝C=0\），\（\mathcal｛S｝\）在中心分布类中具有一个唯一的不动点，称为正则解，因为它可以作为相关加权分支模型中的某个鞅极限获得。本文提供了关于（C，T_1，T_2，ldots）的条件，使得正则解具有右和/或左泊松尾，并且可以确定其矩母函数的收敛横坐标。作为一个特定的应用程序，可以找到Quicksort分发的右尾行为。

引用于5文件

MSC公司：

60水25 随机算子和方程（随机分析方面）
60J80型 分支过程（Galton-Watson、出生和死亡等）
60E10型 特性函数；其他变换

关键词：

非齐次平滑变换;随机不动点;力矩发生函数;指数矩;泊松尾;加权分支过程;快速分拣配送

软件：

快速排序
PDF格式BibTeX公司 XML格式引用
\textit{G.Alsmeyer}和\textit{P.Dyszewski}，随机过程应用。127，第9号，3014--3041（2017；Zbl 1372.60095）
全文： 内政部 arXiv公司

参考文献：

[1] 奥尔德斯，D.J。；Bandyopadhyay，A.，最大型递归分布方程的调查，Ann.Appl。概率。，15, 2, 1047-1110 (2005) ·Zbl 1105.60012号
[2] Alsmeyer，G.，《平滑变换：收缩结果综述》，（随机矩阵和迭代随机函数。随机矩阵和循环随机函数，Springer Proc.Math.Stat.，第53卷（2013年），Springer:Springer Heidelberg），189-228·Zbl 1283.60109号
[3] Alsmeyer，G。；比金斯，J.D。；Meiners，M.，平滑变换的函数方程，Ann.Probab。，40, 5, 2069-2105 (2012) ·Zbl 1266.39022号
[4] Alsmeyer，G。；伊克萨诺夫，A。；Rösler，U.，《关于永续分布性质》，J.Theoret。概率。，22, 3, 666-682 (2009) ·Zbl 1173.60309号
[5] Alsmeyer，G。；Kuhlbusch，D.，加权分支过程的双鞅结构和（φ）-矩的存在性，Münster J.Math。，3, 163-211 (2010) ·Zbl 1227.60055号
[6] Alsmeyer，G。；Rösler，U.，关于鞅的Topchiĭ-Vatutin不等式中的最佳常数，Statist。普罗巴伯。莱特。，65, 3, 199-206 (2003) ·Zbl 1053.60041号
[7] Alsmeyer，G。；Rösler，U.，关于规范化超临界Galton-Watson过程极限的（φ）-矩的存在性，J.Theoret。概率。，17, 4, 905-928 (2004) ·Zbl 1071.60075号
[8] Baltránas，A。；Daley，D.J。；Klüppelberg，C.，服务时间为次指数的（GI/GI/1）队列忙期的尾部行为，随机过程。申请。，111, 2, 237-258 (2004) ·Zbl 1082.60080号
[9] Drmota，M.，《随机树》。组合数学与概率之间的相互作用（2009），Springer-Verlag:Springer-Verlag维也纳，纽约·Zbl 1170.05022号
[10] Goldie，C.M。；Grübel，R.，《尾巴薄的永生》，高级应用。概率。，28, 2, 463-480 (1996) ·Zbl 0862.60046号
[11] 吉列明，F。；罗伯特·P。；Zwart，B.，AIMD算法和指数泛函，Ann.Appl。概率。，14, 1, 90-117 (2004) ·Zbl 1041.60072号
[12] 希琴科，P。；韦索·奥斯基（Wesołowski，J.），《细长尾巴的永垂不朽》（Perpetuities with thin tails reviewed），Ann.Appl。概率。，19,62080-2101（2009），20:1177（2010）勘误表·Zbl 1185.60074号
[13] 霍尔，C.A.R.，《算法64：快速排序，通信》。关联计算。机器。，4, 321 (1961)
[14] Hoare，C.A.R.，Quic ksort，计算机。J.，5，10-15（1962）·Zbl 0108.13601号
[15] Janson，S.，《极限快速排序分布的尾部》，电子。公共概率。，20 (2015) ·Zbl 1347.68107号
[17] 奈宁格，R。；Rüschendorf，L.，关于（d）维四叉树的内部路径长度，随机结构算法，15，1，25-41（1999）·Zbl 0927.68030号
[18] Neininger，R。；Rüschendorf，L.，用压缩方法分析算法：加性序列和最大递归序列，（交互随机系统（2005），Springer:Springer-Berlin），435-450·Zbl 1090.68124号
[19] 彭罗斯，医学博士。；Wade，A.R.，《随机最小有向生成树和Dickman型分布》，高级应用。概率。，36, 3, 691-714 (2004) ·Zbl 1068.60023号
[20] 彭罗斯，医学博士。；Wade，A.R.，关于随机最小有向生成树的总长度，Adv.Appl。概率。，38, 2, 336-372 (2006) ·Zbl 1098.60046号
[21] Rösler，U.，“快速排序”的极限定理，RAIRO Inform。塞奥尔。申请。，25, 1, 85-100 (1991) ·Zbl 0718.68026号
[22] Rösler，U.，分布的不动点定理，随机过程。申请。，42, 2, 195-214 (1992) ·Zbl 0761.60015号
[23] Rösler，U.，《关于随机分治算法的分析》，Algorithmica，29，1-2，238-261（2001），算法的平均案例分析（普林斯顿，新泽西州，1998）·Zbl 0967.68168号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。