中文

有限与无限字母表及非均匀概率分布下的阿加福诺夫定理

形式语言与自动机理论 2022-11-16 v3 动力系统 概率论

摘要

字母表Σ\Sigma上的无限序列α\alpha关于概率映射μ\muμ\mu-分布的,如果对每个有限串wwα\alphaww的极限频率存在且等于μ(w)\mu(w)。我们证明了对任意有限或可数无限字母表Σ\Sigma的如下结果:每个Σ\Sigma上的有限状态选择器从每个μ\mu-分布序列中选出一个μ\mu-分布序列,当且仅当μ\muΣ\Sigma上的伯努利分布诱导,即字母表上的概率分布通过取乘积扩展到词上。我们主要结果的首要——且引人注目的——推论是完整刻画了有限和无限字母表上使有限状态选择保持μ\mu-分布性的概率映射集合。主要的正面结论是:(适当推广的)阿加福诺夫定理对有限和可数无限字母表上的伯努利分布(而不仅仅是均匀分布)成立。作为一个进一步的推论,我们在符号动力系统领域获得一个结果:使得任意有限状态选择器保持μ\mu泛型性的Σω\Sigma^{\omega}上的移位不变测度μ\mu,恰为正伯努利测度。

关键词

引用

@article{arxiv.2011.08552,
  title  = {Agafonov's Theorem for finite and infinite alphabets and probability distributions different from equidistribution},
  author = {Thomas Seiller and Jakob Grue Simonsen},
  journal= {arXiv preprint arXiv:2011.08552},
  year   = {2022}
}