有限与无限字母表及非均匀概率分布下的阿加福诺夫定理
形式语言与自动机理论
2022-11-16 v3 动力系统
概率论
摘要
字母表上的无限序列关于概率映射是-分布的,如果对每个有限串,中的极限频率存在且等于。我们证明了对任意有限或可数无限字母表的如下结果:每个上的有限状态选择器从每个-分布序列中选出一个-分布序列,当且仅当由上的伯努利分布诱导,即字母表上的概率分布通过取乘积扩展到词上。我们主要结果的首要——且引人注目的——推论是完整刻画了有限和无限字母表上使有限状态选择保持-分布性的概率映射集合。主要的正面结论是:(适当推广的)阿加福诺夫定理对有限和可数无限字母表上的伯努利分布(而不仅仅是均匀分布)成立。作为一个进一步的推论,我们在符号动力系统领域获得一个结果:使得任意有限状态选择器保持泛型性的上的移位不变测度,恰为正伯努利测度。
引用
@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}
}