主机名：page-component-848d4c4894-ttngx总加载时间：0渲染日期：2024-06-01T19:04:18.528Z有数据问题：falsehasContentIssue为false
  • 英语
  • 法国

关于和型和最大型随机递归方程

部分： 分布理论-概率算法-计算机科学随机分析

剑桥大学出版社在线出版：2016年7月14日

Ludger Rüschendorf公司
Ludger Rüschendorf公司*
隶属关系：
阿尔伯特·卢德维格斯弗赖堡大学
*
∗通讯地址：阿尔伯特·卢德维希斯·弗赖堡大学数学研究所，埃克斯特尔。1，79104弗莱堡，德国。电子邮件地址：ruschen@stochampik.uni-freiburg.de
权限和权限 [在新窗口中打开]

摘要

核心共享和HTML视图不适用于此内容。但是，由于您有权访问此内容，可以通过“保存PDF”操作按钮获得完整的PDF。

本文考虑和型随机递归方程，和的最大类型，，其中A类我,b条我、和b条是随机的(X（X）我)是独立的、相同分发的X（X）、和表示分配平等。这些类型的方程通常描述了算法概率分析、组合优化问题以及具有递归结构的许多其他问题中的极限。我们发展了一些新的最小收缩性质L（左）秒-度量，它允许我们在不施加任何矩条件的情况下，为解建立一般的存在性和唯一性结果。作为应用，对于和型和最大型方程，我们获得了齐次方程的解集与非齐次方程解集之间的一对一关系。我们还利用随机标度威布尔分布，对Rösler最近的一个转移原理从求和型非负解到最大型解给出了随机解释。

关键词

加性递归方程递归算法收缩法

MSC分类

主要用户： 60E05：分配68W40：算法分析
次要： 60H30：随机分析的应用（用于PDE等）
类型
研究文章
问询处
应用概率杂志 ,第43卷 ,第3版 ，2006年9月 第687-703页
版权
©应用概率信托2006

工具书类

奥尔德斯,D.J.博士。和带状疱疹,A。(2005). “最大型递推分布方程综述。附录申请。探针。 15,1047——1110。谷歌学者
阿尔斯迈耶,G。和罗斯勒,美国。(2003). “鞅Topchii–Vatutin不等式中的最佳常数.”统计师。探针。莱特。 65,199——206。谷歌学者
比金斯,J·D·。(1977). “分支随机游动中的鞅收敛.”J.应用。探针。 14,25——37。谷歌学者
比金斯,J·D·。和基普里亚努,答：E。(1997). “分支随机游动中的Seneta–Heyde规范.”Ann.Prob（年检）。 25,337——360。谷歌学者
卡莉比,A。和罗斯勒,美国。(2003). “平滑变换的有限方差不动点.”斯托克。过程。申请。 107,105——129。谷歌学者
克拉默,M。和吕申多夫,L。(1996). “分支型递归的收敛性.”安·Inst.H.PoincaréProb。统计师。 32,725——741。谷歌学者
德夫罗伊,L。(2001). “关于“FIND”的概率最坏情况时间.”算法 31,291——303。谷歌学者
杜勒特,R。和利格特,总经理。(1983). “平滑变换的不动点.”Z.Wahrscheinlichkeitsth。 64,275——301。谷歌学者
填充,J.A.公司。和詹森,美国。(2000). “Quicksort变换不动点集的特征.”电子。Commun公司。探针。 5,77——84。谷歌学者
格吕贝尔,R。和罗斯勒,美国。(1996). “霍尔选择算法的渐近分布理论.”高级申请。探针。 28,252——269。谷歌学者
吉瓦尔克,年。(1990). “半稳定概念的广义.”安·Inst.H.PoincaréProb。统计师。 26,261——285。谷歌学者
霍利,R。和利格特,总经理。(1981). “广义potlatch和平滑过程.”Z.Warscheinlichkeitsth。 55,165——195。谷歌学者
哈钦森,J·E。和吕申多夫,L。(1998). “基于压缩方法的随机分形测度.”印第安纳大学数学。J。 47,471——487。谷歌学者
哈钦森,J·E。和吕申多夫,L。(2000). “随机分形与概率度量.”高级申请。探针。 32,925——947。谷歌学者
哈钦森,J·E。和吕申多夫,L。(2000). “自相似分形与自相似随机分形.“在分形几何与随机II，编辑勃兰特,C、。 等人。,Birkhä用户,巴塞尔，第页。109——124。谷歌学者
贾格斯,第页。和罗斯勒,美国。(2004). “最大值的随机不动点.“在数学与计算机科学III，编辑德莫塔,M。 等人。,Birkhäuser公司,巴塞尔，第页。165——195。谷歌学者
线路接口单元,问：。(1998). “广义平滑变换的不动点及其在分支随机游动中的应用.”高级申请。探针。 30,85——112。谷歌学者
里昂,R。,佩曼特尔,R。和佩列斯,年。(1995). “分支过程平均行为Llog-L准则的概念证明.”Ann.Prob（年检）。 23,1125——1138。谷歌学者
奈宁格,R。和吕申多夫,L。(2004). “递归算法和组合结构的一般极限定理.”附录申请。探针。 14,378——418。谷歌学者
奈宁格,R。和吕申多夫,L。(2004). “关于退化极限方程的收缩法.”Ann.Prob（年检）。 32,2838——2856。谷歌学者
奈宁格,R。和吕申多夫,L。(2005). “用压缩方法分析算法：加性序列和最大递归序列.“在交互随机系统，编辑德乌舍尔,J-D。和格雷文,A。,施普林格,柏林,435——450。谷歌学者
拉切夫,S.T.公司。(1991)”概率度量与随机模型的稳定性。约翰威利,奇切斯特。谷歌学者
拉切夫,S.T.公司。和吕申多夫,L。(1992). “和、极大值和双理想度量的收敛速度.”理论探索。申请。 37,222——235。谷歌学者
拉切夫,S.T.公司。和吕申多夫,L。(1995). “概率度量和递归算法.”高级申请。探针。 27,770——799。谷歌学者
罗斯勒,美国。(1991). ““快速排序”的极限定理.”RAIRO Inf.Théoret公司。申请。 25,85——100。谷歌学者
罗斯勒,美国。(1992). “分布的一个不动点定理.”斯托克。过程。申请。 42,195——214。谷歌学者
罗斯勒,美国。(2001). “随机分治算法分析.”算法 29,238——261。谷歌学者
罗斯勒,美国。(2003). “关于极大递归序列不动点的注记.“预打印。谷歌学者
罗斯勒,美国。和吕申多夫,L。(2001). “递归算法的压缩方法.”算法 29,三——33。谷歌学者
瓦图京,V.A.公司。和托普奇,副总裁}(1997). “临界Galton–Watson过程和左连续随机游动的最大值.”理论探索。申请。 42,17——27。谷歌学者