arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.01727math.PR
收藏

加权随机有向图中末次通过渗流常数的概率和解析性质

Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph

Sergey Foss, Takis Konstantopoulos, Artem Pyatkin

摘要:

对于整数上的完全有向图的每条边(i,j),i<j,我们以概率p赋予单位权或以概率1-p赋予权x,独立地从边到边,并赋予每条路径等于其边权之和的权。如果W^ x_{0,n}是从0到n的所有路径的最大权重,则W^ x_{0,n} /n \to C_p(x),作为n \to \infty,几乎必然,其中C_p(x)是正的且确定的。本文研究了C_p(x)作为x的函数,当0<p<1时,证明了C_p(x)是一个严格增凸函数,当且仅当x是一个非正有理数或一个除1或其倒数之外的正整数.我们允许x是任何实数,甚至是负数,也可能是- \infty . x=- \infty的情形对应于Erd“os-R 'enyi随机图(称为Barak-Erd“os图)的有向版本,其中C_p(- \infty)= lim_{x\to -\infty} C_p(x)作为p的函数已在许多论文中得到研究。

英文摘要:

To each edge (i,j), i<j of the complete directed graph on the integers we assign unit weight with probability p or weight x with probability 1-p, independently from edge to edge, and give to each path weight equal to the sum of its edge weights. If W^x_{0,n} is the maximum weight of all paths from 0 to n then W^x_{0,n}/n \to C_p(x), as n\to\infty, almost surely, where C_p(x) is positive and deterministic. We study C_p(x) as a function of x, for fixed 0<p<1 and show that it is a strictly increasing convex function that is not differentiable if and only if x is a nonpositive rational or a positive integer except 1 or the reciprocal of it. We allow x to be any real number, even negative, or, possibly, -\infty. The case x=-\infty corresponds to the well-studied directed version of the Erd"os-R'enyi random graph (known as Barak-Erd"os graph) for which C_p(-\infty) = lim_{x\to -\infty} C_p(x) has been studied as a function of p in a number of papers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑