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

变长马尔可夫链平稳概率测度的刻画

Characterization of stationary probability measures for Variable Length Markov Chains

Peggy Cénac, Brigitte Chauvin, Frédéric Paccaut, Nicolas Pouyanne

摘要:

通过引入变长马尔可夫链(VLMC)所产生的词的一种关键组合结构,即最长内部后缀,给出了VLMC链的平稳概率测度的存在性和唯一性的精确刻画.这些特征转化为与概率化上下文树的子类:移位稳定上下文树相关联的VLMC的充要条件。作为一个副产品,我们证明了VLMC链的稳定的上下文树再次是一个上下文树有最多一个固定的概率测度。

英文摘要:

By introducing a key combinatorial structure for words produced by a Variable Length Markov Chain (VLMC), the longest internal suffix, precise characterizations of existence and uniqueness of a stationary probability measure for a VLMC chain are given. These characterizations turn into necessary and sufficient conditions for VLMC associated to a subclass of probabilised context trees: the shift-stable context trees. As a by-product, we prove that a VLMC chain whose stabilized context tree is again a context tree has at most one stationary probability measure.

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

↑