arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.6761math.PRmath.CO
收藏

关于带漂移的随机游动的出锥时间

On the exit time from a cone for random walks with drift

Rodolphe Garbit, Kilian Raschel

摘要:

我们计算一个给定的多维随机游动在凸锥中停留到时间$n$的概率的指数衰减,因为$n$趋于无穷大。我们表明,后者等于最小值,在对偶锥上,的随机游动增量的拉普拉斯变换。作为一个例子,我们的结果发现在计数的散步orthant,在枚举组合学的一个经典领域的应用。

英文摘要:

We compute the exponential decay of the probability that a given multi-dimensional random walk stays in a convex cone up to time $n$, as $n$ goes to infinity. We show that the latter equals the minimum, on the dual cone, of the Laplace transform of the random walk increments. As an example, our results find applications in the counting of walks in orthants, a classical domain in enumerative combinatorics.

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

↑