中文

有限字母表上正则语言随机游走的渐近熵

概率论 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