Critical window for the vacant set left by random walk on random regular graphs
考虑n阶随机d-正则图上的简单随机游动,研究了当u> 0为固定的正参数时,该游动直到时间un才到达的顶点集的分解性质.在[arXiv:1012.5117]中表明,这个所谓的空集在u = u * 处表现出相变:如果u <u *,则存在巨分量,而当u> u * 时,只有小分量。本文证明了在u * 附近存在一个大小为n ^(-1/3)的临界窗口。在这个窗口中,最大簇的大小是n ^(2/3)阶。
2011-01-10 math.PR
Phase transition for the vacant set left by random walk on the giant component of a random graph
研究了超临界Erdens-Rényi随机图的巨分支上$n$顶点上的简单随机游动,特别是在$u$层上的空集,即随机游动的轨迹在时间上与$u$和$n$成正比的补集.我们表明,组件结构的空集表现出相变的临界参数$u_{\star}$:对于$u<u_{\star}$的空集具有高概率的一个独特的巨人组件的顺序$n$和所有其他组件小,最多$\log^{7}n$的顺序,而对于$u>u_{\star}$,它具有高概率的所有组件小。此外,我们表明,$u_{\star}$符合Poisson-Galton-Watson树上的随机交错的临界参数,这是在[Tas 10]中确定的。
2013-10-17 math.PR
Continuous time random walk as a random walk in a random environment
本文证明了对于正稳定随机变量吸引区域的弱稠密子集($0<α<1$),泛函稳定收敛是有限均值分布的时变更新收敛.应用于连续时间随机游动(CTRW)的Montroll和Wiess证明了在$DOA\left(α\right)$的弱稠密集上具有更新时间的CTRW可以实现为随机环境中的随机游动.我们找到了猝灭极限,并给出了近似误差的一个界。
2017-09-10 math.PR
Examples of measures with trivial left and non-trivial right random walk tail boundary
本文证明具有平凡左尾边界与非平凡右尾边界的非退化测度示例恰好存在于具有无限共轭类性质的非平凡因子的顺从群上。
2024-05-04 math.DS math.PR
Berry-Esseen type bounds for the Left Random Walk on GL d (R) under polynomial moment conditions
设$A_n= \varepsilon_n \cdots \varepsilon_1$,其中$(\varepsilon_n)_{n \geq 1}$是取值于$ GL_d(\mathbb R)$,$d \geq 2$中的独立随机矩阵序列,具有公共分布$μ$。在$μ$的标准假设(强不可约性和逼近性)下,证明了当$μ$具有多项式矩时,$\log ( \Vert A_n \Vert)$的Berry-Esseen型定理.更准确地说,我们得到的速率$((\log n) / n)^{q/2-1}$时,$μ$有一个时刻的顺序$q \in ]2,3]$和速率$1/ \sqrt{n} $时,$μ$有一个时刻的顺序$4$,这显着改善了早期的结果在这种设置。
2022-11-02 math.PR
Distribution of Shifted Discrete Random Walk and Vandermonde matrices
本文建立了最终生存概率$φ(u+1)$的母函数,其中$$φ(u)=\mathbb{P}\left(\sup_{n\geqslant 1}\sum_{i=1}^{n}\left(X_i-κ\right)<u\right)$$和$u\in\mathbb{N}_0,\,κ\in\mathbb{N}$以及随机游动$\left\{\sum_{i=1}^{n}X_i,\,n\in\mathbb{N}\right\}$由独立同分布的非负整数随机变量$X_i$组成.我们还通过某些多项式的根给出了$φ(u)$的表达式。在已证明的理论陈述的基础上,给出了随机变量$X_i$服从Bernoulli、Geometric等分布时,$φ(u)$及其母函数表达式的几个例子。
2022-08-08 math.PR
Giant vacant component left by a random walk in a random d-regular graph
研究了d-正则图上的简单随机游动随顶点数n的增长的轨迹。这样的图的例子包括随机d-正则图和大围长扩张器。对于这些图,我们调查的一组顶点没有访问的行走,直到时间联合国,其中u>0是一个固定的正参数。我们证明了这个所谓的空集在以下意义上表现出u的相变:存在一个显式可计算的阈值u*,使得随着n的增长,如果u<u*,则空集的最大分量具有n阶体积,如果u>u*,则它具有log(n)阶体积。临界值u* 与d-正则树上的随机交织过程(由Sznitman [arXiv:0704.2560]引入)的临界强度一致。我们还表明,随机交织模型描述了空集的结构,在当地的邻里。
2010-12-22 math.PR
Return Probability for the Switch--Walk--Switch Lamplighter Walk on a Regular Tree
UCSD(加州大学圣迭戈分校);Caltech(加州理工学院)
研究正则树上开关行走的返回概率渐进行为,通过数学方法推导出精确的渐近公式,并展示AI系统生成严格数学证明的能力。
2026-05-20 math.PR
The left tail of the subcritical derivative martingale in a branching random walk
本文在高斯分支随机游走框架下,精确估计了$L^4$相中导数鞅分布的左尾,回答了Lacoin等人提出的猜想。
2023-12-21 math-ph math.MP math.PR
Random walk on a discrete torus and random interlacements
本文研究了(Z/NZ)上简单随机游动的轨迹在时间步长为u ~ N^d(u > 0)时的局部图像与Sznitman最近提出的随机交错模型之间的关系.特别是,我们表明,对于大N,在步行到时间u N^d留下的许多遥远点的邻域中的局部图像的联合分布收敛到水平u处的随机交错的独立副本。
2008-02-25 math.PR
Limit theorems for affine Markov walks conditioned to stay positive
考虑具有增量$\left(X_n\right)_{n\geq 1}$的真实马尔可夫行走$S_n = X_1+ \dots+ X_n$,增量由从$X_0=x$开始的随机递归定义。对于起始点$y>0$,用$τ_y$表示过程$\left( y+S_n \right)_{n\geq 1}$从实数线的正部分的退出时间。我们研究事件$τ_y \geq n$的概率的渐近行为和$y+S_n$的条件律给定$τ_y \geq n$为$n \to +\infty$。
2016-01-12 math.PR
Transience, Recurrence and the Speed of a Random Walk in a Site-Based Feedback Environment
我们研究了$\mathbb{Z}$上的随机游动,它是在一个由自身轨迹决定的动态环境中演化的。站点在$p$和$q$两种模式之间来回切换。需要从$q$ -模式中的站点进行$R$连续右跳转以将其切换到$p$ -模式,并且需要从$p$ -模式中的站点进行$L$连续左跳转以将其切换到$q$ -模式。从处于$p$ -模式的站点开始,行走以概率$p$向右跳跃,以概率$1-p$向左跳跃,而从处于$q$ -模式的站点开始,这些概率是$q$和$1-q$。证明了随机游动的右/左瞬变在参数$α= α(p,q,R,L)$的显式函数中的一个锐截止。对于$α> 1/2$,对于任何初始环境,遍历都是瞬时到$+\infty$的,而对于$α< 1/2$,对于任何初始环境,遍历都是瞬时到$-\infty$的。在临界情况下,$α= 1/2$,情况更加复杂,行走的行为取决于初始环境。然而,我们能够在许多情况下给出瞬态/复发的表征,包括当$R=1$或$L=1$时以及当$R=L=2$时。在非临界的情况下,我们还表明,步行有积极的速度,并在某些情况下能够给出一个明确的公式,这个速度。
2015-03-04 math.PR
Khintchine-Pollaczek formula for random walks whose steps have one geometric tail
本文导出了步长具有几何左尾的随机游动的Khinchine-Pollaczek公式。该构造依赖于几何分布的无记忆性质。给出了一个模拟微管动态不稳定性的串联排队的例子。
2012-10-16 math.PR
A Branching Process with Geometric Emigration and the "Have Your Cookie and Eat It" Random Walk
Purdue University(普渡大学)
本文通过引入具有几何迁出的分支过程,研究了一类偏向随机游走的速度与逃逸概率,证实了Pinsky猜想,并计算了相关自交互随机游走的速度与逃逸概率。
2026-09-09 math.PR
On Covering paths with 3 Dimensional Random Walk
在本文中,我们找到一个概率的上界,$3$维简单随机游动覆盖每个点的最近邻路径连接0和半径为$N$的$L_1$球的边界。对于$d\ge 4$,在[5]中已经表明,这种概率相对于$N$呈指数衰减。然而,对于$d=3$,同样的技术并不适用,在本文中,我们得到了一个稍微弱一点的上界:$\forall \varepsilon>0,\exists c_\varepsilon>0,$ $$P\left({\rm Trace}(\mathcal{P})\subseteq {\rm Trace}\big(\{X_n\}_{n=0}^\infty\big) \right)\le \exp\left(-c_\varepsilon N\log^{-(1+\varepsilon)}(N)\right).$$
2017-05-10 math.PR
Finite Dimensional Fokker-Planck Equations for Continuous Time Random Walks
连续时间随机游动(CTRW)是一种粒子在空间中的跳跃与每次跳跃前的等待时间相耦合的模型。通过对连续时间随机游动的极限分析,得到了一个连续时间随机游动极限(CTRWL),它可以用来模拟反常扩散。CTRWL $X_{t}$的分布$p\left(dx,t\right)$满足分数福克-普朗克方程(FFPE)。由于CTRWL通常不是马尔可夫的,它们的一维FFPE不足以完全定义它们。在本文中,我们发现的$X_{t}$的分布在多个时间,即分布的随机向量$\left(X_{t_{1}},...,X_{t_{n}}\right)$的$t_{1}<...<t_{n}$的CTRWL的一大类。这使得我们能够通过有限维FFPE来定义CTRWL。
2016-02-11 math.PR
Branching random walk with selection at critical rate
我们考虑一个位于实直线上的分支选择粒子系统。在该模型中,$n$时刻的总体大小受$\exp\left(a n^{1/3}\right)$限制。在每一步$n$中,每个个体都在独立繁殖的同时死去,根据i.i.d.点过程只有最右边的$\exp\left(a(n+1)^{1/3}\right)$子节点存活下来,形成$(n+1)^\mathrm{th}$代。这个过程可以看作是Brunet和Derrida引入的选择最右边的$N$个体的分支随机游动的推广。我们得到的极端粒子在时间$n$通过耦合这个过程与分支随机游动与杀死边界的位置的渐近行为。
2018-09-29 math.PR
Transient NN random walk on the line
证明了最近邻瞬态随机游动在无穷远处的局部时的强定理。首先给出了局部时大值的重对数律。然后,我们研究步行穿过(总是从左到右)而不返回的间隔的长度。
2007-07-05 math.PR
Conditioned local limit theorems for random walks on the real line
考虑一个随机游动$S_n=\sum_{i=1}^n X_i$,其实值增量$X_i$独立同分布,均值为零,方差有限。假设$X_i$是非格的,并且具有阶矩$2+δ$。对于任何$x\geq 0$,设$τ_x = \inf \left\{ k\geq 1: x+S_{k} < 0 \right\}$为随机游走$x+S_n$离开半直线$[0,\infty)$的第一次。本文研究了一类目标函数$f$的概率$\bb P (τ_x >n)$和期望值$\mathbb{E} \left( f(x + S_n ), τ_x > n \right)$的渐近性态,以及$x$,$y$的各种值可能依赖于$n$ .这个一般设置意味着联合分布$\mathbb{P} \left( x + S_n \in y+ [0, Δ], τ_x > n \right)$的极限定理,其中$Δ>0$也可以依赖于$n$。特别地,考虑中等偏差$y=σ\sqrt{q n\log n}$的情况。我们还导出了带漂移的随机游动的一些新的渐近性,并给出了概率$\bb P (τ_x =n)$渐近性的显式常数.为了证明,我们建立了新的带精确误差项的条件积分极限定理。
2021-10-11 math.PR
Large and moderate deviations of weak record numbers in random walks
记录数是随机游动中的基本统计量,其偏离原理至今还不十分清楚。本文证明了右连续或左连续随机游动弱记录数的大偏差和中偏差的渐近概率。
2023-01-09 math.PR
A note on multi-type cookie random walk on integers
我们考虑整数上的随机游动,在第一次访问一个站点时,游动者得到正漂移,但是在一定数量的访问之后,游动者得到负漂移。我们证明了步行者几乎必然以正速度向左瞬变。
2008-03-25 math.PR
Zero-one law for directional transience of one dimensional excited random walks
一维受激随机游动在平稳遍历和椭圆cookie环境中向右(左)瞬时的概率为零或一。这解决了Kosygina和Zerner提出的问题[8]。
2014-12-20 math.PR
Geometry of the vacant set left by random walk on random graphs, Wright's constants, and critical random graphs with prescribed degrees
本文给出了一个对给定度序列的均匀单连通随机图进行采样的显式算法。这一核心成果的副产品包括:(i)给定度序列的一致简单连通图的连续标度极限和给定度序列的简单连通图个数在一定正则性条件下的渐近性,以及(ii)在临界区中,构型模型和具有规定度的均匀简单随机图模型的极大分量的度量空间结构的标度极限序列在有限三阶矩假设下的度序列。作为一个实质性的应用,我们回答了Cerny和Teixeira提出的一个问题,通过获得度量空间缩放极限的最大组件在空的随机正则图上的随机游动留下的集合。
2019-06-19 math.CO math.PR
Enhanced Diffusivity in Perturbed Senile Reinforced Random Walk Models
我们考虑随机游动的扩散性,其转移概率取决于最后遍历边的连续遍历次数,即所谓的老年强化随机游动(SeRW)。在一维中,行走是亚扩散的,具有身份强化函数。我们通过在每一步引入一个小的概率$δ$来扰乱模型,该概率使模型逃离最后遍历的边。扰动的SeRW模型对于任何$δ>0 $都是扩散的,在小的$δ$区域具有增强的扩散率($\gg O(δ^2)$)。我们进一步研究了随机扰动的SeRW模型,使末边逃逸概率为$δ\, ξ_n$形式,其中$ξ_n$为独立随机变量.这种模型中的增强扩散率在数学上接近于所谓的残余扩散率(在零$δ$极限中为正),扩散率在$O\left(\frac{1}{|\logδ|}\right)$和$O\left(\frac{1}{\log|\logδ|}\right)$之间。最后,我们将我们的结果推广到更高维的未扰动模型已经扩散。增强的扩散率可以与$O(\log^{-2}δ)$一样多。
2020-03-16 math.PR
Extension of results on generalized Pólya's urns for polynomially self-repelling walks
Baruch College(巴鲁克学院);Institut de Recherche Mathématique Avancée, UMR 7501 Université de Strasbourg et CNRS(斯特拉斯堡大学与法国国家科学研究中心联合数学前沿研究所);École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院);Purdue University(普渡大学)
本文扩展了广义Polya urns的结果,将特定权重函数推广到更一般的权重函数家族,用于研究多项式自复制行走的标度极限。
2026-03-04 math.PR
On the prospective minimum of the random walk conditioned to stay non-negative
本文研究增量属于稳定律吸引域的随机游走,在给定终点非负且不超过某阈值的条件下,推导其区间最小值的前瞻极限分布,并证明该极限依参数 r、k、n 的关系呈现五种不同形式。
2024-09-03 math.PR
Critical Random Walk in Random Environment on Trees of Exponential Growth
本文研究了树上的RWRE在临界情形下的行为。对于指数增长性的树,转移概率的随机扰动可以将瞬时随机游动变为递归的。这与次指数增长性的树的情况相反。
2004-04-02 math.PR
Perturbing transient Random Walk in a Random Environment with cookies of maximal strength
我们考虑Z上随机环境中的左瞬态随机游动,该随机游动将被饼干干扰,导致强度为1的向右漂移。每个网站的cookie数量为i.i.d.。独立于环境。得到了随机游动常返性和瞬时性的判别准则。为了这个目的,我们使用亚临界分支过程在随机环境中的移民和制定这些过程的复发和瞬态的标准。
2011-10-27 math.PR
Weak lumping of left-invariant random walks on left cosets of finite groups
本文刻画了有限群左陪集上左不变随机游走弱归并的初始分布与权重条件,给出阿贝尔子群情形下的线性方程组判据,并应用于洗牌模型中顶牌序列的马尔可夫性验证。
2024-12-27 math.GR math.PR math.RT
A combinatorial result with applications to self-interacting random walks
我们给出了一系列的组合结果,可以从任何两个集合(都由$\Z\times \N$索引)的左,右指向箭头,满足一些自然的关系。当应用于某些自相互作用的随机游动耦合时,这些结果使我们能够重新证明某些简单模型的一些已知的瞬态和递归结果。对于一维多激励随机游动和多维随机环境中的随机游动,我们也得到了新的结果。
2012-05-10 math.PR
Random walks on the BMW monoid: an algebraic approach
我们认为基于大都市的系统扫描算法生成Birman-Murakami-Wenzl(宝马)幺半群的宝马代数的基础元素。由于宝马幺半群由缠结图组成,这些扫描策略可以被重新表述为链接和缠结上的随机游动。我们将这些行走转化为相应的BMW代数中的左乘运算符。以这种代数的角度,使使用工具从表示论分析的散步,特别是,我们开发了一个规范所产生的跟踪功能的宝马代数分析的时间平稳的散步。
2016-05-31 math.PR
Tail asymptotic of the stationary distribution for the state dependent (1,R)-reflecting random walk: near critical
在本文中,我们认为$(1,R)$状态依赖反射随机游动(RW)的射线,允许的大小跳跃到最大的$R$的权利和向左只有1。我们提供了一个明确的标准为正的复发和明确的表达的基础上的内在分支结构的步行的平稳分布。作为应用,我们得到了平稳分布在“近临界”情形下的尾渐近性质。
2013-02-26 math.PR
Spiral Structures in the Rotor-Router Walk
我们研究了无限正方形格上的转子路由器行走,每个格点的出边都是顺时针排列的。在以前的论文[J. Phys. A:Math. Theor. 48,285203(2015)],我们已经考虑了由转子产生的环和标记的环闭合的位点。在转子路由器行走的标签序列被构造成一个螺旋结构,渐近服从阿基米德性质。在本文中,我们选择一个子集的标签称为“节点”,并考虑由节点形成的螺旋。新的螺旋线直接与树状结构相关,树状结构表示行走所访问的顶点簇的演化。我们表明,平均访问次数的起源$\left<n_0(t)\right>$的时刻$t\gg 1$是$\left<n_0(t)\right> = 4 \left<n(t)\right> + O(1)$其中$\left<n(t)\right>$是螺旋的平均旋转数。
2016-06-24 cond-mat.stat-mech math.CO math.PR
Range of (1,2) random walk in random environment
考虑随机环境中的$(1,2)$随机游动$\{X_n\}_{n\ge0}.$在每一步中,游动最多向右跳一个距离$2$或向左跳一个距离$1$。对于向右的游动瞬变,证明了对某些$0<θ<1.$几乎必然是$\lim_{x\rightarrow\infty}\frac{\#\{X_n:\ 0\le X_n\le x,\ n\ge0\}}{x}=θ$。结果表明,游动的范围只覆盖正射线的晶格的线性比例。对于随机或非随机环境中的最近邻随机游动,这种现象在任何情况下都不会出现。
2016-02-09 math.PR
A functional central limit theorem for branching random walks, almost sure weak convergence, and applications to random trees
设$W_{\infty}(β)$是与具有平均子代数$m$的超临界分支随机游动相关联的Biggins鞅$W_n(β)$的极限。我们证明了一个功能中心极限定理,说明作为$n\to\infty$的过程$$ D_n(u):= m^{\frac 12 n} \left(W_{\infty}\left(\frac{u}{\sqrt n}\right) - W_{n}\left(\frac{u}{\sqrt n}\right) \right) $$收敛弱,在一个合适的空间的解析函数,高斯随机解析函数的随机方差。利用这个结果,我们证明了随机树的总路径长度的中心极限定理。在二叉搜索树的环境下,我们恢复了R. Neininger [精炼快速排序渐近,兰德。结构和算法,出现],但我们也证明了一个类似的定理均匀随机递归树。此外,我们用几乎必然弱(a. s.w.)概率转移核的收敛性在二叉查找树的情况下,我们的结果表明,$$ L\left\{\sqrt{\frac{n}{2\log n}} \left(EPL_{\infty} - \frac{EPL_n-2n\log n}{n}\right)\Bigg | G_{n}\right\} \to \{ω\mapsto N_{0,1}\}, \quad \text{a.s.w.},$$其中$EPL_n$是具有$n$顶点的二叉查找树$X_n$的外部路径长度,$EPL…
2015-05-11 math.PR
Some functionals for random walks and critical branching processes in extreme random environment
研究极端随机环境下增量属于α-稳定律吸引域的随机游走相关泛函的渐近行为,证明若干极限定理,并将结果应用于极不利随机环境中临界分支过程的生存概率研究。
2023-12-16 math.PR
Stable limit laws for random walk in a sparse random environment I: moderate sparsity
稀疏随机环境中的随机游动是由Matzavinos等人[Electron.J.Probab. 21,paper no. 72:2016]作为随机环境中的简单对称随机游动和经典随机游动的推广。稀疏随机环境$(S_k,λ_k)_{k\in\mathbb{Z}}$中的随机游动$(X_n)_{n\in \mathbb{N}\cup\{0\}}$是$\mathbb{Z}$上的最近邻随机游动,其从$\mathbb{Z}\setminus \{\ldots,S_{-1},S_0=0,S_1,\ldots\}$的每个点以概率$1/2$向左或向右跳跃,并且从点$S_k$,$k\in\mathbb{Z}$以随机概率$λ_{k+1}$($1-λ_{k+1}$)向右(左)跳跃。假设$(S_k-S_{k-1},λ_k)_{k\in\mathbb{Z}}$是一个随机向量$(ξ,λ)\in \mathbb{N}\times (0,1)$的独立副本和平均值$\mathbb{E}ξ$是有限的(中等稀疏),我们得到稳定的极限法律$X_n$,适当规范化和集中,作为$n\to\infty$。虽然$ξ\leq M$ a.s.\对于某些确定性$M>0$(弱稀疏性),Matzavinos等人进行了分析,$\mathbb{E} ξ=\infty$(强稀疏性)的情况将在即将发表的论文中进行分析。
2018-04-27 math.PR
Random walks on quasisymmetric functions
给出了拟对称函数上的自同态产生下降代数上的左随机游动的条件,该下降代数也是置换上的左随机游动的集总.光谱结果也得到了。几个研究得很好的随机游动现在都是这样实现的:斯坦利的QS分布是由评价映射给出的自同态产生的,a-洗牌是由泛特征的a次卷积幂产生的,而最近由Escherborg和Readdy引入的第二类切比雪夫算子产生了传统的riffle洗牌。证明了关于ab-词上一族随机游动的谱的Escherborg猜想。Stembridge的一个定理从丰富的P-划分理论也恢复作为一个特殊情况。
2007-09-10 math.CO math.PR
Explicit stationary distribution of the $(L,1)$-reflecting random walk on the half line
本文研究了射线上的$(L,1)$状态相关反射随机游动(RW),RW是一个允许向左跳跃的最大尺寸为$L$的RW.对于该模型,我们给出了(正)常返性的显式判据和平稳分布的显式表达式,作为应用,我们证明了在一定条件下平稳分布的几何尾渐近性态。本文采用的主要工具是$(L,1)$ -随机游动的内在分支结构。
2012-11-30 math.PR
Conditional central limit theorem for critical branching random walk
本文研究了 $\mathbb{R}$ 上的临界分支随机游走,证明了在 $Z_n>0$ 条件下第 $n$ 代个体位置分布经缩放后弱收敛至由矩确定的随机变量。
2023-11-18 math.PR
Survival asymptotics for branching random walks in IID environments
我们首先研究了最近在\cite{ES}中引入的$d$ -维整数格上的IID随机环境中的临界分支随机游动模型。当且仅当没有“障碍物”放置在那里时,步行者在格点处执行临界(0-2)分支。障碍物以$p\in [0,1)$的概率出现在每个位置,并且彼此独立。我们还考虑了一个类似的模型,其中的后代分布是亚临界的。设$S_n$为$n$之前的生存事件。本文证明了在一个全$\mathbb P_p$ -测度集上,如$n\to\infty$,(i)临界情形:P^ω(S_n)\sim \frac{2}{qn} ;(ii)次临界情形:P^ω(S_n)= \exp \left [ \left(- C_{d,q} \cdot \frac{n}{(\log n)^{2/d}} \right)(1+o(1))\right ],其中$C_{d,q}>0$不依赖于分支律.因此,该模型在临界情况下表现出“自平均”,但在亚临界情况下则不然。即,在(i)中,渐近尾部行为与空间被移除的“玩具模型”中相同,而在(ii)中,空间生存概率大于相应的玩具模型,表明了空间策略。我们利用一个脊柱分解的分支过程,以及一些已知的结果随机游动。
2017-03-28 math.PR
Distribution of shifted discrete random walk generated by distinct random variables and applications in ruin theory
本文推广了由不同独立随机变量构成、具有周期性分布的移位离散随机游走分布,建立了任意自然保费的多季节离散时间风险模型,从而计算最终破产与生存概率,并通过计算实例验证了理论。
2022-11-26 math.PR
Random walks maximizing the probability to visit an interval
我们考虑随机游动,比如说$W_n=(M_0, M_1,\dots, M_n)$,其长度$n$从0开始并且基于具有差异$X_m=M_m-M_{m-1}$的鞅序列$M_k$。假设差异是有界的,$|X_m|\leq 1$,我们解决了问题\begin{equation} D_n(x)\=\sup P \left\{W_n \ \text{visits an interval}\ [x,\infty)\right\},\qquad x\in R, \label{piirma} \end{equation},其中$\sup$被接管所有可能的$W_n$。特别是,我们描述的随机游动,最大化的概率在$\eqref{piirma}$。我们还将结果推广到了上鞅。
2013-05-29 math.PR
Conditioned local limit theorems for random walks defined on finite Markov chains
令$(X_n)_{n\geq 0}$是马尔可夫链,其值在从$X_0=x \in \mathbb X$开始的有限状态空间$\mathbb X$中,并且令$f$是定义在$\mathbb X$上的实函数。设置$S_n=\sum_{k=1}^{n} f(X_k)$、$n\geqslant 1$。对于任何$y \in \mathbb R$,用$τ_y$表示$y+S_n$首次变为非阳性的时间。我们研究概率$\mathbb P_x \left( y+S_{n} \in [z,z+a] \,,\, τ_y > n \right)$作为$n\to+\infty.$的渐近行为。我们首先为这个概率建立Stone局部极限定理的条件版本。然后,我们找到了它的一个渐近等价的$n^{3/2}$阶,并给出了一个推广,这是有用的应用。我们还描述了概率$\mathbb P_x \left( τ_y = n \right)$作为$n\to+\infty$的渐近行为。
2017-07-19 math.PR
Phase transitions for edge-reinforced random walks on the half-line
我们研究了一类边加强的随机游动{在$\mathbb{Z}_+$上}的行为,其中每个边的初始权重都是不均匀的,只有当边从左到右遍历时才能更新。我们提供了一个描述这个过程中的不同行为,并描述了相变所产生的强化和初始权重的强度之间的权衡。我们的结果是Davis~ \cite{Davis89, Davis90},Takeshima~ \cite{Takeshima00, Takeshima01}和Vervoort~ \cite{Vervoort00}的结果的补充.
2019-04-30 math.PR
Determinantal Expressions in Multi-Species TASEP
考虑一个向左漂移的非齐次多物种TASEP,定义一个高度函数,它等于格点左边的最大物种数。对于每个固定的时间,这些高度函数的多点分布具有行列式结构。在齐次情形下,对于一定的初始条件,高度函数的涨落在大时限内收敛于高斯随机变量。证明利用多物种TASEP和合并随机游走之间的耦合,以及先前已知的合并随机游动的结果。
2020-12-15 math.PR
I knew I should have taken that left turn at Albuquerque
我们研究的拉普拉斯-无穷路径作为一个极端的情况下,拉普拉斯-α随机游动。虽然,在有限的α的情况下,有理由相信,该过程收敛到SLE,我们表明,这是不是当α是无限的情况下。事实上,缩放极限很大程度上取决于晶格结构,并且不是保角(甚至旋转)不变的。
2011-05-02 math.PR
Positively and negatively excited random walks on integers, with branching processes
考虑整数上的受激随机游动,其独立同分布的个数有界.每个站点的cookie可能会导致向左和向右的漂移。我们推广了M. Zerner和A.- L. Basdevant和A. Singh对这种情况进行了改进,并证明了一个退火的中心极限定理.这些证明基于有关迁移分支过程的文献结果,并利用了一定的更新结构。
2008-09-28 math.PR
Branching random walk with a random environment in time
我们考虑$\mathbb{R}$上的分支随机游动,其中环境$ξ=(ξ_n)$是按时间$n\in\mathbb{N}$索引的平稳遍历的。令$Z_n$为$n$代粒子的计数量度。对于相应的分支过程$\{Z_n(\mathbb{R})\}$ $ (n\in\mathbb{N})$是超临界的情形,我们建立了计数测度序列$\{Z_n\}$的大偏差原理、中心极限定理和局部极限定理,并证明了位置$R_n$(分别为. $L_n$)的最右侧(相应最左边的)粒子满足大数定律。
2014-07-29 math.PR
A note on the antisymmetry in the speed of a random walk in reversible dynamic random environment
本文证明了$v(-ε)=-v(ε)$ .这里,$v(ε)$是动态\emph{reversible}随机环境中的一维随机游动的速度,其向右跳跃(分别为:向左),概率为$1/2+ε$(分别为$1/2-ε$),反之亦然。我们在任何$v(ε), v(-ε)$定义良好的环境中工作,即弱LLN成立。证明依赖于一个简单的耦合参数,仅在离散设置。
2023-01-12 math.PR
Random vicious walks and random matrices
锁步walker模型是离散时间的一维整数lattice walker模型。假设最初在非负偶数点上有无穷多个步行者。在每一个时间点,每个步行者都以相等的概率向左或向右移动。唯一的限制是,没有两个步行者可以同时占据同一地点。证明了在大时限内,最左行走者位移的某个条件概率与随机GOE矩阵适当标度的最大特征值的极限分布(GOE Tracy-Widom分布)是一致的.证明是基于路径配置和半标准的杨tableaux最近建立的Guttmann,Owczarek和Viennot之间的双射。统计半标准杨tableaux分析使用汉克尔行列式表达式的概率从工作的雨和作者。将Deift-Zhou最速下降法应用于黎曼-希尔伯特问题,得到了Hankel行列式关于相关正交多项式的渐近性.
2000-01-04 math.CO math.PR
Recurrence and transience of symmetric random walks with long-range jumps
本文研究带长程跳跃的对称随机游走,证明了d=1、2维且跳跃尾指数s≥2d时随机游走常返,否则暂留,给出电网对应结论的新证明,并将结果应用于长程渗流簇与二维权重依赖随机连接模型的常返性分析。
2023-08-28 math.PR
Critical branching processes evolving in an unfavorable random environment
设$\left\{ Z_{n},n=0,1,2,...\right\} $是随机环境中的一个临界分枝过程,$\left\{ S_{n},n=0,1,2,...\right\} $是它的伴随随机游动.众所周知,如果这个随机游动的增量属于(没有中心)一个稳定律吸引区域,那么存在一个序列$a_{1},a_{2},...,$在无穷远处缓慢变化,使得条件分布\begin{equation*} \mathbf{P}\left( \frac{S_{n}}{a_{n}}\leq x\Big|Z_{n}>0\right) ,\quad x\in (-\infty ,+\infty ), \end{equation*} %弱收敛,就像$n\rightarrow \infty $收敛于严格正的和适当的随机变量的分布一样。在本文中,我们补充这一结果的概率\begin{equation*} \mathbf{P}\left( S_{n}\leq φ(n);Z_{n}>0\right) , \end{equation*} %的渐近行为的描述,如果$φ(n)\rightarrow \infty $ \作为$n\rightarrow \infty $在这样一种方式,$φ(n)=o(a_{n})$。
2022-09-27 math.PR
Critical RWRE on trees and tree-indexed random walks
本文研究了树上随机环境中的随机游动在临界情形下的行为。将随机游动用一个电网络表示,我们假设树Gamma的相邻边的电阻之比是i.i.d.。均值为零且方差有限的随机变量。如果Gamma上的简单随机游动是瞬态的,则所得到的RWRE是瞬态的,但反之则不然。我们得到一般的瞬态标准,这样的行走,这是尖锐的对称树的多项式增长。为了证明这些准则,我们建立了边界穿越树索引随机游动的结果。这些结果依赖于树上渗流过程的比较不等式和一维普通均值为零的有限方差随机游动的边界穿越概率的一些新的估计,它们是独立的。
2004-04-02 math.PR