基于信息散度的马尔可夫过程剪切现象分类
概率论
2025-01-23 v2 信息论
math.IT
摘要
我们研究了在信息散度(如 -散度和 Renyi 散度)下马尔可夫过程的剪切现象。我们将大多数常见散度分为四类,即 类型、 类型、分离类型和 散度,并证明了同一类型内部成员之间的剪切现象等价,并揭示了剪切时间和窗口在同一类型成员之间的关系。为论证该分类的自然性,我们提供了在某些类型中 exhibits 剪切现象而在另一些类型中不 exhibits 的例子。我们还在这些setting下建立了新的乘积条件,使得过程 exhibits 剪切现象,同时也得到了非可逆或非正规情况下的新结果。证明依赖于一种面向剪切的函数分析方法。
引用
@article{arxiv.2407.06982,
title = {Information-theoretic classification of the cutoff phenomenon in Markov processes},
author = {Youjia Wang and Michael C. H. Choi},
journal= {arXiv preprint arXiv:2407.06982},
year = {2025}
}
备注
50 pages