期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
Greedy Lattice Paths with General Weights
1
作者 Yin Shan CHANG An Qi ZHENG 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2024年第9期2213-2222,共10页
Let{X_(v):v∈Z^(d)}be i.i.d.random variables.Let S(π)=Σ_(v∈π)X_(v)be the weight of a self-avoiding lattice pathπ.Let M_(n)=max{S(π):πhas length n and starts from the origin}.We are interested in the asymptotics... Let{X_(v):v∈Z^(d)}be i.i.d.random variables.Let S(π)=Σ_(v∈π)X_(v)be the weight of a self-avoiding lattice pathπ.Let M_(n)=max{S(π):πhas length n and starts from the origin}.We are interested in the asymptotics of Mn as n→∞.This model is closely related to the first passage percolation when the weights{X_(v):v∈Z^(d)}are non-positive and it is closely related to the last passage percolation when the weights{X_(v):v∈Z^(d)}are non-negative.For general weights,this model could be viewed as an interpolation between first passage models and last passage models.Besides,this model is also closely related to a variant of the position of right-most particles of branching random walks.Under the two assumptions that∃α>0,E(X_(0)^(+))^(d)(log^(+)X_(0)^(+))^(d+α)<+∞and that E[X_(0)^(−)]<+∞,we prove that there exists a finite real number M such that Mn/n converges to a deterministic constant M in L^(1)as n tends to infinity.And under the stronger assumptions that∃α>0,E(X_(0)^(+))^(d)(log^(+)X_(0)^(+))^(d+α)<+∞and that E[(X_(0)^(−))^(4)]<+∞,we prove that M_(n)/n converges to the same constant M almost surely as n tends to infinity. 展开更多
关键词 last passage percolation first passage percolation greedy lattice path
原文传递
完全图上尾达渗流的集中性
2
作者 王峰 吴宪远 《高校应用数学学报(A辑)》 北大核心 2022年第2期211-216,共6页
在完全图G_(n)=([n],E_(n))上,边通过时间{X_(e),e∈E_(n)}独立同分布.W_(n)表示经自回避路从顶点1到顶点n的所用最长时间,在一定条件下,运用Azuma-Hoeffding不等式和熵方法,得到W_(n)的高斯型集中不等式,并对其波动刻画.
关键词 完全图 尾达渗流 集中不等式
下载PDF
完全图上的尾达渗流方差的上界估计 被引量:1
3
作者 王峰 吴宪远 《中国科学:数学》 CSCD 北大核心 2020年第1期155-166,共12页
本文考虑完全图Gn=([n], En)上的尾达渗流,边通过时间{Xe, e∈En}独立同分布. Wn表示经自回避路从顶点1到顶点n的最长时间,本文给出Wn的方差的次线性上界估计,即VarWnCn/logn,其中C与n无关.另外,本文给出集中不等式P(|Wn-E(Wn)|t√n/log... 本文考虑完全图Gn=([n], En)上的尾达渗流,边通过时间{Xe, e∈En}独立同分布. Wn表示经自回避路从顶点1到顶点n的最长时间,本文给出Wn的方差的次线性上界估计,即VarWnCn/logn,其中C与n无关.另外,本文给出集中不等式P(|Wn-E(Wn)|t√n/logn)C1e-C2t. 展开更多
关键词 完全图 尾达渗流 时间常数 鞅分解 集中不等式
原文传递
定向最后通过渗流和随机矩阵(英文)
4
作者 曾杏元 侯振挺 《数学进展》 CSCD 北大核心 2013年第3期257-278,共22页
本文给出了研究定向最后通过渗流模型的各种方法,近来的结果和各种应用以及与随机矩阵的联系.它们之间的联系主要可以通过著名的Tracy-Widom分布和Airy过程的普适性来解释.本文还给出了一些未解决的问题.
关键词 定向最后通过渗流 随机矩阵 Tracy—Widom分布 Airy过程
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部