有限字母表上正则语言随机游走的渐近熵
概率论
2015-03-11 v2
摘要
我们证明了有限字母表上正则语言随机游走的渐近熵的存在性,并给出了其公式。此外,我们表明熵随描述随机游走的常支集概率测度呈实解析变化。该设定特别适用于 virtually free 群上的随机游走。
引用
@article{arxiv.1304.3555,
title = {Asymptotic Entropy of Random Walks on Regular Languages over a Finite Alphabet},
author = {Lorenz A. Gilch},
journal= {arXiv preprint arXiv:1304.3555},
year = {2015}
}
备注
47 pages, 2 figures