arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2303.01270math.PR
收藏

关于$(L,κ)$ -惰性马尔可夫链的谱半径

On the spectral radius of the $(L,κ)$-lazy Markov chain

Li Qian, Zhenyao Sun

摘要:

我们考虑一个不可约马尔可夫转移概率$P$上的$(L,κ)$ -惰性操作,状态空间为$S$,其中$L \subset S$和$κ\in[0,1)$。对于每个$x \in L$和$y\in S$,此$(L,κ)$ -操作将$P(x,y)$(从$x$到$y$的转移概率)替换为$κ1_{\{x=y\}} + (1-κ)P(x,y)$。我们感兴趣的是$L$和$κ$如何影响这个新的跃迁几率的谱半径$ρ^L_κ$。我们首先表明,$ρ^L_κ$是非递减和连续的$κ$。然后,我们表明:(1)如果$L$是非空的和有限的,那么$P$是ρ-瞬态的等价于$\displaystyle (ρ^L_κ)_{κ\in[0,1)}$的生长表现出相变:存在一个临界值$κ_c(L) \in (0,1)$,使得$κ\mapsto ρ^L_κ$是$κ\mapsto ρ^L_κ$上的常数对二甲氨基苯甲酸钠有严格的增敏作用;(2)对于每个$κ\in(0,1)$,如果$S\setminus L$是非空的有限的,则$ρ^L_κ=ρ^S_κ$当且仅当$P$不是严格rho-recurrent。

英文摘要:

We consider an $(L,κ)$-lazy operation on an irreducible Markov transition probability $P$ with state space $S$ where $L \subset S$ and $κ\in[0,1)$. For each $x \in L$ and $y\in S$, this $(L,κ)$-operation replaces $P(x,y)$, the transition probability from $x$ to $y$, by $κ1_{\{x=y\}} + (1-κ)P(x,y)$. We are interested in how $L$ and $κ$ influence the spectral radius $ρ^L_κ$ of this new transition probability. We first show that $ρ^L_κ$ is non-decreasing and continuous in $κ$. We then show that: (1) If $L$ is nonempty and finite, then $P$ being rho-transient is equivalent to that the growth of $\displaystyle (ρ^L_κ)_{κ\in[0,1)}$ exhibits a phase transition: There exists a critical value $κ_c(L) \in (0,1)$ such that $κ\mapsto ρ^L_κ$ is a constant on $[0,κ_c(L)]$ and increases strictly on $[κ_c(L),1)$; (2) For every $κ\in(0,1)$, if $S\setminus L$ is nonempty and finite, then $ρ^L_κ=ρ^S_κ$ if and only if $P$ is not strictly rho-recurrent.

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

↑